in 姑妄言之

偶然在国外某软件中见到了Canary releasing这个词,国内没有找到对应的翻译。去维基上翻了翻:Canary releasing comes from the history of “miner’s canary”. Canaries were once regularly used ...

in 积露为波

二叉树的学习理解并不难,但是使用时一旦有了小差错就很难受。为了更好、更直观地debug,简单整理了下打印的思路。之前的堆排序打印大根堆时就用到了这个,只是当时没有明确说明。更新:https://www.onesrc.cn/p/how-to-print-binary-tree-elegantly...

in 数据结构

和基数排序类似,计数排序也是一种非比较型整数排序算法,也是通过“分配”和“收集”来实现排序。1.排序思路开辟一个长度为maxVal-minVal+1的数组C,用来记忆各个数字的个数分配: 扫描一遍原始数组,以当前值-minVal 作为下标,将该下标对应的的计数器加一收集: 从计数器的第二个元素...

in 数据结构

之前讨论的排序均是通过比较来实现的,而基数排序(Radix sort)是一种非比较型整数排序算法,它通过“分配”和“收集”来实现排序。1.排序思路基本分析一般情况下,元素R[i]由d位的数字(或者字符)组成$$ k^{d-1}k^{d-2}...k^{1}k^{0} \quad and \q...