2015腾讯暑期实习笔试题目 （1）、层次遍历序列为ABCDEFG的二叉树，其中序遍历的序列是什么？ （2）、ABCABC为入栈的顺序，倘若出栈的顺序为ABCCBA，那么,设栈的操作为PUSH和POP，则PUSH和POP的可能序列是什么？ （3）、使用顺序数组存储堆，90,31,53,23,16，4 ...
分类：
其他好文 时间：
2017-04-28 16:04:33
阅读次数：
135
Problem Description As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasin ...
分类：
其他好文 时间：
2017-04-20 10:14:54
阅读次数：
184
1627: 出栈序列统计 题目描述 栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并 ...
分类：
其他好文 时间：
2017-04-05 23:52:05
阅读次数：
231
1、进程间通信的问题：使用常量和数组通信的是什么？ 2、二叉树的遍历：a\b\c\d四个点，先序遍历为abcd,树有多少种情况 3、数据库的问题：1、2、3、b范式 4、Java中的异常体系 5、时间复杂度的计算 6、栈的操作问题 7、概率问题 8、二叉树的完全树的性质 9、设计模式：结构化 10、 ...
分类：
其他好文 时间：
2017-03-22 10:30:36
阅读次数：
155
栈是先进后出，后进先出的操作。 有点类似浏览器返回上一页的操作， 是vector的子类。 常用方法： 代码： 结果： 如果栈中没有内容了，则无法再输出。 ...
分类：
其他好文 时间：
2017-01-06 00:54:14
阅读次数：
222
在上面一篇文章中，介绍了java内存运行时区域，其中程序计数器、虚拟机栈、本地方法栈3个区域随线程生灭；栈中的栈帧随着方法的进入和退出而有条不紊的执行着进栈出栈的操作，每一个栈帧中分配着多少内存基本上是在类结构确定下来就已知的，因此这几个区域的内存的分配和回收都具有确定性。在方法接受时内存就已经回收 ...
分类：
其他好文 时间：
2016-11-06 02:46:12
阅读次数：
200
一、栈的定义 从数据结构角度看，栈也是线性表，其特殊性在于栈的基本操作都是线性操作的子集，它是操作受限的线性表。 栈（stack）是限定仅在表尾进行插入或删除操作的线性表。 栈一般分为两种： 静态栈：用数组实现； 动态栈：用链表实现。 一般用的比较多的都是动态栈。如果学会了链表，其实对栈的操作就比较 ...
分类：
编程语言 时间：
2016-10-29 21:56:28
阅读次数：
251
1、 2016 CCPC 东北地区重现赛 2、总结：弱渣，只做出01、03、05水题 08 HDU5929 Basic Data Structure 模拟，双端队列 1、题意：模拟一个栈的操作，并在每次询问时，计算栈项到栈底元素nand位运算的值。 2、总结：思路就是看距离栈底最近的0的后面1的个数 ...
分类：
其他好文 时间：
2016-10-17 20:48:33
阅读次数：
172
1403 有趣的堆栈 基准时间限制：1 秒 空间限制：131072 KB 分值 大家都熟悉堆栈操作。一个堆栈一般有两种操作，push和pop。假设所有操作都是合法的并且最终堆栈为空。我们可以有很多方法记录堆栈的操作， （1） 对每个pop操作，我们记录它之前一共有多少个push操作。 （2） 对每个 ...
分类：
其他好文 时间：
2016-10-05 10:49:00
阅读次数：
156
有关栈的基本概念随便找一本书上面都有详细的介绍，在这里我用c语言只实现。 这一部分包括一些基本的栈的操作，初始化，出栈，入栈，判空，判满，清空等操作。 ...
分类：
编程语言 时间：
2016-09-17 17:45:18
阅读次数：
134
