![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Dynamic5210
这个作者很懒,什么都没留下…
展开
-
dfs
靠靠靠~~~~这个程序debug了半天最后发现就是一个小问题,不过还好找到了includeint book[100][100],a[100][100],n,m,p,q,min=9999999; void dfs(int x,int y,int step){ int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; int tx,ty,i; if(x==q &原创 2016-11-07 22:41:53 · 217 阅读 · 0 评论 -
线性表1(顺序存储)
#include #include #include #include #define OK 1#define ERROR 0#define TRUE 1#define FALSE 0#define MAXSIZE 20//存储初始分配量 typedef int Status;//Status是函数的类型 typedef int ElemType;Status v原创 2016-11-21 20:14:37 · 333 阅读 · 0 评论 -
sqlist
当你没有弄明白一些基本的东西而纠结一些稍微高级点的用法的时候,你会越纠结越迷茫的.如果对SqList L不明白的话, 那么int L,int &L, int *L这几个能说一下区别吗?关于&是引用运算符的说法是C++中的概念, 在C中,&就只有两种用法: 逻辑与和取地址. 这两种用法的区别是一眼就能看出来的(对于刻意写的那种让人看不明白的代码没有讨论的价值, 正常人不会写那种代转载 2016-11-22 20:08:23 · 16554 阅读 · 1 评论 -
quicksort
#include #include typedef struct{ int r[100]; int length; }sqlist;int partition(sqlist*l,int low,int high){int pivotkey;pivotkey=l->r[low];l->r[0]=pivotkey;while(low<high){ while(lowr[h原创 2016-11-02 14:04:54 · 302 阅读 · 0 评论 -
快速排序
c语言//快速排序 从小到大 #include int a[101];void quicksort(int left, int right){//left和right是一组数组里面最左边和最右边的下标 int temp,t,i,j; if(left > right) return ; temp = a[left];//temp是基准值就是拿来比较的数 i原创 2016-09-22 07:45:02 · 210 阅读 · 0 评论 -
merging sort(迭代取代递归)
#include void merge(int sr[],int tr[],int i,int m,int t){ int j,k,l; for(k=i,j=m+1;i<=m && j<=t;k++){ if(sr[i]<sr[j]){ tr[k]=sr[i++]; } else{ tr[k]=sr[j++]; } } if(i<=m){ for(l=0;原创 2016-10-29 09:25:31 · 270 阅读 · 0 评论 -
shellsort
#include #include #define maxsize 10typedef struct{ int a[maxsize+1]; int length;}sqlist;void shellsort(sqlist*l){ int i,j; int increment=l->length; do{ increment=increment/3+1; for(i=原创 2016-10-23 22:36:38 · 322 阅读 · 0 评论 -
insertsort
#include #include #define maxsize 10typedef struct{ int a[maxsize+1]; int length; }sqlist;void insertsort(sqlist*l){ int i,j; for(i=2;ilength;i++){ if(l->a[i]a[i-1]){ l->a[0]=l->a[i]原创 2016-10-23 22:37:43 · 862 阅读 · 0 评论 -
merging sort
#include void merge(int sr[],int tr[],int i,int m,int t){ int k,j,l; for(k=i,j=m+1;i<=m && j<=t;k++){ if(sr[i]<sr[j]){ tr[k]=sr[i++]; } else{ tr[k]=sr[j++]; } } if(i<=m){ for(l=原创 2016-10-28 20:59:24 · 203 阅读 · 0 评论 -
广度优先搜索
感觉半夜打代码就好像特务似的#includestruct note{ int x; int y; int s;};int main(){ int next[4][2]={{1,0},{0,-1},{-1,0},{0,1}}; int tx,ty,flag,m,n,i,j,a[100][100]={0},book[100][100]={0},q,p,startx,starty; s原创 2016-11-07 23:44:26 · 257 阅读 · 0 评论