算法
一祺长大
这个作者很懒,什么都没留下…
展开
-
哈夫曼编码最优前缀码的贪心算法
哈夫曼编码最优前缀码的贪心算法哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%~90%之间。哈夫曼编码算法用字符在文件中出现的频率表来建立一个用0,1串表示各字符的最优表示方式。前缀码:对每一个字符规定一个0,1串作为其代码,并要求任一字符的代码都不是其他字符代码的前缀。这种编码称为前缀码。编码的前缀性质可以使译码方法非常简单;例如001011101可以唯一的分解为0,0,101,1101最优前缀码的二叉树总是一棵完全二叉树,即树中任意节点都有2个儿子,节点权重最小的节点在原创 2021-03-10 13:06:58 · 920 阅读 · 1 评论 -
找出第k小元素
找出第k小元素给定线性序集中n个元素和一个整数k,1≤k≤n,要求找出这n个元素中第k小的元素。设计一个算法,用程序设计语言实现。算法思想:先对数组中的元素进行排序,然后输出下标为k-1的元素#include<stdio.h>#include<stdlib.h>#include <time.h>#define MAXSIZE 100void quicksort(int *arr, int start, int end){ if(start<en原创 2021-03-09 21:26:14 · 529 阅读 · 0 评论