Roger的Java路-腾讯云开发者社区

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Roger的Java路

专栏成员

11

文章

5050

阅读量

13

订阅数

【动态规划1】钢条切割算法Java代码

import java.util.Scanner;public class RodCutttingProblem { static int [] price = {1,5,8,9,10,17,17,20,24,30}; static BestCut [] bestCuts; public static void main(String []args){ System.out.println("please input the rod length:"); Sc

2022-11-18

4910

红黑树构建Java代码

腾讯云开发者社区腾讯云 com

红黑树插入的四种情况分析 - 腾讯云开发者社区-腾讯云 (tencent.com)

2022-10-22

4140

红黑树插入的四种情况分析

（5）对每个节点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色节点。

2022-10-03

5210

AVL树计算平衡因子的计算与AVL树的旋转类型Java代码

AVL树为了保证平衡因子的绝对值不大于1，需要对节点进行旋转。如下面的这篇博文所示。

2022-09-04

6160

构建二叉搜索树

public static void buildBinarySearchTree(SearchTreeNode currentNode,SearchTreeNode insertNode){ if (insertNode == null) { return; } if (currentNode.value>=insertNode.value){ if (currentNode.left==null){

2022-08-29

2560

leecode剑指 Offer 19. 正则表达式匹配

动态规划能够通过空间换时间，就是将一个问题转移成，子问题。子问题会存储在线性表里面。

2020-08-26

3310

用广度优先搜索（BFS）解决零钱兑换问题

编程算法 https 网络安全

中等624给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。

2020-06-08

6350

装饰者模式

decorator fileinputstream io

当对一个事物进行抽象的时候，会出现一个父类，很多子类的情况。而且新添加子类时是不容易的，也就是说不易扩展。

2019-11-17

2780

HashMap- resize()

编程算法存储 hashmap

HashMap是介于数组和链表之间的数据结构，其中存储元素式键值对。键值对的对象首先存储在数组里面，数组的下标式通过key的hash值来确定，如果出现Hash碰撞，那么就会在该数组下标的元素后面添加链表的元素。如果链表的长度大于8，那么就会用红黑树来存储。

2019-09-18

5710

设计模式——单例模式（Singleton Pattern）

有些场景，我们只有一个对象，那么这个时候我们就要用到单例模式。单例模式是在被用到的时候才会被创建，不用的时候不会，比较节省系统资源

2019-08-29

4860

面向对象基础——Java多态

我们准备实现一个王者荣耀的英雄，这里面有多个英雄，其中operator类里的operate方法可以启动某个英雄，通过多态可以实现libai或者hanxin启动。重点是扩展性，如果有新的英雄只需要写出新英雄的类就可以，operator类里面不用改变任何的代码。

2019-08-26

4510

没有更多了

社区活动

【纪录片】中国数据库前世今生

穿越半个世纪，探寻中国数据库50年的发展历程

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态