大话数据结构
编码思考
这个作者很懒,什么都没留下…
展开
-
[大话数据结构] 9.7 堆排序
#include #include using namespace std; int a[100]={0,2,1,3,6,5,4,9,7,8,0}, len = 10; void heapAdjust(int s, int l) { int temp = a[s]; for(int j = 2*s; j <= l; j *= 2) { if(j < l原创 2014-07-30 15:24:11 · 896 阅读 · 0 评论 -
[大话数据结构] 6.12.3 赫夫曼编码
今天抽时间看了一下赫夫曼编码,感觉挺有意思。那就做个小总结。原创 2014-06-06 19:09:16 · 1126 阅读 · 0 评论 -
快速排序
每次选定轴值为区间第一个元素,最坏时间复杂度为O(N2)。#include <stdio.h> #include <algorithm> using namespace std; int a[10000]; void quicksort(int l, int r) { if(l >= r) return; int left = l, right = r; int mid =原创 2015-06-13 15:26:03 · 521 阅读 · 0 评论