There are generally two methods to write DFS
algorithm, one is using recursion, another one is using stack. (reference from
Wiki Pedia)Pseudocode for ...
分类:
其他好文 时间:
2014-06-13 08:39:34
阅读次数:
218
像这种DFS的题目,常见的写法无外乎两种,使用recursion,
或者用Stack。本文采用了stack的方式。做完后积累的经验有:像这种在一个ArrayList里面罗列可能的path的题目,recursion的参数一般包括:包含最终结果的集合(ArrayList),input(String),递...
分类:
其他好文 时间:
2014-06-13 08:34:10
阅读次数:
220
以前学习POSIX
THREAD时就不太理解broadcast在什么场景下使用比较合适。因为broadcast的语义是唤醒所有被阻塞的线程。当时的想法是,在系统析构时调用它比较有效,唤醒阻塞的线程,回收线程资源,然后退出系统。今天在做
lock_server 时,才了解到broadcast的用处,它...
分类:
其他好文 时间:
2014-06-12 21:22:40
阅读次数:
555
本文转自:http://www.cnblogs.com/heima-jieqi/archive/2012/04/10/2440086.html1.
栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。2. 栈.....
分类:
编程语言 时间:
2014-06-12 20:48:51
阅读次数:
363
安装git2.下载安装脚本文件3.查看下载下来的脚本文件4.查看当前所在的分支5.下载i版6.切换到i版本7.将localrc复制到devstack目录下8.根据需要编写localrc文件9.执行stack.sh文件..............................................................................................
分类:
其他好文 时间:
2014-06-10 22:24:50
阅读次数:
310
很裸的线段树求面积并。
坐标需要离散化一下。
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
#define maxn 11000
#define...
分类:
其他好文 时间:
2014-06-10 19:23:46
阅读次数:
200
package j2se.thread.demo;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
/**
* Project:J2SE 的基础知识
* Tile:多线程模拟银行转账
* Description:
* 1.在同一个...
分类:
编程语言 时间:
2014-06-10 19:09:06
阅读次数:
325
package j2se.thread.demo;
/**
* Project:J2SE 的基础知识
* Tile:多线程模拟银行转账
* Description:
* 1.在同一个银行中的账户之间进行转账服务 , 站在银行的角度 , 不管咱们转 , 银行里面
* 的总金额不会变化 ;
*
* 2.将 A 账户里面的金额 , 转向 B 账户 ...
分类:
编程语言 时间:
2014-06-10 18:33:19
阅读次数:
254