List（列表）简述 列表可以完成大多数集合类的数据结构实现 列表中元素的类型可以不相同，它支持数字，字符串甚至可以包含列表（嵌套） 列表是写在方括号[]之间、用逗号分隔开的元素列表 列表索引值以0为开始值，-1为从末尾的开始位置。列表可以使用+操作符进行拼接，使用*表示重复 初试牛刀 list_1 ...
分类：
编程语言 时间：
2020-09-17 20:09:55
阅读次数：
35
现在刚开学不久，学校安排长达三周的金工实习，基本上每天整整一个白天都在磨铁片。 每天没什么时间用来学计算机，感觉计算机要学的东西很多，有点儿忙不过来。 现在数据结构马上就要学完，计划用这周六日完成剩余部分。先开始计算机组成原理和计算机网络的学习， 这两天看完图解http和网络是怎样连接的。 Java ...
分类：
其他好文 时间：
2020-09-17 20:05:09
阅读次数：
24
本文源码：GitHub·点这里||GitEE·点这里一、队列结构1、基础概念队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。2、特点描述队列是一个有序列表，可以用数组或是链表来实现，遵循先进先出的原则。即:先进入队列的数据，会先取出；后
分类：
编程语言 时间：
2020-09-17 19:41:15
阅读次数：
93
有时，我们要维护一个数据结构，支持区间对x取min。 如果只有区间max/min查询，则可以把区间的所有节点的值对x取min。 标记可以合并，这样子时间复杂度是nlogn的。 但是如果有了区间和查询，则不能这么做。 虽然标记可以合并，但是无法更新区间最大值。 考虑维护区间严格次大值m2和区间严格次大 ...
分类：
其他好文 时间：
2020-09-17 19:22:52
阅读次数：
27
# 前言
> 本文收录于专辑：[http://dwz.win/HjK](http://dwz.win/HjK)，点击解锁更多数据结构与算法的知识。
你好，我是彤哥。
上一节，我们一起学习了关于跳表的理论知识，相信通过上一节的学习，你一定可以给面试官完完整整地讲清楚跳表的来龙去脉，甚至能够边讲边画图。
