“算法”
整数压缩算法 TurboPFor
本文讲述整数压缩算法 TurboPFor。原作者写了个示例，以方便理解：https://github.com/stapelberg/goturbopfor1 压缩后的格式以 TurboPFor2...
快速排序
1 背景我们都知道，算法是解决实际问题的步骤，是前人智慧的结晶。那么为什么会有快速排序呢？这就需要了解下传统排序算法的缺点。传统的排序算法有冒泡排序、选择排序和插入排序。它们的共同点就是两两比较...
CKB 中的 Sparse Merkle Tree 用例
1.1 Merkle Tree1 Merkle Tree叶节点（leaf）存储数据或其哈希值，中间节点（non leaf）是它的两个孩子节点内容的哈希值。只要叶节点有任何变动，都会传递到其父节点...
划分型动态规划
1 解码方法有一个消息包含A-Z通过以下规则编码'A' -> 1'B' -> 2...'Z' -> 26现在给你一个加密过后的消息，问有几种解码的方式。输入: "12...
序列型动态规划
给定一个序列dp[i] 表示前 i 个元素 a[0], a[1], ..., a[i-1] 的某种性质特征：...前 i 个...最小/方式数/可行性在设计动态规划时，发现需要知道油漆前 i 栋...
坐标型动态规划
最简单的动态规划类型给定一个序列或网格需要找到序列中某个/些子序列或网格中欧给你的某条路径某种性质最大/最小计数存在性动态规划方程 dp[i] 表示以 a[i] 结尾的满足条件的子序列性质，dp...
动态规划
1 题目特点1.1 计数有多少种方式走到右下角有多少种方法选出 k 个数字使得和是 Sum1.2 求最大最小值从左上角到右下角路径的最大数字和最长上升子序列长度1.3 求存在性取石子游戏，先手是...