An iterative way of writing quick sort:
#include
#include
#include
using namespace std;
void quickSort(int A[], int n) {
stack> stk;
stk.push(make_pair(0, n-1));
while (!stk.empty()) {
pair ...
分类:
其他好文 时间:
2014-06-03 00:16:43
阅读次数:
357
1 ENVIRONMENTS
Table 1 ENV A
CPU
Intel(R) Xeon(R) CPU E7- 4870 @
2.40GHz 10-core
Memory
100G
Linux Version
3.11.0
Ubuntu Version
...
分类:
其他好文 时间:
2014-06-02 23:27:40
阅读次数:
397
写一份赏心悦目的工程文档,是很困难的事情。若想写得完善,不仅得用对工具(use the right
tools),注重文笔,还得投入大把时间,真心是一件难度颇高的事情。但,若是真写好了,也是善莫大焉:既可让人明白「为何如此设计」,即「知其然更知其所以然」;也能剥离一些琐碎的细节,让更多没那么多时间与...
分类:
数据库 时间:
2014-06-02 21:24:16
阅读次数:
486
Java线程(Java
Thread)是执行某些任务的一种轻量级进程。Java中的Thread类提供了多线程(multi-threading)功能,应用程序能够创建多个线程并同一时候执行。
在一个应用程序中,一般会有两种类型的线程-用户线程(user thread)和守护线程(daemon t...
分类:
编程语言 时间:
2014-06-02 17:27:34
阅读次数:
335
图论-深度优先和广度优先(均非递归)
不使用递归的原因我这在这不重复。因此如何替代递归呢?请接着看: 深度优先:使用Stack(栈)替代 广度优先:使用Queue(队列)替代 C++代码献上: 1
#include 2 #include 3 #include 4 #incl...
分类:
其他好文 时间:
2014-06-02 09:40:48
阅读次数:
198
// SelectCli.cpp : 定义控制台应用程序的入口点。//#include
"stdafx.h"#include #include #pragma comment(lib,"ws2_32")#define
SOCKET_MAXCNT 64#define THREAD_NUM 2 //.....
/**
* @author gao
*/
package gao.org;
public class RunnableDemo implements Runnable{
@Override
public void run() {
// TODO Auto-generated method stub
for(int i=0;i<10;i++){
System.out.pri...
分类:
编程语言 时间:
2014-06-01 18:12:33
阅读次数:
441
java 中的内存分为四个部分:stack(栈),heap(堆),data segment, codesegment。
stack(栈):存放基本类型的数据和对象的引用,即存放局部变量。
heap(堆)存放 new 出来的东西。
data segment(数据区):分为静态区和常量区(常量池):
静态区(static segment):存放在对象中用 static 定义的静态成员(即静态变量,如果该静态变量是基本类型变量,则将变量名和值都存入静态区中,如果是引用类型则指向 new 出来的对象。
...
分类:
编程语言 时间:
2014-06-01 15:09:19
阅读次数:
348
我们通过nio学习了Reactor模式,但是在java7中又出现了NIO.2,新的异步框架出来了,在上节中的服务端视线中看不到Reactor的影子了,但是Netty in action中写到:But notice that NIO.2 handles threading and the creation of the so-called event loop for you.所以模式还是没变,只是封装了而已!那让我们来分解下AIO(NIO.2)的封装吧!...
分类:
其他好文 时间:
2014-06-01 01:40:11
阅读次数:
388