一、首先我们来熟悉一下跳表（数据结构和算法） 参考资料： https://www.cnblogs.com/seniusen/p/9870398.html https://blog.csdn.net/u010425776/article/details/54890215 跳表的由来：作用：存储有序序列 ...
分类：
其他好文 时间：
2019-06-26 00:42:36
阅读次数：
108
为什么选择跳表 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树 出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树， 还要参考网上的代码，相当 ...
分类：
其他好文 时间：
2019-05-11 12:18:11
阅读次数：
121
前记 最近在看Redis,之间就尝试用sortedSet用在实现排行榜的项目，那么sortedSet底层是什么结构呢？ "Redis sorted set的内部使用HashMap和跳跃表(SkipList)来保证数据的存储和有序，HashMap里放的是成员到score的映射，而跳跃表里存放的是所有的 ...
分类：
编程语言 时间：
2019-04-30 23:47:31
阅读次数：
309
题目设计的很好，感觉做了这题对dp的状态有了更深的理解 ...
分类：
其他好文 时间：
2019-04-30 15:29:33
阅读次数：
98
2018 2019 2 网络对抗技术 20165322 Exp6 信息搜集与漏洞扫描 ========================== 目录 "实验内容与步骤" "各种搜索技巧的应用" "DNS IP注册信息的查询" "基本的扫描技术" "漏洞扫描" "实验过程中遇到的问题" "基础问题回答" ...
分类：
其他好文 时间：
2019-04-27 00:16:21
阅读次数：
159
不知不觉树义已经工作 5 年了，一路走来磕磕碰碰但总算有了自己的一点小体会。对于一个 Java 开发人员来说，到了 5 年的关键节点，需要掌握哪些知识点呢？经过我自己的总结，我列出了下面的思维导图。 从上面的图片我们可以看出大致分为三个部分：JDK 源码、JVM 原理、框架源码。 JDK源码 JDK ...
分类：
其他好文 时间：
2019-04-23 09:37:28
阅读次数：
191
什么是跳表？ 跳表有哪些特性？ 跳表相比于红黑树如何呢？ 为什么Redis选择使用跳表来实现有序集合？ ...
分类：
编程语言 时间：
2019-04-14 14:19:00
阅读次数：
145
SkipList 俗称跳表，跳表是一种随机化的数据结构，目前开源软件 Redis 和 LevelDB 都有用到它，它的效率和红黑树以及 AVL 树不相上下，但跳表的原理相当简单，只要你能熟练操作链表，就能轻松实现一个 SkipList。 有序表的搜索 考虑一个有序表： 从该有序表中搜索元素 < 23 ...
分类：
其他好文 时间：
2019-02-20 09:41:32
阅读次数：
284
为什么选择跳表 目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树 出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类的树， 还要参考网上的代码，相当 ...
分类：
其他好文 时间：
2019-01-14 14:48:03
阅读次数：
161
#include #include #include #include #define MAX_LEVEL 10 #define MAX_Key 20 #define MAX_Value 40 #define inf 0x3f3f3f3f using namespace std; struct No... ...
分类：
编程语言 时间：
2019-01-04 20:21:06
阅读次数：
133
