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

摘要:一.模拟散列表: 1 维护一个集合,支持如下几种操作: 2 3 I x,插入一个数 x; 4 Q x,询问数 x 是否在集合中出现过; 5 现在要进行 N 次操作,对于每个询问操作输出对应的结果。 6 7 输入格式 8 第一行包含整数 N,表示操作数量。 9 10 接下来 N 行,每行包含一个操作指
阅读全文