![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构算法
roker_
这个作者很懒,什么都没留下…
展开
-
基于广度搜索的最短路路径
#include#include#define max 1001using namespace std;int map[max][max];bool visited[max];int num;struct node{ int value; node * pre;};int getFirst(int v){ int i=0; for(i=1;i<num;i++) {原创 2014-04-16 19:52:05 · 157 阅读 · 0 评论 -
剑指offer查找二叉树中的子树结构
#includeusing namespace std;struct node { char value; node * lchild; node * rchild;};node * create(){ node * pnode=NULL; char t; cin>>t; if(t=='#') return NULL; else { pnode = (node原创 2014-04-17 11:02:16 · 119 阅读 · 0 评论 -
c++的堆排序
#include using namespace std;void swap(int * a,int *b);void AdjustHeap(int data[],int start,int end){int j=2*start+1;//int temp=data[start];while(j{if(j==3) ;if(data[j]if(data[原创 2014-04-17 22:06:03 · 130 阅读 · 0 评论 -
归并排序
#include using namespace std;//st1->end 和end+1->到n这两个数列的归并算法void merge(int * data,int st1,int end,int endend){ int length1= end-st1+1; int length2= endend-end; int* L = new int[length1]; int原创 2014-04-18 10:19:41 · 88 阅读 · 0 评论 -
快速排序算法
#include #include #include using namespace std;void swap(int *a,int*b){ int temp =*a; *a=*b; *b=temp;}int random(int st,int end){ int length = end-st+1; return st+rand()%length;}int原创 2014-04-18 10:31:16 · 135 阅读 · 0 评论 -
BellFord单元最短路径算法
#include #include #define maxnum 1000#define edgemax 2000;using namespace std;int edges;int node[maxnum];int nodenum;struct edge{ int value; int a; int b; //a to b is edge};edge e[maxn原创 2014-04-24 11:49:14 · 314 阅读 · 0 评论 -
算法导论动态规划算法的实现(带备忘的自定而下)
#include using namespace std;int map[11]={0,1,5,8,9,10,17,17,20,24,30};int max(int a,int b){ return (a>b?a:b);}bool flag[1000];int rom[1000];int cut(int n){ if(flag[n]) return rom[n]; fl原创 2014-05-18 20:02:00 · 170 阅读 · 0 评论 -
通过前序和中序重建二叉树
#include #include #include using namespace std;struct Node{ char val; Node * l; Node * r;};int indexOf(const char * str,char val,int size){ int i=0; for(i=0;i<size;i++) { if(str[i]==v原创 2014-09-07 17:03:57 · 115 阅读 · 0 评论