数据结构与算法
算法导论, python,c++
mbinary
博客 https://mbinary.xyz
展开
-
inc,dec,getMin,getMax均为O(1)——一个有趣的数据结构
做leetcode题时遇到这样一道题,挺有趣的数据结构,所以记下来:) 1. All O`one Data Structure –leetcode 432 Implement a data structure supporting the following operations: Inc(Key) - Inserts a new key with value 1. Or increm原创 2018-01-24 12:25:40 · 604 阅读 · 0 评论 -
『算法』general
算法 定义良好的计算过程, 取输入, 并产生输出. 即算法是一系列的计算步骤, 将输入数据转化为输出结果 可以解决哪些类型的问题 大数据的存储, 以及开发出进行这方面数据分析的工具 网络数据的传输, 寻路, 搜索 电子商务密码, (数值算法, 数论) 资源分配, 最大效益 … 算法分析 衡量算法的优劣 оОθΩ ** 最坏情况, 平均情况 增长的量级О(1) ,О...原创 2018-07-05 22:59:19 · 358 阅读 · 0 评论 -
『数据结构』散列表
1. 关键字 2. 映射 2.1. 散列函数 (hash) 2.1.1. 简单一致散列 2.1.2. 碰撞 (collision) 2.1.3. str2int 的方法 2.2. 直接寻址法 2.3. 链接法 2.3.1. 全域散列 (universal hashing) 2.3.1.1. 定义 2.3.1.2. 性质 2.3.1.3. 实现 2.4. 开放寻址法 2.4.1. 不...原创 2018-07-08 23:49:41 · 369 阅读 · 0 评论 -
『数据结构』树
1. 概念 2. 二叉查找树 2.1. 随机构造的二叉查找树 2.2. 平均结点深度 2.3. 不同的二叉树数目 (Catalan num) 2.4. 好括号列 3. 基数树 (radixTree) 4. 字典树 (trie) 4.1. AC 自动机 5. 平衡二叉树 5.1. AVL Tree 5.2. splayTree 5.2.1. Zig-step 5.2.2. Zig-zi...原创 2018-07-11 20:17:29 · 309 阅读 · 0 评论 -
『数据结构』红黑树(red-black tree)
1. 定义与性质 红黑树是一种平衡的二叉查找树 1.1. 数据域 每个结点有 5 个数据域 * color: red or black * key: keyword * left: pointer to left child * right:pointer to right child * p: pointer to nil leaf 1.2. 红黑性质 满足下面的 ...原创 2018-07-14 17:58:24 · 428 阅读 · 0 评论 -
『算法』排序
1. 希尔排序 (shellSort) 2. 堆排序 (heapSort) 2.1. 建堆 2.2. 访问最元 2.3. 取出最元 2.4. 堆排序 3. 快速排序 (quickSort) 3.1. partition 的实现 3.2. 选择枢纽元 3.3. 快速排序的性能 3.3.1. 最坏情况 3.3.2. 最佳情况 3.3.3. 平衡的划分 3.4. 期望运行时间 3.5. 堆栈深度...原创 2018-07-13 18:30:39 · 200 阅读 · 0 评论