Train Problem I As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over the world ^v^). But here comes a pr…

传送门 线段树简单题. 二分答案+线段树排序. 实际上就是二分答案mid" role="presentation" style="position: relative;">midmid,然后把比mid" role="presentation" style="position: relative;">midmid小的全部变成0" role="presentation"…

Other Building the Ultimate Developer PC 3.0 - The Parts List for my new computer, IronHeart Face recognition with Go How to Code Review Writing Your Own Debugger and Language Extensions with Visual Studio Code Web Web Architecture 101 The Complete G…

date: 2018-11-25 08:31:30 updated: 2018-11-25 08:31:30 栈&队列&并查集&哈希表(julyedu网课整理) 栈和队列 1.定义 存放数据的线性表 操作:入栈/队列.出栈/队列.判断满/空 空间复杂度:O(n) 单次操作时间复杂度:O(1) 区别 先进后出(FILO, First In Last Out) 先进先出(FIFO, First In First Out) 2.实现 数组和链表皆可(线性表) 指针(辅助变量) 栈顶/底指…

一些BFS参考的博客: https://blog.csdn.net/ldx19980108/article/details/78641127 https://blog.csdn.net/u011437229/article/details/53188837 https://blog.csdn.net/m0_37316917/article/details/70879977 关于queue头文件常用函数的解释: https://www.cnblogs.com/xuning/p/3321733.ht…

什么是栈(Stack)? 栈(stack)是一种采用后进先出(LIFO,last in first out)策略的抽象数据结构.比如物流装车,后装的货物先卸,先转的货物后卸.栈在数据结构中的地位很重要,在算法中的应用也很多,比如用于非递归的遍历二叉树,计算逆波兰表达式,等等. 栈一般用一个存储结构(常用数组,偶见链表),存储元素.并用一个指针记录栈顶位置.栈底位置则是指栈中元素数量为0时的栈顶位置,也即栈开始的位置.栈的主要操作: push(),将新的元素压入栈顶,同时栈顶上升. pop(),将…

从深入浅出数据结构(4)到(6),我们分别讨论了什么是表.什么是链表.为什么用链表以及如何用数组模拟链表(游标数组),而现在,我们要进入到对线性表(特意加了"线性"二字是因为存在多重表,其不是线性的,而我们现在所说的表都是"一维"."线性"的.另外就是某些数据结构书籍中特别注意"线性"二字,为了尽量避免与某些知名书籍的冲突,我们加上"线性"二字)的最终讨论(但并不是对表的最后一篇博客哦~),就是两种最有名的…

集合家族图 ---|Collection: 单列集合 ---|List: 有存储顺序 , 可重复 ---|ArrayList: 数组实现 , 查找快 , 增删慢 ---|LinkedList: 链表实现 , 增删快 , 查找慢 实现了 栈 队列 ---|Vector: 和 ArrayList 原理相同 , 但线程安全 , 效率略低 ---| Stuck 类 ---|Set: 无存储顺序 , 不可重复 ---|HashSet 线程不安全,存取速度快.底层是以哈希表实现的 ---|TreeSet 红…

集合家族图 ---|Collection: 单列集合 ---|List: 有存储顺序 , 可重复 ---|ArrayList: 数组实现 , 查找快 , 增删慢 ---|LinkedList: 链表实现 , 增删快 , 查找慢 实现了 栈 队列 ---|Vector: 和 ArrayList 原理相同 , 但线程安全 , 效率略低 ---| Stuck 类 ---|Set: 无存储顺序 , 不可重复 ---|HashSet 线程不安全,存取速度快.底层是以哈希表实现的 ---|TreeSet 红…

[TOC] 勤于总结,持续输出! 1.栈 1.1栈的定义 栈(stack)是限定在表尾进行插入和删除的操作的线性表. 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不包含任何数据元素的栈称为空栈.栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构. 栈的插入操作,叫做进栈,也称压栈.入栈. 栈的删除操作,叫做出栈,也称弹栈. 1.2栈的顺序存储结构及实现 既然栈是线性表的特例,那么栈的顺序存储其实也是线性表顺序存储的简化. 用数组实现…