DragonetZ

哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式。该方法完全依据字符出现概率来构造异字头的平均长度最短的码字，有时称之为最佳编码，一般就叫做Huffman编码（有时也称为霍夫曼编码）。 如果是数量集很大的情况下，这样的比较会出现很严重的效率问题。因为人…

之前我们研究二叉树，今天我们继续研究二叉树的优化--线索二叉树。 在二叉树中，结点的度为0~2的范围。当度为0或1时，结点中为指向孩子的空间是没有用的，如图： 图中结点F、G、H、I、J的度为0，也就是没有左右孩子。结点E的度为1，没有右孩子。会有一定的空间浪费。线索二叉树就是…

今天开始对数据结构-树进行学习。 逻辑结构中，树结构数组非线性结构。结构中结点是一对多的关系。下图中是一般树示意图： 树的高度：从下至上，0开始。 树的深度：从上至下，0开始。 树的层：从上至下，1开始。 树结点的度：子结点的数量。例如图片中的E结点，有两个子结点，度为2；H结…

之前对KMP稍微学习过，是通过一道算法题算法题-查找子串第一次出现和KMP算法学习延伸到的，说实话学的不是那么透彻，这次我们仔细再品品这个算法。 i为主串索引，j为模式串索引。图片中很直观的可以看到前两个字符是相等的。继续向后比较，当i=3，j=3时： 其实通过前面的比较我们知…

数制转换思路取模入栈出栈打印代码运行传送门算法题-爬楼梯

有主串S=“abcacabdc”，模式串T=“abd”，请查找出模式串在主串第一次出现的位置；提示：主串和模式串均为小写字母且都是合法输入。 ...... 其实b和c的判断是可以跳过的。接下来我们来研究研究跳跃的方式。 不等还是走原来的逻辑。 运行结果和上面的方式相同，大家可以…

假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？ ...... 求的是斐波那契数列的和=》1 + 2 + 3 + 5 + 8 + 13 + .... + n

有一个很重要的特性：每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。

给定一个经过编码的字符串，返回它解码后的字符串。编码规则为k[encoded_string]，标示其中方括号内部的encoded_string正好重复k次。注意k保证为正整数。你可以认为输入字符串总是有效的；输入字符串中没有额外的空格，且输入的方括号总是符合格式要求的。此外，你…