- 博客(8)
- 资源 (11)
- 收藏
- 关注
原创 插入排序——直接插入排序和希尔排序,C++代码实现
#include using namespace std;#define MAXSIZE 20typedef struct{ int r[MAXSIZE+1]; int length;}SqList;//顺序表存储的记录//输入记录void Input(SqList &L){ cin>>L.length; for(int i=1;i>L.r[i];}//输出记录void OutLook(SqList &L){ for(int i=1;i
2010-12-30 22:46:00 2551
原创 哈希表——开哈希表和闭哈希表
<br />#include <iostream>using namespace std;#define HashTable_Size 100//用除留余数法求关键字的哈希地址int Hash(int k,int m){ return k%m;}//**********************************************************//开放地址法——闭哈希表//**************************************
2010-12-29 20:33:00 6561 4
原创 动态查找之二叉排序树,C++代码实现
<br />#include <iostream>using namespace std;typedef struct BSTNode{ int key; struct BSTNode *lchild,*rchild;}BSTNode,*BSTree;//二叉排序树的插入——递归实现void InsertBST(BSTree &DT,BSTNode *p){ if(DT==NULL) DT=p; else if((DT->key) > (p->key))
2010-12-23 02:11:00 3144
原创 静态查找的方法:顺序查找、对半查找、分块查找,C++代码实现
<br />#include<iostream>using namespace std;typedef struct{ int r[100]; int length;}SSTable;//顺序查找int Search_Seq(SSTable &ST,int k){ int i; ST.r[0]=k;//将0号单元作为哨兵,从而避免了每次查找都要判断i是否越界的问题 i=ST.length; while(ST.r[i]!=k) i--; retur
2010-12-23 02:01:00 6491
原创 弗洛伊德算法求最短路径
#include#includeusing namespace std;/*邻接矩阵的类型定义*/#define MAX 10000000#define MAX_VERTEX_NUM 20typedef struct{ string vexs[MAX_VERTEX
2010-12-05 12:55:00 6359 1
原创 迪杰斯特拉算法求最短路径 C++代码实现
#include#includeusing namespace std;/*邻接矩阵的类型定义*/#define MAX 10000000#define MAX_VERTEX_NUM 20typedef struct{ string vexs[MAX_VERTEX
2010-12-05 12:39:00 19868 5
原创 关键路径的实现 C++代码实现
<br />#include <iostream>using namespace std;#define MAX 10000000#define MAX_VERTEX_NUM 20int ve[MAX_VERTEX_NUM];/*顺序栈的定义*/#define Stack_Size 100typedef struct sqStack{ int *elem; int top; int stackSize;//栈数组长度}sqS
2010-12-04 02:28:00 8329 3
原创 拓扑排序 C++代码实现
#include <iostream> using namespace std; #define MAX 10000000 #define MAX_VERTEX_NUM 20 /*顺序栈的定义*/ #define Stack_Size 100 typedef struct sqStack { int *elem; int top; int stackSize;//栈数组长度 }sqSt...
2010-12-01 17:31:00 12151 7
Boson NetSim for CCNP v6.0.Beta2b以及注册机和帮助文档
2011-10-13
数据结构全部程序打包下载
2011-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人