自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)

原创 Java单例设计模式

单例设计模式就是采取一定的方法保证在整个软件系统中,对某个类只能存在一个对象实例,并且该类只提供一个取得其对象实例的方法。我们必须将类的构造方法访问权限设置为private,这样就不能用new在类的外部产生类的对象了,但在类内部任然可以产生该类的对象。由于在类的外部开始还无法得到类的对象,只能调用该类的某个静态方法以返回类内部创建的对象,静态方法只能访问类中的静态成员变量,所以,指向类内部产生的该类对象的遍历也必须定义成静态的。 1.饿汉式实现 class Hungry{ //私有化构造器,使

2020-08-06 21:43:03 27

原创 数对和

LeetCode算法网站算法题 https://leetcode-cn.com/problems/pairs-with-sum-lcci/ Java使用Map哈希表储存数组中每一个值出现的次数辅助实现 注意:即使遍历到当前值就是答案值时没有储存进入答案数组,到后面也一定会被放进去 class Solution { public List<List<Integer>> pairSums(int[] nums, int target) { List&l.

2020-08-06 19:03:21 40

原创 打家劫舍(三)

LeetCode算法网站算法题 https://leetcode-cn.com/problems/house-robber-iii/ 用 f(o) 表示选择 o 节点的情况下,o 节点的子树上被选择的节点的最大权值和;g(o) 表示不选择 o 节点的情况下,o 节点的子树上被选择的节点的最大权值和;l 和 r 代表 o 的左右孩子。 (1)当 o 被选中时,o 的左右孩子都不能被选中,故 o 被选中情况下子树上被选中点的最大权值和为 l 和 r 不被选中的最大权值和相加,即 f(o)=g(l)+g(r

2020-08-05 20:04:53 25

原创 课程表

LeetCode算法网站算法题 https://leetcode-cn.com/problems/course-schedule/ 这道题的思路就是把课程表之间的关系转换为有向图,并检测有向图中是否有环 一.深度优先搜索 算法: 对于图中的每一个节点都有三个状态 (1)未搜索:我们还没有搜索到这个节点; (2)搜索中:我们搜索过这个节点,但还没有回溯到该节点,即该节点还没有入栈,还有相邻的节点没有搜索完成); (3)已完成:我们搜索过并且回溯过这个节点,即该节点已经入栈,并且所有该节点的相邻

2020-08-04 20:58:34 40

空空如也

空空如也

空空如也
提示
确定要删除当前文章?
取消 删除