happy08god的专栏

#include #include #define MaxSize 50typedef struct{char c; //代码;int w; //代码权值;char code[MaxSize]; //代码的Huffman编码;}HuffCode[MaxSize];typedef struct{int Weight; //权值;int LChild,RChil

转自：　http://blog.csdn.net/PinkRobin/article/details/5456094今天在学习《程序员使用算法》时，看到了单链表快排序这一节。初看时感觉程序有很大的问题，但是细细品味之后却发现程序设计的极为巧妙，同时又深感自己C语言指针知识之不牢固，特别是指针的指针方面的知识。单链表的快排序和数组的快排序基本思想相同，同样是基于划分，但是又有很大的不

#if 0#include #include // Eight Queens Problem :int count;int queen [10], column[20],left[20],right[20];/*　　函数功能：打印出八皇后的结果*/void prt1(){ int j; printf("No.%d ",++count);

N皇后问题是一个经典的问题，在一个NXN得棋盘上放置N个皇后，每行一个并使其不能互相攻击（同一列、同一行、同一斜行上的皇后都会自动攻击）。最初接触该问题是在学习人工智能时，在学习算法时再次接触该问题。N皇后问题时算法中回溯法应用的一个经典案例。在着手解决该问题时，可以将其拆分为几个小问题。首先就是在棋盘上如何判断两个皇后是否能够相互攻击，在最初接触这个问题时，首先想到的方法就是把棋盘存储为

转自： http://blog.csdn.net/pinkrobin/article/details/5405567【注】本文参考了数据结构和算法方面的书籍和网上资料。字符串模式匹配有着广泛的应用，如求最大公共子串、最长回文字符串、L-Gap、数据压缩、DNA序列匹配等问题。所谓模式匹配就是在目标字符串中寻找字串的过程，要寻找的字串即为模式。目前主流的模式匹配算法不外乎BF、KMP、B