- 博客(1)
- 资源 (4)
- 收藏
- 关注
转载 十大基础算法
算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来。 快速排序使用分治法(Divide and conquer)策
2014-06-23 10:48:14 764
哈弗曼树(C++语言实现,文件操作发送方和接收方)
实现文件读写操作
typedef struct{
int weight;
int s;
int parent,lchild,rchild;
}HTNode,*HuffmanTree;
typedef char * *HuffmanCode;
void Select(HuffmanTree &HT,int i,int &s1){ //查找频度最小的两个字符
2008-12-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人