摘要： "能否以O(n)的时间复杂度, 从一个未排序的整数数组中选取第3大的整数出来?" 你面试的时候,有人问过你这样的问题吗? 这类有关大小排序选取的选择问题是极容易出现在面试题目中的问题,在算法学上,我们常归结为选择问题. 阅读全文

摘要： 桶排序是另外一种以O(n)或者接近O(n)的复杂度排序的算法. 它假设输入的待排序元素是等可能的落在等间隔的值区间内. 一个长度为N的数组使用桶排序, 需要长度为N的辅助数组. 等间隔的区间称为桶, 阅读全文

摘要： 基数排序是非比较排序算法,算法的时间复杂度是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),与快速排序达到相同的时间复杂度. 但是在实际应用中,我们往往采用快速排序而不是堆排序. 这是因为快速排序的一个好的实现,往往比堆排序具有更好的表现. 堆排序的主要用途,是在形成和处理优先级队列方面. 另外, 如果计算要求是类优先级队列(比如, 只要返回最大或者最小元素, 只有有限的插入要求等), 堆同样是很适合的数据结构. 阅读全文

摘要： 准备重新开张了,好好写,争取每个月出一到两篇说得过去的文章. 阅读全文

摘要： 很多从事开发的同行,在程序部署方面经常遇到这样一些问题: * 程序部署复杂,无法搞定,甚至于必须开发人员到现场去安装调试; * Visual Studio Deployment 项目难以使用及定制 * 使用Install Shield等比较费钱的工具(如果你爱使用盗版并且不介意在将来某个时候承受版权纠纷,那么这条不算). * 甚至于没有安装包,显得很不正规(呵呵,我以前也这么干^_^) 如果你遇到这些问题,并且确定你是使用Microsoft家的Visual Studio系列IDE进行开发,那么我觉得有个很好的打包工具可以推荐给你: Windows Installer XML, 简称WiX. 阅读全文

摘要： 如果你正在从事这些事情: 1. 制作windows安装包/ 2.使用脚本语言处理属性或者系统变量或者注册表键值/ 3. 其他和windows平台有关的正常字符串不工作的场合(我还没想起来), 那么这篇文章是对你有一定帮助的. 阅读全文

摘要： .NET商务应用或者说企业开发的核心, 是数据,数据的状态转化以及数据流. 这里的数据,泛指一切在各个服务或者逻辑模块间进行传递的数据,消息及Operation. 对于数据来说, 持久化永远是不可能被回避的话题. 原因在于, 阅读全文

摘要： 发生了一些事情,以前的id和blog都想放弃了.这个作为新的开始吧,重新开始奋斗;有很长一段时间没写技术文章了,恐怕颠颠倒倒的说不清楚.近期可能出现的文章主题可能会在SOA, Windows live, Team Foundation, WiX这几个上面.Ramp up... 阅读全文