写在前面 推荐一个排序可视化网站:VisuAlgo 代码里所有输出都是通过下面这个输出函数输出的 lua里的#到这...[作者空间]
1. 快速排序 快速排序就是挖坑再填坑。一般我取最左边的那个数作为基准数temp,然后从右往左遍历数组直到找到一个...[作者空间]
题目:求数组中和大于某数的最小子数组的长度Given an array of n positive integer...[作者空间]
1. 什么是Morris Traversal 这是一个时间复杂度与我们以前遍历二叉树一样,而空间复杂度为常数的算法...[作者空间]
1. 深度优先遍历 1.1关于深度优先遍历 沿着树的深度遍历结点,尽可能深的搜索树的分支。如果当前的节点所在的边都...[作者空间]
贪心算法 Q:什么是贪心算法? A:不管最后怎么样,先获得当前的最优解。所以贪心算法最后得到的解并不一定是最优解 ...[作者空间]
赫夫曼树 Q:什么是赫夫曼树(也叫最优二叉树,有点像得到最优解的贪心法)? A:带权路径长度最小的二叉树 Q:如何...[作者空间]