堆栈： 堆栈是一个后进先出的数据结构，其工作方式就像生活中常见到的直梯，先进去的人肯定是最后出。 入栈 append() 出栈 pop() 栈的大小 len() 栈的初始化 a=[] 栈顶的元素 list[len(a)-1] 队列： 队列是一种先进先出的数据类型，它的跟踪原理类似于在超市收银处排队， ...
分类：
编程语言 时间：
2019-12-13 12:14:31
阅读次数：
95
使用栈存储，在遇到 '..'的时候出栈，在遇到目录的时候入栈，遇到空白字符或者'.'的时候不处理。 ...
分类：
其他好文 时间：
2019-12-10 17:21:33
阅读次数：
117
那些内存需要回收 内存回收是对运行时内存区域的内存回收，其中程序计数器、虚拟机栈、本地方法栈3个区域随线程而生，随线程而灭；栈中的栈帧随着方法的进入和退出而有条不紊的执行着出栈和入栈操作。每一个栈帧中分配多少内存基本上是在类结构确定下来就已知的，因此这几个区域的内存分配和回收都具备确定性，在这几个区 ...
分类：
其他好文 时间：
2019-12-10 16:47:34
阅读次数：
93
1. 归并排序 算法核心思想 归并排序使用了二分法，归根到底的思想还是分而治之。拿到一个长数组，将其不停的分为左边和右边两份，然后以此递归分下去。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定的排序 ...
分类：
编程语言 时间：
2019-12-09 21:53:41
阅读次数：
117
卡特兰数，一个常常出现在排列组合公式中的数列。 第n个卡特兰数Cn满足以下递推关系： 其实际应用的实际问题有： 1. 在圆上选择2n个点,将这些点成对连接起来使得所得到的n条线段不相交的方法数?（Cn） 2. 将一个凸多边形区域分成三角形区域(划分线不交叉)的方法数? 3. 一个栈的进栈序列为1，2 ...
分类：
其他好文 时间：
2019-12-07 01:19:15
阅读次数：
96
每当启动一个新线程时，Java虚拟机都会为它分配一个java栈。前面我们曾经提到Java栈以帧为单位保存线程运行状态。虚拟机只会直接对java栈执行两种操作：以帧为单位的压栈或出栈。 某个线程正在执行的方法被称为该线程的当前方法，当前方法使用的栈帧称为当前帧，当 前方法所属的类称为当前类，当前类的常 ...
分类：
编程语言 时间：
2019-12-03 21:30:13
阅读次数：
84
Description John是个小列车站的站长，每次列车在这里重新编组时他就很烦恼。因为站上只有一个人字形的编组轨道(如图)，所有的列车车厢都是从人字轨的右边依次进去，从左边出来。但有一些编组顺序John总编不出来，John怀疑有些编组顺序是不可能完成的，可John又找不出那些是顺序是可以编组出 ...
分类：
其他好文 时间：
2019-12-03 18:15:42
阅读次数：
203
1. 三大特征 1.1 封装 1.2 继承（extends） 1.2.1 父类 1.2.2 子类 1.子类在同一个包下面能够范文父类除了私有private修饰的所有属性和方法 2.在不同包下面,子类对象只能访问public修饰的属性和方法 3.在子类内部,如果不同包的情况下,可以访问protecte ...
分类：
其他好文 时间：
2019-12-02 00:21:18
阅读次数：
93
一、栈的定义 栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。栈又称后进先出的线性表，简称LIFO结构。 注意：首先它是一个线性表，也就是说栈元素有前驱后继关系。 栈的插入操作，叫做进栈，也称压栈、入栈 栈的删除操作，叫做出栈，也叫 ...
分类：
其他好文 时间：
2019-12-01 18:49:36
阅读次数：
90
㈠什么是栈？ ⑴栈，英文 Last In First Out 简称 LIFO，遵从后进先出的原则，与 “队列” 相反，在栈的头部添加元素、删除元素，如果栈中没有元素就称为空栈。 ⑵是一种连续储存的数据结构，具有先进后出的性质。通常的操作有入栈（压栈），出栈和栈顶元素。想要读取栈中的某个元素，就是将其 ...
分类：
其他好文 时间：
2019-11-30 22:45:09
阅读次数：
143
