Android 2.3提供一个称为严苛模式（StrictMode）的调试特性，Google称该特性已经使数百个Android上的Google应用程序受益。那它都做什么呢？它将报告与线程及虚拟机相关的策略违例。一旦检測到策略违例（policy violation），你将获得警告，其包括了一个栈tra....
分类：
其他好文 时间：
2014-07-16 15:16:08
阅读次数：
211
在Java中Stack类表示后进先出（LIFO）的对象堆栈。栈是一种非常常见的数据结构，它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶，每次出栈是将栈顶的数据取出，如下： Stack通过五个操作对Vector进行扩展，允许将向量视为堆栈。这个五个操作如下： 操作 说明...
分类：
编程语言 时间：
2014-07-14 13:41:28
阅读次数：
273
Android 2.3提供一个称为严苛模式（StrictMode）的调试特性，Google称该特性已经使数百个Android上的Google应用程序受益。那它都做什么呢？它将报告与线程及虚拟机相关的策略违例。一旦检測到策略违例（policy violation），你将获得警告，其包括了一个栈tra....
分类：
其他好文 时间：
2014-07-14 08:32:39
阅读次数：
171
在Java中Stack类表示后进先出（LIFO）的对象堆栈。栈是一种非常常见的数据结构，它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶，每次出栈是将栈顶的数据取出，如下： Stack通过五个操作对Vector进行扩展，允许将向量视为堆栈。这个五个操作如下： 操作 ...
分类：
编程语言 时间：
2014-07-11 20:49:51
阅读次数：
360
明确递归语句之前的语句都是顺序执行，而递归语句之后的语句都是逆序执行package recursion;
import java.util.Stack;
public class Reverse_a_stack_using_recursion {
/*
Input stack:
3
2
1
Output stack:
1
2
3
*/
public s...
分类：
其他好文 时间：
2014-07-08 13:39:49
阅读次数：
143
题意：一些具有拓扑序的节点需要染色，这些节点一共分为两类。问你按照给出的拓扑顺序染色完结点最少需要多少次切换。思路：我们按照拓扑排序的做法，建立两个栈分别存放两种不同种类的节点，每次把一个栈中的所有节点都处理完了才处理另一个，这样切换次数即为最终答案。代码如下： 1 /**************....
分类：
其他好文 时间：
2014-07-03 09:28:29
阅读次数：
169
最近准备跳槽的事情，于是把C++翻出来看，顺便做了一些练习，主要是数据结构方面的，就贴在这里做个系列，权当督促自己了。第一天，写了一个栈，调试了下没什么问题，内存泄露的问题也解决了。 1 #ifndef STACK_H 2 #define STACK_H 3 4 #include "std...
分类：
编程语言 时间：
2014-07-02 20:35:37
阅读次数：
216
数据结构一直是我最薄弱的地方，所以要好好学习一下。 首先是栈。 栈有，判断栈是否为空，判断栈是否为满，出栈，入栈，取栈顶元素，这5个功能，用类实现，就是5个方法，5个成员函数。 为方便起见，栈能容纳元素的最大值设定为固定值。元素为int型。用C++实现如下： 1 //实现一个栈 2 #...
分类：
其他好文 时间：
2014-06-29 20:20:51
阅读次数：
213
假设栈的输入序列为1234，判断以下4123，2431是否合法。 针对2431： 先让1进队，再让2进队列，让2弹出，让3入，让4入，最后依次弹出，则结果就是2431 针对4123： 要让4出队，必须先让123都入队，那么4接下来的出队顺序就应该是3，而不是1，所以错误。注： 1、必须保存入队...
分类：
其他好文 时间：
2014-06-27 14:58:09
阅读次数：
175
搜索这种东西只要写之前规划得当还是蛮顺手的。。
mark[x1][y1][x2][y2]表示小人在(x1,y1) 盒子在(x2,y2)这种状态是否到过。
剩下的就是优先队列 + bfs 了，另外开一个栈记录前驱以输出路径。
#include
#include
#include
#include
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-06-24 23:18:20
阅读次数：
159
