2011年06月_nomad2

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 Order I Say!

from : http://cpp-next.com/archive/2010/02/order-i-say/ The C++ standard library’s sorting functions and its associative containersall require a strict weak ordering criterion. But what is that

2011-06-29 08:59:00 904

转载第k元素划分树

from : http://www.notonlysuccess.com/?p=142 poj 2104 代码如下： #include #include using namespace std;#define M 100001#define LL(x) ((x)<<1)#define RR(x) ((x)<<1|1)struct Seg_

2011-06-25 21:39:00 676

转载 priority_queue用法

from: http://blog.csdn.net/silentskydream/archive/2009/04/14/4073111.aspx 今天在写堆和哈夫曼树的ACM题的时候，接触到priority_queue的用法，由于比较函数的难写，请教过队内的红薯和杨大牛后才稍微弄明白些，下面总结如下，首先我是用手写的堆来过题的，其实和照黑书指导上的那个堆的代码差不多。写完之后就看

2011-06-25 19:41:00 708

转载 libcurl

http://curl.haxx.se/libcurl/

2011-06-25 10:50:00 526

原创 vmstat 查看虚拟内存

# vmstat -a -S Mprocs -----------memory---------- ---swap-- -----io---- --system-- -----cpu------ r b swpd free inact active si so bi bo in cs us sy id wa st 2 0 1076

2011-06-23 15:24:00 1118

转载海量数据面试题

from: http://kenby.iteye.com/blog/1031124 一给定a、b两个文件，各存放50亿个url，每个url各占用64字节，内存限制是4G，如何找出a、b文件共同的url？两个50亿个url的文件，大概有50 0000 0000 * 64 B = 640G的大小，肯定不能全部读入内存，可以分组解决.准备1030个桶，读取两个文件的url，对每个url

2011-06-23 09:46:00 730

转载八数码实验报告

http://blog.csdn.net/ray58750034/archive/2006/02/15/599897.aspx 八数码实验报告问题简介：所谓八数码问题是指这样一种游戏：将分别标有数字1，2，3，…，8的八块正方形数码牌任意地放在一块3×3的数码盘上。放牌时要求不能重叠。于是，在3×3的数码盘上出现了一个空格。现在要求按照每

2011-06-22 22:09:00 2133

转载双向广搜

from : http://baike.baidu.com/view/614354.html?tp=9_11 广度双向搜索的概念　　所谓双向搜索指的是搜索沿两个方向同时进行：　　正向搜索：从初始结点向目标结点方向搜索；　　逆向搜索：从目标结点向初始结点方向搜索；　　当两个方向的搜索生成同一子结点时终止此搜索过程。广度双向搜索算法　　广度双向搜索通常有两种方法：　

2011-06-22 22:01:00 1551

转载八数码问题 IDA*算法+曼哈顿距离 poj 1077

http://hi.baidu.com/wangz_j/blog/item/8dad3fcfbf31e41593457e51.htmlIDA*即迭代加深的A*搜索，实现代码是最简练的，无须状态判重，无需估价排序。那么就用不到哈希表，堆上也不必应用，空间需求变的超级少。效率上，应用了曼哈顿距离。同时可以根据深度和h值，在找最优解的时候，对超过目前最优解的地方进行剪枝，这可以导致搜索深度的急剧

2011-06-22 21:52:00 5891

转载 A* Pathfinding for Beginners

From : http://www.policyalmanac.org/games/aStarTutorial.htm By Patrick Lester (Updated July 18, 2005)This article has been translated into Albanian, Chinese, French, German, Po

2011-06-22 20:25:00 1340

原创 8数码 BFS

POJ 1077 下面的代码总是TLE。。。 1. 使用STL set#include #include #include #include #include using namespace std;class S{public: char c[9]; int op; S* p;

2011-06-22 14:32:00 819

原创 C++ template static variable init

下面代码的输出结果 #include using namespace std;int g=0;templateint foo(){ static int value = ++g; return value;}int main(int argc, char* argv[]){ cout()()(

2011-06-21 15:35:00 900

原创倒水问题

隐式状态图的BFS，参考POJ 1606 3414 1606的代码如下，#include #include #include using namespace std;class S{public: int x; int y; int op; S* p; S(int x =

2011-06-21 09:01:00 812

原创埃及分数迭代加深搜索 IDS

这种算法适合深度无上限的情况，适合解空间大但是解的深度小的情况。 http://acm.fjnu.edu.cn/problem/1341 在古埃及，人们使用单位分数的和(形如1/a的, a是自然数)表示一切有理数。如：2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。对于一个分数a/b,表示方法有很多种，但是哪种最好呢？首先，加数少的比加

2011-06-19 10:50:00 1881

原创 The Traveling Salesman Problem

http://www.tsp.gatech.edu/

2011-06-15 22:27:00 1062

原创 POJ 1915 Knight

#include #include using namespace std;class P{public: int x; int y; int d; P(int x = -1, int y = -1, int d = 0):x(x),y(y),d(d){} /* P& o

2011-06-14 22:36:00 523

原创递归和回溯 POJ 2034 Anti-prime Sequences

#include using namespace std;#define N 1000int n, m, d;bool isp[N * 10 + 1];bool vis[N];int rcd[N];bool isPrime(int n){ int a = 2; while(a < n) if (!

2011-06-14 21:27:00 898

原创 N皇后问题

采用递归回溯法 #include using namespace std;#define N 1001int rcd[N];int n;void search(int l){ static int count = 0; if(l == n) { count++;

2011-06-12 17:41:00 730

原创子集生成与一般组合

1. 增量构造 #include using namespace std;#define N 1001int rcd[N];int used[N];int num[N];int n;void subset(int l){ for(int i = 0; i < l; i++) { cout

2011-06-12 11:49:00 588

原创枚举排列

1. 1-N 全排列 #include using namespace std;#define N 1001int rcd[N];int used[N];int num[N];int n;void permutation(int l){ if(l == n) { for(int i = 0

2011-06-12 10:40:00 802

原创 k-flat sequence

k-flat sequence A sequence {ai}is called k-flat if for any twoconsecutive elements aiand ai+1, the following holds true: |ai- ai+

2011-06-11 17:11:00 692

转载 web.xml中load-on-startup标签的含义及struts jstl应用

From: http://quicker.iteye.com/blog/614327 在servlet的配置当中，5的含义是：标记容器是否在启动的时候就加载这个servlet。当值为0或者大于0时，表示容器在应用启动时就加载这个servlet；当是一个负数时或者没有指定时，则指示容器在该servlet被选择时才加载。正数的值越小，启动该servlet的优先级

2011-06-10 21:58:00 1041

转载 Comparison of different SQL implementations

From : http://troels.arvin.dk/db/rdbms/ The goal of this page — which is a work in progress — is to gather information relevant for people who are porting SQL from one product to another and/o

2011-06-10 21:55:00 1501

转载 JAXB and Ant 1.7.0 bug

From: https://issues.apache.org/bugzilla/show_bug.cgi?id=43114 Bug 43114 - package-info.java repeatedly compiled

2011-06-10 21:52:00 1067

转载 Java Architecture for XML Binding (JAXB)

From: http://www.oracle.com/technetwork/articles/javase/index-140168.html You will find the following topics covered in this article: Whats JAXB?

2011-06-10 21:49:00 2276

Wireshark数据包分析实战(第2版)

wireshark 抓包分析基础必备知识，非常不错的一本书。

2017-10-07

ELF reader

The software is used for parsing ELF file fomrat of linux ELF object file

2013-01-13

ME525 用户手册

ME525的用户手册，在机锋论坛上面找到的，http://bbs.gfan.com/

2011-12-15

XP实践结对编程demo

XP实践demo for http://blog.csdn.net/nomad2

2011-09-17

数据结构算法演示系统

DSDemo是一个数据结构的算法演示软件，虽然软件有点老，但十分好用。

2010-01-02

深入Java虚拟机（原书第2版）之英文版 ===================================== 本书作者曾因本书荣获专业技术杂志《Java Report》评选的优秀作者奖。细心的读者可以从网上找到许多对本书第1版的赞誉。 作者以易于理解的方式深入揭示了Java虚拟机的内部工作原理，深入理解这些内容，将对读者更快速地编写更高效的程序大有裨益！ 本书共分20章，第1-4章解释了Java虚拟机的体系结构，包括Java栈、堆、方法区、执行引擎等；第5-20章深入描述了Java技术的内部细节，包括垃圾收集、Java安全模型、Java的连接模型和动态扩展机制、class文件、运算及流程控制等等，其中等6章和附录A-C完全可以作为 class文件和指令含集的参考手册。本书还附带光盘，光盘中包含用以辅助说明正文内容的交互式例示apple及示例源代码。

2007-11-12

概要设计说明书

概要设计说明书，网上找得，随便看看。

2007-11-05

华为笔试题

07年11月找工作时准备的，题目质量还可以。