算法导论19章-斐波那契堆
yunfei 发布于 9年前 (2016-08-05)
#include#include#include#defineFALSE0#defineTRUE1#defineor||#defineand&&typedefstruct_nodenode;struct_node{intkey;node*p;node*left;node*righ...
阅读(997)评论(0)赞 (0)
Algorithm 第2页
算法导论18章-B树
yunfei 发布于 9年前 (2016-07-08)
#include#include#defineTRUE1#defineFALSE0staticintt=2;typedefstruct_nodenode;struct_node{intn;int*key;//节点包含的keynode*c;//节点包含的孩子intleaf;//是否...
阅读(809)评论(0)赞 (0)
算法导论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...
阅读(2439)评论(0)赞 (0)
算法导论17.4-动态表
yunfei 发布于 9年前 (2016-06-28)
#include#includetypedefstruct_bucketBucket;struct_bucket{intval;inth;intkey;Bucket*next;};typedefstruct_hash_table{intnTableMask;Bucket*data...
阅读(1535)评论(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]...
阅读(777)评论(0)赞 (0)
算法导论15.5-最优二叉搜索树
yunfei 发布于 9年前 (2016-06-23)
#include#includevoidprint_array(float*s,intn){inti,j;printf("%8d",0);for(j=0;j...
阅读(1142)评论(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{...
阅读(3026)评论(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...
阅读(862)评论(0)赞 (0)
算法导论15章-矩阵链乘法
yunfei 发布于 9年前 (2016-06-22)
#include#includevoidprint_array(int*s,intn){inti,j;printf("%8d",0);for(j=1;j...
阅读(867)评论(0)赞 (0)
算法导论15章-钢条切割
yunfei 发布于 9年前 (2016-06-22)
#include#includevoidprint_array(int*A,intn){inti;for(i=0;i...
阅读(755)评论(0)赞 (0)