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
【题目】
Implement pow(x, n).
【题意】
实现pow(x, n)
【思路】
最直接的思路是用一个循环，乘n次的x。
当n的值较小的时候还好，当n非常大时，时间成本就非常高。加入n=INT_MAX, 也就是21亿多次循环，你可以试想一下。
在这种情况下，我们需要快速的乘完n个x，采用尝试贪心的方法，即滚雪球方式的翻倍相乘
注意:几种特殊情况
1. n=0；
2. n<0;...
分类：
其他好文 时间：
2014-05-26 04:37:31
阅读次数：
212
缓存（caching): 当组合结构很复杂，或者遍历的代价太高，那么实现组合节点的缓存就很有帮助。
（1） Java Collection Framework 指的是一群类的接口。 其中包括了 ArrayList, Vector , LinkedList , Stack ,和 PriorityQueue. 这些类都实现了java.util.Collection接口。
（2） Collect...
分类：
其他好文 时间：
2014-05-24 23:37:45
阅读次数：
432
当 Lua 调用 C 函数的时候，使用和 C 调用 Lua 相同类型的栈来交互。C 函数从栈中获取她的参数，调用结束后将返回结果放到栈中。为了区分返回结果和栈中的其他的值，每个 C 函数还会返回结果的个数（the function returns (in C) the number of results it is leaving on the stack.）。
// lua...
分类：
编程语言 时间：
2014-05-24 19:37:41
阅读次数：
372
当你在Stack
Overflow网站标题中看到“随机”这个词你基本可以确定这是相同的基本问题无数的相似问题。本文带你探讨为什么随机性会引起这么多问题并且如何解决它们。Stack
Overflow (or newsgroup, or mailing list etc) ）网站的问题通常是这样的：我使...
分类：
其他好文 时间：
2014-05-24 11:58:28
阅读次数：
288
默认每个连接数占用10M内存ulimit -a 查看stack
sizeMongoDB服务器内存要满足 connection overhead + data size + index
size即连接数开销+热点数据+索引连接数太多的问题：如果在日志中遇到类似如下的错误信息："too many ope...
分类：
数据库 时间：
2014-05-24 11:18:25
阅读次数：
378
#includeusing namespace std;template class
Stack{ private: struct Node{ Object data; Node * next; Node(cons...
分类：
其他好文 时间：
2014-05-24 09:32:25
阅读次数：
215
