随笔分类 -  Algorithm Design

高快省的排序算法
摘要：有没有既不浪费空间又可以快一点的排序算法呢？那就是“快速排序”啦！光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。 首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为 阅读全文
posted @ 2016-11-15 15:02 dreamafar 阅读(234) 评论(0) 推荐(0)
Stable Matching Problem
摘要：The Stable Matching Problem originated, in part, in 1962, when David Gale and Lloyd Shapley, two mathematical economists, asked the question: Could on 阅读全文
posted @ 2016-10-21 21:41 dreamafar 阅读(307) 评论(0) 推荐(0)