2015年10月9日

摘要: 希尔排序是是跨组的插入排序#includevoid SHELL_SORT(int*L,int n){ int i,j,key; int increase=n; do { increase=increase/3+1; i=increase; ... 阅读全文
posted @ 2015-10-09 16:42 kad 阅读(134) 评论(0) 推荐(0)
 
摘要: #includeint PARTITION(int*A,int p,int r)//分治{ int x=A[r-1]; int i=p-1; int j=p; int temp; while(j<=r-1) { if(A[j-1]<=x) ... 阅读全文
posted @ 2015-10-09 16:39 kad 阅读(220) 评论(0) 推荐(0)
 
摘要: #include#define LEFT(i) (2*(i))#define RIGHT(i) (2*(i)+1)#define length 10int A[length]={4,1,3,2,16,9,10,14,8,7};int heapsize=length;void MAX_HEAPIFY(... 阅读全文
posted @ 2015-10-09 16:32 kad 阅读(133) 评论(0) 推荐(0)

2015年10月8日

摘要: 1.简介:红黑树实现代码,主要功能有节点的插入,节点的删除等等。主函数主要来测试插入与删除的功能。(linux环境) 2.基础知识准备:红黑树原理,C语言基础。 3.注意事项: 1)对象红黑树的原理要有很好的理解(算法导论),以及C语言中的数值 传递。(如果你感觉越写越乱,你就... 阅读全文
posted @ 2015-10-08 10:32 kad 阅读(164) 评论(0) 推荐(0)

2015年9月25日

摘要: #!/usr/bin/env python#manage the grade of studentdef init(date): date=[[],[],[],[],[]] return datedef store(date): ID=raw_input('Please your ... 阅读全文
posted @ 2015-09-25 16:54 kad 阅读(1196) 评论(0) 推荐(0)