首先堆栈和堆(托管堆)都在进程的虚拟内存中。(在32位处理器上每个进程的虚拟内存为4GB)堆栈stack 堆栈中存储值类型。堆栈实际上是向下填充,即由高内存地址指向低内存地址填充。堆栈的工作方式是先分配内存的变量后释放(先进后出原则)。堆栈中的变量是从下向上释放,这样就保证了堆栈中先进后出的规则不与...
分类:
其他好文 时间:
2014-09-05 15:54:21
阅读次数:
182
//中序遍历int inorder_tree_walk(BinTreeNode * root){ if(root == NULL){ return -1; } stack s; BinTreeNode * p = root; while(!s.empty(...
分类:
其他好文 时间:
2014-09-05 14:15:11
阅读次数:
142
前序遍历二叉树int preorder_tree_walk(BinTreeNode * root){ if(root == NULL){ return -1; } stack s; BinTreeNode * p = root; while(!s.empt...
分类:
其他好文 时间:
2014-09-05 14:10:51
阅读次数:
170
JessMA(原名:Portal-Basic)是一套功能完备的高性能 Full-Stack Web 应用开发框架,内置可扩展的 MVC Web 基础架构和 DAO 数据库访问组件(内部已提供了 Hibernate、MyBatis 与 JDBC DAO 组件),集成了 Action 拦截、Form / Dao / Spring Bean 装配、国际化、文件上传下载和页面静态化等基础 Web 应用组件,可完美整合 Spring / Guice,支持 Action Convention。...
分类:
编程语言 时间:
2014-09-05 13:01:34
阅读次数:
435
JessMA(原名:Portal-Basic)是一套功能完备的高性能 Full-Stack Web 应用开发框架,内置可扩展的 MVC Web 基础架构和 DAO 数据库访问组件(内部已提供了 Hibernate、MyBatis 与 JDBC DAO 组件),集成了 Action 拦截、Form /...
分类:
编程语言 时间:
2014-09-05 12:48:21
阅读次数:
385
题目:UVA11995I Can Guess the Data Structure!(stack + queue + priority_queue)
题目大意:给你两种指令,1代表让1后面的数字进入这个数据结构,2代表无差错的从数据结构中取出这个数字,问这个数据结构是stack还是queue还是priority_queue,还是不确定,还是以上均不可能。
解题思路:用STL中的...
分类:
其他好文 时间:
2014-09-05 10:04:21
阅读次数:
204
链表操作代码量少但是比较容易出错,是比较适合面试的地方。
代码实现
/**
* 源码名称:MyLinkList.java
* 日期:2014-09-05
* 程序功能:java链表操作
* 版权:CopyRight@A2BGeek
* 作者:A2BGeek
*/
import java.util.Stack;
public class MyLinkList {
cla...
分类:
编程语言 时间:
2014-09-05 10:02:41
阅读次数:
214
public class Solution { public List postorderTraversal(TreeNode root) { List result = new ArrayList(); Stack nodeStack = new Stack();...
分类:
其他好文 时间:
2014-09-05 02:08:10
阅读次数:
166
题目大意就是找到一个环使得顶点权值之和与边权之和的比率最大
首先,需要注意的是题目要求可以从任意一点开始,网上很多解题报告默认的从1点开始,虽然过了此题,但是显然是不太对的。
由于题目是求的max,那么在边权变形后,用
SPFA求最长路,看是否出现正环, 然后根据这个进行二分查找。
#pragma comment(linker, "/STACK:1024000000,102400...
分类:
其他好文 时间:
2014-09-04 17:00:39
阅读次数:
163
A:Little Pony and Permutation
直接暴力搜索,复杂度O(n)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,1024000000")
using n...
分类:
其他好文 时间:
2014-09-03 16:51:56
阅读次数:
211