原文：
Describe how you could use a single array to implement three stacks.
译文：
你如何只用一个数组实现三个栈？
分两种情况：1）固定的栈，即栈和栈之间无法共享空间，每个栈都只有固定的空间。用n个栈顶指针来记录栈顶位置即可。
2）非固定的栈：有必要构造一个StackData的类来存放关...
分类：
其他 时间：
2014-03-02 10:42:08
收藏：
0 评论：
0 赞：
0 阅读：
416
这篇文章是在史上最完整的iOS DIY framework 详细教程(一)的基础上加以修改
1、新建一个静态库工程：
2：取自己喜欢的名字：
3、删除向导所生成工程中的 Target：
3、删除TestFrameWork对应的工程文件夹：
5：删除bulid 关连项
选择左下角Manager...
分类：
其他 时间：
2014-03-02 11:17:26
收藏：
0 评论：
0 赞：
0 阅读：
552
题目地址：http://ac.jobdu.com/problem.php?pid=1547
题目描述：
给定一个初始为空的栈，和n个操作组成的操作序列，每个操作只可能是出栈或者入栈。
要求在操作序列的执行过程中不会出现非法的操作，即不会在空栈时执行出栈操作，同时保证当操作序列完成后，栈恰好为一个空栈。
求符合条件的操作序列种类。
例如，4个操作组成的操作序列符合条件的如下：...
分类：
其他 时间：
2014-03-02 07:31:38
收藏：
0 评论：
0 赞：
0 阅读：
693
摘要：平常编程调试的过程中，我们可能会有这样的疑惑：“为什么使用硬件模拟器，比如bochs调试的时候，开始设置的调试断点都不会生效？”，“断点调试的本质是什么,为什么程序能够在特定的地方停留下来？既然程序是指令流，为何CPU没有一直执行下去？”，“在软件中断的情况下，如何进行调试？”。断点和单步执行是两个经常使用的调试功能，也是调试器的核心功能。本章我们将介绍IA-32 CPU是如何支持断点和单步...
分类：
其他 时间：
2014-03-02 10:40:35
收藏：
0 评论：
0 赞：
0 阅读：
520
class A:
def __init__(self):
self.name = 'my name is a'
def method(self):
print "method print"
a = A()
hasattr函数
简介
hasattr(object,name)
用来检查object中是否有n...
分类：
编程语言 时间：
2014-03-02 08:57:42
收藏：
0 评论：
0 赞：
0 阅读：
527
新的文本渲染引擎，打印旋转时保持文本高精度矢量输出，打印更清晰。
相关链接
MyReport演示、产品网站
相关文章
MyReport专栏...
分类：
其他 时间：
2014-03-02 11:54:21
收藏：
0 评论：
0 赞：
0 阅读：
437
做了几道关于求递推公式的题，但一直没有总结出什么规律出来：
这道题的要求只有一个就是“o”与“o”不能相邻，找出前三个数值出来以后，规律很容易就可以找出来，但究竟是怎样推出来的，还是不知道个所以然来！
计数 + 简单限制 = 递推
f(n)表示第n个满足要求的涂法个数！
如果第n个涂的是“o”，则倒数第二个满足要求的涂法不等于f(n-1)；因为前面一个不能涂“o”，而倒数第三个满足要...
分类：
其他 时间：
2014-03-02 08:02:21
收藏：
0 评论：
0 赞：
0 阅读：
497
JS弹窗效果的实现
关闭,父窗口弹出对话框,子窗口直接关闭
关闭,父窗口和子窗口都不弹出对话框,直接关闭
弹出框:
代替window.open、window.alert、window.confirm；提供良好的用户体验；
水晶质感，设计细腻，外观漂亮；...
分类：
Web开发 时间：
2014-03-02 11:15:51
收藏：
0 评论：
0 赞：
0 阅读：
473
/var/cache/apt/archives文件夹中的文件是使用sudo apt-get install appname时下载的安装文件，这些文件是可以清理的，若你系统空间不足的时候，可以想到从此处进行清理而获得空间。在我的PC下的文件有，如下：
/var/cache/apt/archives $ ls
acct_6.5.5-1ubuntu4_amd64.deb...
分类：
其他 时间：
2014-03-02 10:39:05
收藏：
0 评论：
0 赞：
0 阅读：
787
工作中遇到如下场景：创建一个固定内容的文件到手机中，一个手机手动操作一下还行，但是手机多了就比较麻烦，批处理解决了重复劳动的工作。
比如要在android手机中的/data/目录下创建一个文件lemur.prop，文件内容指定的两个参数如下：...
分类：
移动平台 时间：
2014-03-02 08:00:45
收藏：
0 评论：
0 赞：
0 阅读：
803
动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。programming是指一种规划，而不是指写计算机代码。
分治算法是指将问题划分为一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。动态规划适用于子问题不是独立的情况，也就是各子问题包括公共的子子问题。在这种情况下，若用分治法则会做许多不必要的工作，即重复地求解公共的子子问题。动态规划算法对每个子子问题只求解一次，将其结果保存在一张表中，从而避免每次遇到各个子问题重新计算答案。
动态规划通常应用...
分类：
其他 时间：
2014-03-02 09:37:33
收藏：
0 评论：
0 赞：
0 阅读：
575
引言之前，我们介绍过烧写ML501的spi-flash和ordb2a的spi-flash，本小节我们简单介绍一下O_board外部spi-flash的操作步骤。在这之前，请参考：a，OpenRisc-32-ORPSoC烧写外部spi flashhttp://blog.csdn.net/rill_zhen/article/details/9162275b，OpenRisc-61-烧写orpmon到M...
分类：
其他 时间：
2014-03-02 12:29:40
收藏：
0 评论：
0 赞：
0 阅读：
487
描述：
请在一个字符串中找出连续最长的数字串，并把这个串的长度返回；如果存在长度相同的连续数字串，返回最后一个连续数字串；
注意:数字串只需要是数字组成的就可以，并不要求顺序，比如数字串“1234”的长度就小于数字串“1359055”，如果没有数字，则返回空字符串（“”）而不是NULL!
样例输入
abcd12345ed125ss123058789
abcd12345ss54761
样...
分类：
其他 时间：
2014-03-02 10:37:29
收藏：
0 评论：
0 赞：
0 阅读：
376
判断php版本是否大于等于某个版本的方法...
分类：
Web开发 时间：
2014-03-02 11:14:21
收藏：
0 评论：
0 赞：
0 阅读：
543
原文：
How would you design a stack which, in addition to push and pop, also has a function min which returns the minimum element? Push, pop and min should all operate in O(1) time.
译文：
实现一个栈，除了...
分类：
其他 时间：
2014-03-02 07:22:19
收藏：
0 评论：
0 赞：
0 阅读：
524
1、利用Struts2写一个登录界面，出现以下问题
三月 01, 2014 12:26:18 下午 org.apache.struts2.dispatcher.Dispatcher warn
警告: Could not find action or result: /Struts2/login.action
There is no Action mapped for namespace [/]...
分类：
数据库技术 时间：
2014-03-02 10:25:05
收藏：
0 评论：
0 赞：
0 阅读：
571
Problem 2082 过路费
Accept: 111 Submit: 455
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到...
分类：
其他 时间：
2014-03-02 07:30:07
收藏：
0 评论：
0 赞：
0 阅读：
492
SPOJ Problem Set (classical)
375. Query on a tree
Problem code: QTREE
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1.
We will ask...
分类：
其他 时间：
2014-03-02 09:43:41
收藏：
0 评论：
0 赞：
0 阅读：
541
题意：用2*1的方块将n*m的矩形铺满的方法
思路：轮廓线动态规划的经典题目:从左到右从上到下将矩阵划分成若干个阶段，每个阶段有2^m个节点，每个(i,j)又有：不放，竖着放，横着放三个情况，接下来就是状态转移
#include
#include
#include
#include
using namespace std;
const int MAXN = 11;
long long...
分类：
其他 时间：
2014-03-02 11:26:44
收藏：
0 评论：
0 赞：
0 阅读：
514
In a party there are n different-flavored cakes of volume V1, V2, V3 ... Vn each. Need to divide them into K people
present in the
party such that
- Each member of party gets equal volume of cak...
分类：
其他 时间：
2014-03-02 08:54:34
收藏：
0 评论：
0 赞：
0 阅读：
400
