默认匹配算法 默认匹配算法 默认情况下 z.lua 使用和 z.sh 类似的匹配算法，成为默认匹配法。给定路径会按顺序匹配各个正则表达式。 cd 到一个包含 foo 的路径: z foo cd 到一个以 foo 结尾的路径: z foo$ 使用多个参数进行跳转: 假设路径历史数据库（~/.zlua）中有两条记录： 10 ...

算法的更改 算法的更改 如果你不更改数据，另一个主要选项是更改代码。 最大的改进很可能来自算法变化。这与使用快速排序将气泡排序替换为从O(n ^ 2)排序到O(n log n)或使用映射查找替换通过过去是小O(n)的数组的线性扫描等效(O (1))。 最大的改进可能来自算法变化。这相当于用quicksort（O(nlogn)）替换O(n^2)的冒...

JavaScript算法测试函数 名词解释： 用一个for 遍历数组排序 JavaScript算法测试函数 SetData()函数生成了存储在数组中的随机数字。Math类的random()函数会生成[0,1)区间内的随机数字。换句话说，random()函数生成的随机数字大于等于0，但不会等于1。最后在用Math类的floor()函数确定最终结果...

Strassen Strassen算法 Strassen Strassen算法

Dinkelback Dinkelback算法 Dinkelback Dinkelback算法

Kruskal - Kruskal算法 问题 解法 源码 测试 Kruskal - Kruskal算法 问题 用Kruskal算法求无向图 G 的最小生成树。 解法 Kruskal算法是一种贪心算法。初始时将图 G 的边集 E 按照权值，从小到大进行排序，并且生成树。从最小权值的边开始，依次考虑每一条边，对于边 e_i 来...

Hungarian 匈牙利算法 Hungarian 匈牙利算法

heapq —- 堆队列算法 基本示例 优先队列实现说明 理论 heapq —- 堆队列算法 源码： Lib/heapq.py 这个模块实现了堆队列算法，即优先队列算法。 堆是一种二叉树，其中每个上级节点的值都小于等于它的任意子节点。 我们将这一条件称为堆的不变性。 这个实现使用了数组，其中对于所有从 0 开始计数的 k 都有 he...

拜占庭问题与算法 两将军问题 拜占庭问题 问题的解决 拜占庭容错算法 新的解决思路 拜占庭问题与算法 拜占庭问题（Byzantine Problem）又叫拜占庭将军（Byzantine Generals Problem）问题，讨论的是允许存在少数节点作恶（消息可能被伪造）场景下的如何达成共识问题。拜占庭容错（Byzantine Fault T...