随笔分类 -  学科竞赛--算法学习 / 查找

摘要:SkipList 跳表 + Memory pool 内存池from pixiv 基础跳表原理 【编程】动画解析 Redis zset 的底层结构:跳表:原理讲解+代码实现 层峦叠嶂:跳表结构讲解和 C++ 实现: 数据原理讲解+代码实现 跳表是一种类似于链表的数据结构。更加准确地说,跳表是对有序链表的改进。 为方便讨论,后续所有有序链表默认为 升序 排序。 阅读全文
posted @ 2025-03-13 22:45 次林梦叶 阅读(34) 评论(0) 推荐(0)
摘要:一.模拟散列表: 1 维护一个集合,支持如下几种操作: 2 3 I x,插入一个数 x; 4 Q x,询问数 x 是否在集合中出现过; 5 现在要进行 N 次操作,对于每个询问操作输出对应的结果。 6 7 输入格式 8 第一行包含整数 N,表示操作数量。 9 10 接下来 N 行,每行包含一个操作指 阅读全文
posted @ 2022-04-30 15:43 次林梦叶 阅读(40) 评论(0) 推荐(0)