- 博客(3)
- 收藏
- 关注
RSS订阅原创 LeetCode—无重复字符的最长子串
LeetCode—无重复字符的最长子串题目：给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。示例１：输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2：输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3：输入: "pwwkew...
2018-12-10 12:32:24
227
2
原创 数据结构—哈夫曼编码
数据结构—哈夫曼编码1.哈夫曼树简介哈夫曼（Huffman）编码算法是基于二叉树构建编码压缩结构的，它是数据压缩中经典的一种算法。算法根据文本字符出现的频率，重新对字符进行编码。因为为了缩短编码的长度，我们自然希望频率越高的词，编码越短，这样最终才能最大化压缩存储文本数据的空间。我们使用二叉树来构建哈夫曼树并生成哈夫曼编码. 实际上,哈夫曼树构造的过程就是最优二叉树的构建过程.例如:如果{a...
2018-12-08 19:52:12
12781
1
原创 数据结构—二叉树的前中后序非递归遍历及层序遍历
数据结构—二叉树的前中后序非递归遍历及层序遍历之前已经写过一篇关于二叉树的文章,当时是用C语言实现了二叉树的建立以及前中后序递归遍历.递归有一个好处就是:实现代码非常简单,也容易看懂.但很多情况先,递归所消耗的资源是与其他方式相比是比较大的,所以几天就来说一下二叉树前中后序遍历的非递归写法(java实现)1.节点的数据结构:class TreeNode { private ...
2018-12-08 17:19:25
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人