c语言
文章平均质量分 51
veimguo
这个作者很懒,什么都没留下…
展开
-
哈弗曼编码的c语言实现代码
#include #include int count=0; //节点数 int frequent[256]={0}; //存储所有字符的频率的字符串 typedef struct huff { int left; int right; int freq; char ch; int level; //用来进行huffco原创 2013-10-25 16:39:45 · 1152 阅读 · 0 评论 -
关于定义宏
#include #include #define max(a,b) a>b?a:b /*int max(int a,int b) { return a>b?a:b; }*/ void main (){ int t ,g ,c,i; float now=0; now=clock(); printf("%lf\n",now); t=5; g=2; for(i=0;i<100000原创 2013-10-29 14:50:19 · 393 阅读 · 0 评论 -
动态规划_矩阵连乘的空间复杂度优化
对于矩阵 A[1..N] 的连乘问题中,使用动态规划时,生命了一个M[N][N] 的矩阵来暂存子问题的最优解,但是注意到, 求解过程中,仅涉及M【i】【j】(j>=i),也就是说,只有(n^2+n)/2个元素会被使用,浪费了将近一半的空间,下面对矩阵声明进行优化: 假设 N=10原创 2013-11-02 22:56:41 · 1975 阅读 · 0 评论