数据结构
文章平均质量分 91
番茄炒西红柿炒蛋
网安研究生一枚
展开
-
秋招力扣Hot100刷题总结——栈和队列
【代码】秋招力扣Hot100刷题总结——栈和队列。原创 2024-08-23 09:31:02 · 1018 阅读 · 0 评论 -
秋招Java后端开发——基础篇5(String&集合)
Java中集合主要是由两大接口派生而来:一个是 Collection接口,主要用于存放单一元素;另一个是 Map 接口,主要用于存放键值对。原创 2024-07-01 16:40:46 · 1175 阅读 · 0 评论 -
数据结构——跳表Skip List
1.定义跳表(Skip List):是一种概率性数据结构,由William Pugh在1990年提出,主要用于在有序的元素集合上进行快速的搜索、插入和删除操作。跳表的效率与平衡树相当,但实现起来更简单,它通过维护多层链表来提高查找效率。2. 实现原理在原有的有序链表上面增加了多级索引,通过索引进行二分查找从而实现高效率查找,其每种操作(搜索、插入、删除)的平均复杂性均为O(logn)。3.特点特点描述结构多层链表,每层是下层的子集。查找效率。原创 2024-06-26 10:51:56 · 984 阅读 · 0 评论