Other
关注
分享
扫一扫
文章平均质量分 82
ben_na
这个作者很懒，什么都没留下…
展开
-
《算法导论》读书笔记1(算法入门)
学习开发至今，《算法导论》这部经典却一直没有看过。虽然大多常见算法都在其他书籍（如数据结构）学过，但还是想重新把它看一遍。今天终于收到amazon寄来的厚厚的一本，开始看。。。 书共分八部分，其中最后一部分附录，是数学基础。我是先看这一部分的，浏览了一遍。 基本上内容有： 1。高数中的级数，常见的数列（级数）的求和。 --- 基本上用数学归级法很容易证明2。离散数学中的...原创 2009-12-10 23:56:19 · 360 阅读 · 0 评论 -
《算法导论》读书笔记2(复杂度的表示，递归，以及概率）
这两天终于把第一部分（基础知识）给过了一遍，算是热身啦。 第3章：函数的增长 这一章主要讲了复杂度的表示方法：大O小O等。以及各类基本常用函数，像对数，指数。 当然还有阶乘，取整，取模函数。 还有学了计算机后才接触到的函数迭代以及 到处可见的斐波那切数 基本上算是把初等数学给温故了一遍。 第四章：递归式 在“笔记1”中， 我们实现了归并排序...原创 2009-12-26 00:05:08 · 195 阅读 · 0 评论 -
《算法导论》读书笔记3(堆排序)
第二部分，排序和顺序统计学 在笔记一中， 我们实现了两个排序算法：插入排序和归并排序。 第六章是堆排序。现在就是第六章。 这里的堆，不是堆栈的堆，那个一般是指一块动态分配的内存：） 这里的堆是一个数据结构，它是一个二叉树（二叉堆），可以存在数组中 像这样： 16 / \ 14 ...原创 2010-01-02 12:42:44 · 155 阅读 · 0 评论 -
《算法导论》读书笔记4 (快速排序)
敢取这个名字，应该很快！直切主题， 它的算法像这样： void quickSort(int[] a, int low, int high) { if (low >= high) { return; } int mid = partition(a, low, high); // 先做一个划分, mid左边的元素都比a[mid]小... ...原创 2010-01-03 22:26:27 · 139 阅读 · 0 评论 -
《算法导论》读书笔记5(线性时间排序)
算法导论的第八章是：线性时间排序 我们共分析过四个排序算法：插入排序，归并排序，堆排序以及快递排序，它们有一个共同点，就是都是基于比较的，都属于比较排序算法 通过决策树模型，可以知道比较排序算法的最坏情况下的下界是：nlog(n) 上面的话有点拗口，下面进行简单的分析 决策树，是一棵满二叉树，排序的过程就像从根走到叶的过程, 因为不是小于等于就是大于嘛，所以不是...原创 2010-01-06 23:21:58 · 140 阅读 · 0 评论 -
《算法导论》读书笔记6(中位数和顺序统计学)
这一章《中位数和顺序统计学》很短，也是本书第二部分的最后一章 写几段代码吧。 求数组最小值 int minimum(int[] a) { int min = a[0]; for (int i = 1; i < a.length; i++) { if (min > a[i]) { min = a[i]; } } ...原创 2010-01-07 17:54:10 · 169 阅读 · 0 评论 -
重写validation 文档
最近朋友使用validation这个框架挺多的，但是原来的文档太差了，不好查，所以准备重写一份。 这几天完成了一部分， 先上放去：） 有什么意见和建议告诉我哈，谢谢。 http://www.bencode.cn/code/validation/doc/index.html...原创 2010-01-09 22:59:48 · 202 阅读 · 0 评论 -
《算法导论》读书笔记7 (散列表)
《算法导论》第三部分 数据结构 略过栈 队列 链表，我们到了 散列表 散列表是最常用的数据结构之一，特别是 ruby js等动态语言在语法层次上对它进行了支持。只是在java中，有那么点点绕(每次使用的时候，心里会疙瘩一下，不知道你们有没有这种感觉)。 本章真是纠结，因为看得懂的以前都看过，不懂的现在还是看不懂。 还好看不懂的部分都是加星号的。 散列表是这样一个东西：...原创 2010-01-14 19:58:24 · 144 阅读 · 0 评论 -
关于国王和100个囚犯
今天在论坛看到一题目 国王和100个囚犯 http://www.iteye.com/topic/569275 大概在去年，朋友问过过我这个问题。 方案比较简单： 首先，第一天出来的人，担当“计数者”，它把灯开起来（原来开着就不必动了） 然后每天出来一个囚犯。 如果他不是“计数者”，并且没有关过灯， 并且灯开着， 那么就把灯关了。 ...原创 2010-01-16 20:10:59 · 291 阅读 · 0 评论