2005年05月_fxsjy

12月 08月 06月 05月 04月 02月 01月

原创简单Huffman编码

#include #include #include #include #define N 100typedef struct { double probobility; int lnode; int rnode;} node;node tree[N];int p = 0, total = 0;char stk[N], q = 0;int used[N],node_len[N];void prin

2005-05-08 21:19:00 1770

原创 KMP算法C代码描述

/* *作者JunyiSun @ CCNU *E-MAIL:CCNUSJY@GMAIL.COM *KMP算法C代码描述*/ #include #include #include #define MAX_S 101 /*主串的长度最大值为100*/#define MAX_P 21 /*模式串的长度最大值为20*/ char s[MAX_S],p[MAX_P]; /*s为主串，p为模式串*

2005-05-06 20:35:00 4547 1

原创三种排序算法及三种变量交换的宏实现

1、快速排序#include #include #include #define N 100#define SWAP(x,y) /{ / int t;t=(x);(x)=(y);(y)=t; /} int partition(int a[],int

2005-05-05 21:33:00 1304

原创求{1,2,3,...m}的幂集之C语言实现

/*回溯法实现*//*Junyi Sun at CCNU*/#include #include #include #define N 100int n_stack[N],r,m,n;void p_stack(){ int i; printf("{"); for(i=0;i printf("%d,",n_stack[i]);

2005-05-01 00:00:00 2797

QRe 正则表达式测试工具

用法java -jar QRe.jar 运行环境：Windows jre1.5/1.6 特点： 1.支持匹配处高亮显示 2.支持group 3.支持多次匹配 不废话了，请看截图： http://www.javaeye.com/topics/download/0238851c-019f-358f-a72e-ce54e0bede90

2008-01-05