亚洲第一中锋_哈达迪

只要是平衡搜索二叉树能实现的功能，跳表都能实现，且时间复杂度都相同 例如： 哈希表的功能：插入，查找，删除 有序表的功能：查找大于某值最小的数，小于某值最大的数，按顺序遍历

我们知道，前缀和数组能解决任意一段区间的累加和问题 但这建立在数组中的元素不发生变化的情况，如果可以修改原始数组中的某个元素，为了让前缀和数组正确，就需要在前缀和数组中修改该元素位置

对于一个数组，需要对每个位置生成，左右两边离它最近的，比它小（或比它大）的位置在哪 例如： 如果对每个位置都遍历下左右两边，找到第一个比它小的位置，就是O(N ^ 2)的算法

KMP是什么 KMP是一种字符串匹配算法，能够判断字符串s2，是否为字符串s1的子串 例如：s1 = "abd123def"，s2 = "123"，KMP会返回4，代表s2是s1的子串

堆是一种数据结构，主要支持以下两种操作 获取：能够按照一定的优先级，查看或弹出优先级最高的元素 插入：也能高效地往里面添加元素 这两个操作的时间复杂度都是O(logN)，非常高效

并查集是一种数据结构，主要能够高效地实现以下两个功能 给出图中任意两点a，b： union(a,b) ：将a，b所在的集合合并起来

什么是差分 基础算法系列 —— 一维差分 什么是二维差分 一维差分是针对一个一维数组，快速对这个数组的某一段区间内的所有数都增一个值的结构 二维差分类似，就是在一个二维数组中，快速对某个矩形范围内的数

什么是差分 对于一个数组a：a1,a2,a3...an 我们构造一个数组b：b1,b2,b3...bn 使得数组a是数组b的前缀和数组，即ai = b1 + b2 ... + bi 则数组b就是数组a

中间件被保存在RouterGroup结构中： 其中HandlersChain为中间件切片，用于保存所有的中间件 每个Handler的签名如下： 参数*gin.Context非常重要