题目: 用两个栈来实现一个队列,完成队列的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
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有四种启动模式,可以在AndroidManifest.xml里对应的<activity>标签中设置android:launchMode属性的值为这四种其中之一 standard(标准) 默认的启动模式,在AndroidManifest没有配置的情况下默认就是这种启动模式。在这个模式下 ...
分类:
其他好文 时间:
2017-09-06 00:40:43
阅读次数:
126
一.jmm内存模型 1.程序计数器:当前线程所执行的字节码的行号指示器。通过改变计数器的值来确定下一条要执行的字节码指令。 2.java虚拟机栈:java方法执行的内存模型,每个java方法执行时会创建一个栈帧用于存储局部变量表、操作数栈、动态链接、方法出口等信息。 3.本地方法栈 4.java堆: ...
分类:
编程语言 时间:
2017-09-05 18:58:11
阅读次数:
201
时光匆匆,第二周的学习 就过去了,对于java程序的编写还是不怎么熟悉 Java虚拟机JVM是Java语言最大的特点,JVM是一个可运行Java字节码的虚拟计算系统。。它有一个解释器组件,可以实现Java字节码和计算机操作系统之间的通信。还包括一组寄存器、一个栈、一个垃圾回收堆和一个存储方法域。 J ...
分类:
编程语言 时间:
2017-09-03 22:18:08
阅读次数:
152
pwnable的echo1,一个栈溢出的漏洞,同样以后再补上分析过程和思路,先放exp ...
分类:
其他好文 时间:
2017-09-03 18:46:15
阅读次数:
143