数据结构与算法
算法导论, python,c++
mbinary
博客 https://mbinary.xyz
展开
-
inc,dec,getMin,getMax均为O(1)——一个有趣的数据结构
做leetcode题时遇到这样一道题,挺有趣的数据结构,所以记下来:)1. All O`one Data Structure –leetcode 432Implement a data structure supporting the following operations:Inc(Key) - Inserts a new key with value 1. Or increm原创 2018-01-24 12:25:40 · 607 阅读 · 0 评论 -
『算法』general
算法定义良好的计算过程, 取输入, 并产生输出. 即算法是一系列的计算步骤, 将输入数据转化为输出结果可以解决哪些类型的问题大数据的存储, 以及开发出进行这方面数据分析的工具网络数据的传输, 寻路, 搜索电子商务密码, (数值算法, 数论) 资源分配, 最大效益…算法分析衡量算法的优劣 оОθΩ ** 最坏情况, 平均情况增长的量级О(1) ,О...原创 2018-07-05 22:59:19 · 362 阅读 · 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 · 390 阅读 · 0 评论 -
『数据结构』树
1. 概念2. 二叉查找树 2.1. 随机构造的二叉查找树2.2. 平均结点深度2.3. 不同的二叉树数目 (Catalan num)2.4. 好括号列3. 基数树 (radixTree)4. 字典树 (trie) 4.1. AC 自动机5. 平衡二叉树 5.1. AVL Tree5.2. splayTree 5.2.1. Zig-step5.2.2. Zig-zi...原创 2018-07-11 20:17:29 · 318 阅读 · 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 leaf1.2. 红黑性质满足下面的 ...原创 2018-07-14 17:58:24 · 442 阅读 · 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 · 205 阅读 · 0 评论