10 2007 档案
摘要:Google Checksum: Google-Checksum Code highlighting produced by Actipro CodeHighlighter (freeware) http://www.CodeHighlighter.com/ --> public class CheckSum { private const uint GOOGLE_MAGIC ...
阅读全文
摘要:归并排序(Merge Sort)是利用"归并"技术来进行排序。归并是指将若干个已排序的子文件合并成一个有序的文件。
时间复杂度为O(nlgn)
空间复杂度为O(n)
是一种稳定算法
阅读全文
摘要:第一次遇到这个类,查MSDN得到: 在集合较小时,使用 ListDictionary 来实现 IDictionary,然后当集合变大时,切换到 Hashtable。集合大小界定于count=10。
用Reflector查看了一下大致能知道是怎么回事。
...
(本文为介绍型,初级级别)
阅读全文
摘要:常见的插入排序方法有两种:直接插入排序和希尔排序
插入排序(Insertion Sort)的基本思想是:每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。
利用的是循环不变式,类似于数学归纳法。
直接插入排序的时间复杂度为O(n2)
阅读全文
摘要:前阵子,写了一篇blog:谈谈这阵子忙的事一:关于design整个过程的感想
很多博友对其最后的解决方案很感兴趣,今天补上这样的一篇文章,希望对他们有所交代。由于个人原因,时至今日才补上,希望各位看官见谅。
由于牵涉到本人公司的项目,诸多细节地方不好表达,由此借用Windows Forms Designer里的一套Service机制向大家阐述下,我们项目的最终解决方案跟此机制基本一致。
借此机会和大家共同学习下Framework里的这一套优秀设计方案。
阅读全文