洋葱的专栏

堆排序堆排序是一种选择排序。是不稳定的排序方法。时间复杂度为O(nlog2n)。堆排序的特点是：在排序过程中，将排序数组看成是一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲节点和孩子节点之间的内在关系，在当前无序区中选择关键字最大(或最小)的记录。 基本思想1.将要排序的数组创建为一个大根堆。大根堆的堆顶元素就是这个堆中最大的元素。2.将大根堆的堆顶元素和无序区最后一个元素交换，并将无

单向hash md5 算法 crc SHA

高效程序的秘密——hacker's delight 一书用来介绍一些基于bit位的算法。充分利用计算机本身的指令，来进行高效的算法。这里的读书笔记摘录了其中的一些算法。