出题：要求用递归将一个栈结构的元素内外颠倒；分析：本题再次说明系统栈是程序员最好的帮手，但递归度较高所以时间复杂度较大，可以使用空间换时间的方法（额外数组保存栈元素，然后逆向压入）；第一层递归（清空栈元素，并使用系统栈保存）：[1,2,3,4,5]，栈顶元素为1，将1弹出之后，递归处理[2,3,4,...
分类：
其他好文 时间：
2014-05-27 00:33:08
阅读次数：
445
DFS算法，非常容易TLE，需要一个boolean矩阵来记录是否访问过某个节点。写DFS主要就是两个方法：用recursion或者Stack,
用recursion会带来time和memory的cost增加，而且因为要用矩阵做argument,
所以非常担心TLE或者MLE的问题。但是用recurs...
分类：
其他好文 时间：
2014-05-26 13:03:20
阅读次数：
273
#include #include #include #include #include
"math.h"#include #define MAXN 300using namespace std;int input[MAXN*2];stack
m_stack;int main(){ int N...
分类：
其他好文 时间：
2014-05-26 12:39:49
阅读次数：
188
网上找了一堆资料学习一下,了解这些,有助于规化程序结构,优化代码;使用gcc编译出来的程序,用size可以查看程序结构和大小,如
1: #size hello 2: Text data bss dec hex filename 3: 778 200 4 982 3D6 hello...
分类：
其他好文 时间：
2014-05-26 10:07:17
阅读次数：
289
集合类说明及区别Collection├List│├LinkedList│├ArrayList│└Vector│ └Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口
Collection是最基本的集合接口，一个Collection代表一组O....
分类：
编程语言 时间：
2014-05-26 09:32:53
阅读次数：
258
今天做了个样例：div
的滚动栏问题：两种方法：一、记住宽和高一定要设置噢，否则不成的只是在不超出时，会有以下的滚动栏，所以不是最好的选择二、记住宽和高一定要设置噢，否则不成的这样比較好的是，在宽和高不超出时，仅仅是一条线三、说明直接为div指定overflow属性为auto就可以，可是必须指定di...
分类：
其他好文 时间：
2014-05-26 07:13:57
阅读次数：
192
当你在Stack
Overflow网站标题中看到“随机”这个词你基本可以确定这是相同的基本问题无数的相似问题。本文带你探讨为什么随机性会引起这么多问题并且如何解决它们。Stack
Overflow (or newsgroup, or mailing list etc) ）网站的问题通常是这样的：我使...
分类：
其他好文 时间：
2014-05-24 11:58:28
阅读次数：
288
首先，必须一点是 table一定要固定width，一定要有style：
table-layout：fixed；其次，td的样式： white-space：nowrap； overflow：hidden；
（溢出部分隐藏）如果溢出部分需要显示... 可以用text-overflow:ellipsisB...
分类：
其他好文 时间：
2014-05-24 11:20:28
阅读次数：
248
默认每个连接数占用10M内存ulimit -a 查看stack
sizeMongoDB服务器内存要满足 connection overhead + data size + index
size即连接数开销+热点数据+索引连接数太多的问题：如果在日志中遇到类似如下的错误信息："too many ope...
分类：
数据库 时间：
2014-05-24 11:18:25
阅读次数：
378
题意：
定义栈的数据结构，要求添加一个min 函数，能够得到栈的最小元素。
要求函数min、push 以及pop 的时间复杂度都是O(1)。
思路：定义两个栈，一个用来记录数据的插入和删除，一个用来存储最小值的变化
代码如下：
template
class Stack
{
public:
Stack(int len=100);
T Min();
...
分类：
其他好文 时间：
2014-05-22 23:46:32
阅读次数：
359
