算法
Janze-
这个作者很懒,什么都没留下…
展开
-
堆排序
堆排序思想: 利用大根堆讨论堆排序。 1. 将待排序的序列装换成完全二叉树; 2. 从最后一个分支节点(至少有一个孩子)开始,比较该分支节点与其孩子的大小,将大值上移到分支节点的位置(若该分支节点比其孩子大,则不变); 3. 找到上一步所用到的分支节点的前一个分支节点,比较该分支节点与其孩子的大小,将大值上移到分支节点的位置(若该分支节点比其孩子大,则不变); 4. 重复步骤3,直原创 2015-08-21 00:55:22 · 350 阅读 · 0 评论 -
位图--排序
位图使用基本情况一个字节有8位,假设第一位表示1,第二位表示2,那么一个字节就可以表示8个数字。整数序列{0,1,4,7}, 在位序列中表示为10010011,左边第一位为低位,表示有效数字0。 位序列如何表示? Java 整形int 用4个字节表示,可以用整形int 数组表示位序列: 初始化一整形数组 int[] bitMap = new int[(N >> 5) + 1] bitMap[0] 4原创 2017-09-09 21:31:18 · 645 阅读 · 0 评论