#includeusing namespace std;#define MAX_SIZE 100//用于排序数组个数的最大值typedef struct { int r[MAX_SIZE+1];//用于存储要排序的数组 int length;//用于记录顺序表的长度}sqlist;//用于交换数组....
分类：
编程语言 时间：
2015-04-16 17:05:16
阅读次数：
213
//c 实现 1 #include "stdafx.h" 2 #include "stdlib.h" 3 4 void swap(int& a,int& b) 5 { 6 int t =a; 7 a = b; 8 b = t; 9 }10 int _tmain(int a...
分类：
编程语言 时间：
2015-04-15 22:58:51
阅读次数：
155
//C 实现 1 #include "stdafx.h" 2 #include "stdlib.h" 3 4 void swap(int* a,int* b) 5 { 6 int t =*a; 7 *a = *b; 8 *b = t; 9 }10 int _tmain(in...
分类：
编程语言 时间：
2015-04-15 22:56:51
阅读次数：
175
//C 实现 1 #include "stdafx.h" 2 #include "stdlib.h" 3 4 int _tmain(int argc, _TCHAR* argv[]) 5 { 6 int arr[6] ={0,5,3,4,6,2}; 7 int i,j; 8...
分类：
编程语言 时间：
2015-04-15 22:49:46
阅读次数：
164
图（Graph）
（参考资料：《大话数据结构》《算法导论》）
图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为:G(V,E)，其中G表示一个图，V是图G中顶点（Vertex)的集合，E是图中边的集合。
图的相关术语
1.无向图与有向图
无向图：图中任意两个顶点u和v之间的边没有方向（无...
分类：
其他好文 时间：
2015-04-13 23:04:08
阅读次数：
245
章节笔记1.数据结构绪论数据结构：相互之间存在一种或多种特定关系的数据元素集合。数据：是描述客观事物的符号，计算机可以操作的对象，符号集合。数据元素：是组成数据的、有一定意义的基本单位，也称为记录。如人类中的人。数据项：一个数据元素可以由若干个数据项组成。如人的眼、耳。是不可分割的最小单位。数据对象...
分类：
其他好文 时间：
2015-04-13 20:26:09
阅读次数：
162
#include#include#include#include #include using namespace std;#define OK 1#define TURE 1#define ERROR 0#define FALSE 0typedef char elemtype;elemtype c...
分类：
其他好文 时间：
2015-03-20 17:46:40
阅读次数：
127
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html/*#include#include using namespace std;int count_same_char(str...
分类：
编程语言 时间：
2015-03-18 20:07:39
阅读次数：
167
#include#includeusing namespace std;//T为非空串，若主串S中的第pos个字符串之后存在与T相等的子串//则返回第一个这样子串的位置，否则返回0int string_compare(string A,int i,string B);int Index(string...
分类：
其他好文 时间：
2015-03-17 17:48:30
阅读次数：
119
开始知道Floyd算法是在《大话数据结构》这本书的无向带权图求最短路径看到的，
但是第一次没怎么看懂，所以就不看了，后来又看了两遍还是没明白，我以为是我理解能力有问题
后来从百度百科上看了一遍，一次就懂了，其实就是动态规划
状态转移方程d[i][j] = min(d[i][k] + d[k][j], d[i][j])
状态转移方程求得的是i到j的最短路径
#include
#includ...
分类：
编程语言 时间：
2015-03-14 13:56:50
阅读次数：
145
