一、算法分析 数学模型 1. 近似 2. 增长数量级 3. 内循环 4. 成本模型 ThreeSum 倍率实验 注意事项 1. 大常数 2. 缓存 3. 对最坏情况下的性能的保证 4. 随机化算法 5. 均摊分析 二、栈和队列 栈 队列 三、union-find quick-find quick-union 加权 qui...

Angel or Spark On Angel？ Algorithm Parameter Description Angel数据格式 Angel Spark on Angel

算法 目录 算法 目录 排序算法 检索算法

剑指offer LeetCode

数据结构与算法 数据结构与算法

算法 一致性Hash算法 九种内部排序算法的Java实现及其性能测试 排序算法汇总 查找算法 限流算法 深度有限算法 广度优先算法 克鲁斯卡尔算法 普林母算法 迪克拉斯算法 算法 一致性Hash算法 参考： 一致性Hash算法 一致 Hash 算法 九种内部排序算法的Java实现及其性能测试 参考：九种内部排序算...

算法 排序 排序算法 平均时间复杂度 最差时间复杂度 空间复杂度 数据对象稳定性 冒泡排序 O(n2) O(n2) O(1) 稳定 选择排序 O(n2) O(n2) O(1) 数组不稳定、链表稳定 插入排序 O(n2) O(n2) O(1) 稳定 快速排序 O(n*log2n...

时间复杂度 位运算 排序 链表 树 动态规划 字符串相关

Paxos 算法与 Raft 算法 Paxos 算法 基本原理 单个提案者+多接受者 多个提案者+单个接受者 多个提案者+多个接受者 两阶段的提交 Raft 算法 Paxos 算法与 Raft 算法 Paxos 问题是指分布式的系统中存在故障（crash fault），但不存在恶意（corrupt）节点的场景（即可能消息丢失或重复，但无...

Paxos 算法与 Raft 算法 Paxos 算法 基本原理 单个提案者+多接受者 多个提案者+单个接受者 多个提案者+多个接受者 两阶段的提交 Raft 算法 Paxos 算法与 Raft 算法 Paxos 问题是指分布式的系统中存在故障（crash fault），但不存在恶意（corrupt）节点的场景（即可能消息丢失或重复，但无...