介绍：
BFPRT算法解决的问题十分经典，即从某n个元素的序列中选出第k大（第k小）的元素，通过巧妙的分 析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算法的思想与快速排序思想相似，当然，为使得算法在最坏情况下，依然能达到o(n)的时间复杂 度，五位算法作者做了精妙的处理。
时间复杂度
O(N)
算法步骤：
1. 将n个元素每5个一组，分成n/...
分类：
编程语言 时间：
2015-07-29 14:09:22
阅读次数：
181
RGCDQTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 299Accepted Submission(s): 151Problem Descrip...
分类：
其他好文 时间：
2015-07-28 20:56:47
阅读次数：
142
1.线性表概念
线性表是由零个或者多个数据元素组成的有序的序列。
图示：
2.特点
2.1 有序
我们可以从上图看见，线性表里面的元素是一个挨着一个顺序排下去的，就像平常小朋友排队等放学的样子
2.2 允许零元素，也就是空表
2.3 第一个元素有且仅有一个后继，最后一个元素有且仅有一个前驱，其他元素有且仅有一个前驱以及有且仅有一个后继
我们可以从上图看见，线性表里面第一...
分类：
编程语言 时间：
2015-07-28 16:00:20
阅读次数：
110
在JAVA多线程编程中，将需要并发执行的代码放在Thread类的run方法里面，然后创建多个Thread类的对象，调用start()方法，线程启动执行。当某段代码需要互斥时，可以用 synchronized 关键字修饰，这里讨论 synchronized 关键字修饰方法时，是如何互斥的。synchr...
分类：
编程语言 时间：
2015-07-26 22:36:19
阅读次数：
216
题目地址：HDU 4638
先写了一发莫队，莫队可以水过。很简单的莫队，不多说。
代码如下：#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
编程语言 时间：
2015-07-25 12:28:41
阅读次数：
111
哈希函数：将一个哈希表中的关键字映射成该关键字对应地址的函数。而hash函数应尽量减少冲突哈希表建立了关键字和存储地址的映射。哈希函数的方法：直接定址法，除留余数法，数字分析法，平方取中法，折叠法处理冲突的方法开放定址法：线性探测（容易聚集和堆积）平方探测拉链法：
分类：
其他好文 时间：
2015-07-20 10:43:01
阅读次数：
116
Area of Simple Polygons
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3257
Accepted: 1678
Description
There are N, 1 <= N <= 1,000 rectangles in the 2-D ...
分类：
其他好文 时间：
2015-07-19 23:42:07
阅读次数：
148
线性筛更快。1.埃氏筛法1 int m=sqrt(n+0.5);2 memset(vis,0,sizeof(vis));3 for(int i=2;i 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 in...
分类：
其他好文 时间：
2015-07-19 19:56:34
阅读次数：
107
1 单纯形法（1） 单纯形法是解线性规划问题的一个重要方法。
其原理的基本框架为：
第一步：将LP线性规划变标准型，确定一个初始可行解（顶点）。
第二步：对初始基可行解最优性判别，若最优，停止；否则转下一步。
第三步：从初始基可行解向相邻的基可行解（顶点）转换，且使目标值有所改善—目标函数值增加，重复第二和第三步直到找到最优解。
（2） 用程序进行运算前，要将目标函数及约束方程变成标准形...
分类：
编程语言 时间：
2015-07-16 22:21:10
阅读次数：
286
做了很多种方法1：线程 thread的方法2：backGroundWorker的方法3：自定义线程类4：做一个进度条的窗体 通过自定义设置做（最方便快捷）public partial class waitingProcessbar : Form { public waitingP...
分类：
其他好文 时间：
2015-07-15 16:45:11
阅读次数：
125
