一、 用两个栈模拟一个队列 思路一： 1. 一个栈s1作为数据存储，另一个栈s2，作为临时数据存储。 2. 入队时将数据压人s1 3. 出队时将s1弹出，并压人s2，然后弹出s2中的顶部数据，最后再将剩余数据弹出s2,并压人s1. 思路二： 1. 一个栈s1作为数据存储，另一个栈s2，作为临时数据存 ...
分类：
Web程序 时间：
2016-10-01 19:50:36
阅读次数：
241
这题曾经用sam打过，现在学sa再来做一遍。 基本思路：计算A所有的后缀和B所有后缀之间的最长公共前缀。 分组之后，假设现在是做B的后缀。前面的串能和当前的B后缀产生的公共前缀必定是从前往后单调递增的，每次与h[i]取min时必定将栈尾一些长的全部取出来，搞成一个短的。 所以就开一个栈，栈里存的是长 ...
分类：
编程语言 时间：
2016-09-28 22:03:44
阅读次数：
227
Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作 以上3步 ...
分类：
其他好文 时间：
2016-09-20 19:55:18
阅读次数：
572
1.jvm只有一个堆区(heap)被所有线程共享，堆中不存放基本类型和对象引用，只存放对象本身2.每个线程包含一个栈区，栈中只保存基础数据类型的对象和自定义对象的引用(不是对象)，对象都存放在堆区中3.方法区中包含的都是在整个程序中永远唯一的元素，如class，static变量
分类：
编程语言 时间：
2016-09-17 22:04:12
阅读次数：
182
java与c++之间有一堵由内存动态分配和垃圾收集技术所围成的高墙。墙外面的人想进去，墙里面的人想出去。 1.java内存分布 程序计数器 栈（局部变量、操作数、动态链接、方法出口） 每一个方法从调用直至执行完成的过程，就对应着一个栈帧在虚拟机栈中入栈到出栈的过程。局部变量所需的内存空间在编译时完成 ...
分类：
编程语言 时间：
2016-09-07 22:26:21
阅读次数：
140
Given a singly linked list, determine if it is a palindrome. 思路： 回文结构从后向前遍历与从前向后遍历的结果是相同的，可以利用一个栈的结构，将出栈元素与正向移动的指针指向元素比较，即可判断。 解法： ...
分类：
其他好文 时间：
2016-09-04 01:32:43
阅读次数：
137
输入一个字符串，包含数字或者+,-,(,)，求这个表达式的结果 1.没有括号时顺序执行 2.有括号时先计算括号内的表达式 这里用一个栈来保存遇到括号(之前的表达式的结果，也就是说没遇到括号之前，按顺序正常执行设结果为x，遇到括号之后要先计算括号内的表达式，设结果为y，然后再把y拿出来和x顺序执行。因 ...
分类：
其他好文 时间：
2016-09-03 18:16:36
阅读次数：
96
堆区: 1.存储的全部是对象，每个对象都包含一个与之对应的class的信息。(class的目的是得到操作指令) 2.jvm只有一个堆区(heap)被所有线程共享，堆中不存放基本类型和对象引用，只存放对象本身 栈区: 1.每个线程包含一个栈区，栈中只保存基础数据类型的对象和自定义对象的引用(不是对象) ...
分类：
编程语言 时间：
2016-08-27 19:20:21
阅读次数：
165
思路：一个栈如stack1始终是用来存储数据，当另外一个栈不为空时直接从stack2中弹出，若为空时，则将stack1中的值全部压入到stack2中，再将stack2中元素的值取出即可。 ...
分类：
其他好文 时间：
2016-08-27 18:03:39
阅读次数：
128
GC需要完成的3件事情： 1.哪些内存需要回收？ 2.什么时候回收？ 3.如何回收？ 哪些内存需要回收？ 对于程序计数器、虚拟机栈、本地方法栈3个区域随线程而生，随线程而灭，栈帧随方法的进入和退出执行入栈和出栈的操作。每一个栈帧分配多少内存基本上在类结构确定下来时就已知（运行期JIT编译器会进行一些 ...
分类：
其他好文 时间：
2016-08-21 00:50:43
阅读次数：
147
