摘要：LINUX 下 用GCC编译源文件时 遇到这时可以在编译时改一下就可以了。gcc -o main main.c -lm 阅读全文

摘要：#include <conio.h>#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct{ int weight; int parent, lchild,rchild;}HTNode, *HuffmanTree;typedef char ** HuffmanCode;void HuffmanCoding(HuffmanTree &HT, HuffmanCode &HC, int *w, int n); //w存放n个字符的权值，构造赫夫曼书HT 阅读全文

摘要：走迷宫Time Limit: 1000MS Memory limit: 65536K题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。输入 第一行一个整数T 表示有T 组测试数据。(T <= 110)对于每组测试数据:第一行两个整数n, m，表示迷宫有n * m 个格子。(1 <= n, m <= 6, (n, m) !=(1, 1) ) 接下来n 行，每行m 个数。其中第i 行第j 个数是0 表示第i 行第j 个格子可以走，否则是1 阅读全文

摘要：这个算法看了。很久啊。很难懂。。虽说现在会了。。不过。应用的根本不熟练老规矩。。。贴下代码。。纪念下。#include <stdio.h>#include <stdlib.h>#include <string.h>typedef struct{ char *ch; int length;}SString;int strKMP(SString *S,SString *T,int pos,int next[]); //求在主窜中S中第pos个字符之后的位置的KMP算法void get_next(SString *T,int next[]); //求模式串中T的n 阅读全文