LinkedList也像ArrayList一样实现了基本的List接口,但是它执行某些操作(在List的中间插入和移除)时比ArrayList更高效,但在随机访问方面却要逊色一些 LinkedList还添加了可以使其用作栈,队列或双端队列的方法 这些方法有些彼此之间只是名称有差异,或者只是存在些许差 ...
分类:
编程语言 时间:
2019-01-12 22:50:21
阅读次数:
187
引入 程序设计语言基本数据类型:int,float,char Python内置数据结构:list,dict,tuple. Python扩展数据结构:栈,队列 存储一个student的name,age,hometown的方式 经典知识点总结 1.算法与数据结构的概念 2.数据结构和算法的区别 3.抽象 ...
分类:
编程语言 时间:
2019-01-07 00:19:07
阅读次数:
181
一、栈和队列 1.定义: 2.操作:入栈/队列、出栈/队列、判断满/空 3:空间复杂度:O(n) 4:单次操作的时间复杂度:O(1) 5:区别: (1)先进先出(FIFO) (2)先进后出FILO 6:数组和链表皆可(线性表) 指针(辅助变量) 栈顶/底指针 队头/尾指针 关键:出入元素同时移动指针 ...
分类:
编程语言 时间:
2019-01-04 22:02:11
阅读次数:
217
1. 堆栈 2. 队列 3. 双端队列 4. 优先级队列 5. 单向链表 6. 双向链表 ...
分类:
编程语言 时间:
2019-01-04 21:23:48
阅读次数:
209
一.random 随机模块 from xxx import xxx 从xxx里面导入xxx 二.Counter 计数模块 三.defaultdict 默认值字典模块 四.栈,队列 栈 : 先进后出 队列 : 先进先出 五. time 时间模块 时间戳格式化 : 先把时间戳 转换成结构化时间(loca ...
分类:
其他好文 时间:
2018-12-27 03:34:20
阅读次数:
128
C++语言 基础算法 位运算 快速幂 模拟 枚举 递推 递归 分治 二分 三分 排序 归并排序 离散化 倍增 贪心 高精度 数据结构 前缀和 差分 栈 对顶栈 单调栈 队列 双端队列 循环队列 单调队列 ST表 链表 链式前向星 Hash表 二叉堆 Huffman树 并查集 路径压缩 按秩合并 扩展 ...
分类:
其他好文 时间:
2018-12-23 15:22:40
阅读次数:
465
前言 在过去的几年中,得益于Node.js的兴起,JavaScript越来越广泛地用于服务器端编程。鉴于JavaScript语言已经走出了浏览器,程序员发现他们需要更多传统语言(比如C++和Java)提供的工具。这些工具包括传统的数据结构(如链表,栈,队列,图等),也包括传统的排序和查找算法。本文主 ...
分类:
编程语言 时间:
2018-12-23 00:27:41
阅读次数:
202
1、数组 2、排序 3、递归 4、栈 5、队列 6、链表 7、二叉树 8、大数或高精度 9、枚举 10、搜索 11、字符串问题 12、贪心 13、最短路径 14、动态规划 ...
分类:
其他好文 时间:
2018-12-21 16:09:18
阅读次数:
108
线性表的存储结构(主要有两种): 1、定长的顺序存储结构,也称顺序表或向量型的一维数组结构。数据结点之间的逻辑关系是通过数据结点的存储位置来反映的。 2、边长的线性结构存储结构、大多实现为链接式存储结构。数据结点之间的逻辑关系是以指针来表示的。 两者的比较 1、顺序表的主要优点体现在没有使用指针,节 ...
分类:
其他好文 时间:
2018-12-18 02:20:32
阅读次数:
167
链表、二叉树、栈、队列 一篇非常好的博客:https://blog.csdn.net/trillion_power/article/details/81843789 有时间好好看看 另一篇: https://blog.csdn.net/attitude_yu/article/details/8016 ...
分类:
其他好文 时间:
2018-12-14 22:55:43
阅读次数:
182