26篇文章 · 20031字 · 16人关注
-
环链表找入口原理证明一 目的 定理推论证明 二 定理推论证明 上述变量名称解释 开始证明 假设快慢指针相遇时，快指针在环内走了m圈，慢指针在环内走了n圈，则有如下公...
-
快慢指针相遇证明链表有环理论推导证明一 目的 本文目的有2点第一，如果快慢指针相遇，证明链表有环。这个理论是如何推理证明出来的？第二，代码实现快慢指针相遇，证明链表有环。 二 快慢...
-
《恋上数据结构与算法一》笔记（二十）总结
目录 复杂度 线性数据结构 树形数据结构 线性+树形数据结构 一 复杂度 时间复杂度 空间复杂度 二 线性数据结构 动态数组(ArrayList...
-
《恋上数据结构与算法一》笔记（十九）Trie目录 Trie简介 接口设计 总结 一 Trei 简介 二 接口设计 测试代码 运行结果如下 三 总结 Trie 的优点 搜索前缀的效率主要跟前...
-
《恋上数据结构与算法一》笔记（十八）哈夫曼树目录 哈夫曼编码（Huffman Coding） 哈夫曼树 构建哈夫曼树 构建哈夫曼编码 一 哈夫曼编码（Huffman Coding） 哈夫曼...
-
《恋上数据结构与算法一》笔记（十七）优先级队列
目录 优先级队列 优先级队列的应用场景举例 优先队列的底层实现 习题 一 优先级队列 优先级队列也是个队列，因此也是提供以下接口 普通的队列是 ...
-
《恋上数据结构与算法一》笔记（十六）堆目录 问题思考 Top K问题 堆（Heap） 堆的基本接口设计 二叉堆(Binary Heap) 获取最大值 最大堆 - 添加 最大堆 - 添...
-
《恋上数据结构与算法一》笔记（十五）哈希表目录 哈希表 哈希冲突（Hash Collision） JDK1.8的哈希冲突解决方案 哈希函数 如何生成key的哈希值 Long和Double...
-
《恋上数据结构与算法一》笔记（6.2）二叉树面试题
目录 求叶子节点的个数 常见算法面试题 一 如果一棵完全二叉树有768个节点，求叶子节点的个数 假设叶子节点个数为 n0，度为1的节点个数为 n...
文集作者
