原文链接：http://my.oschina.net/hyp3/blog/129971记录备忘！！！ 术语及缩写词l 测试时间：一轮测试从开始到结束所使用的时间 l 并发线程数：测试时同时访问被测系统的线程数。注意，由于测试过程中，每个线程都是以尽可能快的速度发请求，与实际用户的使用有极...
分类：
其他好文 时间：
2014-10-21 22:52:06
阅读次数：
235
Reverse digits of an integer.Example1:x = 123, return 321Example2:x = -123, return -321本地注意正负号判断比较关键，实现部分可能不是最优的，按照自己的想法实现：设ret = 1；每次对x进行取余mod，然后ret ...
分类：
其他好文 时间：
2014-10-21 22:49:34
阅读次数：
223
题目描述Description输入整数s和两个整数集合A和B，从这A和B中各取一个数，如果它们的和等于s，称为“匹配”。编程统计匹配的总次数输入输出格式Input/output输入格式：第一行为三个整数s(0 #include #include #include using namespac...
分类：
其他好文 时间：
2014-10-21 22:49:13
阅读次数：
254
Givenn, generate all structurally uniqueBST's(binary search trees) that store values 1...n.For example,Givenn= 3, your program should return all 5 uni...
分类：
其他好文 时间：
2014-10-21 22:48:09
阅读次数：
266
给定一个二叉树，以集合方式返回其中序/先序方式遍历的所有元素。有两种方法，一种是经典的中序/先序方式的经典递归方式，另一种可以结合栈来实现非递归Given a binary tree, return theinordertraversal of its nodes' values.For examp...
分类：
其他好文 时间：
2014-10-21 22:49:08
阅读次数：
269
Expedition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7255
Accepted: 2163
Description
A group of cows grabbed a truck and ventured on an expedition ...
分类：
其他好文 时间：
2014-10-21 21:46:39
阅读次数：
315
题意： 给定两个素数（四位数），求第一个数经过几次转换能够得到第二个素数。转换方式：是变换数中某一位的数字（第一位不能为零，其他的变换数字是0~~9），变换之后的数也为素数。
思路：bfs，搜索求最短路径，很容易就想到广度优先搜索；因为广度优先搜索，第一次搜到得到的步数就是最少的步数。另外打素数表提高判断的时候的效率。...
分类：
其他好文 时间：
2014-10-21 21:43:38
阅读次数：
286
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 27043
Accepted: 8792
Description
Farmer John wants to repair a small length of the fence aroun...
分类：
其他好文 时间：
2014-10-21 21:44:56
阅读次数：
278
AtomicInteger，一个提供原子操作的Integer的类。在Java语言中，++i和i++操作并不是线程安全的，在使用的时候，不可避免的会用到synchronized关键字。而AtomicInteger则通过一种线程安全的加减操作接口。
来看AtomicInteger提供的接口。
public final int get()
//取当前的值，并设置...
分类：
其他好文 时间：
2014-10-21 21:44:35
阅读次数：
190
由于Java程序是交由JVM执行的，所以我们在谈Java内存区域划分的时候事实上是指JVM内存区域划分。在讨论JVM内存区域划分之前，先来看一下Java程序具体执行的过程：
如上图所示，首先Java源代码文件(.java后缀)会被Java编译器编译为字节码文件(.class后缀)，然后由JVM中的类加载...
分类：
其他好文 时间：
2014-10-21 21:43:46
阅读次数：
231
watchdog在嵌入式系统中普遍存在，对于系统出错的恢复有着无法替代的作用。本文从atmel的驱动引入。详细介绍了watchdog在kernel中的应用和注意事项，对应程序对关键函数进行了说明，对存在的一项关键要点进行的解释。...
分类：
其他好文 时间：
2014-10-21 21:44:36
阅读次数：
271
Two Sum
Total Accepted:
37848 Total Submissions:
206006
Given an array of integers, find two numbers such that they add up to a specific target number.
The function twoSum should return ...
分类：
其他好文 时间：
2014-10-21 21:44:10
阅读次数：
267
题目链接
题意：题目大意：一个有向图，让你按规则划分区域，要求划分的区域数最少。
规则如下：
1、有边u到v以及有边v到u，则u，v必须划分到同一个区域内。
2、一个区域内的两点至少要有一方能到达另一方。
3、一个点只能划分到一个区域内。
思路：根据规则1可知必然要对强连通分量进行缩点，缩点后变成了一个弱连通图。根据规则2、3可知即是要求图的最小路径覆盖。
...
分类：
其他好文 时间：
2014-10-21 21:42:31
阅读次数：
278
Human Gene Functions
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17206
Accepted: 9568
Description
It is well known that a human gene can be considered as...
分类：
其他好文 时间：
2014-10-21 21:43:21
阅读次数：
385
Problem Description
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:
Tout avait Pa...
分类：
其他好文 时间：
2014-10-21 21:44:00
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=4915
给定一个序列，由()?组成，其中?可以表示(或者)，问说有一种、多种或者不存在匹配。
从左向右，优先填满n/2个左括号，继续填充右括号。如果过程中出现矛盾(右括号数超过左括号数)，则为None，否则要判断唯一解还是多解。
之前遍历的时候记录恰好填满了n/2个左括号后，第一次添加右括号的位...
分类：
其他好文 时间：
2014-10-21 21:44:00
阅读次数：
278
http://acm.hdu.edu.cn/showproblem.php?pid=4902
出n个数，然后对这n个数进行两种操作：
如果是 1 l r x，则把 [l, r] 区间里面的每一个数都变为x；
如果是 2 l r x，则 比较 [l, r]区间里的数a_i和x的大小，如果a_i > x，把a_i变为a_i和x的最大公约数。
最后输出这n个数最终的值。
线段树可搞...
分类：
其他好文 时间：
2014-10-21 21:43:19
阅读次数：
290
