- 博客(6)
- 资源 (12)
- 收藏
- 关注
原创 归并排序小结
归并排序:1. 思路分割->合并。合并的时候,每次选择较小的,达到排序效果。归并排序时一稳定排序.需要掌握好数组实现的排序算法,链表实现的排序算法,手动排序过程。 数组实现: int c[2000]; //数组实现:合并时候需要辅助空间void Merge(int a[], int begin, int mid, int last){
2009-12-31 01:54:00 645
原创 堆排序小结
堆排序:什么是堆? 最大堆:根结点的键值是所有堆结点键值中最大者的堆。最小堆:根结点的键值是所有堆结点键值中最小者的堆。 (1) 基本思想 (需要会手动进行堆排序操作)1. 构建堆;2. 取堆得顶部元素,调整堆;(2)代码void heap_sort(int data[],int count){ int current; int l
2009-12-31 01:53:00 620
原创 快速排序小结
快速排序(1)基本思想在待排序的数组的n 个元素中取一个元素(一般取第一个),将其移动到这样的位置:在其之前的元素的值都小于它,在其之后的元素都大于它,这样是一趟快速排序;然后对数组的两个部分进行同样的操作,直到每部分只有一个记录为止;总之,每趟使表的第一个元素放在适当位置,将表两分,再对两子表进行同样的递归划分,直至划分的子表长度为1!(2)代码: //返回基准位置
2009-12-31 01:52:00 1076
原创 树:宽度,广度计算
树:宽度,广度计算.(含层次遍历思想)pairint,int> fun(node *root) //返回值first = depth; second = width{ pairint,int> temp; if(root == NULL) return temp; int len = 0,wid = 1;
2009-12-31 01:47:00 889
原创 huffman编码测试
/*huffman测试:如: char c[]={a,b,c,d,e,f}; 字符集 int a[] ={ 16, 4, 8, 6, 20, 3}; 频度集 huffman树 57 0/ /1
2009-12-23 01:41:00 930
ASP.NET 调用2008部署的SMTP服务自动发邮件
2014-03-27
实现输入内容提示的功能(仿google_百度输入框提示)
2013-04-18
在线阅读ViewOnline demo
2013-04-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人