思考 在 n 个动态的整数中搜索某个整数？（查看其是否存在) ◼ 假设使用动态数组存放元素，从第 个位置开始遍历搜索，平均时间复杂度： ◼ 如果维护一个有序的动态数组，使用二...
发简信
IP属地：上海
-
数据结构-二叉搜索树 -
数据结构-B树（B-tree、B-树）
◼ B树是一种平衡的多路搜索树，多用于文件系统、数据库的实现 ◼ 1 个节点可以存储超过 2 个元素、可以拥有超过 2 个子节点 拥有二叉搜索树的一些性质 平衡，每个节点的所...
-
数据结构-红黑树（Red Black Tree）◼ 红黑树也是一种自平衡的二叉搜索树以前也叫做平衡二叉B树（Symmetric Binary B-tree）◼ 红黑树必须满足以下 5 条性质 节点是 RED 或者 BLAC...
-
数据结构-集合（Set）
集合的特点 不存放重复的元素 常用于去重 存放新增 IP，统计新增 IP 量 存放词汇，统计词汇量... 接口设计 集合的内部实现可以直接利用前面章节提到的数据结构 动态数组...
-
数据结构-映射（Map）
Map 在有些编程语言中也叫做字典（dictionary，比如 Python、Objective-C、Swift 等)Map 的每一个 key 是唯一的 Map的接口设计 利...
-
数据结构-哈希表（Hash Table）哈希表也叫做散列表（ hash 有“剁碎”的意思） 它是如何实现高效处理数据的？put("Jack", 666);put("Rose", 777);put("Kate", 8...
-
数据结构-二叉堆思考? ◼ 设计一种数据结构，用来存放整数，要求提供 3 个接口 添加元素 获取最大值 删除最大值 ◼ 有没有更优的数据结构？堆✓ 获取最大值：O(1)、删除最大值：O(lo...
-
数据结构-优先级队列（Priority Queue）
◼ 优先级队列也是个队列，因此也是提供以下接口◼ int size(); // 元素的数量◼boolean isEmpty();//是否为空◼void clear();// ...
-
数据结构-哈夫曼树哈夫曼编码（Huffman Coding） ◼ 哈夫曼编码，又称为霍夫曼编码，它是现代压缩算法的基础◼ 假设要把字符串【ABBBCCCCCCCCDDDDDDEE】转成二进制编...
-
数据结构-Trie◼ Trie 也叫做字典树、前缀树（Prefix Tree）、单词查找树◼ Trie 搜索字符串的效率主要跟字符串的长度有关◼ 假设使用 Trie 存储 cat、dog、do...
-
算法-排序-上（Sorting）10大排序算法 ◼ 以上表格是基于数组进行排序的一般性结论◼ 冒泡、选择、插入、归并、快速、希尔、堆排序，属于比较排序（Comparison Sorting） 1.冒泡排序（...
-
算法-排序-下（Sorting）7.希尔排序（Shell Sort） ◼ 1959年由唐纳德·希尔（Donald Shell）提出◼ 希尔排序把序列看作是一个矩阵，分成 m 列，逐列进行排序m 从某个整数逐...
-
-
-
iOS 洪荒之力-SDK开发（二）在上一章节中，我们完成MySDK工程创建，并且能够利用我们的测试工程MySDKTests对SDK随时进行调试。本文中我们将一步一步来完善SDK工程配置，从而为我们后续的开发提...
