摘要：from pixiv 基础跳表原理 【编程】动画解析 Redis zset 的底层结构：跳表：原理讲解+代码实现 层峦叠嶂：跳表结构讲解和 C++ 实现: 数据原理讲解+代码实现 跳表是一种类似于链表的数据结构。更加准确地说，跳表是对有序链表的改进。 为方便讨论，后续所有有序链表默认为 升序 排序。 阅读全文

摘要：《在树上找到每一个节点的各个子树的节点个数》 实现的时间复杂度O（n），n为节点个数 原题链接：https://codeforces.com/gym/103736/problem/D 以这张图为例：在3节点上其子树的节点个数分别为1 1 2； 算法实现： 首先设计一个dfs函数:int dfs(in 阅读全文

摘要：1 给定一个 n×m 的矩阵，其中 q 个位置已经被填充。 2 有一条规则，如果 (r1,c1)(r1,c1) ，(r1,c2)(r1,c2)，(r2,c1)(r2,c1) 均被填充，则 (r2,c2)(r2,c2) 也被填充。任何被其他三个位置生成的位置，也可以继续生成其他位置。问最少需要再人为填 阅读全文

摘要：一.线段树的作用： 待补充：目前我遇到的作用是能够动态的得到某一区间的某一特性。 什么叫动态呢？ 即我可以临时改变某一区间的值，同时整个区间的这个特性也会动态的改变，保持这个特性； 如果说前缀和，单调栈等是预处理，静态的，那么这个就是动态的。 二.线段树的实现： 其实现的几个方法：建，查，改。 以具 阅读全文