定义： （0）二叉树 （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树 数据结构定义 插入元素 由于元素互异，插入元素的位置一定在叶子结点，递归插入程序 查找最小值 根据二叉搜索树的 ...
分类：
编程语言 时间：
2016-05-19 23:16:28
阅读次数：
238
C/C++ 汇编语言（16&32位） JavaScript HTML5 JAVA 编译原理 实验室 人工智能 数据库MySQL Oracle 数据结构 算法导论 算法题库 数值计算 虚拟机 图论 Windows程序设计 Windows操作系统 Linux操作系统 服务器开发 STL泛型 操作系统概论 ...
分类：
其他好文 时间：
2016-05-19 06:40:04
阅读次数：
169
广度/宽度优先搜索(BFS)
【算法入门】
1.前言
广度优先搜索（也称宽度优先搜索，缩写BFS，以下采用广度来描述）是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始，辐射状地优先遍历其周围较广的区域，故得名。
一般可以用它做什么呢？一个
广度/宽度优先搜索(BFS)
算法导论里边会给出不少严格的证明，我想尽量写得通俗一点，因此采用一些直观的讲法来伪装成证...
分类：
其他好文 时间：
2016-05-15 09:42:10
阅读次数：
222
《算法导论》第二版中在讨论斐波那契堆之前还讨论了二项堆，但是第三版中已经把这块的内容放到思考题中，究极原因我想大概是二项堆只是个引子，目的是为了引出斐波那契堆，便于理解，而且许多经典的算法实现都是基于斐波那契堆，譬如计算最小生成树问题和寻找单源最短路径问题等，此时再把二项堆单独作为一章来讲显然没有必 ...
分类：
编程语言 时间：
2016-05-13 13:08:27
阅读次数：
260
前言 最近买了一本算法导论的书籍，同学念研究生就是用的这本书，其实这些算法数据结构直接就该弄完的，都工作四年了，只是知道一点说来惭愧，不懂算法的程序员不是好的程序员。算法导论刚开，从前往后看的，第一章的插入法看书的图还是看的不明白容易产生误导，于是自己写了代码才更加的理解了。 正文 一是看书的文字描 ...
分类：
编程语言 时间：
2016-05-13 09:40:53
阅读次数：
134
推理是一种逻辑思维，一种方法论，归纳推理是从个性推导到共性的过程，而演绎推理则从共性递推到个性的过程。事物的一般性和特殊性，是推理方法的基点，通过下面例子来简单理解下归纳推理是如何从特殊上升到一般。
数学归纳法首先证明起点值命题成立，然后证明从n值到n+1的过程有效，而后任意值递推可得。
证明自然数N的阶乘N！步骤：
已知N!=N*(N-1)*(N-2)*(N-3)*…*2*1，当N=1时 ...
分类：
编程语言 时间：
2016-05-12 12:14:39
阅读次数：
188
技术学习 在 LeetCode 上面刷题，学习巩固数据结构，算法知识 在 Tutorialspoint 学习了一些技术的入门知识，如 Java类，Big Data类和 COBOL 在 wikipedia 学习了一些算法知识 读了的书籍 程序设计类：计算机程序的构造和解析，代码大全 算法类：算法导论, ...
分类：
其他好文 时间：
2016-05-07 15:02:01
阅读次数：
110
此问题为算法导论的课后题，为了方便以后查看，查阅了有关计算复杂性和图论的一些相关内容，花了一些时间记录一下。1.问题描述：假定有一组活动，我们需要将它们安排到一些教室，任意活动都可以在任意教室进行，我们希望使用最少的教室完成所有活动。设计一个高效的贪心算法求每一个活动应该在哪个教室进行。
（这个问题成为区间着色问题）。我们可以构造一个区间图，顶点表示给定的活动，边连接不兼容的活动。要求使用最少的颜...
分类：
其他好文 时间：
2016-05-07 07:25:09
阅读次数：
594
