- 博客(2)
- 收藏
- 关注
原创 哈夫曼编码详解(C语言实现)
解决问题:在信息传输、数据压缩的问题中,我们总希望能够找到一种编码能够将待处理数据压缩得尽可能短。对于这类问题,我们可以采用哈夫曼编码解决。解决问题的方法:我们可以通过构建哈夫曼树来得到哈夫曼编码。关于算法我们可以从如下几部分分析:算法的逻辑结构、算法的存储结构、以及算法本身考虑,同时也需要考虑时间和空间的复杂度,关于哈夫曼编码,我们尝试着这几方面分析这个问题逻辑结构我们采用的是树这种的逻...
2018-12-21 21:28:43
48528
7
原创 ## KMP算法详解(C语言实现)
KMP的算法分析KMP解决问题:清除BF算法中主串S指针出现的回溯情况,即当主串S和子串T在某个字符不匹配的时侯,主串S的指针位置不变,改变子串T的指针位置,使主串和子串的字符匹配算法思路:创建一个next数组,当出现主串字符与子串字符不匹配时,将模式串T的指针 j 移动到next[j]的位置,i位置不变(即没有回溯),进而使得主串字符和子串字符匹配,进行下一步的匹配next数组的创建思路...
2018-12-19 18:09:33
794
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人