快排
直接上代码，数学推导以后再上
还有一版随机化版本的快速排序
#include
using namespace std;
void _swap(int a[] , int i , int j)//交换函数
{
int temp;
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
int Partiti...
分类：
编程语言 时间：
2015-06-02 13:22:53
阅读次数：
210
问题：某个工厂生产一种产品，有两种装配线选择，每条装配线都有n个装配站。可以单独用，装配线1或2加工生产，也可以使用装配线i的第j个装配站后，进入另一个装配线的第j+1个装配站继续生产。现想找出通过工厂装配线的最快方法。
装配线i的第j个装配站表示为Si,jS_{i,j},在该站的装配时间是ai,ja_{i,j}
如果从 Si,jS_{i,j}装配站生产后，转移到另一个生产线继续生产所耗费的时...
分类：
编程语言 时间：
2015-06-01 22:54:11
阅读次数：
299
debug这么久hhhhhhh
话不多说 贴代码
#include
#include
using namespace std;
void Max_Heapify(int *a,int i,int _size)
{
int l,r,largest;
int temp;
l = 2*i;
r = 2*i+1;
if(la[i])...
分类：
编程语言 时间：
2015-06-01 22:39:37
阅读次数：
234
1、概念二叉搜索树性质：设x是二叉搜索树的一个节点，那么：a) 对x左子树中任意节点y, y.key = x.key2、数据结构 1 struct TreeNode 2 { 3 TreeNode(int key): left(NULL), right(NULL), parent(NULL),...
分类：
编程语言 时间：
2015-05-31 12:24:32
阅读次数：
146
目前正在编写算法导论答案，欢迎大家follow me at mygithub
刚完成第9章，中位数和顺序统计学
正在编写第13章，红黑树
想要参与的朋友可以告诉我想要编写的章节，开个branch给你～～～～～～...
分类：
编程语言 时间：
2015-05-30 22:43:18
阅读次数：
328
这题的思想是书上的（《算法导论》），代码当然也是按照书上伪码写出的； 《算法导论》中引入这个问题是通过股票的购买与出售，经过问题转换，将前一天的当天的股票差价重新表示出来，即转为了一个最大子数组的问题，具体内容我不多说，转的内容是： 13, -3, -25, 20, -3, -16, -23, 18...
分类：
编程语言 时间：
2015-05-30 19:43:26
阅读次数：
131
一，子集和问题的动态解1）子集和问题：给定一组整数构成的一个集合S，并给定另一个整数W，问：在S中是否存在一个子集A 包含于（属于） S,有A中所有元素的和等于W？（∑a(i)εAa(i) = W ?）2) 很明显，子集和问题是NPC问题，证明参考《算法导论第二版中文版》第627页。既然它是NPC的...
分类：
其他好文 时间：
2015-05-30 17:59:57
阅读次数：
841
关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。这篇文章讲了什么？我这些年学习数据结构和算法的总结。一些不错的算法书籍和教程。算法的重要性。初学第一次接触...
分类：
编程语言 时间：
2015-05-29 19:50:48
阅读次数：
128
package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: BellmanFord
* @Description: 最短路径问题
*
* 通用最短路径算法，能解决除了含负权重环以外...
分类：
编程语言 时间：
2015-05-29 01:00:33
阅读次数：
183
package org.loda.graph;
import org.loda.structure.Stack;
import org.loda.util.In;
/**
*
* @ClassName: NoCycleSP
* @Description: 有向无环图的最短路径算法
*
* 无环图可以采用拓扑排序来处理，进...
分类：
编程语言 时间：
2015-05-28 12:44:25
阅读次数：
540
