最近一段时间学习了算法导论第二版书的第一部分和第二部分的内容，自己编写了其中排序相关的几乎全部算法，包括冒泡排序（bubble sort）、选择排序（ selection sort）、插入排序（insertion sort）、希尔排序（shell sort）、归并排序（merge sort）、快速排... ...
分类：
编程语言 时间：
2016-11-19 02:58:28
阅读次数：
294
算法来自算法导论第19章 设计类：二项堆这个东西的逻辑是这样的：节点-二项树-二项堆，so刚开始时想设计三个类，BNode BTree BHeap 后来发现BTree是完全没有必要的。。BTree的功能完全可以写在BNode里（Link），所以最后就只设计了两个类。 拖这么久是因为有个指针没指对。。 ...
分类：
其他好文 时间：
2016-11-15 20:18:15
阅读次数：
145
知识准备 结合《算法导论》和《编程珠玑》，下面说明循环不变式的概念与性质。 循环不变式主要用来帮助理解算法的正确性。形式上很类似与数学归纳法，它是一个需要保证正确断言。对于循环不变式，必须证明它的三个性质： 初始化：它在循环的第一轮迭代开始之前，应该是正确的。 保持：如果在循环的某一次迭代开始之前它 ...
分类：
其他好文 时间：
2016-11-14 14:36:28
阅读次数：
169
根据这个性质可以判断点p2是在线段的左边还是右边，这是判断两条线段是否相交的一个重要性质。 这是判断两条线段相交的一种情况，一条线段的端点在另一条线段上。 这是判断两条线段是否相交的原理。 下面还有一种详情可以看算法导论的几何篇 这个方法略懂。 ...
分类：
其他好文 时间：
2016-11-13 16:31:06
阅读次数：
136
除了datesheet ，我们经常遇到英语文档和资料。找到正确的英语文档的打开方式变的非常必要。 计算机类的书大致归为三大类： （1）语言方面的书。比如C、Java、Python等等 （2）算法书籍。《算法导论》、《编程珠玑》等等 （3）某一特定类别的书。比如操作系统、编译原理、网络、Linux内核 ...
分类：
其他好文 时间：
2016-11-08 22:57:15
阅读次数：
252
《算法导论》《算法竞赛入门经典》 《代码整洁之道：程序员的职业素养》 《程序员的自我修养》 《Metasploit渗透测试魔鬼训练营》 《Linux/UNIX系统编程手册》上下册 《UNIX网络编程》上下卷 《UNIX环境高级编程》 《TCP/IP详解》三卷 《C指针编程之道》 《WinSock网络 ...
分类：
其他好文 时间：
2016-11-05 23:38:46
阅读次数：
171
在线性时间内非递归的求数组的最大连续子数组(连续和最大的子数组)。 题目给出思路为数组A[1...j+1]的最大和子数组，有两种情况：a) A[1...j]的最大和子数组; b) 某个A[i...j+1]的最大和子数组，但思考很久没有理解如何用这个思路设计线性时间算法，希望有人能给予指点。 （i点是 ...
分类：
编程语言 时间：
2016-11-02 23:41:34
阅读次数：
296
在竞赛中如果系统栈很小的话，过深的递归会让栈溢出，这个时候我们就要自己手写栈，将递归转化成手工栈。 方法其实也很简单。 基本思路上，我们就是用栈不断的pop,push。但是何时push，何时pop呢？ 在《算法导论》上对深度优先遍历树的讲解中，在深度遍历中，会对每个节点进行染色，白色为没有被访问过； ...
分类：
其他好文 时间：
2016-10-25 13:43:32
阅读次数：
164
渐进记号 Θ(theta)：渐进紧确界。f(n) = Θ(g(n))表示：?c1>0,c2>0,n0>0,s.t.对? n>n0,0 ≤c1g(n) ≤ f(n) ≤ c2g(n)成立。用极限表示为limn->∞f(n)/g(n) = c. O(大欧):渐进上界。 f(n) = O(g(n))表示 ...
分类：
编程语言 时间：
2016-10-24 23:25:36
阅读次数：
765
两个n次多项式的相加最直接的方法所需要的时间是O(n)，而实现两个n次多项式的乘法的直接方法则需要O(n^2)，本章讨论的快速傅里叶变换(FFT),将会将这一过程的时间复杂度降至O(nlogn).同时本章也会给出一些FFT现实应用. 多项式的两种表示形式： 通过上面的推导，我们简单总结一下得到的结论 ...
分类：
编程语言 时间：
2016-10-21 08:02:09
阅读次数：
229
