算法导论读书笔记（15） -
红黑树的具体实现目录红黑树的简单Java实现红黑树的简单Java实现/** * 红黑树 * * 部分代码参考自TreeMap源码 */public class
RedBlackTree { protected TreeNode root = null; pr...
分类：
其他好文 时间：
2014-06-07 05:08:01
阅读次数：
331
双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。
旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）
J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后...
分类：
其他好文 时间：
2014-06-05 04:28:09
阅读次数：
220
学习的过程会遇到些问题，发现了一些比较好的资源，每章都会看下别人写的总结，自己太懒了，先记录下别人写的吧，呵呵。1 Tanky
Woo的，每次差不多都看他的《算法导论》学习总结 — 1.前言《算法导论》学习总结 — 2.第一章 && 第二章 &&
第三章《算法导论》学习总结 — 3.第四章 && 第...
分类：
其他好文 时间：
2014-06-04 17:48:51
阅读次数：
211
最近准备重温一下算法导论，感谢大网易把MIT算法导论课程全部贴出来，地址为：http://v.163.com/special/opencourse/algorithms.html在线看时，网速实在太慢，于是决定下载下来，一个一个的下载不是我等IT男所能忍受的，用迅雷抓取吧，不是特别爽，恰巧前两天刚刚...
分类：
编程语言 时间：
2014-06-02 13:26:32
阅读次数：
511
什么是算法？
简而言之，任何定义明确的计算步骤都可称为算法，接受一个或一组值为输入，输出一个或一组值。(来源：homas H. Cormen, Chales E.
Leiserson 《算法导论第 3 版》) 可以这样理解，算法是用来解决特定问题的一系列步骤(不仅计算机需要算法，我们在日常生活中.....
分类：
其他好文 时间：
2014-06-02 00:45:30
阅读次数：
351
算法导论读书笔记（16）目录动态顺序统计检索具有给定排序的元素确定一个元素的秩区间树步骤1：基础数据结构步骤2：附加信息步骤3：维护信息步骤4：设计新操作动态顺序统计之前介绍过
顺序统计 的概念。在一个无序的集合中，任意的顺序统计量都可以在 O ( n )时间内找到。而这里我们将介绍如何在 O ( ...
分类：
其他好文 时间：
2014-05-30 23:14:23
阅读次数：
338
算法导论读书笔记（14） -
二叉查找树的具体实现目录二叉查找树的简单Java实现二叉查找树的简单Java实现/** * 二叉查找树 * 部分代码参考自TreeMap的源码 */public
class BinarySearchTree { protected TreeNode root = ...
分类：
其他好文 时间：
2014-05-29 07:54:22
阅读次数：
214
红黑树的定义
红黑树是满足如下条件的二叉树：(1)每个结点都有颜色标记，要么是黑色，要么是红色(2)根结点是黑色的(3)叶子结点是黑色的（按《算法导论》和其他文献的说法是，这里的叶子结点指的是空结点）(4)红色结点的孩子必须是黑色的(5)从根结点到每一个叶子结点的路径上，黑色结点的个数相同。（...
分类：
其他好文 时间：
2014-05-26 12:14:29
阅读次数：
386
开始学习算法导论，看书+笔记+做课后题目+做OJ计划是每天一个小时看书+写笔记挑些课后题目来做，然后一道OJ————————————————————————————————————————今天看随机算法与概率分布，又复习了一下概率论
- -讲到了两个随机算法：其中一个是随机分布优先度，然后按照优先度...
分类：
其他好文 时间：
2014-05-25 22:20:37
阅读次数：
251
多项式的加减乘除能够利用多项式的加减乘除进行运算，所以下面程序採用了多项式的加减乘除。多项式运算已经在《算法导论》第30章有简要的介绍，详细的请參考数学书。大整数加法：(利用书上公式轻松得出)//多项式加法-大数加法#include
#include using namespace std;#def...
分类：
其他好文 时间：
2014-05-25 20:41:33
阅读次数：
202
