这个算法也很简单，定义两个栈m_aStack、m_bStack，m_aStack负责push()数据，m_bStack负责front()数据。思路：每一次front()取数据都会检查一下m_bStack是否为空，为空则把m_aStack的所有数据pop()出来push()到m_bStack中。因为S...
分类：
其他好文 时间：
2014-06-18 10:56:23
阅读次数：
190
C语言的程序内存布局，从高到低依次为：栈区、堆区、未初始化数据区、初始化数据区、代码区。
一、栈区
由编译器自动管理，无需程序员手工控制。存放函数的参数值、局部变量的值等。栈区内容从高地址到低地址分配，从低地址到高地址存取。...
分类：
编程语言 时间：
2014-06-18 08:04:34
阅读次数：
219
图遍历的演示
[问题描述]
很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。
以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。
借助于栈类型（自己定义和实现）将深度优先遍历用非递归算法实现。（非递归算法的实现为选做内容，如能实现，适当加分）
[测试数据]
...
分类：
其他好文 时间：
2014-06-18 06:00:19
阅读次数：
251
表达式求值/*** 功能:表达式求值（0到9）* 时间:2014年6月15日08:02:31* 作者:cutter_point*/#include#include#include#includeusing namespace std;stack intStack; //存放数值的栈st...
分类：
编程语言 时间：
2014-06-18 00:06:54
阅读次数：
234
一 事件机制
每一个任务都会有很多种事件，包括系统消息、任务事件等等。
事件的触发启动
函数1：启动一个定时器、定时delaytime时间、之后触发TaskID的event事件.延时时间以ms为单位。
osal_start_timerEx( TaskID, event,
delaytime);
函数2：置 tasksEvents[]数组的事件标志位为1、系统轮询这个数组确定是否触...
分类：
其他好文 时间：
2014-06-17 22:49:48
阅读次数：
334
1.Dalvik和标准Java虚拟机之间的主要差别？
Dalvik和标准Java虚拟机（JVM）之间的首要差别之一，就是Dalvik基于寄存器，而JVM基于栈。
Dalvik和Java之间的另外一大区别就是运行环境——Dalvik经过优化，允许在有限的内存中同时运行多个虚拟机的实例，并且每一个 Dalvik应用作为一个独立的Linux进程执行。
（1）虚拟机很小，使用的空间也小；
（2）D...
分类：
移动开发 时间：
2014-06-17 22:34:33
阅读次数：
372
排序思想：每次排序区间的第一个元素作为基准，把此区间内比基准大的元素放在基准右边，比基准小的元素放在基准左边。
性能分析：从空间复杂度方面，快速排序是递归的，每层递归调用时的指针和参数均要用栈来存放，递归调用次数与二叉树的深度一致。因此，在理想情况下，及每一趟排序都将记录序列均匀的分隔成长度接近的两个子序列，则需要栈空间为O(logn)；在最坏情况下，即每趟排序之后，基准元素位置均偏向子序列的一...
分类：
其他好文 时间：
2014-06-17 21:55:05
阅读次数：
201
1，什么是栈溢出？由于栈一般默觉得1-2m，一旦出现死循环或者是大量的递归调用，在不断的压栈过程中，造成栈容量超过1m而导致溢出。2，解决方式：方法一：用栈把递归转换成非递归通常,一个函数在调用还有一个函数之前,要作例如以下的事情:a)将实在參数,返回地址等信息传递给被调用函数保存; b)为被调用函...
分类：
其他好文 时间：
2014-06-17 19:44:51
阅读次数：
196
堆栈信息：2014-6-17 10:33:58 org.apache.tomcat.util.digester.Digester endElement严重: End event threw exceptionjava.lang.IllegalArgumentException: Can't conv...
分类：
编程语言 时间：
2014-06-17 16:02:16
阅读次数：
312
转自：http://www.cnblogs.com/feisky/archive/2010/01/01/1637566.htmlLogcatDump一份系统消息的日志。这些消息包括模拟器抛出错误时的堆栈跟踪。Android Log一个记录日志的类，用来将消息写入模拟器上的日志文件中。如果你在DDMS...
分类：
移动开发 时间：
2014-06-17 13:17:07
阅读次数：
452
