一把小刀一个公鸡一个禁字一个猴子盲人摸象打一成语语🔪🐓🈲🐒
点击联系发帖人
时间：2015-03-31 10:00
1257人阅读
C_C+++常用算法整理(先放在这儿，以后总结)
#include&&stdafx.h&
#include&&stdlib.h&
#include&&time.h&
#include&&iostream&
using&namespace&
&typedef&struct&Node
&&&&struct&Node*&
&typedef&struct&Node&*LinkL
&//注意：凡是更改链表数据的地方都要用指针。
&void&CreateListHead(LinkList&*L,int&n)//创建链表，头插法
&&&&LinkList&p;
&&&&int&i;
&&&&srand(time(NULL));
&&&&*L=(LinkList)malloc(sizeof(Node));
&&&&(*L)-&data=n;
&&&&(*L)-&next=NULL;
&&&&for&(i=0;i&n;i++)
&&&&&&&&p=(LinkList)malloc(sizeof(Node));
&&&&&&&&p-&data=rand()%<span style="color:#ff+1;
&&&&&&&&p-&next=(*L)-&
&&&&&&&&(*L)-&next=p;
&void&CreateListTail(LinkList&*L,int&n)//创建链表，尾插法，利用一个动态指针。
&&&&LinkList&p,q;
&&&&int&i;
&&&&srand(time(NULL));
&&&&*L=(LinkList)malloc(sizeof(Node));
&&&&(*L)-&data=n;
&&&&for(i=0;i&n;i++)
&&&&&&&&q=(LinkList)malloc(sizeof(Node));
&&&&&&&&q-&data=rand()%<span style="color:#ff+1;
&&&&&&&&p-&next=q;
&&&&&&&&p=q;
&&&&p-&next=NULL;//记住喽要置空
&void&ClearList(LinkList&*L)//删除链表
&&&&LinkList&p,q;
&&&&p=(*L)-&
&&&&while&(p)
&&&&&&&&q=p-&
&&&&&&&&free(p);
&&&&&&&&p=q;
&&&&(*L)-&next=NULL;
&bool&GetElem(LinkList&L,int&i,&int&*e)&&//从链表中查找一个元素，利用e返回
&&&&int&j;
&&&&LinkList&p;
&&&&while&(p&&j&i)
&&&&&&&&p=p-&
&&&&&&&&++j;
&&&&if&(!p||j&i)
&&&&&&&&return&false;
&&&&*e=p-&
&&&&return&true;
&bool&ListInsert(LinkList&*L,int&i,int&e)//在位置i处插入元素
&&&&int&j;
&&&&LinkList&p,q;
&&&&while(p&&j&i)
&&&&&&&&p=p-&
&&&&&&&&++j;
&&&&if&(!p||j&i)
&&&&&&&&return&false;
&&&&q=(LinkList)malloc(sizeof(Node));
&&&&q-&data=e;
&&&&q-&next=p-&
&&&&p-&next=q;
&&&&return&true;
&bool&ListDelete(LinkList&*L,int&i)//删除一个元素
&&&&int&j=1;
&&&&LinkList&p,q;
&&&&p=(*L);
&&&&while(p&&j&i)
&&&&&&&&p=p-&
&&&&&&&&++j;
&&&&if&(!(p-&next))
&&&&&&&&return&false;
&&&&p-&next=q-&
&&&&free(q);
&&&&return&true;
&typedef&struct&StackNode
&&&&StackNode*&
&}StackNode,*LinkStackP
&typedef&struct&LinkStack
&&&&LinkStackPtr&
&void&InitStack(LinkStack*&S)
&//&&&&&LinkStackPtr&s=(LinkStackPtr)malloc(sizeof(StackNode));
&//&&&&&s-&data=0;
&//&&&&&s-&next=NULL;
&//&&&&&S-&top=s;
&//&&&&&S-&count=0;
&&&&S-&top=NULL;
&&&&S-&count=0;
&bool&Push(LinkStack*&S,int&e)
&&&&LinkStackPtr&s=(LinkStackPtr)malloc(sizeof(StackNode));
&&&&s-&data=e;
&&&&s-&next=S-&
&&&&S-&top=s;
&&&&S-&count++;
&&&&return&true;
&bool&Pop(LinkStack*&S,int&*e)
&&&&LinkStackPtr&p;
&&&&if&(S-&count==0)
&&&&&&&&return&false;
&&&&*e=S-&top-&
&&&&S-&top=S-&top-&
&&&&free(p);
&&&&S-&count--;
&&&&return&true;
&//迭代&&斐波那契
&int&Fbi(int&i)
&&&&if&(i&2)
&&&&&&&&return&i==0&?&0:1;
&&&&return&Fbi(i-1)+Fbi(i-2);
&//循环队列
&typedef&int&QElemT&&//前端删除，后端插入
&typedef&struct{
&&&&QElemType&data[<span style="color:#ff];
&BOOL&InitQueue(SqQueue*&Q)
&&&&Q-&rear=0;
&&&&Q-&front=0;
&&&&return&TRUE;
&int&QueueLength(SqQueue&Q)
&&&&return&(Q.rear-Q.front+<span style="color:#ff)%<span style="color:#ff;
&BOOL&EnQueue(SqQueue*&Q,QElemType&e)
&&&&if&((Q-&rear+1)%<span style="color:#ff==Q-&front)//队列满判断
&&&&&&&&return&FALSE;
&&&&Q-&data[Q-&rear]=e;
&&&&Q-&rear=(Q-&rear+1)%<span style="color:#ff;//移到下一位置
&&&&return&TRUE;
&BOOL&DeQueue(SqQueue*&Q,QElemType&*e)
&&&&if&(Q-&front==Q-&rear)//队列空判断
&&&&&&&&return&FALSE;
&&&&*e=Q-&data[Q-&front];
&&&&Q-&front=(Q-&front+1)%<span style="color:#ff;
&&&&return&TRUE;
&//&KMP模式匹配算法
&&void&get_next(string&T,int&*&next)//返回字串T的next数组
&&&&int&i,j;
&&&&i=1;j=0;
&&&&next[1]=0;
&&&&while&(i&T[0])
&&&&&&&&if&(j==0||T[i]==T[j])&&//T[i]表示后缀的单个字符，T[j]表示前缀的单个字符
&&&&&&&&&&&&++i;
&&&&&&&&&&&&++j;
&&&&&&&&&&&&next[i]=j;
&&&&&&&&else
&&&&&&&&&&&&j=next[j];//若字符不同则j值回溯
&&int&Index_KMP(string&S,string&T,int&pos)//返回子串在pos个字符之后的位置，不存在返回0
&&&&int&i=//i用于主串S当前位置下标值，若pos不为1，则从pos位置开始匹配
&&&&int&j=1;//j用于子串T中当前位置下标值
&&&&int&next[<span style="color:#ff];//定义以next数组
&&&&get_next(T,next);//对串T做分析，得到next数组
&&&&while&(i&=S[0]&&j&=T[0])//若i小于S的长度且j小于T的长度时，循环继续
&&&&&&&&if&(j==0||S[i]==T[j])//两字母相等则继续，与朴素法增加了j=0的判断
&&&&&&&&&&&&++i;
&&&&&&&&&&&&++j;
&&&&&&&&else
&&&&&&&&&&&&j=next[j];//j退回合适的位置，i值不变
&&&&if&(j&T[0])
&&&&&&&&return&i-T[0];
&&&&&&&&return&0;
&//二叉树二叉链表节点结构定义
&typedef&struct&BiTNode
&&&&struct&BiTNode&*lchild,*//左右孩子指针
&}BiTNode,*BitT
&void&PreOrderTraverse(BitTree&T)//前序遍历递归算法
&&&&if&(T==NULL)
&&&&&&&&return;
&&&&printf(&%d&,T-&data);//可以更改为其他对节点操作
&&&&PreOrderTraverse(T-&lchild);
&&&&PreOrderTraverse(T-&rchild);
&void&InOrderTraverse(BitTree&T)//中序遍历
&&&&if&(T==NULL)
&&&&&&&&return;
&&&&InOrderTraverse(T-&lchild);
&&&&printf(&%d&,T-&data);
&&&&InOrderTraverse(T-&rchild);
&void&PostOrderTraverse(BitTree&T)//后序遍历
&&&&if&(T=NULL)
&&&&&&&&return;
&&&&PostOrderTraverse(T-&lchild);
&&&&PostOrderTraverse(T-&rchild);
&&&&printf(&%d&,T-&data);
&void&CreateBitTree(BitTree*&T)//生成一个二叉树
&&&&scanf(&%d&,&num);
&&&&if&(99==num)&&//自己定义
&&&&&&&&*T=NULL;
&&&&&&&&*T=(BitTree)malloc(sizeof(BiTNode));
&&&&&&&&if&(!*T)
&&&&&&&&&&&&(*T)-&data=
&&&&&&&&&&&&CreateBitTree(&(*T)-&lchild);
&&&&&&&&&&&&CreateBitTree(&(*T)-&rchild);
&//二叉排序树查找
&BOOL&SearchBST(BitTree&T,int&key,BitTree&f,BitTree*p)//f为T的双亲，初始调用值为NULL
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&//指针p指向该数据结点
&&&&if&(!T)
&&&&&&&&*p=f;
&&&&&&&&return&FALSE;
&&&&else&if&(key==T-&data)
&&&&&&&&*p=T;
&&&&&&&&return&TRUE;
&&&&else&if&(key&T-&data)
&&&&&&&&return&SearchBST(T-&lchild,key,T,p);
&&&&&&&&return&SearchBST(T-&rchild,key,T,p);
&BOOL&InsertBST(BitTree&*T,int&key)
&&&&BitTree&p,s;
&&&&if&(!SearchBST(*T,key,NULL,&p))
&&&&&&&&s=(BitTree)malloc(sizeof(BiTNode));
&&&&&&&&s-&data=
&&&&&&&&s-&lchild=s-&rchild=NULL;
&&&&&&&&if&(!p)
&&&&&&&&&&&&*T=s;
&&&&&&&&else&if&(key&p-&data)
&&&&&&&&&&&&p-&
&&&&&&&&else
&&&&&&&&&&&&p-&rchild=s;
&&&&&&&&return&TRUE;
&&&&return&FALSE;
&BOOL&DeleteBST(BitTree*&T,int&key)//二叉排序树删除元素
&&&&if&(!*T)
&&&&&&&&return&FALSE;
&&&&&&&&if&(key==(*T)-&data)
&&&&&&&&&&&&return&Delete(T);//删除元素
&&&&&&&&else&if&(key&(*T)-&data)
&&&&&&&&&&&&return&DeleteBST(&(*T)-&lchild,key);
&&&&&&&&else
&&&&&&&&&&&&return&DeleteBST(&(*T)-&rchild,key);
&BOOL&Delete(BitTree*p)
&&&&BitTree&q,s;
&&&&if&((*p)-&rchild==NULL)//右子树为空则只重连接左子树
&&&&&&&&q=*p;*p=(*p)-&free(q);
&&&&else&if&((*p)-&lchild==NULL)//重连右子树
&&&&&&&&q=*p;*p=(*p)-&free(q);
&&&&else//左右子树都不空
&&&&&&&&q=*p;s=(*p)-&//在左子树查找替代元素
&&&&&&&&while&(s-&rchild)//右子树不空，就对q赋值
&&&&&&&&&&&&q=s;s=s-&
&&&&&&&&(*p)-&data=s-&
&&&&&&&&if&(q!=*p)
&&&&&&&&&&&&q-&rchild=s-&
&&&&&&&&else
&&&&&&&&&&&&q-&lchild=s-&
&&&&&&&&free(s);
&&&&return&TRUE;
&void&R_Rotate(BitTree*&P)//二叉排序树右旋处理
&&&&BitTree&L;
&&&&L=(*P)-&//L指向P的左子树根节点
&&&&(*P)-&lchild=L-&//L的右子树挂接为P的左子树
&&&&L-&rchild=(*P);//P成为L的右子树
&&&&*P=L;//重新设置新结点
&void&L_Rotate(BitTree*P)//二叉排序树左旋处理
&&&&BitTree&R;
&&&&R=(*P)-&
&&&&(*P)-&rchild=R-&
&&&&R-&lchild=(*P);
&//平衡二叉树&AVL
&#define&LH&+1
&#define&EH&0
&#define&RH&-1
&void&LeftBalance(BitTree*T)//对以T所指结点为根的二叉排序树做左平衡旋转处理
&&&&BitTree&L,Lr;
&&&&L=(*T)-&
&&&&switch&(L-&bf)
&&&&case&LH:
&&&&&&&&(*T)-&bf=L-&bf=EH;//新节点在T的左孩子的左子树上，简单右旋处理
&&&&&&&&R_Rotate(T);
&&&&&&&&break;
&&&&case&RH:&&&&&&&&//新结点在T的左孩子的右子树上，要做双旋处理
&&&&&&&&Lr=L-&
&&&&&&&&switch(Lr-&bf)
&&&&&&&&case&LH:(*T)-&bf=RH;
&&&&&&&&&&&&&&&&L-&bf=EH;
&&&&&&&&&&&&&&&&break;
&&&&&&&&case&EH:(*T)-&bf=L-&bf=EH;
&&&&&&&&&&&&break;
&&&&&&&&case&RH:(*T)-&bf=EH;
&&&&&&&&&&&&L-&bf=LH;
&&&&&&&&&&&&break;
&&&&&&&&Lr-&bf=EH;
&&&&&&&&L_Rotate(&(*T)-&lchild);//对T的左子树做左旋平衡处理
&&&&&&&&R_Rotate(T);//对T做右旋平衡处理
&&&&&&&&break;
&void&RightBalance(BitTree*T)
&&&&BitTree&R,Rr;
&&&&R=(*T)-&
&&&&switch&(R-&bf)
&&&&case&LH:
&&&&&&&&Rr=R-&
&&&&&&&&switch(Rr-&bf)
&&&&&&&&case&LH:(*T)-&bf=RH;
&&&&&&&&&&&&R-&bf=EH;
&&&&&&&&&&&&break;
&&&&&&&&case&EH:(*T)-&bf=R-&bf=EH;
&&&&&&&&&&&&break;
&&&&&&&&case&RH:(*T)-&bf=EH;
&&&&&&&&&&&&R-&bf=LH;
&&&&&&&&&&&&break;
&&&&&&&&Rr-&bf=EH;
&&&&&&&&R_Rotate(&(*T)-&rchild);
&&&&&&&&L_Rotate(T);
&&&&&&&&break;
&&&&case&RH:
&&&&&&&&(*T)-&bf=R-&bf=EH;
&&&&&&&&L_Rotate(T);
&&&&&&&&break;
&BOOL&InsertAVL(BitTree*T,int&e,BOOL*&taller)
&&&&if&(!(*T))
&&&&&&&&*T=(BitTree)malloc(sizeof(BiTNode));
&&&&&&&&(*T)-&data=e;
&&&&&&&&(*T)-&lchild=(*T)-&rchild=NULL;
&&&&&&&&(*T)-&bf=EH;
&&&&&&&&*taller=TRUE;
&&&&&&&&if&(e==(*T)-&data)
&&&&&&&&&&&&*taller=FALSE;
&&&&&&&&&&&&return&FALSE;
&&&&&&&&if(e&(*T)-&data)//应继续在T的左子树中进行搜索
&&&&&&&&&&&&if&(!InsertAVL(&(*T)-&lchild,e,taller))//未插入
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&return&FALSE;
&&&&&&&&&&&&}
&&&&&&&&&&&&if&(*taller)//已经插入到T的左子树中且左子树长高
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&switch((*T)-&bf)
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&case&LH:
&&&&&&&&&&&&&&&&&&&&LeftBalance(T);
&&&&&&&&&&&&&&&&&&&&*taller=FALSE;
&&&&&&&&&&&&&&&&&&&&break;
&&&&&&&&&&&&&&&&case&EH:
&&&&&&&&&&&&&&&&&&&&(*T)-&bf=LH;
&&&&&&&&&&&&&&&&&&&&*taller=TRUE;
&&&&&&&&&&&&&&&&&&&&break;
&&&&&&&&&&&&&&&&case&RH:
&&&&&&&&&&&&&&&&&&&&(*T)-&bf=EH;
&&&&&&&&&&&&&&&&&&&&*taller=FALSE;
&&&&&&&&&&&&&&&&&&&&break;
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&}
&&&&&&&&else
&&&&&&&&&&&&if&(!InsertAVL(&(*T)-&rchild,e,taller))//应该在T的右子树中查找
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&return&FALSE;
&&&&&&&&&&&&}
&&&&&&&&&&&&if&(*taller)//已经插入到T的右子树且右子树长高
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&switch((*T)-&bf)
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&case&LH:
&&&&&&&&&&&&&&&&&&&&(*T)-&bf=EH;
&&&&&&&&&&&&&&&&&&&&*taller=FALSE;
&&&&&&&&&&&&&&&&&&&&break;
&&&&&&&&&&&&&&&&case&EH:
&&&&&&&&&&&&&&&&&&&&(*T)-&bf=RH;
&&&&&&&&&&&&&&&&&&&&*taller=TRUE;
&&&&&&&&&&&&&&&&&&&&break;
&&&&&&&&&&&&&&&&case&RH:
&&&&&&&&&&&&&&&&&&&&RightBalance(T);
&&&&&&&&&&&&&&&&&&&&*taller=FALSE;
&&&&&&&&&&&&&&&&&&&&break;
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&}
&&&&return&TRUE;
&//平衡二叉树&AVL
&//有序查找
&int&Binary_Search(int&*a,int&n,int&key)//折半（二分）查找法&&用于有序表中
&&&&int&low,high,
&&&&low=1;
&&&&high=n;
&&&&while&(low&=high)
&&&&&&&&mid=(low+high)/2;//折半
&&&&&&&&if&(key&a[mid])
&&&&&&&&&&&&high=mid-1;
&&&&&&&&else&if&(key&a[mid])
&&&&&&&&&&&&low=mid+1;
&&&&&&&&else
&&&&&&&&&&&&return&
&&&&return&0;
&int&Inerpolation_Search(int&*a,int&n,int&key)//插值查找，二分法的一种改进
&&&&int&low,high,&&&&&&&&&&&&&&&&&&&&&&&//试用于数据分布比较均匀的数列，不适合数据分布极端不均的数据
&&&&low=1;
&&&&high=n;
&&&&while(low&=high)
&&&&&&&&mid=low+(key-a[low])/(a[high]-a[low])*(high-low);
&&&&&&&&if&(key&a[mid])
&&&&&&&&&&&&high=mid-1;
&&&&&&&&else&if&(key&a[mid])
&&&&&&&&&&&&low=mid+1;
&&&&&&&&else
&&&&&&&&&&&&return&
&&&&return&0;
&int&Fibonacci_Search(int&*&a&,int&n,int&key)//斐波那契查找，不是很明白&//大数据时用会提高效率&F为斐波那契数组
&&&&int&low,high,mid,i,k;
&&&&low=1;
&&&&high=n;
&&&&while(n&F[k]-1)
&&&&&&&&k++;
&&&&for&(i=n;i&F[k]-1;i++)
&&&&&&&&a[i]=a[n];
&&&&while&(low&=high)
&&&&&&&&mid=low+F[k-1]-1;
&&&&&&&&if&(key&a[mid])
&&&&&&&&&&&&high=mid-1;
&&&&&&&&&&&&k=k-1;
&&&&&&&&else&&if&(key&a[mid])
&&&&&&&&&&&&low=mid+1;
&&&&&&&&&&&&k=k-2;
&&&&&&&&else
&&&&&&&&&&&&if&(mid&=n)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&return&
&&&&&&&&&&&&}
&&&&&&&&&&&&else
&&&&&&&&&&&&&&&&return&n;
&&&&return&0;
//&有序查找
&//以下为排序算法
#define&MAXSIZE&10
typedef&struct
&&&&int&r[MAXSIZE+1];//存储排序数组，r[0]用作哨兵
&&&&int&&&&&&//记录表长
&void&swap(SqList*L,int&i,int&j)//交换函数，频繁用到
&&&&int&temp=L-&r[i];
&&&&L-&r[i]=L-&r[j];
&&&&L-&r[j]=
&void&BubbleSort0(SqList*L)//简单的冒泡排序，简单的交换排序
&&&&int&i,j;
&&&&for&(i=1;i&L-&i++)
&&&&&&&&for&(j=i+1;j&=L-&j++)
&&&&&&&&&&&&if&(L-&r[i]&L-&r[j])
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&swap(L,i,j);
&&&&&&&&&&&&}
&void&BubbleSort(SqList*L)//正宗的冒泡法，两两比较，反序交换
&&&&int&i,j;
&&&&for&(i=1;i&L-&i++)
&&&&&&&&for&(j=L-&length-1;j&=i;j--)//从后面开始
&&&&&&&&&&&&if&(L-&r[j]&L-&r[j+1])
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&swap(L,j,j+1);
&&&&&&&&&&&&}
&void&BubbleSort2(SqList*L)//优化后的冒泡算法
&&&&int&i,j;
&&&&BOOL&flag=TRUE;//标记
&&&&for&(i=1;i&L-&length&&i++)&//如果flag为true，说明有数据交换，为false说明无数据交换，可停止循环了
&&&&&&&&flag=FALSE;
&&&&&&&&for&(j=L-&length-1;j&=i;j--)
&&&&&&&&&&&&if&(L-&r[j]&L-&r[j+1])
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&swap(L,j,j+1);
&&&&&&&&&&&&&&&&flag=TRUE;//有数据交换，则值为真。
&&&&&&&&&&&&}
&&&&&&&&if&(!flag)
&&&&&&&&&&&&return;
&void&SelectSort(SqList*L)//简单的选择排序，依次比较将最小的，然后与第一个位置交换
&&&&int&i,j,
&&&&for&(i=1;i&L-&i++)
&&&&&&&&min=i;
&&&&&&&&for&(j=i+1;j&=L-&j++)
&&&&&&&&&&&&if&(L-&r[min]&L-&r[j])
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&min=j;
&&&&&&&&&&&&}
&&&&&&&&if&(i!=min)
&&&&&&&&&&&&swap(L,i,min);
&void&InsertSort(SqList*L)//直接插入排序,将一个记录插入到已经排好序的有序表中，得到一个新的、记录数增1的有序表
&&&&int&i,j;
&&&&for&(i=2;i&=L-&i++)//i从2开始就是假设1处为已经排好的值，其他值就是插入到它左侧还是右侧的问题
&&&&&&&&if&(L-&r[i]&L-&r[i-1])//
&&&&&&&&&&&&L-&r[0]=L-&r[i];//设置哨兵
&&&&&&&&&&&&for&(j=i-1;L-&r[j]&L-&r[0]&&&&j&&=&0;j--)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&L-&r[j+1]=L-&r[j];
&&&&&&&&&&&&}
&&&&&&&&&&&&L-&r[j+1]=L-&r[0];
&void&ShellSort(SqList*L)//希尔排序
&&&&int&i,j;
&&&&int&increment=L-&
&&&&&&&&increment=increment/3+1;&//增量序列，每次距离减小
&&&&&&&&for&(i=increment+1;i&=L-&i++)
&&&&&&&&&&&&if&(L-&r[i]&L-&r[i-increment])
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&L-&r[0]=L-&r[i];
&&&&&&&&&&&&&&&&for&(j=i-j&0&&L-&r[0]&L-&r[j];j-=increment)
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&L-&r[j+increment]=L-&r[j];//记录后移，查找插入位置
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&&&&&L-&r[j+increment]=L-&r[0];//插入
&&&&&&&&&&&&}
&&&&}&while&(increment&1);
&//堆排序，适用于完全二叉树，元素个数为2的n次方+1
&void&HeapSort(SqList&*L)
&&&&int&i;
&&&&for&(i=L-&length/2;i&0;i--)//将原始序列转为堆序列，为什么是length/2,？因为根据完全二叉树的性质，每个双亲访问其子孩子可完全遍历整棵树
&&&&&&&&HeapAdjust(L,i,L-&length);
&&&&for&(i=L-&i&1;i--)//将堆顶元素与最末元素交换，继续调整序列为堆序列
&&&&&&&&swap(L,1,i);
&&&&&&&&HeapAdjust(L,1,i-1);
&}//最终L为有序序列
&void&HeapAdjust(SqList*L,int&s,int&m)
&&&&int&temp,j;
&&&&temp=L-&r[s];
&&&&for&(j=2*s;j&=m;j*=2)
&&&&&&&&if&(j&m&&L-&r[j]&L-&r[j+1])
&&&&&&&&&&&&++j;
&&&&&&&&if&(temp&=L-&r[j])
&&&&&&&&&&&&break;
&&&&&&&&L-&r[s]=L-&r[j];
&&&&&&&&s=j;
&&&&L-&r[s]=//插入
&//归并排序，占用内存较多
&void&MergeSort(SqList*L)
&&&&MSort(L-&r,L-&r,1,L-&length);
&void&MSort(int&SR[],int&TR1[],int&s,int&t)
&&&&int&m;
&&&&int&TR2[MAXSIZE+1];
&&&&if&(s==t)
&&&&&&&&TR1[s]=SR[s];
&&&&&&&&m=(s+t)/2;//将SR[s……t]平分为SR[s……m]和ST[m+1……t]
&&&&&&&&MSort(SR,TR2,s,m);//递归将SR[s……m]归并为有序的TR2[s……m]
&&&&&&&&MSort(SR,TR2,m+1,t);//递归将SR[m+1……t]归并为有序TR2[m+1……t]
&&&&&&&&merge(TR2,TR1,s,m,t);//将TR2[s……m]和TR2[m+1……t]归并到TR1[s……t]
&void&Merge(int&SR[],int&TR[],int&i,int&m,int&n)//将有序的SR[s……m]和ST[m+1……t]归并为有序的TR[i……n]
&&&&int&j,k,l;
&&&&for&(j=m+1,k=i;i&=m&&j&=n;k++)//将SR中记录由小到大归并乳TR
&&&&&&&&if&(SR[i]&SR[j])
&&&&&&&&&&&&TR[k]=SR[i++];
&&&&&&&&else
&&&&&&&&&&&&TR[k]=SR[j++];
&&&&if(i&=m)//将剩余的SR[i……m]复制到TR
&&&&&&&&for&(l=0;l&=m-i;l++)
&&&&&&&&&&&&TR[k+l]=SR[i+1];
&&&&if&(j&=n)//将剩余的SR[j……n]复制到TR
&&&&&&&&for&(l=0;l&=n-j;l++)
&&&&&&&&&&&&TR[k+l]=SR[j+1];
&void&MergeSort2(SqList*&L)//不用递归的归并排序
&&&&int*&TR=(int*)malloc(L-&length*sizeof(int));//申请额外空间
&&&&int&k=1;
&&&&while&(k&L-&length)
&&&&&&&&MergePass(L-&r,TR,k,L-&length);
&&&&&&&&k=2*k;
&&&&&&&&MergePass(TR,L-&r,k,L-&length);
&&&&&&&&k=2*k;
&void&MergePass(int&SR[],int&TR[],int&s,int&n)//将SR中相邻长度为s的子序列两两归并到TR[]
&&&&int&i=1;
&&&&int&j;
&&&&while&(i&=n-2*s+1)
&&&&&&&&Merge(SR,TR,i,i+s-1,i+2*s-1);
&&&&&&&&i=i+2*s;
&&&&if&(i&n-s+1)
&&&&&&&&Merge(SR,TR,i,i+s-1,n);
&&&&&&&&for&(j=i;j&=n;j++)
&&&&&&&&&&&&TR[j]=SR[j];
&//快速排序
&void&QuickSort(SqList*L)
&&&&QSort(L,1,L-&length);
&void&QSort(SqList*L,int&low,int&high)//对顺序表L中的子序列L-&r[low...high]做快速排序
&&&&if&(low&high)
&&&&&&&&pivot=Partition(L,low,high);//将L-&r[low...high]一分为二,算出枢轴值pivot
&&&&&&&&QSort(L,low,pivot-1);//对低子表递归排序
&&&&&&&&QSort(L,pivot+1,high);//对高子表递归排序
&//partition作用就是选取序列当中的一个关键字，想尽办法将其放到一个位置，使得它左边的值都比它小，右边都比它大，这样的关键字称为枢轴
&int&Partition(SqList*L,int&low,int&high)
&&&&int&pivotK
&&&&//优化选取枢轴值&三值取中&开始
&//&&&&&int&m=low+(high-low)/2;
&//&&&&&if&(L-&r[low]&L-&r[high])
&//&&&&&&&&&swap(L,low,high);
&//&&&&&if&(L-&r[m]&L-&r[high])
&//&&&&&&&&&swap(L,high,m);
&//&&&&&if&(L-&r[m]&L-&r[low])
&//&&&&&&&&&swap(L,m,low);
&&&&//此时L-&r[low]已经为整个序列左中右三个关键字的中间值
&&&&//优化选取枢轴值&三值取中&结束
&&&&pivotKey=L-&r[low];//用子表的第一个记录做枢轴记录
&&&&while&(low&high)//从表的两端交替向中间扫描
&&&&&&&&while&(low&high&&L-&r[high]&=pivotKey)
&&&&&&&&&&&&high--;
&&&&&&&&swap(L,low,high);//将比枢轴记录小的记录交换到低端
&&&&&&&&while&(low&high&&L-&r[low]&=pivotKey)
&&&&&&&&&&&&low++;
&&&&&&&&swap(L,low,high);//将比枢轴记录大的记录交换到高端
&&&&return&//返回枢轴所在位置
&int&Partition1(SqList*L,int&low,int&high)//优化不必要的交换
&&&&pivotkey=L-&r[low];
&&&&L-&r[0]=//将枢轴值备份到L-&r[0]
&&&&while&(low&high)
&&&&&&&&while(low&high&&L-&r[high]&=pivotkey)
&&&&&&&&&&&&high--;
&&&&&&&&L-&r[low]=L-&r[high];//采用替换而不是交换的方式进行操作
&&&&&&&&while(low&high&&L-&r[low]&=pivotkey)
&&&&&&&&&&&&low++;
&&&&&&&&L-&r[high]=L-&r[low];//采用替换而不是交换的方式进行操作
&&&&L-&r[low]=L-&r[0];//将枢轴值替换为L-&r[low]
&&&&return&
&//优化小数组时的排序方案，小数组排序直接插入式简单排序中性能最好的
&#define&MAX_LENGTH_INSERT_SORT&7
&void&QSort(SqList&L,int&low,int&high)
&&&&if&((high-low)&MAX_LENGTH_INSERT_SORT)
&&&&&&&&pivot=Partition(&L,low,high);
&&&&&&&&QSort(&L,low,pivot-1);
&&&&&&&&QSort(&L,pivot+1,high);
&&&&&&&&InsertSort(&L);
&//优化递归操作，用到了以上的优化内容，可以说是总的优化
&void&QSort1(SqList*L,int&low,int&high)
&&&&if&((high-low)&MAX_LENGTH_INSERT_SORT)
&&&&&&&&while(low&high)
&&&&&&&&&&&&pivot=Partition1(L,low,high);
&&&&&&&&&&&&QSort1(L,low,pivot-1);
&&&&&&&&&&&&low=pivot+1;
&&&&&&&&InsertSort(L);
&//图的存储结构
&//邻接矩阵&&&用两个数组来表示图，一维数组存储顶点信息，二维数组存储边或弧的信息
&typedef&char&VertexT
&typedef&int&EdgeT
&#define&MAXVEX&<span style="color:#ff&&&&&&&&&&&&&//最大定点数
&#define&INFINITY&<span style="color:#ff&&&&&&&&&//用65535表示无穷
&typedef&struct
&&&&VertexType&vexs[MAXVEX];//顶点表
&&&&EdgeType&arc[MAXVEX][MAXVEX];//邻接矩阵&&NXN
&&&&int&numVertexes,numE//图中当前的顶点数和边数
&void&CreateMGraph(MGraph*G)&&//无向图
&&&&int&i,j,k,w;
&&&&printf(&输入顶点数和边数\n&);
&&&&scanf(&%d,%d&,&G-&numVertexes,&G-&numEdges);
&&&&for&(i=0;i&G-&numVi++)//建立顶点表
&&&&&&&&scanf(&G-&vexs[i]);
&&&&for&(i=0;i&G-&numVi++)&&//邻接矩阵初始化
&&&&&&&&for&(j=0;j&G-&numVj++)
&&&&&&&&&&&&G-&arc[i][j]=INFINITY;
&&&&for(k=0;k&G-&numEk++)
&&&&&&&&printf(&输入边（Vi，Vj）的小标i，下标j和权w：\n&)；//w非1时，就可认为是网
&&&&&&&&scanf(&%d,%d,%d&,&i,&j,&w);
&&&&&&&&G-&arc[i][j]=w;
&&&&&&&&G-&arc[j][i]=G-&arc[i][j];//无向图，矩阵对称，对于有向图此句可省去
&typedef&struct&EdgeNode//边表结点
&&&&int&//邻接点域，存储该顶点对应的下标
&&&&EdgeType&//存储权值，对于非网图不需要
&&&&struct&EdgeNode*&//指向下一个邻接点
&typedef&struct&VertexNode//顶点表结点
&&&&VertexNode&//顶点域，存储顶点信息
&&&&EdgeNode*&//边表头指针
&}VertexNode,AdjList[MAXVEX];
&typedef&struct
&&&&AdjList&adjL
&&&&int&numVertexes,numE//图中当前顶点数和边数
&}GraphAdjL
&void&CreateALGraph(GraphAdjList*&G)//无向图邻接表的创建
&&&&int&i,j,k;
&&&&EdgeNode*&e;
&&&&printf(&输入顶点数和边数：\n&);
&&&&scanf(&%d,%d&,&G-&numVertexes,&G-&numEdges);
&&&&for&(i=0;i&G-&numVi++)&&//输入顶点信息
&&&&&&&&scanf(&G-&adjList[i].data);
&&&&&&&&G-&adjList[i].firstedge=NULL;
&&&&for&(k=0;k&G-&numEk++)
&&&&&&&&printf(&输入边（Vi，Vj）上的顶点序号：\n&);
&&&&&&&&scanf(&%d,%d&,&i,&j);
&&&&&&&&e=(EdgeNode*)malloc(sizeof(EdgeNode));&&//i要指向j
&&&&&&&&e-&adjvex=j;
&&&&&&&&e-&next=G-&adjList[i].
&&&&&&&&G-&adjList[i].firstedge=e;
&&&&&&&&e=(EdgeNode*)malloc(sizeof(EdgeNode));//j要指向i
&&&&&&&&e-&adjvex=i;
&&&&&&&&e-&next=G-&adjList[j].
&&&&&&&&G-&adjList[j].firstedge=e;
&//邻接矩阵的深度优先递归算法
&bool&visisted[MAX];
&void&DFS(MGraph&G,int&i)
&&&&int&j;
&&&&visisted[i]=true;
&&&&printf(&%c&,G.vexs[i]);//打印顶点也可以做其他操作
&&&&for&(j=0;j&G.numVj++)
&&&&&&&&if&(G.arc[i][j]==1&&!visisted[j])
&&&&&&&&&&&&DFS(G,j);//对未访问的邻接顶点递归调用
&//邻接矩阵的深度遍历操作
&void&DFSTraverse(MGraph&G)
&&&&int&i;
&&&&for&(i=0;i&G.numVi++)//初始所有顶点都是未访问过的状态
&&&&&&&&visisted[i]=false;
&&&&for&(i=0;i&G.numVi++)//对未访问过的顶点调用DFS，若是连通图，只会执行一次
&&&&&&&&if&(!visisted[i])
&&&&&&&&&&&&DFS(G,i);
&//邻接表的深度优先递归算法
&void&DFS(GraphAdjList&GL,int&i)
&&&&EdgeNode&*p;
&&&&visisted[i]=true;
&&&&printf(&%c&,GL.adjList[i].data);
&&&&p=GL.adjList[i].
&&&&while&(p)
&&&&&&&&if&(!visisted[p-&adjvex])
&&&&&&&&&&&&DFS(GL,p-&adjvex);
&&&&&&&&p=p-&
&//邻接表的深度遍历操作
&void&DFSTraverse(GraphAdjList&GL)
&&&&int&i;
&&&&for&(i=0;i&GL.numVi++)
&&&&&&&&visisted[i]=false;
&&&&for&(i=0;i&GL.numVi++)
&&&&&&&&if&(!visisted[i])
&&&&&&&&&&&&DFS(GL,i);
&//邻接矩阵的广度遍历算法
&void&BFSTraverse(MGraph&G)
&&&&int&i,j;
&&&&SqQueue&Q;
&&&&for(i=0;i&G.numVi++)
&&&&&&&&visisted[i]=false;
&&&&InitQueue(&Q);&&//初始化辅助用队列
&&&&for&(i=0;i&G.numVi++)//对每一个顶点做循环
&&&&&&&&if&(!visisted[i])
&&&&&&&&&&&&visisted[i]=true;//设置当前点访问过
&&&&&&&&&&&&printf(&%c&,G.vexs[i]);
&&&&&&&&&&&&EnQueue(&Q,i);//将次顶点入队列
&&&&&&&&&&&&while(!QueueLength(Q)&0)//若当前队列不为空
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&DeQueue(&Q,&i);//将队列中元素出队列赋给i
&&&&&&&&&&&&&&&&for&(j=0;j&G.numVj++)
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&if&(G.arc[i][j]==1&&!visisted[j])//判断其他顶点若与当前顶点存在边且未访问过
&&&&&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&&&&&visisted[j]=true;
&&&&&&&&&&&&&&&&&&&&&&&&printf(&%c&,G.vexs[j]);
&&&&&&&&&&&&&&&&&&&&&&&&EnQueue(&Q,j);
&&&&&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&}
&//邻接表的广度遍历算法
&void&BFSTraverse(GraphAdjList&GL)
&&&&int&i;
&&&&EdgeNode*&p;
&&&&SqQueue&Q;
&&&&for&(i=0;i&GL.numVi++)
&&&&&&&&visisted[i]=false;
&&&&InitQueue(&Q);
&&&&for&(i=0;i&GL.numVi++)
&&&&&&&&if&(!visisted[i])
&&&&&&&&&&&&visisted[i]=true;
&&&&&&&&&&&&printf(&%c&,GL.adjList[i].data);
&&&&&&&&&&&&EnQueue(&Q,I);
&&&&&&&&&&&&while(QueueLength(Q)&0)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&DeQueue(&Q,&i);
&&&&&&&&&&&&&&&&p=GL.adjList[i].
&&&&&&&&&&&&&&&&while(p)
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&if&(!visisted[p-&adjvex])
&&&&&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&&&&&visisted[p-&adjvex]=true;
&&&&&&&&&&&&&&&&&&&&&&&&printf(&%c&,GL.adjList[p-&adjvex].data);
&&&&&&&&&&&&&&&&&&&&&&&&EnQueue(&Q,p-&adjvex);
&&&&&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&&&&&&&&&p=p-&
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&}
&//最小生成树&普里姆算法（Prim）&查找遍历每个顶点的最短路径&&邻接矩阵
&void&MiniSpanTree_Prim(MGraph&G)
&&&&int&min,i,j,k;
&&&&int&adjvex[MAXVEX];//保存相关顶点下标
&&&&int&lowcost[MAXVEX];//保存相关顶点间边的权值
&&&&lowcost[0]=0;//初始化第一个权值为0
&&&&adjvex[0]=0;//初始化第一个顶点下标为0
&&&&for&(i=1;i&G.numVi++)//循环除下标为0外的全部顶点
&&&&&&&&lowcost[i]=G.arc[0][i];//将V0顶点与之有边的权值存入数组
&&&&&&&&adjvex[i]=0;//初始化都为v0的下标
&&&&for&(i=1;i&G.numVi++)
&&&&&&&&min=INFINITY;//初始化最小权值
&&&&&&&&j=1;k=0;
&&&&&&&&while(j&G.numVertexes)//循环全部顶点
&&&&&&&&&&&&if&(lowcost[j]!=0&&lowcost[j]&min)///如果权值不为0且小于min，则让当前权值成为最小值
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&min=lowcost[j];
&&&&&&&&&&&&&&&&k=j;//将当前下标最小值下标存入k
&&&&&&&&&&&&}
&&&&&&&&&&&&j++;
&&&&&&&&printf(&(%d,%d)&,adjvex[k],k);//打印当前顶点边中权值最小边
&&&&&&&&lowcost[k]=0;//将当前顶点的权值设置为0，表示此顶点已经完成任务，不再参与比较
&&&&&&&&for&(j=1;j&G.numVj++)//循环所欲顶点
&&&&&&&&&&&&if&(lowcost[j]!=0&&G.arc[k][j]&lowcost[j])
&&&&&&&&&&&&{//若下标为k的顶点各边权值小于此前这些顶点未被加入生成树权值
&&&&&&&&&&&&&&&&lowcost[j]=G.arc[k][j];//将较小的权值存入lowcost
&&&&&&&&&&&&&&&&adjvex[j]=k;//将下标为k的顶点存入adjvex
&&&&&&&&&&&&}
&//Kruskal最小生成树
&typedef&struct{
&#define&MAXEDGE&<span style="color:#ff
&void&MiniSpanTree_Kruskal(MGraph&G)
&&&&int&i,n,m;
&&&&Edge&edges[MAXEDGE];
&&&&int&parent[MAXVEX];
&&&&for&(i=0;i&G.numVi++)
&&&&&&&&parent[i]=0;
&&&&for&(i=0;i&G.numEi++)
&&&&&&&&n=find(parent,edges[i].begin);
&&&&&&&&m=find(parent,edges[i].begin);
&&&&&&&&if&(n!=m)
&&&&&&&&&&&&parent[n]=m;
&&&&&&&&&&&&printf(&(%d,%d)&%d&,edges[i].begin,edges[i].end,edges[i].weight);
&int&Find(int&*parent,int&f)
&&&&while(parent[f]&0)
&&&&&&&&f=parent[f];
&&&&return&f;
&//对于边数少的图用克鲁斯卡尔算法，对稠密图用普利姆算法
&//最短路径&&&&&&迪杰斯特拉算法（Dijkstra）
&#define&MAXVEX&9
&#define&INFINITY&<span style="color:#ff
&typedef&int&Pathmatrix[MAXVEX];
&typedef&int&ShortPathTable[MAXVEX];
&void&ShortestPath_Dijkstra(MGraph&G,int&v0,Pathmatrix*P,ShortPathTable*D)
&&&&int&v,w,k,
&&&&int&final[MAXVEX];//final[w]=1表示求得顶点VO和VW的最短路径
&&&&for&(v=0;v&G.numVv++)//初始化数据
&&&&&&&&final[v]=0;//全部顶点初始化为未知最短路径状态
&&&&&&&&(*D)[v]=G.arc[v0][v];//将与v0有连线的顶点加上权值
&&&&&&&&(*P)[v]=0;//初始化路径数组P为0
&&&&(*D)[v0]=0;//v0至v0路径为0
&&&&final[v0]=1;//v0至v0不需要求路径
&&&&//开始主循环，每次求得v0到某个v顶点的最短路径
&&&&for&(v=1;v&G.numVv++)
&&&&&&&&min=INFINITY;//初始化最小距离
&&&&&&&&for&(w=0;w&G.numVw++)//寻找离v0最近的顶点
&&&&&&&&&&&&if&(!final[w]&&(*D)[w]&min)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&k=w;
&&&&&&&&&&&&&&&&min=(*D)[w];//w顶点离v0顶点更近
&&&&&&&&&&&&}
&&&&&&&&final[k]=1;//将目前找到的最近的顶点置为1
&&&&&&&&for&(w=0;w&G.numVw++)//修正当前最短路径及距离
&&&&&&&&&&&&//如果经过v顶点的路径比现在这条路径的长度短的话，说明找到了更短的路径，修改D[w]和P[w]
&&&&&&&&&&&&if&(!final[w]&&(min+G.arc[k][w]&(*D)[w]))
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&(*D)[w]=min+G.arc[k][w];
&&&&&&&&&&&&&&&&(*P)[w]=k;
&&&&&&&&&&&&}
&//佛洛依德算法，Floyd，求网图G中各顶点v到其余顶点w最短路径P[v][w]及带权长度D[v][w]
&typedef&int&Pathmatrix[MAXVEX][MAXVEX];
&typedef&int&ShortPathTable[MAXVEX][MAXVEX];
&void&ShortestPath_Floyd(MGraph&G,Pathmatrix&*P,ShortPathTable*D)
&&&&int&v,w,k;
&&&&for&(v=0;v&G.numV++v)//初始化D与P
&&&&&&&&for&(w=0;w&G.numV++w)
&&&&&&&&&&&&(*D)[v][w]=G.arc[v][w];//D[v][w]值即为对应点的权值
&&&&&&&&&&&&(*P)[v][w]=w;//初始化P
&&&&for&(k=0;k&G.numV++k)//k代表中转顶点的下标
&&&&&&&&for&(v=0;v&G.numV++v)//v代表其实顶点
&&&&&&&&&&&&for&(w=0;w&G.numV++w)//w代表结束顶点
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&if&((*D)[v][w]&(*D)[v][k]+(*D)[k][w])
&&&&&&&&&&&&&&&&{//如果经过下标为k顶点路径比原两点间路径更短，将当前两点间权值设为更小的一个
&&&&&&&&&&&&&&&&&&&&(*D)[v][w]=(*D)[v][k]+(*D)[k][w];
&&&&&&&&&&&&&&&&&&&&(*P)[v][w]=(*P)[v][k];
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&}
&//求出的最短路径的显示代码
&&&&for&(v=0;v&G.numV++v)
&&&&&&&&for&(w=v+1;w&G.numVw++)
&&&&&&&&&&&&printf(&v%d-v%d&weight:%d&,v,w,D[v][w]);
&&&&&&&&&&&&k=P[v][w];//获取第一个路径顶点下标
&&&&&&&&&&&&printf(&&Path:%d&,v);//打印原点
&&&&&&&&&&&&while&(k!=w)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&printf(&-&%d&,k);
&&&&&&&&&&&&&&&&k=P[k][w];//获取下一路径顶点下标
&&&&&&&&&&&&}
&&&&&&&&&&&&printf(&-&%d\n&,w);//打印终点
&&&&&&&&printf(&\n&);
int&_tmain(int&argc,&_TCHAR*&argv[])
//&&LinkStack&S;
//&&InitStack(&S);
//&&Push(&S,3);
//&&Push(&S,21);
//&&Push(&S,15);
//&&int&e;
//&&Pop(&S,&e);
//&&Pop(&S,&e);
//&&Pop(&S,&e);
//&&cout&&e&&
//&&int&i;
//&&for&(i=0;i&20;i++)
//&&&&&&printf(&%d\n&,Fbi(i));
&&&&return&0;
版权声明：本文为博主原创文章，未经博主允许不得转载。
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：90142次
积分：2145
积分：2145
排名：第8914名
原创：126篇
评论：27条
(3)(2)(2)(3)(4)(17)(5)(1)(2)(4)(8)(2)(3)(19)(23)(7)(2)(5)(9)(1)(2)(9)}
C_C+++常用算法整理(先放在这儿，以后总结)
#include&&stdafx.h&
#include&&stdlib.h&
#include&&time.h&
#include&&iostream&
using&namespace&
&typedef&struct&Node
&&&&struct&Node*&
&typedef&struct&Node&*LinkL
&//注意：凡是更改链表数据的地方都要用指针。
&void&CreateListHead(LinkList&*L,int&n)//创建链表，头插法
&&&&LinkList&p;
&&&&int&i;
&&&&srand(time(NULL));
&&&&*L=(LinkList)malloc(sizeof(Node));
&&&&(*L)-&data=n;
&&&&(*L)-&next=NULL;
&&&&for&(i=0;i&n;i++)
&&&&&&&&p=(LinkList)malloc(sizeof(Node));
&&&&&&&&p-&data=rand()%<span style="color:#ff+1;
&&&&&&&&p-&next=(*L)-&
&&&&&&&&(*L)-&next=p;
&void&CreateListTail(LinkList&*L,int&n)//创建链表，尾插法，利用一个动态指针。
&&&&LinkList&p,q;
&&&&int&i;
&&&&srand(time(NULL));
&&&&*L=(LinkList)malloc(sizeof(Node));
&&&&(*L)-&data=n;
&&&&for(i=0;i&n;i++)
&&&&&&&&q=(LinkList)malloc(sizeof(Node));
&&&&&&&&q-&data=rand()%<span style="color:#ff+1;
&&&&&&&&p-&next=q;
&&&&&&&&p=q;
&&&&p-&next=NULL;//记住喽要置空
&void&ClearList(LinkList&*L)//删除链表
&&&&LinkList&p,q;
&&&&p=(*L)-&
&&&&while&(p)
&&&&&&&&q=p-&
&&&&&&&&free(p);
&&&&&&&&p=q;
&&&&(*L)-&next=NULL;
&bool&GetElem(LinkList&L,int&i,&int&*e)&&//从链表中查找一个元素，利用e返回
&&&&int&j;
&&&&LinkList&p;
&&&&while&(p&&j&i)
&&&&&&&&p=p-&
&&&&&&&&++j;
&&&&if&(!p||j&i)
&&&&&&&&return&false;
&&&&*e=p-&
&&&&return&true;
&bool&ListInsert(LinkList&*L,int&i,int&e)//在位置i处插入元素
&&&&int&j;
&&&&LinkList&p,q;
&&&&while(p&&j&i)
&&&&&&&&p=p-&
&&&&&&&&++j;
&&&&if&(!p||j&i)
&&&&&&&&return&false;
&&&&q=(LinkList)malloc(sizeof(Node));
&&&&q-&data=e;
&&&&q-&next=p-&
&&&&p-&next=q;
&&&&return&true;
&bool&ListDelete(LinkList&*L,int&i)//删除一个元素
&&&&int&j=1;
&&&&LinkList&p,q;
&&&&p=(*L);
&&&&while(p&&j&i)
&&&&&&&&p=p-&
&&&&&&&&++j;
&&&&if&(!(p-&next))
&&&&&&&&return&false;
&&&&p-&next=q-&
&&&&free(q);
&&&&return&true;
&typedef&struct&StackNode
&&&&StackNode*&
&}StackNode,*LinkStackP
&typedef&struct&LinkStack
&&&&LinkStackPtr&
&void&InitStack(LinkStack*&S)
&//&&&&&LinkStackPtr&s=(LinkStackPtr)malloc(sizeof(StackNode));
&//&&&&&s-&data=0;
&//&&&&&s-&next=NULL;
&//&&&&&S-&top=s;
&//&&&&&S-&count=0;
&&&&S-&top=NULL;
&&&&S-&count=0;
&bool&Push(LinkStack*&S,int&e)
&&&&LinkStackPtr&s=(LinkStackPtr)malloc(sizeof(StackNode));
&&&&s-&data=e;
&&&&s-&next=S-&
&&&&S-&top=s;
&&&&S-&count++;
&&&&return&true;
&bool&Pop(LinkStack*&S,int&*e)
&&&&LinkStackPtr&p;
&&&&if&(S-&count==0)
&&&&&&&&return&false;
&&&&*e=S-&top-&
&&&&S-&top=S-&top-&
&&&&free(p);
&&&&S-&count--;
&&&&return&true;
&//迭代&&斐波那契
&int&Fbi(int&i)
&&&&if&(i&2)
&&&&&&&&return&i==0&?&0:1;
&&&&return&Fbi(i-1)+Fbi(i-2);
&//循环队列
&typedef&int&QElemT&&//前端删除，后端插入
&typedef&struct{
&&&&QElemType&data[<span style="color:#ff];
&BOOL&InitQueue(SqQueue*&Q)
&&&&Q-&rear=0;
&&&&Q-&front=0;
&&&&return&TRUE;
&int&QueueLength(SqQueue&Q)
&&&&return&(Q.rear-Q.front+<span style="color:#ff)%<span style="color:#ff;
&BOOL&EnQueue(SqQueue*&Q,QElemType&e)
&&&&if&((Q-&rear+1)%<span style="color:#ff==Q-&front)//队列满判断
&&&&&&&&return&FALSE;
&&&&Q-&data[Q-&rear]=e;
&&&&Q-&rear=(Q-&rear+1)%<span style="color:#ff;//移到下一位置
&&&&return&TRUE;
&BOOL&DeQueue(SqQueue*&Q,QElemType&*e)
&&&&if&(Q-&front==Q-&rear)//队列空判断
&&&&&&&&return&FALSE;
&&&&*e=Q-&data[Q-&front];
&&&&Q-&front=(Q-&front+1)%<span style="color:#ff;
&&&&return&TRUE;
&//&KMP模式匹配算法
&&void&get_next(string&T,int&*&next)//返回字串T的next数组
&&&&int&i,j;
&&&&i=1;j=0;
&&&&next[1]=0;
&&&&while&(i&T[0])
&&&&&&&&if&(j==0||T[i]==T[j])&&//T[i]表示后缀的单个字符，T[j]表示前缀的单个字符
&&&&&&&&&&&&++i;
&&&&&&&&&&&&++j;
&&&&&&&&&&&&next[i]=j;
&&&&&&&&else
&&&&&&&&&&&&j=next[j];//若字符不同则j值回溯
&&int&Index_KMP(string&S,string&T,int&pos)//返回子串在pos个字符之后的位置，不存在返回0
&&&&int&i=//i用于主串S当前位置下标值，若pos不为1，则从pos位置开始匹配
&&&&int&j=1;//j用于子串T中当前位置下标值
&&&&int&next[<span style="color:#ff];//定义以next数组
&&&&get_next(T,next);//对串T做分析，得到next数组
&&&&while&(i&=S[0]&&j&=T[0])//若i小于S的长度且j小于T的长度时，循环继续
&&&&&&&&if&(j==0||S[i]==T[j])//两字母相等则继续，与朴素法增加了j=0的判断
&&&&&&&&&&&&++i;
&&&&&&&&&&&&++j;
&&&&&&&&else
&&&&&&&&&&&&j=next[j];//j退回合适的位置，i值不变
&&&&if&(j&T[0])
&&&&&&&&return&i-T[0];
&&&&&&&&return&0;
&//二叉树二叉链表节点结构定义
&typedef&struct&BiTNode
&&&&struct&BiTNode&*lchild,*//左右孩子指针
&}BiTNode,*BitT
&void&PreOrderTraverse(BitTree&T)//前序遍历递归算法
&&&&if&(T==NULL)
&&&&&&&&return;
&&&&printf(&%d&,T-&data);//可以更改为其他对节点操作
&&&&PreOrderTraverse(T-&lchild);
&&&&PreOrderTraverse(T-&rchild);
&void&InOrderTraverse(BitTree&T)//中序遍历
&&&&if&(T==NULL)
&&&&&&&&return;
&&&&InOrderTraverse(T-&lchild);
&&&&printf(&%d&,T-&data);
&&&&InOrderTraverse(T-&rchild);
&void&PostOrderTraverse(BitTree&T)//后序遍历
&&&&if&(T=NULL)
&&&&&&&&return;
&&&&PostOrderTraverse(T-&lchild);
&&&&PostOrderTraverse(T-&rchild);
&&&&printf(&%d&,T-&data);
&void&CreateBitTree(BitTree*&T)//生成一个二叉树
&&&&scanf(&%d&,&num);
&&&&if&(99==num)&&//自己定义
&&&&&&&&*T=NULL;
&&&&&&&&*T=(BitTree)malloc(sizeof(BiTNode));
&&&&&&&&if&(!*T)
&&&&&&&&&&&&(*T)-&data=
&&&&&&&&&&&&CreateBitTree(&(*T)-&lchild);
&&&&&&&&&&&&CreateBitTree(&(*T)-&rchild);
&//二叉排序树查找
&BOOL&SearchBST(BitTree&T,int&key,BitTree&f,BitTree*p)//f为T的双亲，初始调用值为NULL
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&//指针p指向该数据结点
&&&&if&(!T)
&&&&&&&&*p=f;
&&&&&&&&return&FALSE;
&&&&else&if&(key==T-&data)
&&&&&&&&*p=T;
&&&&&&&&return&TRUE;
&&&&else&if&(key&T-&data)
&&&&&&&&return&SearchBST(T-&lchild,key,T,p);
&&&&&&&&return&SearchBST(T-&rchild,key,T,p);
&BOOL&InsertBST(BitTree&*T,int&key)
&&&&BitTree&p,s;
&&&&if&(!SearchBST(*T,key,NULL,&p))
&&&&&&&&s=(BitTree)malloc(sizeof(BiTNode));
&&&&&&&&s-&data=
&&&&&&&&s-&lchild=s-&rchild=NULL;
&&&&&&&&if&(!p)
&&&&&&&&&&&&*T=s;
&&&&&&&&else&if&(key&p-&data)
&&&&&&&&&&&&p-&
&&&&&&&&else
&&&&&&&&&&&&p-&rchild=s;
&&&&&&&&return&TRUE;
&&&&return&FALSE;
&BOOL&DeleteBST(BitTree*&T,int&key)//二叉排序树删除元素
&&&&if&(!*T)
&&&&&&&&return&FALSE;
&&&&&&&&if&(key==(*T)-&data)
&&&&&&&&&&&&return&Delete(T);//删除元素
&&&&&&&&else&if&(key&(*T)-&data)
&&&&&&&&&&&&return&DeleteBST(&(*T)-&lchild,key);
&&&&&&&&else
&&&&&&&&&&&&return&DeleteBST(&(*T)-&rchild,key);
&BOOL&Delete(BitTree*p)
&&&&BitTree&q,s;
&&&&if&((*p)-&rchild==NULL)//右子树为空则只重连接左子树
&&&&&&&&q=*p;*p=(*p)-&free(q);
&&&&else&if&((*p)-&lchild==NULL)//重连右子树
&&&&&&&&q=*p;*p=(*p)-&free(q);
&&&&else//左右子树都不空
&&&&&&&&q=*p;s=(*p)-&//在左子树查找替代元素
&&&&&&&&while&(s-&rchild)//右子树不空，就对q赋值
&&&&&&&&&&&&q=s;s=s-&
&&&&&&&&(*p)-&data=s-&
&&&&&&&&if&(q!=*p)
&&&&&&&&&&&&q-&rchild=s-&
&&&&&&&&else
&&&&&&&&&&&&q-&lchild=s-&
&&&&&&&&free(s);
&&&&return&TRUE;
&void&R_Rotate(BitTree*&P)//二叉排序树右旋处理
&&&&BitTree&L;
&&&&L=(*P)-&//L指向P的左子树根节点
&&&&(*P)-&lchild=L-&//L的右子树挂接为P的左子树
&&&&L-&rchild=(*P);//P成为L的右子树
&&&&*P=L;//重新设置新结点
&void&L_Rotate(BitTree*P)//二叉排序树左旋处理
&&&&BitTree&R;
&&&&R=(*P)-&
&&&&(*P)-&rchild=R-&
&&&&R-&lchild=(*P);
&//平衡二叉树&AVL
&#define&LH&+1
&#define&EH&0
&#define&RH&-1
&void&LeftBalance(BitTree*T)//对以T所指结点为根的二叉排序树做左平衡旋转处理
&&&&BitTree&L,Lr;
&&&&L=(*T)-&
&&&&switch&(L-&bf)
&&&&case&LH:
&&&&&&&&(*T)-&bf=L-&bf=EH;//新节点在T的左孩子的左子树上，简单右旋处理
&&&&&&&&R_Rotate(T);
&&&&&&&&break;
&&&&case&RH:&&&&&&&&//新结点在T的左孩子的右子树上，要做双旋处理
&&&&&&&&Lr=L-&
&&&&&&&&switch(Lr-&bf)
&&&&&&&&case&LH:(*T)-&bf=RH;
&&&&&&&&&&&&&&&&L-&bf=EH;
&&&&&&&&&&&&&&&&break;
&&&&&&&&case&EH:(*T)-&bf=L-&bf=EH;
&&&&&&&&&&&&break;
&&&&&&&&case&RH:(*T)-&bf=EH;
&&&&&&&&&&&&L-&bf=LH;
&&&&&&&&&&&&break;
&&&&&&&&Lr-&bf=EH;
&&&&&&&&L_Rotate(&(*T)-&lchild);//对T的左子树做左旋平衡处理
&&&&&&&&R_Rotate(T);//对T做右旋平衡处理
&&&&&&&&break;
&void&RightBalance(BitTree*T)
&&&&BitTree&R,Rr;
&&&&R=(*T)-&
&&&&switch&(R-&bf)
&&&&case&LH:
&&&&&&&&Rr=R-&
&&&&&&&&switch(Rr-&bf)
&&&&&&&&case&LH:(*T)-&bf=RH;
&&&&&&&&&&&&R-&bf=EH;
&&&&&&&&&&&&break;
&&&&&&&&case&EH:(*T)-&bf=R-&bf=EH;
&&&&&&&&&&&&break;
&&&&&&&&case&RH:(*T)-&bf=EH;
&&&&&&&&&&&&R-&bf=LH;
&&&&&&&&&&&&break;
&&&&&&&&Rr-&bf=EH;
&&&&&&&&R_Rotate(&(*T)-&rchild);
&&&&&&&&L_Rotate(T);
&&&&&&&&break;
&&&&case&RH:
&&&&&&&&(*T)-&bf=R-&bf=EH;
&&&&&&&&L_Rotate(T);
&&&&&&&&break;
&BOOL&InsertAVL(BitTree*T,int&e,BOOL*&taller)
&&&&if&(!(*T))
&&&&&&&&*T=(BitTree)malloc(sizeof(BiTNode));
&&&&&&&&(*T)-&data=e;
&&&&&&&&(*T)-&lchild=(*T)-&rchild=NULL;
&&&&&&&&(*T)-&bf=EH;
&&&&&&&&*taller=TRUE;
&&&&&&&&if&(e==(*T)-&data)
&&&&&&&&&&&&*taller=FALSE;
&&&&&&&&&&&&return&FALSE;
&&&&&&&&if(e&(*T)-&data)//应继续在T的左子树中进行搜索
&&&&&&&&&&&&if&(!InsertAVL(&(*T)-&lchild,e,taller))//未插入
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&return&FALSE;
&&&&&&&&&&&&}
&&&&&&&&&&&&if&(*taller)//已经插入到T的左子树中且左子树长高
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&switch((*T)-&bf)
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&case&LH:
&&&&&&&&&&&&&&&&&&&&LeftBalance(T);
&&&&&&&&&&&&&&&&&&&&*taller=FALSE;
&&&&&&&&&&&&&&&&&&&&break;
&&&&&&&&&&&&&&&&case&EH:
&&&&&&&&&&&&&&&&&&&&(*T)-&bf=LH;
&&&&&&&&&&&&&&&&&&&&*taller=TRUE;
&&&&&&&&&&&&&&&&&&&&break;
&&&&&&&&&&&&&&&&case&RH:
&&&&&&&&&&&&&&&&&&&&(*T)-&bf=EH;
&&&&&&&&&&&&&&&&&&&&*taller=FALSE;
&&&&&&&&&&&&&&&&&&&&break;
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&}
&&&&&&&&else
&&&&&&&&&&&&if&(!InsertAVL(&(*T)-&rchild,e,taller))//应该在T的右子树中查找
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&return&FALSE;
&&&&&&&&&&&&}
&&&&&&&&&&&&if&(*taller)//已经插入到T的右子树且右子树长高
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&switch((*T)-&bf)
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&case&LH:
&&&&&&&&&&&&&&&&&&&&(*T)-&bf=EH;
&&&&&&&&&&&&&&&&&&&&*taller=FALSE;
&&&&&&&&&&&&&&&&&&&&break;
&&&&&&&&&&&&&&&&case&EH:
&&&&&&&&&&&&&&&&&&&&(*T)-&bf=RH;
&&&&&&&&&&&&&&&&&&&&*taller=TRUE;
&&&&&&&&&&&&&&&&&&&&break;
&&&&&&&&&&&&&&&&case&RH:
&&&&&&&&&&&&&&&&&&&&RightBalance(T);
&&&&&&&&&&&&&&&&&&&&*taller=FALSE;
&&&&&&&&&&&&&&&&&&&&break;
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&}
&&&&return&TRUE;
&//平衡二叉树&AVL
&//有序查找
&int&Binary_Search(int&*a,int&n,int&key)//折半（二分）查找法&&用于有序表中
&&&&int&low,high,
&&&&low=1;
&&&&high=n;
&&&&while&(low&=high)
&&&&&&&&mid=(low+high)/2;//折半
&&&&&&&&if&(key&a[mid])
&&&&&&&&&&&&high=mid-1;
&&&&&&&&else&if&(key&a[mid])
&&&&&&&&&&&&low=mid+1;
&&&&&&&&else
&&&&&&&&&&&&return&
&&&&return&0;
&int&Inerpolation_Search(int&*a,int&n,int&key)//插值查找，二分法的一种改进
&&&&int&low,high,&&&&&&&&&&&&&&&&&&&&&&&//试用于数据分布比较均匀的数列，不适合数据分布极端不均的数据
&&&&low=1;
&&&&high=n;
&&&&while(low&=high)
&&&&&&&&mid=low+(key-a[low])/(a[high]-a[low])*(high-low);
&&&&&&&&if&(key&a[mid])
&&&&&&&&&&&&high=mid-1;
&&&&&&&&else&if&(key&a[mid])
&&&&&&&&&&&&low=mid+1;
&&&&&&&&else
&&&&&&&&&&&&return&
&&&&return&0;
&int&Fibonacci_Search(int&*&a&,int&n,int&key)//斐波那契查找，不是很明白&//大数据时用会提高效率&F为斐波那契数组
&&&&int&low,high,mid,i,k;
&&&&low=1;
&&&&high=n;
&&&&while(n&F[k]-1)
&&&&&&&&k++;
&&&&for&(i=n;i&F[k]-1;i++)
&&&&&&&&a[i]=a[n];
&&&&while&(low&=high)
&&&&&&&&mid=low+F[k-1]-1;
&&&&&&&&if&(key&a[mid])
&&&&&&&&&&&&high=mid-1;
&&&&&&&&&&&&k=k-1;
&&&&&&&&else&&if&(key&a[mid])
&&&&&&&&&&&&low=mid+1;
&&&&&&&&&&&&k=k-2;
&&&&&&&&else
&&&&&&&&&&&&if&(mid&=n)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&return&
&&&&&&&&&&&&}
&&&&&&&&&&&&else
&&&&&&&&&&&&&&&&return&n;
&&&&return&0;
//&有序查找
&//以下为排序算法
#define&MAXSIZE&10
typedef&struct
&&&&int&r[MAXSIZE+1];//存储排序数组，r[0]用作哨兵
&&&&int&&&&&&//记录表长
&void&swap(SqList*L,int&i,int&j)//交换函数，频繁用到
&&&&int&temp=L-&r[i];
&&&&L-&r[i]=L-&r[j];
&&&&L-&r[j]=
&void&BubbleSort0(SqList*L)//简单的冒泡排序，简单的交换排序
&&&&int&i,j;
&&&&for&(i=1;i&L-&i++)
&&&&&&&&for&(j=i+1;j&=L-&j++)
&&&&&&&&&&&&if&(L-&r[i]&L-&r[j])
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&swap(L,i,j);
&&&&&&&&&&&&}
&void&BubbleSort(SqList*L)//正宗的冒泡法，两两比较，反序交换
&&&&int&i,j;
&&&&for&(i=1;i&L-&i++)
&&&&&&&&for&(j=L-&length-1;j&=i;j--)//从后面开始
&&&&&&&&&&&&if&(L-&r[j]&L-&r[j+1])
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&swap(L,j,j+1);
&&&&&&&&&&&&}
&void&BubbleSort2(SqList*L)//优化后的冒泡算法
&&&&int&i,j;
&&&&BOOL&flag=TRUE;//标记
&&&&for&(i=1;i&L-&length&&i++)&//如果flag为true，说明有数据交换，为false说明无数据交换，可停止循环了
&&&&&&&&flag=FALSE;
&&&&&&&&for&(j=L-&length-1;j&=i;j--)
&&&&&&&&&&&&if&(L-&r[j]&L-&r[j+1])
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&swap(L,j,j+1);
&&&&&&&&&&&&&&&&flag=TRUE;//有数据交换，则值为真。
&&&&&&&&&&&&}
&&&&&&&&if&(!flag)
&&&&&&&&&&&&return;
&void&SelectSort(SqList*L)//简单的选择排序，依次比较将最小的，然后与第一个位置交换
&&&&int&i,j,
&&&&for&(i=1;i&L-&i++)
&&&&&&&&min=i;
&&&&&&&&for&(j=i+1;j&=L-&j++)
&&&&&&&&&&&&if&(L-&r[min]&L-&r[j])
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&min=j;
&&&&&&&&&&&&}
&&&&&&&&if&(i!=min)
&&&&&&&&&&&&swap(L,i,min);
&void&InsertSort(SqList*L)//直接插入排序,将一个记录插入到已经排好序的有序表中，得到一个新的、记录数增1的有序表
&&&&int&i,j;
&&&&for&(i=2;i&=L-&i++)//i从2开始就是假设1处为已经排好的值，其他值就是插入到它左侧还是右侧的问题
&&&&&&&&if&(L-&r[i]&L-&r[i-1])//
&&&&&&&&&&&&L-&r[0]=L-&r[i];//设置哨兵
&&&&&&&&&&&&for&(j=i-1;L-&r[j]&L-&r[0]&&&&j&&=&0;j--)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&L-&r[j+1]=L-&r[j];
&&&&&&&&&&&&}
&&&&&&&&&&&&L-&r[j+1]=L-&r[0];
&void&ShellSort(SqList*L)//希尔排序
&&&&int&i,j;
&&&&int&increment=L-&
&&&&&&&&increment=increment/3+1;&//增量序列，每次距离减小
&&&&&&&&for&(i=increment+1;i&=L-&i++)
&&&&&&&&&&&&if&(L-&r[i]&L-&r[i-increment])
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&L-&r[0]=L-&r[i];
&&&&&&&&&&&&&&&&for&(j=i-j&0&&L-&r[0]&L-&r[j];j-=increment)
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&L-&r[j+increment]=L-&r[j];//记录后移，查找插入位置
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&&&&&L-&r[j+increment]=L-&r[0];//插入
&&&&&&&&&&&&}
&&&&}&while&(increment&1);
&//堆排序，适用于完全二叉树，元素个数为2的n次方+1
&void&HeapSort(SqList&*L)
&&&&int&i;
&&&&for&(i=L-&length/2;i&0;i--)//将原始序列转为堆序列，为什么是length/2,？因为根据完全二叉树的性质，每个双亲访问其子孩子可完全遍历整棵树
&&&&&&&&HeapAdjust(L,i,L-&length);
&&&&for&(i=L-&i&1;i--)//将堆顶元素与最末元素交换，继续调整序列为堆序列
&&&&&&&&swap(L,1,i);
&&&&&&&&HeapAdjust(L,1,i-1);
&}//最终L为有序序列
&void&HeapAdjust(SqList*L,int&s,int&m)
&&&&int&temp,j;
&&&&temp=L-&r[s];
&&&&for&(j=2*s;j&=m;j*=2)
&&&&&&&&if&(j&m&&L-&r[j]&L-&r[j+1])
&&&&&&&&&&&&++j;
&&&&&&&&if&(temp&=L-&r[j])
&&&&&&&&&&&&break;
&&&&&&&&L-&r[s]=L-&r[j];
&&&&&&&&s=j;
&&&&L-&r[s]=//插入
&//归并排序，占用内存较多
&void&MergeSort(SqList*L)
&&&&MSort(L-&r,L-&r,1,L-&length);
&void&MSort(int&SR[],int&TR1[],int&s,int&t)
&&&&int&m;
&&&&int&TR2[MAXSIZE+1];
&&&&if&(s==t)
&&&&&&&&TR1[s]=SR[s];
&&&&&&&&m=(s+t)/2;//将SR[s……t]平分为SR[s……m]和ST[m+1……t]
&&&&&&&&MSort(SR,TR2,s,m);//递归将SR[s……m]归并为有序的TR2[s……m]
&&&&&&&&MSort(SR,TR2,m+1,t);//递归将SR[m+1……t]归并为有序TR2[m+1……t]
&&&&&&&&merge(TR2,TR1,s,m,t);//将TR2[s……m]和TR2[m+1……t]归并到TR1[s……t]
&void&Merge(int&SR[],int&TR[],int&i,int&m,int&n)//将有序的SR[s……m]和ST[m+1……t]归并为有序的TR[i……n]
&&&&int&j,k,l;
&&&&for&(j=m+1,k=i;i&=m&&j&=n;k++)//将SR中记录由小到大归并乳TR
&&&&&&&&if&(SR[i]&SR[j])
&&&&&&&&&&&&TR[k]=SR[i++];
&&&&&&&&else
&&&&&&&&&&&&TR[k]=SR[j++];
&&&&if(i&=m)//将剩余的SR[i……m]复制到TR
&&&&&&&&for&(l=0;l&=m-i;l++)
&&&&&&&&&&&&TR[k+l]=SR[i+1];
&&&&if&(j&=n)//将剩余的SR[j……n]复制到TR
&&&&&&&&for&(l=0;l&=n-j;l++)
&&&&&&&&&&&&TR[k+l]=SR[j+1];
&void&MergeSort2(SqList*&L)//不用递归的归并排序
&&&&int*&TR=(int*)malloc(L-&length*sizeof(int));//申请额外空间
&&&&int&k=1;
&&&&while&(k&L-&length)
&&&&&&&&MergePass(L-&r,TR,k,L-&length);
&&&&&&&&k=2*k;
&&&&&&&&MergePass(TR,L-&r,k,L-&length);
&&&&&&&&k=2*k;
&void&MergePass(int&SR[],int&TR[],int&s,int&n)//将SR中相邻长度为s的子序列两两归并到TR[]
&&&&int&i=1;
&&&&int&j;
&&&&while&(i&=n-2*s+1)
&&&&&&&&Merge(SR,TR,i,i+s-1,i+2*s-1);
&&&&&&&&i=i+2*s;
&&&&if&(i&n-s+1)
&&&&&&&&Merge(SR,TR,i,i+s-1,n);
&&&&&&&&for&(j=i;j&=n;j++)
&&&&&&&&&&&&TR[j]=SR[j];
&//快速排序
&void&QuickSort(SqList*L)
&&&&QSort(L,1,L-&length);
&void&QSort(SqList*L,int&low,int&high)//对顺序表L中的子序列L-&r[low...high]做快速排序
&&&&if&(low&high)
&&&&&&&&pivot=Partition(L,low,high);//将L-&r[low...high]一分为二,算出枢轴值pivot
&&&&&&&&QSort(L,low,pivot-1);//对低子表递归排序
&&&&&&&&QSort(L,pivot+1,high);//对高子表递归排序
&//partition作用就是选取序列当中的一个关键字，想尽办法将其放到一个位置，使得它左边的值都比它小，右边都比它大，这样的关键字称为枢轴
&int&Partition(SqList*L,int&low,int&high)
&&&&int&pivotK
&&&&//优化选取枢轴值&三值取中&开始
&//&&&&&int&m=low+(high-low)/2;
&//&&&&&if&(L-&r[low]&L-&r[high])
&//&&&&&&&&&swap(L,low,high);
&//&&&&&if&(L-&r[m]&L-&r[high])
&//&&&&&&&&&swap(L,high,m);
&//&&&&&if&(L-&r[m]&L-&r[low])
&//&&&&&&&&&swap(L,m,low);
&&&&//此时L-&r[low]已经为整个序列左中右三个关键字的中间值
&&&&//优化选取枢轴值&三值取中&结束
&&&&pivotKey=L-&r[low];//用子表的第一个记录做枢轴记录
&&&&while&(low&high)//从表的两端交替向中间扫描
&&&&&&&&while&(low&high&&L-&r[high]&=pivotKey)
&&&&&&&&&&&&high--;
&&&&&&&&swap(L,low,high);//将比枢轴记录小的记录交换到低端
&&&&&&&&while&(low&high&&L-&r[low]&=pivotKey)
&&&&&&&&&&&&low++;
&&&&&&&&swap(L,low,high);//将比枢轴记录大的记录交换到高端
&&&&return&//返回枢轴所在位置
&int&Partition1(SqList*L,int&low,int&high)//优化不必要的交换
&&&&pivotkey=L-&r[low];
&&&&L-&r[0]=//将枢轴值备份到L-&r[0]
&&&&while&(low&high)
&&&&&&&&while(low&high&&L-&r[high]&=pivotkey)
&&&&&&&&&&&&high--;
&&&&&&&&L-&r[low]=L-&r[high];//采用替换而不是交换的方式进行操作
&&&&&&&&while(low&high&&L-&r[low]&=pivotkey)
&&&&&&&&&&&&low++;
&&&&&&&&L-&r[high]=L-&r[low];//采用替换而不是交换的方式进行操作
&&&&L-&r[low]=L-&r[0];//将枢轴值替换为L-&r[low]
&&&&return&
&//优化小数组时的排序方案，小数组排序直接插入式简单排序中性能最好的
&#define&MAX_LENGTH_INSERT_SORT&7
&void&QSort(SqList&L,int&low,int&high)
&&&&if&((high-low)&MAX_LENGTH_INSERT_SORT)
&&&&&&&&pivot=Partition(&L,low,high);
&&&&&&&&QSort(&L,low,pivot-1);
&&&&&&&&QSort(&L,pivot+1,high);
&&&&&&&&InsertSort(&L);
&//优化递归操作，用到了以上的优化内容，可以说是总的优化
&void&QSort1(SqList*L,int&low,int&high)
&&&&if&((high-low)&MAX_LENGTH_INSERT_SORT)
&&&&&&&&while(low&high)
&&&&&&&&&&&&pivot=Partition1(L,low,high);
&&&&&&&&&&&&QSort1(L,low,pivot-1);
&&&&&&&&&&&&low=pivot+1;
&&&&&&&&InsertSort(L);
&//图的存储结构
&//邻接矩阵&&&用两个数组来表示图，一维数组存储顶点信息，二维数组存储边或弧的信息
&typedef&char&VertexT
&typedef&int&EdgeT
&#define&MAXVEX&<span style="color:#ff&&&&&&&&&&&&&//最大定点数
&#define&INFINITY&<span style="color:#ff&&&&&&&&&//用65535表示无穷
&typedef&struct
&&&&VertexType&vexs[MAXVEX];//顶点表
&&&&EdgeType&arc[MAXVEX][MAXVEX];//邻接矩阵&&NXN
&&&&int&numVertexes,numE//图中当前的顶点数和边数
&void&CreateMGraph(MGraph*G)&&//无向图
&&&&int&i,j,k,w;
&&&&printf(&输入顶点数和边数\n&);
&&&&scanf(&%d,%d&,&G-&numVertexes,&G-&numEdges);
&&&&for&(i=0;i&G-&numVi++)//建立顶点表
&&&&&&&&scanf(&G-&vexs[i]);
&&&&for&(i=0;i&G-&numVi++)&&//邻接矩阵初始化
&&&&&&&&for&(j=0;j&G-&numVj++)
&&&&&&&&&&&&G-&arc[i][j]=INFINITY;
&&&&for(k=0;k&G-&numEk++)
&&&&&&&&printf(&输入边（Vi，Vj）的小标i，下标j和权w：\n&)；//w非1时，就可认为是网
&&&&&&&&scanf(&%d,%d,%d&,&i,&j,&w);
&&&&&&&&G-&arc[i][j]=w;
&&&&&&&&G-&arc[j][i]=G-&arc[i][j];//无向图，矩阵对称，对于有向图此句可省去
&typedef&struct&EdgeNode//边表结点
&&&&int&//邻接点域，存储该顶点对应的下标
&&&&EdgeType&//存储权值，对于非网图不需要
&&&&struct&EdgeNode*&//指向下一个邻接点
&typedef&struct&VertexNode//顶点表结点
&&&&VertexNode&//顶点域，存储顶点信息
&&&&EdgeNode*&//边表头指针
&}VertexNode,AdjList[MAXVEX];
&typedef&struct
&&&&AdjList&adjL
&&&&int&numVertexes,numE//图中当前顶点数和边数
&}GraphAdjL
&void&CreateALGraph(GraphAdjList*&G)//无向图邻接表的创建
&&&&int&i,j,k;
&&&&EdgeNode*&e;
&&&&printf(&输入顶点数和边数：\n&);
&&&&scanf(&%d,%d&,&G-&numVertexes,&G-&numEdges);
&&&&for&(i=0;i&G-&numVi++)&&//输入顶点信息
&&&&&&&&scanf(&G-&adjList[i].data);
&&&&&&&&G-&adjList[i].firstedge=NULL;
&&&&for&(k=0;k&G-&numEk++)
&&&&&&&&printf(&输入边（Vi，Vj）上的顶点序号：\n&);
&&&&&&&&scanf(&%d,%d&,&i,&j);
&&&&&&&&e=(EdgeNode*)malloc(sizeof(EdgeNode));&&//i要指向j
&&&&&&&&e-&adjvex=j;
&&&&&&&&e-&next=G-&adjList[i].
&&&&&&&&G-&adjList[i].firstedge=e;
&&&&&&&&e=(EdgeNode*)malloc(sizeof(EdgeNode));//j要指向i
&&&&&&&&e-&adjvex=i;
&&&&&&&&e-&next=G-&adjList[j].
&&&&&&&&G-&adjList[j].firstedge=e;
&//邻接矩阵的深度优先递归算法
&bool&visisted[MAX];
&void&DFS(MGraph&G,int&i)
&&&&int&j;
&&&&visisted[i]=true;
&&&&printf(&%c&,G.vexs[i]);//打印顶点也可以做其他操作
&&&&for&(j=0;j&G.numVj++)
&&&&&&&&if&(G.arc[i][j]==1&&!visisted[j])
&&&&&&&&&&&&DFS(G,j);//对未访问的邻接顶点递归调用
&//邻接矩阵的深度遍历操作
&void&DFSTraverse(MGraph&G)
&&&&int&i;
&&&&for&(i=0;i&G.numVi++)//初始所有顶点都是未访问过的状态
&&&&&&&&visisted[i]=false;
&&&&for&(i=0;i&G.numVi++)//对未访问过的顶点调用DFS，若是连通图，只会执行一次
&&&&&&&&if&(!visisted[i])
&&&&&&&&&&&&DFS(G,i);
&//邻接表的深度优先递归算法
&void&DFS(GraphAdjList&GL,int&i)
&&&&EdgeNode&*p;
&&&&visisted[i]=true;
&&&&printf(&%c&,GL.adjList[i].data);
&&&&p=GL.adjList[i].
&&&&while&(p)
&&&&&&&&if&(!visisted[p-&adjvex])
&&&&&&&&&&&&DFS(GL,p-&adjvex);
&&&&&&&&p=p-&
&//邻接表的深度遍历操作
&void&DFSTraverse(GraphAdjList&GL)
&&&&int&i;
&&&&for&(i=0;i&GL.numVi++)
&&&&&&&&visisted[i]=false;
&&&&for&(i=0;i&GL.numVi++)
&&&&&&&&if&(!visisted[i])
&&&&&&&&&&&&DFS(GL,i);
&//邻接矩阵的广度遍历算法
&void&BFSTraverse(MGraph&G)
&&&&int&i,j;
&&&&SqQueue&Q;
&&&&for(i=0;i&G.numVi++)
&&&&&&&&visisted[i]=false;
&&&&InitQueue(&Q);&&//初始化辅助用队列
&&&&for&(i=0;i&G.numVi++)//对每一个顶点做循环
&&&&&&&&if&(!visisted[i])
&&&&&&&&&&&&visisted[i]=true;//设置当前点访问过
&&&&&&&&&&&&printf(&%c&,G.vexs[i]);
&&&&&&&&&&&&EnQueue(&Q,i);//将次顶点入队列
&&&&&&&&&&&&while(!QueueLength(Q)&0)//若当前队列不为空
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&DeQueue(&Q,&i);//将队列中元素出队列赋给i
&&&&&&&&&&&&&&&&for&(j=0;j&G.numVj++)
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&if&(G.arc[i][j]==1&&!visisted[j])//判断其他顶点若与当前顶点存在边且未访问过
&&&&&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&&&&&visisted[j]=true;
&&&&&&&&&&&&&&&&&&&&&&&&printf(&%c&,G.vexs[j]);
&&&&&&&&&&&&&&&&&&&&&&&&EnQueue(&Q,j);
&&&&&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&}
&//邻接表的广度遍历算法
&void&BFSTraverse(GraphAdjList&GL)
&&&&int&i;
&&&&EdgeNode*&p;
&&&&SqQueue&Q;
&&&&for&(i=0;i&GL.numVi++)
&&&&&&&&visisted[i]=false;
&&&&InitQueue(&Q);
&&&&for&(i=0;i&GL.numVi++)
&&&&&&&&if&(!visisted[i])
&&&&&&&&&&&&visisted[i]=true;
&&&&&&&&&&&&printf(&%c&,GL.adjList[i].data);
&&&&&&&&&&&&EnQueue(&Q,I);
&&&&&&&&&&&&while(QueueLength(Q)&0)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&DeQueue(&Q,&i);
&&&&&&&&&&&&&&&&p=GL.adjList[i].
&&&&&&&&&&&&&&&&while(p)
&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&if&(!visisted[p-&adjvex])
&&&&&&&&&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&&&&&&&&&visisted[p-&adjvex]=true;
&&&&&&&&&&&&&&&&&&&&&&&&printf(&%c&,GL.adjList[p-&adjvex].data);
&&&&&&&&&&&&&&&&&&&&&&&&EnQueue(&Q,p-&adjvex);
&&&&&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&&&&&&&&&p=p-&
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&}
&//最小生成树&普里姆算法（Prim）&查找遍历每个顶点的最短路径&&邻接矩阵
&void&MiniSpanTree_Prim(MGraph&G)
&&&&int&min,i,j,k;
&&&&int&adjvex[MAXVEX];//保存相关顶点下标
&&&&int&lowcost[MAXVEX];//保存相关顶点间边的权值
&&&&lowcost[0]=0;//初始化第一个权值为0
&&&&adjvex[0]=0;//初始化第一个顶点下标为0
&&&&for&(i=1;i&G.numVi++)//循环除下标为0外的全部顶点
&&&&&&&&lowcost[i]=G.arc[0][i];//将V0顶点与之有边的权值存入数组
&&&&&&&&adjvex[i]=0;//初始化都为v0的下标
&&&&for&(i=1;i&G.numVi++)
&&&&&&&&min=INFINITY;//初始化最小权值
&&&&&&&&j=1;k=0;
&&&&&&&&while(j&G.numVertexes)//循环全部顶点
&&&&&&&&&&&&if&(lowcost[j]!=0&&lowcost[j]&min)///如果权值不为0且小于min，则让当前权值成为最小值
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&min=lowcost[j];
&&&&&&&&&&&&&&&&k=j;//将当前下标最小值下标存入k
&&&&&&&&&&&&}
&&&&&&&&&&&&j++;
&&&&&&&&printf(&(%d,%d)&,adjvex[k],k);//打印当前顶点边中权值最小边
&&&&&&&&lowcost[k]=0;//将当前顶点的权值设置为0，表示此顶点已经完成任务，不再参与比较
&&&&&&&&for&(j=1;j&G.numVj++)//循环所欲顶点
&&&&&&&&&&&&if&(lowcost[j]!=0&&G.arc[k][j]&lowcost[j])
&&&&&&&&&&&&{//若下标为k的顶点各边权值小于此前这些顶点未被加入生成树权值
&&&&&&&&&&&&&&&&lowcost[j]=G.arc[k][j];//将较小的权值存入lowcost
&&&&&&&&&&&&&&&&adjvex[j]=k;//将下标为k的顶点存入adjvex
&&&&&&&&&&&&}
&//Kruskal最小生成树
&typedef&struct{
&#define&MAXEDGE&<span style="color:#ff
&void&MiniSpanTree_Kruskal(MGraph&G)
&&&&int&i,n,m;
&&&&Edge&edges[MAXEDGE];
&&&&int&parent[MAXVEX];
&&&&for&(i=0;i&G.numVi++)
&&&&&&&&parent[i]=0;
&&&&for&(i=0;i&G.numEi++)
&&&&&&&&n=find(parent,edges[i].begin);
&&&&&&&&m=find(parent,edges[i].begin);
&&&&&&&&if&(n!=m)
&&&&&&&&&&&&parent[n]=m;
&&&&&&&&&&&&printf(&(%d,%d)&%d&,edges[i].begin,edges[i].end,edges[i].weight);
&int&Find(int&*parent,int&f)
&&&&while(parent[f]&0)
&&&&&&&&f=parent[f];
&&&&return&f;
&//对于边数少的图用克鲁斯卡尔算法，对稠密图用普利姆算法
&//最短路径&&&&&&迪杰斯特拉算法（Dijkstra）
&#define&MAXVEX&9
&#define&INFINITY&<span style="color:#ff
&typedef&int&Pathmatrix[MAXVEX];
&typedef&int&ShortPathTable[MAXVEX];
&void&ShortestPath_Dijkstra(MGraph&G,int&v0,Pathmatrix*P,ShortPathTable*D)
&&&&int&v,w,k,
&&&&int&final[MAXVEX];//final[w]=1表示求得顶点VO和VW的最短路径
&&&&for&(v=0;v&G.numVv++)//初始化数据
&&&&&&&&final[v]=0;//全部顶点初始化为未知最短路径状态
&&&&&&&&(*D)[v]=G.arc[v0][v];//将与v0有连线的顶点加上权值
&&&&&&&&(*P)[v]=0;//初始化路径数组P为0
&&&&(*D)[v0]=0;//v0至v0路径为0
&&&&final[v0]=1;//v0至v0不需要求路径
&&&&//开始主循环，每次求得v0到某个v顶点的最短路径
&&&&for&(v=1;v&G.numVv++)
&&&&&&&&min=INFINITY;//初始化最小距离
&&&&&&&&for&(w=0;w&G.numVw++)//寻找离v0最近的顶点
&&&&&&&&&&&&if&(!final[w]&&(*D)[w]&min)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&k=w;
&&&&&&&&&&&&&&&&min=(*D)[w];//w顶点离v0顶点更近
&&&&&&&&&&&&}
&&&&&&&&final[k]=1;//将目前找到的最近的顶点置为1
&&&&&&&&for&(w=0;w&G.numVw++)//修正当前最短路径及距离
&&&&&&&&&&&&//如果经过v顶点的路径比现在这条路径的长度短的话，说明找到了更短的路径，修改D[w]和P[w]
&&&&&&&&&&&&if&(!final[w]&&(min+G.arc[k][w]&(*D)[w]))
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&(*D)[w]=min+G.arc[k][w];
&&&&&&&&&&&&&&&&(*P)[w]=k;
&&&&&&&&&&&&}
&//佛洛依德算法，Floyd，求网图G中各顶点v到其余顶点w最短路径P[v][w]及带权长度D[v][w]
&typedef&int&Pathmatrix[MAXVEX][MAXVEX];
&typedef&int&ShortPathTable[MAXVEX][MAXVEX];
&void&ShortestPath_Floyd(MGraph&G,Pathmatrix&*P,ShortPathTable*D)
&&&&int&v,w,k;
&&&&for&(v=0;v&G.numV++v)//初始化D与P
&&&&&&&&for&(w=0;w&G.numV++w)
&&&&&&&&&&&&(*D)[v][w]=G.arc[v][w];//D[v][w]值即为对应点的权值
&&&&&&&&&&&&(*P)[v][w]=w;//初始化P
&&&&for&(k=0;k&G.numV++k)//k代表中转顶点的下标
&&&&&&&&for&(v=0;v&G.numV++v)//v代表其实顶点
&&&&&&&&&&&&for&(w=0;w&G.numV++w)//w代表结束顶点
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&if&((*D)[v][w]&(*D)[v][k]+(*D)[k][w])
&&&&&&&&&&&&&&&&{//如果经过下标为k顶点路径比原两点间路径更短，将当前两点间权值设为更小的一个
&&&&&&&&&&&&&&&&&&&&(*D)[v][w]=(*D)[v][k]+(*D)[k][w];
&&&&&&&&&&&&&&&&&&&&(*P)[v][w]=(*P)[v][k];
&&&&&&&&&&&&&&&&}
&&&&&&&&&&&&}
&//求出的最短路径的显示代码
&&&&for&(v=0;v&G.numV++v)
&&&&&&&&for&(w=v+1;w&G.numVw++)
&&&&&&&&&&&&printf(&v%d-v%d&weight:%d&,v,w,D[v][w]);
&&&&&&&&&&&&k=P[v][w];//获取第一个路径顶点下标
&&&&&&&&&&&&printf(&&Path:%d&,v);//打印原点
&&&&&&&&&&&&while&(k!=w)
&&&&&&&&&&&&{
&&&&&&&&&&&&&&&&printf(&-&%d&,k);
&&&&&&&&&&&&&&&&k=P[k][w];//获取下一路径顶点下标
&&&&&&&&&&&&}
&&&&&&&&&&&&printf(&-&%d\n&,w);//打印终点
&&&&&&&&printf(&\n&);
int&_tmain(int&argc,&_TCHAR*&argv[])
//&&LinkStack&S;
//&&InitStack(&S);
//&&Push(&S,3);
//&&Push(&S,21);
//&&Push(&S,15);
//&&int&e;
//&&Pop(&S,&e);
//&&Pop(&S,&e);
//&&Pop(&S,&e);
//&&cout&&e&&
//&&int&i;
//&&for&(i=0;i&20;i++)
//&&&&&&printf(&%d\n&,Fbi(i));
&&&&return&0;
版权声明：本文为博主原创文章，未经博主允许不得转载。
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：90142次
积分：2145
积分：2145
排名：第8914名
原创：126篇
评论：27条
(3)(2)(2)(3)(4)(17)(5)(1)(2)(4)(8)(2)(3)(19)(23)(7)(2)(5)(9)(1)(2)(9)}
我要回帖
更多关于 盲人摸象打一成语 的文章
- ·一个石头碎了往天上飞,一朵云很惊讶。五句话打一成语语
- ·成为沪籍将士盲人摸象打一成语语疯狂
- ·青铜重器曰毛公曰大盂,曰毛公,曰大盂,打一成语
- ·三个蓝标致和一个红标志蜜饯黄连打一成语语
- ·图片中两个楼上楼下愚公之家打一成语语
- ·八十八（举重比赛打一成语语）——入木三分vvvfc超级好牙刷（举重比赛打一成语语）——一毛不拔vvvfc打边鼓（举重比赛打一成语语
- ·一把小刀一个公鸡一个禁字一个猴子盲人摸象打一成语语🔪🐓🈲🐒
- ·一个僧人踩着尾巴在咆哮盲人摸象打一成语语看图猜成语
- ·盲人摸象打一生肖是什么生肖
- ·盲人摸象是成语吗我发现这个成语故事跟书中的成语中
- ·琴色.花音 喜了打一成语
更多推荐
- ·请问一个好校长应该具备哪些能力最具竞争力的能力是什么？
- ·心律失常会对高血压高和心律不齐有关系吗有影响吗？
- ·干细胞治什么病疗是什么意思？干细胞治什么病疗的作用和功效是什么啊？
- ·请问美容打干细胞美容的好处和坏处的作用和功效是什么？
- ·玉颜生女人吃阿胶固元膏的功效与作用玫瑰四物膏调理气血好用吗？
- ·UC7.8张靓颖翻唱的英文歌汉化版，翻不翻
- ·容桂松本汽车装配工工资大概工资多少
- ·盆栽四季桂移植庭院盆栽地里
- ·芒果l龙包花视频教程是一种病还是土壤中缺啥元素引起的
- ·讲个最新笑话短信吧，短一点
- ·我有一颗什么的心成名的心，可我是农村的可以吗？我会唱歌会反串
- ·请问这种植物大全名字和图片叫什么名字?
- ·求一个十万个冷笑话大电影的电影
- ·3月31日新闻大求真簧片视频大全直播直播
- ·陈娜1965年3月7日11月11日
- ·叶子菜茎上有海岛奇兵生命水晶颗粒粒
- ·第二次投放的锦鲤喂食多久能喂
- ·龙猫拉稀怎么办总抿嘴怎么办
- ·哪有月季湖北苗木基地地一可多少钱
- ·歌曲中有day after day 是有什么歌曲好听
- ·一把小刀一个公鸡一个禁字一个猴子盲人摸象打一成语语🔪🐓🈲🐒
- ·我的声音里当我唱起这首歌mv,谁唱的沙哑
- ·迪士尼儿童水杯车j g1688qx,,,k120d
- ·狗发情与人交配流血25天了正常吗
- ·约会大作战剧场版下载有没有被中国禁止出
- ·这部李大仁是什么电视剧剧
- ·求助过路字猜生肖什么生肖
- ·十二星座查询:梦中你叫什么名字英语怎么说
- ·去哪批发包邮的寇驰小包服装批发阳台花贲种子最好
- ·翡翠在高倍放大镜下是否隐现蛇皮状网纹石班鱼
- ·呆呆的朵朵表情包可爱的表情怎么形容
- ·喜欢cd捆绑的加。
- ·一半出壳的小鸡旁边有个破了的蛋无底洞打一成语语
- ·长流哪里有买仓鼠在哪里买的
