算法
丨NikoBelic丨
Reading
展开
-
Algo-C1
Algo-C11.1 二叉树按层遍历(BFS) 针对二叉树的宽度又下班遍历 宽度优先遍历常使用队列结构 面试中,该类题目常对换行有所要求,即按二叉树的结构打印出各个节点(换行) 思路: BFS不必多说,用队列完美解决遍历顺序问题。但是如何按照树的结构进行换行符的打印呢? 我们需要2个指针,last:表示当前行最后一个节点,nlast:表示下一行最后一个节点。 当currentNode为last原创 2017-01-09 02:31:19 · 240 阅读 · 0 评论 -
Java实现九大排序算法
一、对比分析图 均按从小到大排列 k代表数值中的”数位”个数 n代表数据规模 m代表数据的最大值减最小值 稳定性:稳定排序算法会让原本有相等键值的纪录维持相对次序。也就是如果一个排序算法是稳定的,当有两个相等键值的纪录R和S,且在原本的列表中R出现在S之前,在排序过的列表中R也将会是在S之前。 二、冒泡排序转载 2017-01-17 14:13:45 · 2060 阅读 · 0 评论