#pragma once /*交换两个数*/ template void Swamp(T &a, T &b) { T temp; temp = a; a = b; b = temp; } /* 将数组分为小于等于x，和大于x的两个部分 其中这里x选择为数组的最后一个元素 如当输入{ 2,8,7,1,... ...
分类：
编程语言 时间：
2016-04-23 18:01:38
阅读次数：
171
#pragma once #include using namespace std; /*返回节点i的父结点*/ int Parent(int i) { if (i void Swamp(T &a, T &b) { T temp; temp = a; a = b; b = temp; } /*维护最... ...
分类：
编程语言 时间：
2016-04-23 13:22:26
阅读次数：
194
P、NP、NPC概念
> P问题：能够在多项式时间内解决的决策问题。
—举例: 图搜索问题、最短路径问题、最小生成树问题······ > NP问题：不能在多项式时间内解决或不确定能不能在多项式时间内解决，但能在多项式时间验证的问题。
—验证：给定一个问题的实例、证书（类似于证据），需要验证这个证书是这个问题的正确答案。
— 举例：汉密尔顿路径，实例为G=(V,E)...
分类：
编程语言 时间：
2016-04-22 20:35:44
阅读次数：
8488
教你初步了解红黑树 作者：July、saturnman 2010年12月29日 作者：July、saturnman 2010年12月29日 本文参考：Google、算法导论、STL源码剖析、计算机程序设计艺术。 推荐阅读： 一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍：红黑树，一种二叉 ...
分类：
其他好文 时间：
2016-04-18 22:03:45
阅读次数：
155
展望2016 有点生活目标： 读完在书柜放了三四年的算法导论这本书， 对c语言了解的更深入点 对java了解的更深入点 阅读php的源码 更深入的了解nginx 了解点web架构方面的知识 写个开源的缓存系统，类似redis 用d语言构建一个项目 虽然梦想有点多，可万一实现了呢。 加油吧2016 ...
分类：
其他好文 时间：
2016-04-13 18:21:36
阅读次数：
111
一、红黑树的介绍 先来看下算法导论对R-B Tree的介绍： 红黑树，一种二叉查找树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 红黑树，作为一棵二叉查 ...
分类：
其他好文 时间：
2016-04-11 18:13:41
阅读次数：
172
概要 目录1 红黑树的介绍2 红黑树的应用3 红黑树的时间复杂度和相关证明4 红黑树的基本操作(一) 左旋和右旋5 红黑树的基本操作(二) 添加6 红黑树的基本操作(三) 删除 概述：R-B Tree，又称为“红黑树”。本文参考了《算法导论》中红黑树相关知识，加之自己的理解，然后以图文的形式对红黑树 ...
分类：
编程语言 时间：
2016-04-03 08:59:39
阅读次数：
191
有一段时间没有写一些关于数据结构的程序了，正好算法导论这门课学到红黑树，感觉数据结构都忘得差不多了，而且考研还要考，故再拿来复习一下。 一、C++实现单链表 这个比较简单，不再赘述。后续会陆续加上各类数据结构。 ...
分类：
编程语言 时间：
2016-04-01 23:34:41
阅读次数：
335
本章堆排序内容是《算法导论》教材第二部分《排序与顺序统计量》的第一讲。
堆排序，这是一种O（nlgn）时间的原址排序算法。它使用了一种被称为堆的数据结构，堆还可以用来实现优先级队列。
1、堆的概念
数组R[1...n]中，n个关键字序列k1，k2，…，kn，当且仅当该序列满足如下性质（简称为堆性质，以大根堆为例）：
ki >= k(2i）且ki >...
分类：
编程语言 时间：
2016-04-01 18:31:48
阅读次数：
281
概述
八大排序算法不用多说了，程序员算法基础必须要掌握的，现在总结一下加深记忆。下图是这八大排序算法的分类、名称、时间空间复杂度，以及稳定性。
代码
以下是经典八大排序算法的Java及Python代码，都是基于经典算法书籍《算法导论》里的伪代码实现的，我在关键语句部分附上了注释。
按照上图中的顺序分别介绍八大排序算法的实现，前面是Java，后面是Python。Java的排序函数写在...
分类：
编程语言 时间：
2016-04-01 16:08:27
阅读次数：
241
