
算法
文章平均质量分 77
ZhongWenhui_1995
这个作者很懒,什么都没留下…
展开
-
查找完全二叉树底层的最右节点(二):为啥深搜比广搜快这么多
查找完全二叉树底层的最右节点(一)在(一)中结果对比的时候,发现个奇怪的现象,就是从20384个节点开始深搜比广搜快,按算法来说,两个应该是一样的gc的影响再看我写的广搜里面,会有个额外的队列存储下一层的节点,因此怀疑是节点数量增多,导致触发了gcPrintGC查看gc情况添加了-XX:+PrintGC来打印gc信息,并且为了排除可能前者消耗内存在导致后面触发gc的情况,在每个步骤后面增加了活动调用gc,再来观察下可以看到从1648576开始,深搜和广搜都出现不同次数的gcpublic st原创 2020-08-29 17:29:11 · 501 阅读 · 0 评论 -
查找完全二叉树底层的最右节点(一)
是面试的时候问到的题目,没有用很多case去测,不保证代码完全正确题目节点结构:public class TreeNode { public int val; public TreeNode left; public TreeNode right; public TreeNode(int x) { val = x; }}完全二叉树:叶子结点只能出现在最下层和次下层,且最下层的叶子结点集中在树的左部给出完全二叉树,返回底层最右节点的.原创 2020-08-24 23:42:27 · 2119 阅读 · 0 评论 -
练习:排列的字典序问题
排列的字典序问题问题描述:n个元素{1,}原创 2014-08-08 18:47:02 · 1428 阅读 · 0 评论 -
练习:众数问题
题目:众数问题原创 2014-05-22 13:12:30 · 1090 阅读 · 0 评论