快速排序法基本思想：
快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
程序代码：
#include
...
分类：
其他 时间：
2014-08-15 18:01:09
收藏：
0 评论：
0 赞：
0 阅读：
282
不得不说这道题十分猥琐啊，递归求解，我RE了接近20次，最后发现还是数组开小了。
#include
#include
#include
#include
#include
using namespace std;
int biao[250000],n,r,zhi = 0;
double p[250000],possi[250000];
int v[250000][25];
void dfs(in...
分类：
其他 时间：
2014-08-15 18:00:59
收藏：
0 评论：
0 赞：
0 阅读：
224
题意：有n个城市，任意两点之间有且仅有一条有向边。要求输出一种建造城市的顺序，使得之前已经建造的城市可以到达当前建造的城市，且至多经过两条边。
首先我们可以证明，这种方案是肯定存在的，
因为在一个满足题意的图中，入度最大的点一定是其他点在两步之内可达的。那么这个点就最后输出。
上面的结论是为什么呢。。题解告诉我们用反证法证明，
若u结点是当前图中入度最大的结点，假设v点存在该路...
分类：
其他 时间：
2014-08-15 18:00:49
收藏：
0 评论：
0 赞：
0 阅读：
204
POJ 1185 炮兵阵地（动态规划）
题目大意：
炮兵有自己的攻击范围，P表示可以放炮兵，两个炮兵之间不能相互攻击，问你最多放置多少个炮兵。
解题思路：
离散化炮兵的状态，之枚举一层的有效状态，那么记录前两层，那么就可以算出第三层的最大值，动态规划。...
分类：
其他 时间：
2014-08-15 18:00:29
收藏：
0 评论：
0 赞：
0 阅读：
319
Project Report
--%>
...
分类：
其他 时间：
2014-08-15 18:00:19
收藏：
0 评论：
0 赞：
0 阅读：
242
题目：
Given two sorted integer arrays A and B, merge B into A as one sorted array.
Note:
You may assume that A has enough space to hold additional elements from B. The number of elements initia...
分类：
其他 时间：
2014-08-15 18:00:09
收藏：
0 评论：
0 赞：
0 阅读：
275
POJ 3671
题意：要使序列形成非递减的序列，最少改变几个数；
思路：ans=n-lis();
#include
#include
#include
#include
#include
#include
using namespace std;
int n;
int cow[30010];
vector len; //len[k]=t,表示k长度的序列的最小...
分类：
其他 时间：
2014-08-15 17:59:59
收藏：
0 评论：
0 赞：
0 阅读：
353
Issue的分类和定义：将产品需求进行细粒度拆分，输入到项目部，达到快速开发、验证和交付的目标。
Issue共有5种分类：Story /NewFeather/Task/Sub_Task/Bug...
分类：
其他 时间：
2014-08-15 17:59:49
收藏：
0 评论：
0 赞：
0 阅读：
404
点击打开链接题目链接
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 30273
Accepted: 8002
Description
You are given a bunch of wooden sticks. ...
分类：
其他 时间：
2014-08-15 17:59:39
收藏：
0 评论：
0 赞：
0 阅读：
399
HDU 2614 Beat (dfs) 题的难度与做题顺序有关...
分类：
其他 时间：
2014-08-15 17:59:29
收藏：
0 评论：
0 赞：
0 阅读：
334
HDU 4289 Control （网络流-最小割）
题目大意：
先是n，m表示n个城市，m条边，接下来src,sink，表示一个小偷从起点到终点，接下来n行表示每个城市放置警察需要的花费，接下来m行表示m条无向边。问你阻断小偷需要多少花费？
解题思路：
将n个城市拆点构边，根据最小割定理，阻断起点到终点的连同最小割的花费也就是求最大流。...
分类：
其他 时间：
2014-08-15 17:59:19
收藏：
0 评论：
0 赞：
0 阅读：
352
病毒侵袭持续中
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
Problem Description
小t非常感谢大家帮...
分类：
其他 时间：
2014-08-15 17:59:09
收藏：
0 评论：
0 赞：
0 阅读：
296
Problem Description
Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles,...
分类：
其他 时间：
2014-08-15 17:58:59
收藏：
0 评论：
0 赞：
0 阅读：
359
原题http://acm.hdu.edu.cn/showproblem.php?pid=4950
Monster
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 566 Accepted Submission(s): 231
...
分类：
其他 时间：
2014-08-15 17:58:49
收藏：
0 评论：
0 赞：
0 阅读：
282
首先先说下hibernate中的三个状态，只有完全理解了这三个状态，才能在项目中充分利用hibernate这个工具来完成项目进度。
1、瞬时态，也叫临时态等，不受hibernate session管制的状态，即某个实例跟session没有任何关联，比如new产生的实例。
2、持久态，session中持久化了的实例，相当于数据库中的记录，修改实例的任何属性都会导致数据库记录的变更。
3、托管态...
分类：
系统服务 时间：
2014-08-15 17:58:39
收藏：
0 评论：
0 赞：
0 阅读：
614
赛门铁克VCS(Veritas Cluster Server)双机日常管理...
分类：
其他 时间：
2014-08-15 17:58:29
收藏：
0 评论：
0 赞：
0 阅读：
900
Rescue
Time Limit: 2 Seconds Memory Limit: 65536 KB
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to sa...
分类：
其他 时间：
2014-08-15 17:58:19
收藏：
0 评论：
0 赞：
0 阅读：
302
首先，我们先回答两个个问题：
1、机房收费系统“是什么”？
2、机房收费系统应该“干什么”？
我的回答：
1、机房收费系统顾名思义就是一个收费系统。
2、机房收费系统主要任务流程是：注册——充值——上机——下机——退卡。而其他的功能都是各个部分人员主要负责的功能。
然后...
分类：
其他 时间：
2014-08-15 17:58:09
收藏：
0 评论：
0 赞：
0 阅读：
324
HDU1240详解...
分类：
其他 时间：
2014-08-15 17:57:49
收藏：
0 评论：
0 赞：
0 阅读：
314
Android计算器界面图：
所定义的XML布局文件，主要用到的是TableLayout：
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
android:layout_w...
分类：
移动平台 时间：
2014-08-15 17:57:39
收藏：
0 评论：
0 赞：
0 阅读：
322
