06 2008 档案
摘要：基数排序是非比较排序算法,算法的时间复杂度是O(n). 相比于快速排序的O(nlgn),从表面上看具有不小的优势.但事实上可能有些出入,因为基数排序的n可能具有比较大的系数K.因此在具体的应用中,应首
阅读全文
摘要：去Windows Gallery找相关的Live Writer插件,看到了Scott老兄写的Insert Video,
在Windows Gallery评价甚高,想来也不差, 就下下来装上,才发现这个插件有很大的bug, 插入老是显示网络带宽不足...汗啊...而且居然不支持所有youtube的Globalization的站点!我晕! 更...不支持任何一个国内的视频站点,什么优酷啦土豆啦统统晕菜...
花了一点点时间, 把它修改了一下, 结构上也调整了一下,代码更紧凑. fix了关于youtube的bug, 暂时支持了国内的优酷, 酷六, 土豆这三个站点(其他常用视频站点我真的不知道,达人告诉我一下)
阅读全文
摘要：计数排序是最简单的特例,它要求待排序元素是位于0到k之间的正整数, 因而它是很特殊的情况,基本上没有特别的应用价值; 但是另一方面, 它又是基数排序的基础,或者说是一部分,所以简单的描述一下:
输入数组 A : 元素特征是 0-k的正整数,可以有重复值;
输出数组 B : 输出A的一个非减序列
阅读全文
摘要：快速排序是现有的比较排序算法中,效率最好的一种排序算法.
所谓比较排序,是对排序对象的值的比较, 它不特定于排序对象本身的额外特征或排序对象因特定的数据结构而获得的额外条件.
快速排序主要体现分而治之的思想, 主要做法是不断的"选取基准点 - 划分子序列",直至子序列长度为1.
阅读全文
摘要： 堆排序的时间复杂度是O(nlgN),与快速排序达到相同的时间复杂度. 但是在实际应用中,我们往往采用快速排序而不是堆排序. 这是因为快速排序的一个好的实现,往往比堆排序具有更好的表现. 堆排序的主要用途,是在形成和处理优先级队列方面. 另外, 如果计算要求是类优先级队列(比如, 只要返回最大或者最小元素, 只有有限的插入要求等), 堆同样是很适合的数据结构.
阅读全文
摘要：准备重新开张了,好好写,争取每个月出一到两篇说得过去的文章.
阅读全文
