SmileCloud201

转载链接：http://www.cnblogs.com/hustcat/archive/2008/04/09/1144645.html 引言      寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需要的解。理论上，当候选解数量有限并且通过检查所有或部分候选解能够得到所需解时，上述方法是可行的。不过，在实际应用中，很少使

#include #include #include typedef struct{ int weight; //权值 int parent; //父结点序号 int left; //左子树序号 int right; //右子树序号 }HuffmanTree;typedef char *HuffmanCode; //Huffman编码 void

一、顺序查找（Seauential Search）（静态查找） int SeqSearch(int s[],int n,int key){ int i; for(i=0;i<n && s[i]!=key;i++) ; if(i<n) return i; else return -1;}

一、内部排序整个排序过程不需要访问外存就能完成，内部排序是一个逐步扩大记录的有序序列长度的过程。1、插入排序      a、直接插入排序      b、希尔排序 2、选择排序     a、直接选择排序     b、堆排序 3、交换排序     a、交换排序     b、快速排序 4、合并排序 二、外部排序计算机的内存是有限的，当对