算法导论16.3-赫夫曼编码
yunfei 发布于 9年前 (2016-06-29)
#include#includetypedefstruct_nodenode;struct_node{charc;intfreq;node*left;node*right;};typedefstruct_queue{inthead;inttail;node*data;intlen...
阅读(2404)评论(0)赞 (0)
2016年06月的文章
算法导论17.4-动态表
yunfei 发布于 9年前 (2016-06-28)
#include#includetypedefstruct_bucketBucket;struct_bucket{intval;inth;intkey;Bucket*next;};typedefstruct_hash_table{intnTableMask;Bucket*data...
阅读(1520)评论(0)赞 (0)
算法导论16.1-活动选择问题
yunfei 发布于 9年前 (2016-06-24)
#include#include//voidrecursive_activity_selector(int*s,int*f,intk,intn)//{//intmin=k+1;//while(s[min]...
阅读(758)评论(0)赞 (0)
算法导论15.5-最优二叉搜索树
yunfei 发布于 9年前 (2016-06-23)
#include#includevoidprint_array(float*s,intn){inti,j;printf("%8d",0);for(j=0;j...
阅读(1123)评论(0)赞 (0)
算法导论练习题15.4-5/6-最长单调递增子序列
yunfei 发布于 9年前 (2016-06-22)
#include#include//算法导论练习题15.4-5//设计一个O(n^2)时间的算法，求一个n个数的序列的最长单调递增子序列//设序列x有n个数//序列m=为最长单调递增子序列//则有m(1)M[mid]){if(M[mid]>A[i]){e=mid-1;}else{...
阅读(2980)评论(0)赞 (2)
算法导论15.4-最长公共子序列
yunfei 发布于 9年前 (2016-06-22)
#include#include#include//最长公共子序列//intlcs_length(char*X,char*Y)//{//intc;//intm=strlen(X);//intn=strlen(Y);//if(m==n==0){//c=0;//}elseif(X[m...
阅读(846)评论(0)赞 (0)
算法导论15章-矩阵链乘法
yunfei 发布于 9年前 (2016-06-22)
#include#includevoidprint_array(int*s,intn){inti,j;printf("%8d",0);for(j=1;j...
阅读(839)评论(0)赞 (0)
算法导论15章-钢条切割
yunfei 发布于 9年前 (2016-06-22)
#include#includevoidprint_array(int*A,intn){inti;for(i=0;i...
阅读(738)评论(0)赞 (0)
算法导论13章-思考题13.3-AVL树
yunfei 发布于 9年前 (2016-06-21)
#include#include#include//节点定义typedefstruct_node{struct_node*p;struct_node*left;struct_node*right;inthight;//树高intkey;}node;//树定义typedefstru...
阅读(1003)评论(0)赞 (0)
算法导论13章-红黑树
yunfei 发布于 9年前 (2016-06-19)
#include#include#include#definered0#defineblack1//节点定义typedefstruct_node{struct_node*p;struct_node*left;struct_node*right;intcolor;intkey;}n...
阅读(743)评论(0)赞 (0)