数据结构
M_cry
这个作者很懒,什么都没留下…
展开
-
Sort
sort原创 2015-04-04 12:59:43 · 347 阅读 · 0 评论 -
C ++排序函数sort(),qsort()
sort():给指定区间的所有元素进行排序example这里写代码片#include<stdio.h>#include<algorithm>using namespace std;int main(){ int a[5] = {1,5,4,2,3}; sort(a,a+5); printf("%d",a[0]); for(int i=1;i<5;i++)原创 2015-12-17 04:11:55 · 536 阅读 · 0 评论 -
图
怎样在程序中表示一张图: 1.邻接矩阵表示法 2.邻接表表示法图的建立(邻接矩阵表示):#define MaxVertexNum 100#define INFINITY 65535typedef int Vertex;//用顶点的下标来表示顶点 typedef int WeightType;//边的权值设为整型 typedef char DataType;//顶点存储的数据类型为自符型原创 2015-11-19 23:35:16 · 287 阅读 · 0 评论 -
堆
堆:优先队列(Priority Queue),特殊的队列,取出元素的顺序是按照元素的优先权(关键字)大小,而不是元素进入队列的先后顺序。用完全二叉树来表示堆从根结点到任意结点路径上结点序列的有序性类型名称:最大堆(MaxHeap) 数据对象集:完全二叉树,每个结点的元素值不小于其子结点的元素值typedef struct HNode *Heap;//堆的类型定义struct HNode{原创 2015-11-17 22:36:23 · 371 阅读 · 0 评论 -
最短路径
最短路问题的抽象.在网络中,求两个不同顶点之间的所有路径中,边的权值之和最小的那一条路径. 这条路径就是两点之间的最短路径. 第一个顶点为源点. 最后一个顶点为终点.单源最短路问题:从某个固定点出发,求到其他所有点的最短路径问题. (有向)无权图 (有向)有权图 多源最短路问题:求任意两个顶点之间的最短路径.按照递增(非递减)的顺序找到各个顶点的最短路 无权图的单源最短路问题:dist原创 2015-11-23 23:47:23 · 410 阅读 · 0 评论 -
平衡二叉树
平衡二叉树(AVL树): 空树,或者 任一结点左、右子树高度差的绝对值不超过1,即|BF(T)| <= 1不平衡的发现者Mar,麻烦结点Nov在发现者右子树的右边,因而叫RR插入,需要RR旋转不平衡的发现者Mar,麻烦结点Apr在发现者左子树的左边,因而叫LL插入,需要LL旋转typedef struct AVLNode *Position;typedef Position AVLTree;/原创 2015-11-16 17:01:29 · 322 阅读 · 0 评论 -
C语言进阶
把数组传入到函数中,实际上传的就是指针。数组变量是特殊的指针,数组变量本身表达指针,数组名相当于指向数组第一元素的指针数组变量之间不能互相赋值指针与const指针运算一个指针加1,减两个指针时,减得的结果不是地址之间相减,原创 2015-05-22 15:36:28 · 470 阅读 · 0 评论 -
set集合容器
set集合容器实现了红黑树的平衡二叉搜索树的数据结构,在插入元素时,它会自动调整二叉树的排序,把该元素放在适当的位置,以确保每个子树根结点的键值大于左子树的键值,而小于右子树的键值;另外还得确保左子树的树高和右子树的高等相等,这样,二叉树的高等最小,从而检索速度最快,要注意的是,它不会重复插入相同的键值,而采取忽略处理。 平衡二叉树的检索使用中序遍历算法,检索效率高于vector,deque和li原创 2015-04-26 23:26:58 · 518 阅读 · 0 评论 -
STL vector
stl vector原创 2015-04-18 00:19:01 · 366 阅读 · 0 评论 -
string基本字符容器
C语言只提供一个char类型用来处理字符串,而面对字符串,只能通过数组来处理,显得非常不方便。C++STL提供了string基本字符系列容器来处理字符串,可以把string理解为字符串类,它提供添加,删除,替换,查找和比较等丰富的方法。 虽然使用vector这样的向量也可以处理字符串,但功能比不上string。向量元素类型是string,如vector这样的向量也可以处理字符串。 使用strin原创 2015-04-23 22:24:24 · 381 阅读 · 0 评论 -
STL 中的排序
sort stl原创 2015-04-11 23:13:16 · 414 阅读 · 0 评论 -
分治法求解MergeSort
MergeSort原创 2015-04-05 18:08:14 · 475 阅读 · 0 评论 -
经典递归问题
递归经典问题原创 2015-04-05 14:03:42 · 429 阅读 · 0 评论 -
回溯法~相关内容
回溯法:在递归的构建中,生成和检查过程就可以有机的结合起来,从而减少不必要的枚举排列枚举的两种方式void dfs(int index){ if(index = 9) { Solve(); return; } for(int i=1;i<10;i++) { if(!visit[i]) {原创 2016-03-28 11:49:16 · 348 阅读 · 0 评论