2010年12月_hackerain

12月 11月 10月 09月 08月 07月

原创插入排序——直接插入排序和希尔排序，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 3143

原创静态查找的方法：顺序查找、对半查找、分块查找，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 8328 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 12150 7