数据结构与算法
关注
分享
扫一扫
I have a lemon
这个作者很懒，什么都没留下…
展开
-
软考易错知识点——哈夫曼编码
最近总有人问我哈夫曼编码的问题，因此博主决定写一篇文章为大家捋一捋。我们直接通过一个例子来了解一下哈夫曼编码，如下：已知一个文件中各个字符及其对应的频率如下所示：字符 a bc d ef频率45 13 12 169 5若采用哈夫曼编码，则字符序列“face”对应的编码为:要求得哈夫曼编码我们首先需要画出哈夫曼树1）将字符按照频率从小到大进行排序：f 5 e 9...转载 2020-10-18 14:52:27 · 3673 阅读 · 0 评论 -
算法学习（5）直接插入排序，二分法插入排序，希尔排序，堆排序
今天跟着视频学了四种排序，有直接插入排序，二分法插入排序，希尔排序，堆排序下午14：00-17：00做了牛客网的全国多校算法寒假比赛（第三场）最先做出的：点击打开链接D题：小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者的名字（小牛获胜输出XiaoNiu，小客获胜输原创 2018-02-04 19:13:08 · 215 阅读 · 0 评论