随笔分类 -  数据结构与算法

基于C\C++
哈夫曼编码(Huffman Coding)-贪心策略
摘要：哈夫曼编码是一种编码方式，是可变字长编码(VLC)的一种。其中变长编码表是通过一种评估来源符号出现机率的方法得到的，出现机率高的字母使用较短的编码，反之出现机率低的则使用较长的编码，这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。 面试题常常会考的一种思想，笔试题就更不用说 阅读全文
posted @ 2020-07-31 17:53 YE_Bob 阅读(1830) 评论(0) 推荐(0)
快速幂算法（基于C++）
摘要：快速幂算法 阅读全文
posted @ 2019-09-12 11:41 YE_Bob 阅读(1257) 评论(0) 推荐(0)
最短路径（图论-北京地铁线路查询）
摘要：利用最短路径查询北京地铁线路 阅读全文
posted @ 2019-03-10 20:05 YE_Bob 阅读(827) 评论(0) 推荐(0)