CLR GC是一种引用跟踪算法，大致步骤如下： 1、暂停进程中所有的线程； 2、标记阶段，遍历堆中的所有对象，标记为删除，然后检查所有活动根，如果有引用对象，就标记那个对象可达，否则不可达； 3、GC压缩阶段，对堆中可达对象压缩，使占用连续的内存； GC是基于代的垃圾回收算法，对象越新，生存期越短， ...
分类：
其他好文 时间：
2020-06-27 14:45:03
阅读次数：
62
IDEA中的模板可以定义一些常用代码字母的缩写，输入缩写时可以出现预定义的固定模式的代码，我们可以在下面两个地方找到模板 两者的区别在于：Postfix Completion中定义的的模板不可以修改，Live Templates中的模板可以根据自己的使用习惯进行修改下面介绍一下常用的模板： main ...
分类：
其他好文 时间：
2020-06-27 13:21:48
阅读次数：
96
P1827 [USACO3.4]美国血统 American Heritage【树的遍历】 ...
分类：
其他好文 时间：
2020-06-27 13:20:05
阅读次数：
51
表示“重复”这个含义的词有很多, 比如循环(loop), 递归(recursion), 遍历(traversal), 迭代(iterate). 循环算是最基础的概念, 凡是重复执行一段代码, 都可以称之为循环. 大部分的递归, 遍历, 迭代, 都是循环. 递归是重复调用函数自身实现循环。迭代是函数内 ...
分类：
其他好文 时间：
2020-06-27 10:09:13
阅读次数：
50
珠心算：目前和为9以内加减法；最多随机7个数字，从第二个数字开始，随机数加前面的数字和不超过9， 差不能小于0； 据此规则得： 0-sum<=a <= 9-sum; 得知待填入数字a的范围。 通过for 遍历， 获得处在这个区间的数字在数组中的index， 以这个index做为 random.nex ...
分类：
其他好文 时间：
2020-06-27 09:49:41
阅读次数：
57
这题是典型的贪心。 我们用一个变量canReach表示最远能到达的距离，canReach的初始值为0。 遍历数组，当遍历到位置x时，如果x小于等于canReach，说明当前位置可以从起点经过若干步跳跃到达， 因此我们可以用canReach = max(canReach, x + nums[x])更新 ...
分类：
其他好文 时间：
2020-06-27 00:21:21
阅读次数：
48
1 解题思路 1 使用深度优先遍历 2 设置两个变量：一个变量是当前的深度；另一个变量是最大深度 3 每进入下一层，当前深度+1；每返回上一层，当前深度-1。 4 当一个节点的左右节点都为空的话，比较一下当前深度与最大深度，更新最大深度 如下图所示，红色数字表示的是当前节点二叉树的深度。 2 代码 ...
分类：
其他好文 时间：
2020-06-26 23:54:20
阅读次数：
101
题目链接 1038. 从二叉搜索树到更大和树 题目分析 题目要求我们把大于等于当前结点的值累加起来然后替换掉该结点原来的值。考虑到这是一棵二叉搜索树，我们从右子树开始的中序遍历就是倒序数组。 我们需要一个pre指针指向前一个结点，就可以获得比你大的结点值之和，再加上当前结点的值就可以满足题目。 代码 ...
分类：
其他好文 时间：
2020-06-26 22:10:05
阅读次数：
67
要求一个最大子序和，思路是：假设每个以第i个元素结尾的子数组的最大值为f(i),那么我们要求的最大子序和就是遍历所有的i， 得到以i结尾的最大的f(i)， 显然f(i) = max{f(i - 1), nums[i]}，也就是说以第i个元素结尾的子数组的最大值为 以第i-1元素结尾的子数组的最大值加 ...
分类：
其他好文 时间：
2020-06-26 20:25:08
阅读次数：
40
1.使用HashMap存储多个企鹅信息，然后统一使用Iterator进行遍历。 package homework5; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util ...
分类：
其他好文 时间：
2020-06-26 20:07:12
阅读次数：
68
