这里所实现的快速排序是参考《算法导论》上的伪代码，虽然之前对着伪代码敲过一遍，可是现在抛开伪代码，自己敲还是有些费劲。!!特别需要注意的是算法导论中的快排方法，和课上讲的不太一样，课上讲的主要是利用首尾两个下标来实现， 而算法导论中，主要是 从前到后，依次判断，将小于privot 的值全部移到 i 的前面去。这里 i 是指 小于 privot值的下标上界。源代码如下：// ========...
分类：
编程语言 时间：
2015-06-06 19:40:53
阅读次数：
150
最长公共子序列问题（LCS）
给定两个序列X=?x1,x2,x3...xm?X=\left和Y=?y1,y2,y3...xn?Y=\left,求X和Y的最长公共子序列。
例如：X=?A,B,C,B,D,A,B?X=\left,和Y=?B,D,C,A,B,A?Y=\left,的最长公共子序列为?B,C,B,A?\left,长度为4；
对于此问题，可以采用暴力求解的方式来比对，即穷举出X的所有子...
分类：
编程语言 时间：
2015-06-05 12:20:38
阅读次数：
246
原理：冒泡排序的原理是比较相邻的两个数据，将较小的数据浮到前面，每一次都把最小的数字浮到最前面，n次遍历之后，记得到已排序结果。运行过程：原始数据： 3 5 2 4 10 7 9 113 5 2 4 7 10 9 11 3 2 5 4 7 10 9 11 3 2 5 4 7 ...
分类：
编程语言 时间：
2015-06-03 22:59:09
阅读次数：
152
第一版代码 ：#include
using namespace std;
int max(int a,int b)
{
if(a>=b)return a;
else return b;
}
int cut_rod(int *p,int n)
{
int q=NULL;
if(n==0)return 0;
else for(int i=0;i<n;i...
分类：
其他好文 时间：
2015-06-03 17:38:31
阅读次数：
161
矩阵链乘法问题
给定一个n个矩阵的序列?A1,A2,A3...An?\langle A_1,A_2,A_3...A_n\rangle,我们要计算他们的乘积：A1A2A3...An A_1A_2A_3...A_n，由于矩阵乘法满足结合律，加括号不会影响结果，但是不同的加括号方法，算法复杂度有很大的差别：
考虑矩阵链：?A1,A2,A3?：\langle A_1,A_2,A_3\rangle，三个...
分类：
编程语言 时间：
2015-06-03 15:56:37
阅读次数：
671
这个好多算法书上都有，不仅限于《算法导论》
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ...
分类：
其他好文 时间：
2015-06-03 15:54:35
阅读次数：
124
#include
using namespace std;
int main()
{
int a[5];
int b[5];
int c[10];
for(int i=1;i>a[i];
for(int i=0;i<10;i++)
c[i]=0;
for(int i=1;i<=4;...
分类：
编程语言 时间：
2015-06-03 15:52:49
阅读次数：
121
package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: Johnson 时间复杂度：EVlgV
* @Description: 稀疏图上的johnson算法，由于稀疏图的数据结构推荐...
分类：
编程语言 时间：
2015-06-02 22:11:59
阅读次数：
455
钢条切割问题现有一段长度为n英寸的钢条和一个价格表pip_i,求切割方案使销售利益最大rnr_n最大
长度为n英寸的钢条共有2n?12^{n-1}种不同的切割方案，因为可以每个整英寸的位置都可以决定切割或者不切割。
为了得到rnr_n最大，可以把这个问题分成子问题求解，先切一刀，再考虑余下的部分的最大收益即求
rnr_n=max{pk+rn?kp_k+r_{n-k}}（k=1,2,3…n-1），...
分类：
编程语言 时间：
2015-06-02 22:06:25
阅读次数：
363
package org.loda.graph;
import java.math.BigDecimal;
import java.math.RoundingMode;
import org.loda.util.In;
/**
*
* @ClassName: FloydWarshall
* @Description: 求一个图中任意两点之间的最短路径...
分类：
编程语言 时间：
2015-06-02 18:19:09
阅读次数：
144
