LandscapeMi

landscapemi的博客

数据结构_9:位算法

#

2016-06-05 02:16:15

阅读数:110

评论数:0

数据结构_8:排序:C语言

冒泡排序简单排序直接插入排序希尔排序并归排序快速排序堆排序

2016-01-21 16:05:08

阅读数:198

评论数:0

数据结构_8:查找:Hash:C++

hashtable

2016-01-21 15:50:48

阅读数:227

评论数:0

数据结构_8:查找:Hash:C语言

散列函数的构造方法 直接定址法 出留余数法 数字分析 平方取中 折叠法 处理冲突的方法 开放定址 拉链法 关键因素 散列函数 处理冲突 装填因子 #define HASHTABLE 12 //定义散列表的长度 #define NULLKEY -32768typedef struct { i...

2016-01-21 15:48:46

阅读数:149

评论数:0

数据结构_8:查找:C++

set 红黑树*

2016-01-21 14:40:59

阅读数:111

评论数:0

数据结构_8:查找:平衡二叉树

二叉排序树,其中每个节点的左右子树相差不超过1 平衡因子=左子树深度-右子树深度 红黑树多路查找树B树B+树

2016-01-21 14:35:52

阅读数:109

评论数:0

数据结构_8:查找:二叉排序树

二叉排序树 数据结构 typedef struct BiTNode //结点结构 { int data; //结点数据 struct BiTNode *lchild,*rchild; // 左右孩子指针 }BiTNode,*BiTree; 二叉排序树 //f 指向双亲 /...

2016-01-21 14:32:13

阅读数:140

评论数:0

数据结构_8:查找:线性查找

顺序表的查找 直接查找 复杂度:O(n) int Sequential_Search(int *a,int n,int key) //n是要查找的长度,key是关键字 { int i; for(i=1;i<=n;i++) { if(a[i]==key)...

2016-01-17 23:38:51

阅读数:220

评论数:0

数据结构_7:图算法 :c++/STL

邻接矩阵vector<int> G[MAX_V]; //MAX_V= 最大顶点数 //边上有属性 //struct edge {int to,const;}; //vetcor<edge> G[MAX_V]int main() { int V,E; sca...

2016-01-16 19:37:34

阅读数:425

评论数:0

数据结构_7:图算法 :最短路径

带权有向图中某点到其余各顶点的最短路径,Dijkstra算法 求每一对顶点间的最短路径,Floyd-Warshall算法 Dijkstra 基于贪心算法 Foyd算法 基于动态规划

2016-01-16 18:26:01

阅读数:115

评论数:0

数据结构_7:图算法 :图的最小生成树

prim算法void prim(G,T) //T是初始化为空树 { T=空集合; U={w}; //添加任意顶点 while((V-U)!=空集) //若树中不包含全部顶点 设(u,v)是使得u属于U,v属于(V-U),且权值最小的边 T=T 并 ...

2016-01-16 18:12:51

阅读数:119

评论数:0

数据结构_7:图算法 :图的遍历

DFS-深度优先遍历 类似于先序遍历领接表矩阵方式 typedef int Boolean; Boolean visited[MAX]; // 访问标志数组//领接矩阵的深度优先递归算法 void DFS(MGraph G,int i) { int j; visited[i]=...

2016-01-16 15:07:52

阅读数:182

评论数:0

数据结构_7:图算法 :图的存储

邻接矩阵 无向图 typedef char VertexType; //顶点类型 typedef int EdgeType; //边上的权值类型#define MAXVEX 100 #define INFINITY 65536typedef struct { VertexTyp...

2016-01-16 00:41:21

阅读数:211

评论数:0

数据结构_6:树:C++

数据结构 tempalte<class T> class BinaryTreeNode { friend void Visit(BinaryTreeNode<T>*); frined void InOrder(BinaryTreeNode<T> ...

2016-01-15 16:46:33

阅读数:152

评论数:0

数据结构_6:树:C语言_链式存储

二叉树的数据结构 typedef struct BiTNode { TElemType data; //结点数据 struct BiTNode *lchild,*rchild; //左右孩子指针 }BiTNode, *BiTree; 创建空的二叉树 Status InitBiTr...

2016-01-15 00:43:24

阅读数:199

评论数:0

数据结构_6:树:C语言_顺序存储

二叉树的顺序存储 满二叉树和完全二叉树 #define MAXSIZE 100 /* 存储空间初始分配量 */ #define MAX_TREE_SIZE 100 /* 二叉树的最大结点数 */typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,...

2016-01-14 21:20:42

阅读数:656

评论数:0

数据结构_6:树:C语言_基本概念

树的基本概念 根结点 结点的度 叶结点 树的度=最大结点最大的度树的深度=最大层数 结点的深度=(自根结点)自上而下的累加 结点的高度=(自叶节点)自下而上的累加 二叉树五种形态 空二叉树;只有一个根结点;根结点只有左子树;根结点只有右子树;根结点即有左子树,又有右子树 满二叉树 所有分支结点都有...

2016-01-14 20:30:19

阅读数:788

评论数:0

数据结构_5:字符串:C语言

#define MAXSIZE 40 /* 存储空间初始分配量 */typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */ typedef int ElemType; /* ElemType类型根据实际情况而定,这里假设为int ...

2016-01-14 15:51:37

阅读数:276

评论数:0

数据结构_4:队列: STL

使用deque来封装queue templatee<class T, class Sequence =deque<T> > class queue { friend bool operator==_STL_NULL_TMPL_ARGS(const queue&...

2016-01-13 22:51:00

阅读数:113

评论数:0

数据结构_4:队列:C++

数据结构 template<class T> class Queue { // FIFO objects public: Queue(int MaxQueueSize = 10); ~Queue() {delete [] queue;} boo...

2016-01-13 22:45:12

阅读数:115

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭