mbinary

做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

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. 不...

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...

算法 定义良好的计算过程, 取输入, 并产生输出. 即算法是一系列的计算步骤, 将输入数据转化为输出结果 可以解决哪些类型的问题 大数据的存储, 以及开发出进行这方面数据分析的工具 网络数据的传输, 寻路, 搜索 电子商务密码, (数值算法, 数论) 资源分配, 最大效益 … 算法分析 衡量算法的优劣 оОθΩ ** 最坏情况, 平均情况 增长的量级О(1) ,О...

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. 堆栈深度...

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. 红黑性质 满足下面的 ...

聚合分析 (aggregate analysis) 一个 n 个操作的序列最坏情况下花费的总时间为 T(n)T(n)T(n), 则在最坏情况下, 每个操作的摊还代价为 T(n)nT(n)n\frac{T(n)}{n} 如栈中的 push, pop 操作都是 O(1)O(1)O(1), 增加一个新操作 multipop, def multipop(stk,k): while not ...

今天在 leetcode 做动态规划的题, 做到一道整数划分的题目如下 Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the maximum product you c...

1. 图 1.1. 概念 顶 顶点的度 d 边 相邻 重边 环 完全图: 所有顶都相邻 二分图: V(G)=X∪Y,X∩Y=∅V(G)=X∪Y,X∩Y=∅V(G) = X \cup Y, X\cap Y = \varnothing, X 中, Y 中任两顶不相邻 轨道 圈 1.1.1. 性质 ∑v∈Vd(v)=2|E|∑v∈Vd(v)=2|E|\sum_{v\in ...

See more on github Rabin-Karp We can view a string of k characters (digits) as a length-k decimal number. E.g., the string “31425” corresponds to the decimal number 31,425. Given a pattern P [1…m],...

0.1. 定义 0.1.1. 连续 0.1.2. 离散 0.2. 性质 0.2.1. 分离性 0.2.2. 位移定理 0.2.3. 周期性 0.2.4. 共轭对称性 0.2.5. 旋转性 0.2.6. 加法定理 0.2.7. 平均值 0.2.8. 相似性定理 0.2.9. 卷积定理 0.2.10. 相关定理 0.2.11. Rayleigh 定理 0.3. 快速傅里叶变换 0.3...