
Logic
文章平均质量分 79
余生相_
不断学习,不断努力~(ง •_•)ง
展开
-
学习笔记--霍夫曼树与霍夫曼编码解码
先摘一下百科的说法 “哈夫曼编码(Huffman Coding),又称霍夫曼编码,是一种编码方式,哈夫曼编码是可变字长编码(VLC)的一种。Huffman于1952年提出一种编码方法,该方法完全依据字符出现概率来构造异字头的平均长度最短的码字,有时称之为最佳编码,一般就叫做Huffman编码(有时也称为霍夫曼编码)。”霍夫曼编码应用十分广泛,比如最常见的JPEG中就应用这种方法。霍夫...原创 2018-07-14 11:38:11 · 12089 阅读 · 0 评论 -
浅谈字符串匹配KMP算法及代码实现
KMP算法是一种无回溯算法,由Knuth、Morris、Pratt等人发现,用以改进传统的字符串的模式匹配算法思想:当在某个位置匹配不成功的时候可以根据之前的匹配结果从模式字符串的另一个位置开始,而不必从头开始匹配字符串那么下次匹配的位置如何确定就成了问题关键为了更好地阐述,我们引入几个概念前缀子串:模式串P开头的前k个字符, p0, p1 …,pk-1; i位置的后缀子串:...原创 2018-08-18 21:46:16 · 447 阅读 · 0 评论 -
算法学习打卡日记
一来通过每日打卡的方式督促自己每天学习,二来总结一下知识点;主要面向自己,希望自己能坚持住吧,有一个好的结果2019年1月18日打卡编程语言推荐C++(包含C)用scanf和printf相比cin/cout效率更高int 的范围是±21亿,超过用long long 声明赋值后面加LL小数全用double小写字母比大写字母ASCII码大32#define和c...原创 2019-01-18 17:41:55 · 1369 阅读 · 0 评论