happy08god的专栏

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

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