10 2007 档案

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