数据结构
文章平均质量分 57
康皮儿
一只蜗牛
展开
-
内部排序算法总结
内部排序原创 2016-12-21 10:14:18 · 397 阅读 · 0 评论 -
KMP算法
KMP算法讲解串的模式匹配即子串定位是一种重要的串操作。设S和T是给定的两个串,在主串S中找子串T的过程称为模式匹配。原创 2016-11-04 14:44:30 · 555 阅读 · 3 评论 -
K叉哈夫曼树
K叉哈夫曼树THINK什么是哈夫曼树?哈夫曼树是一种加权路长最小的二叉树。而K叉哈夫曼树就是加权路长最小的K叉树。在需要条件判断的情境下,哈夫曼树也是一种最优判定树。哈夫曼树有什么用处? 最优判定树 哈夫曼编码 如何构建K叉哈夫曼树对于给定实数,每次都找出两个最小权值相加,直至得到一个扩充二叉树,这样的扩充二叉树加权路长最小。而对于K叉哈夫曼树,需要做的就是每次找出权值最小的k个数进行合并。可以考原创 2017-04-03 14:34:07 · 2060 阅读 · 0 评论 -
基于Trie树的拼音切分算法
拼音切分的Trie树解决方案原创 2016-12-11 13:11:25 · 2977 阅读 · 0 评论