码迷,mamicode.com
首页 >  
搜索关键字:一个栈    ( 1020个结果
5,用两个栈实现队列《剑指offer》
题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路: 栈的特性:先进后出 队列的特:先进先出 将栈1的内容全都弹出,然后推入栈2,弹出栈2 达到先进先出的功能;所以分为push栈 和 pop 栈 代码: 拓展: 用两个队列实现一个栈: 思路: 两个队列 ...
分类:其他好文   时间:2017-09-13 09:52:35    阅读次数:179
算法总结之 用一个栈实现另一个栈的排序
用一个栈实现另一个栈的排序 一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序。只允许申请一个栈。除此之外可以申请新的变量,但不能申请额外数据结构 思路: 将要排序的栈记为 stack, 申请的数组栈记为help。 stack上执行pop操作, 弹出的元素记为cur 如果cur <= ...
分类:编程语言   时间:2017-09-12 20:53:44    阅读次数:253
【栈】仅用递归函数和栈操作逆序一个栈
题目: 一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后,从栈顶到栈底为1、2、3、4、5,也就是实现栈中元素的逆序。但是只能用递归函数来实现,不能用其他数据结构 题解: 需要两个递归函数:1. 将栈底元素返回并删除;2. 逆序一个栈 过程即为获取栈底元素, ...
分类:其他好文   时间:2017-09-11 22:50:47    阅读次数:130
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型
importjava.util.Stack; /** *用两个栈来实现一个队列,完成队列的Push和Pop操作。队列中的元素为int类型。 *@authoruser * *思路:队列是先入先出,栈是先入后出,可以将数据压入第一个栈后,在弹出来压入第二个栈,弹得时候直接从第二个栈弹出,弹出后又将 *第二个栈中的所..
分类:其他好文   时间:2017-09-09 23:18:49    阅读次数:184
矩阵中的路径
分析:回溯算法 这是一个可以用回朔法解决的典型题。首先,在矩阵中任选一个格子作为路径的起点。如果路径上的第i个字符不是ch,那么这个格子不可能处在路径上的第i个位置。如果路径上的第i个字符正好是ch,那么往相邻的格子寻找路径上的第i+1个字符。除在矩阵边界上的格子之外,其他格子都有4个相邻的格子。重 ...
分类:其他好文   时间:2017-09-07 11:54:55    阅读次数:180
输入一个链表,从尾到头打印链表每个节点的值。
/* *思路:将链表中的值一个一个取出来,压入一个栈中,然后弹出,就是从后到前的打印了 */ publicclassPrintLinked{ publicstaticvoidmain(String[]args){ System.out.println(printListFromTailToHead(newListNode(1))); } publicstaticArrayList<Integer>print..
分类:其他好文   时间:2017-09-07 09:59:02    阅读次数:132
Activity的四种启动模式
activity有四种启动模式,可以在AndroidManifest.xml里对应的<activity>标签中设置android:launchMode属性的值为这四种其中之一 standard(标准) 默认的启动模式,在AndroidManifest没有配置的情况下默认就是这种启动模式。在这个模式下 ...
分类:其他好文   时间:2017-09-06 00:40:43    阅读次数:126
java虚拟机
一.jmm内存模型 1.程序计数器:当前线程所执行的字节码的行号指示器。通过改变计数器的值来确定下一条要执行的字节码指令。 2.java虚拟机栈:java方法执行的内存模型,每个java方法执行时会创建一个栈帧用于存储局部变量表、操作数栈、动态链接、方法出口等信息。 3.本地方法栈 4.java堆: ...
分类:编程语言   时间:2017-09-05 18:58:11    阅读次数:201
java第二周学习心得
时光匆匆,第二周的学习 就过去了,对于java程序的编写还是不怎么熟悉 Java虚拟机JVM是Java语言最大的特点,JVM是一个可运行Java字节码的虚拟计算系统。。它有一个解释器组件,可以实现Java字节码和计算机操作系统之间的通信。还包括一组寄存器、一个栈、一个垃圾回收堆和一个存储方法域。 J ...
分类:编程语言   时间:2017-09-03 22:18:08    阅读次数:152
pwnable.kr-echo1-Writeup
pwnable的echo1,一个栈溢出的漏洞,同样以后再补上分析过程和思路,先放exp ...
分类:其他好文   时间:2017-09-03 18:46:15    阅读次数:143
1020条   上一页 1 ... 49 50 51 52 53 ... 102 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!