码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
剑指Offer-用两个栈实现队列
用两个栈实现队列 题目描述: ??用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路: ??利用一个栈来作为暂时存储的栈,类似于汉诺塔问题,可以根据下图思考一下, 我的Java源代码: import java.util.Stack; public class Solution { Stack stack1 = new...
分类:其他好文   时间:2015-08-29 00:52:17    阅读次数:135
一个可以不传参数就可以在函数中改变调用者内部的变量数据的函数
先贴出代码 void fun() { int *p= (int*)*(&p+1); p-=1; *p=100; } int main() { int a=10; fun(); cout<<a<<endl; return 0; }输出结果是100; 下面为了说明里面的栈帧原来我使用另一个和他相同的代码进行分析,代码与分析如下: void fun(int x) { int *p= (int*)*...
分类:其他好文   时间:2015-08-28 23:19:21    阅读次数:139
Linux多线程机制(生产者和消费者实例 )
使用多线程的理由之一是和进程相比,它是一种非常"节俭"的多任务操作方式。我们知道,在Linux系统下,启动一个新的进程必须分配给它独立 的地址空间,建立众多的数据表来维护它的代码段、堆栈段和数据段,这是一种"昂贵"的多任务工作方式。而运行于一个进程中的多个线程,它们彼此之间使用相 同的地址空间,共享大部分数据,启动一个线程所花费的空间远远小于启动一个进程所花费的空间,而且,线程间彼此切换所需的时间...
分类:编程语言   时间:2015-08-28 21:29:49    阅读次数:304
后进先出 栈 简单应用
Description在PushPop城中有一个著名的火车站,车站铁路如图所示。每辆火车都从A方向驶入车站,再从B方向驶出车站,同时它的车厢可以进行某种形式的重新组合。假设从A方向驶来的火车有N节车厢(N≤1000),分别按顺序编号为1,2,…,N。负责车厢调度的工作人员需要知道能否使它以A1,A2...
分类:其他好文   时间:2015-08-28 21:22:16    阅读次数:236
java内存管理(堆和栈)
1.Java的内存机制 Java 把内存划分成两种:一种是栈内存,另一种是堆内存。在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配,当在一段代码块定义一个变量时,Java 就在栈中为这个变量分配内存空间,当超过变量的作用域后(比如,在函数A中调用函数B,在函数B中定义变量a,变量a的作用域只是函数B,在函数B运行完以后,变量a会自动被销毁。分配给它的内存会被回收),Java...
分类:编程语言   时间:2015-08-28 19:52:20    阅读次数:243
Java中的匿名对象
匿名对象就是没有明确给出名字的对象。一般匿名对象只使用一次,而且匿名对象只在堆内存中开辟空间,而不存在栈内存的引用。一个普通的常量字符串就可以表示一个匿名String对象。比如可以int len = "hello".length(); 只要一个类是抽象的或是一个接口,那么其子类中的方法都可以使...
分类:编程语言   时间:2015-08-28 19:29:08    阅读次数:173
解决JVM内存溢出问题
今天遇到了一个问题,当我在增加配置文件(*.xml)内容的时候,重新启动tomcat6时,控制台报错:java.lang.StackOverflowError;即,栈溢出错误。内存溢出,即程序运行要用到的内存大于虚拟机能提供的最大内存就发生内存溢出了。 内存溢出的问题要看业务和系统大小而定。查看jv...
分类:其他好文   时间:2015-08-28 19:16:14    阅读次数:229
第4章 栈与队列
栈(stack)是限定仅在表尾进行插入和删除操作的线性表,即后进先出(LIFO,Last In First Out)。如浏览器上的“后退”按钮。ADT 栈(stack) Data...
分类:其他好文   时间:2015-08-28 17:48:01    阅读次数:233
剑指offer-第五章优化时间和空间效率(两个链表的第一个公共节点)
思路1:要求的是两个链表的第一个公共节点,首先想到的是用栈来存放两个链表,然后依次从栈中抛出,直到最后一个相同的节点为止。但是要用到两个栈,空间复杂度为O(n);思路2:从头到尾分别遍历两个链表得到链表的长度风别为,len1和len2,求出两者的差值dif,然后现在长的链表上面走dif步,然后同步走...
分类:其他好文   时间:2015-08-28 17:32:30    阅读次数:153
全栈工程师
本来我是不知道这个称谓的,在oschina完善简历的时候系统帮我选了这个角色,引起了我的注意,于是就了解了一下。老样子引入一篇文章,加上自己的一点点体会。(链接:http://digi.163.com/14/0116/10/9IN26JNS00...
分类:其他好文   时间:2015-08-28 15:48:50    阅读次数:261
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!