我们数据结构的课用了这本英文教材，作者是Mark Allen Weiss。总体来说比《算法导论》简单很多，但内容上交集非常大。其实是因为去掉了大多数证明和数学，对于没有耐心看符号和公式的人，显得更友好，更通俗。其中的代码实现很靠谱，照着敲出来基本正确可运行，这点尤其适合入门者。不过现在读《算法导论》...
分类：
编程语言 时间：
2015-05-28 08:12:27
阅读次数：
173
package org.loda.graph;
import org.loda.structure.IndexMinQ;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: Dijkstra
* @Description: Dijkstra最短路径算法--贪心算...
分类：
编程语言 时间：
2015-05-27 23:06:01
阅读次数：
433
#include
using namespace std;
void Merge_Sort(int *a,int p,int q ,int r)//归并
{
int i,j,k;
int n1=q-p+1;
int n2=r-q;
int *le=NULL;
int *ri=NULL;
le = new int [...
分类：
编程语言 时间：
2015-05-27 19:08:13
阅读次数：
113
红黑树红黑树是一种二叉查找树，但在每个结点上增加一个存储位存储结点的颜色，可以是red或black。通过对任意一条从根到叶的路径上结点颜色的限制，红黑树确保没有任何一条路径比其他路径长出两倍，因而是接近平衡的。每个结点包含5个域，color，key，left，right，p满足以下红黑性质：1、每个...
分类：
编程语言 时间：
2015-05-27 18:49:13
阅读次数：
177
直接寻址表1 DIRECT-ADDRESS-SEARCH(T,k)2 return T[k]3 4 DIRECT-ADDRESS-INSERT(T,x)5 T[key[x]]←x6 7 DIRECT-ADDRESS-DELETE(T,x)8 T[key[x]]←nil
分类：
编程语言 时间：
2015-05-26 23:11:17
阅读次数：
171
二叉查找树性质设x是二叉查找树中的一个结点，如果y是x的左子树中的一个结点，则k[y]=k[x]1 //中序遍历算法，输出二叉查找树T中的全部元素2 INORDER-TREE-WALK(x)3 if x!=nil4 then INORDER-TREE-WALK(left[x])5 ...
分类：
编程语言 时间：
2015-05-26 22:59:04
阅读次数：
114
对于包含n个数的输入数组来说，快速排序是一种时间复杂度为O(n^2)的排序算法。虽然最环情况的复杂度高，但是快速排序通常是实际应用排序中最好的选择，因为快排的平均性能非常好：它的期望复杂度是O(nlgn)，而且O(nlgn)中的常数因子非常小。另外，快速排序还可以实现原址排序，甚至在虚拟环境中也能很好的工作。
1 快速排序的描述
与归并排序一样，快速排序也使用了分治法的思想，下面是对一个典...
分类：
编程语言 时间：
2015-05-26 18:55:59
阅读次数：
212
动态规划是一种高效算法，常用来求解最优化问题。本例中以寻找最长回文子序列为例来设计动态规划算法最长回文子序列：回文是指正序与逆序相同的飞空字符串。比如civic，racecar自身都是自己的最长回文子序列。比如character的最长回文子序列为carac。动态规划一般分为四个步骤：1，刻画一个最优...
分类：
编程语言 时间：
2015-05-26 17:58:58
阅读次数：
141
这个之前在《编程珠玑》上面看到过，当时就感觉特别神奇！
速度突破了其他排序算法的下限
后来在《算法导论》上面又看到了，感触颇深！所以一定好好啃透《算法导论》
这一系列博客的特点就是——给出每趟排序的结果
本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好，所以这些博客就算是对自己的总结吧。
#include ...
分类：
编程语言 时间：
2015-05-26 14:23:25
阅读次数：
130
这一系列博客的特点就是——给出每趟排序的结果
本来想着好好写一下过程，弄个图片什么的，不过觉得网上的解析太多了，都比较好。《算法导论》上面那个比喻，比做打扑克牌的插入新牌，就比较形象。所以这些博客就算是对自己的总结吧。
#include
void InsertSort(int *m, int n)
{
int i,j,temp;
for(i...
分类：
编程语言 时间：
2015-05-26 12:40:30
阅读次数：
148
