题意：有n个数，按顺序加入，求加入前Gi个数时第i个最小的数是多少思路：这里需要用到STL里的优先队列priority_queue，建一个大堆和一个小堆，若想在一个无序的序列里找第n个小的数，可以先把一个序列的n-1个数放入大堆（即假设这n-1个数是该序列里最小的），然后向小堆里push数，若小堆....
分类：
其他好文 时间：
2014-07-31 16:41:36
阅读次数：
276
求最短公共祖先，是最长公共子序列的变形。在DP的同时记录下路径，然后递归回去输出即可。如果碰到公共的，只输出一次。以第一个样例为例：图中数字是最大公共子段的长度，下标代表路径。带下划线的是递归时所走的路径。 1 //#define LOCAL 2 #include 3 #include 4 #i.....
分类：
其他好文 时间：
2014-07-31 16:02:46
阅读次数：
232
介绍： BFPRT算法解决的问题十分经典，即从某n个元素的序列中选出第k大（第k小）的元素，通过巧妙的分 析，BFPRT可以保证在最坏情况下仍为线性时间复杂度。该算法的思想与快速排序思想相似，当然，为使得算法在最...
分类：
其他好文 时间：
2014-07-31 13:45:56
阅读次数：
452
题意：k份书稿分成m份，使得每份的和最小
思路：典型最大值最小化问题，使用贪心+二分。贪心的是每次尽量将元素往右边划分，二分查找最小的x满足m个连续的子序列和S(i)都不超过x。
因为输出的原因，在划分时就从后往前尽量划分。
#include
#include
#include
#include
using namespace std;
typedef long ...
分类：
其他好文 时间：
2014-07-31 13:29:27
阅读次数：
178
我们都知道，stl容器中将容器分为两类，序列式容器和guan...
分类：
其他好文 时间：
2014-07-31 13:27:36
阅读次数：
196
serializable特性有何作用 通过流类型可以方便地操作各种字节流，但如何把现有的对象转换成为方便输出的字节流，就需要用到序列化技术。 对象实例的序列化，是指把实例对象转换成可方便存储，传输，和交互的流。而对象的实例则包含类型的成员变量，类型的名称以及所在程序集等信息。在.NET中，通过s.....
分类：
其他好文 时间：
2014-07-31 12:48:46
阅读次数：
198
项目需要保证订单号的唯一
在使用时间生成时发现在业务量比较大的情况下，还是会出现重复情况
解决方案：创建一个序列表和视图 从视图中取
CREATE SEQUENCE general_order_no_seq
INCREMENT 1
MINVALUE 1
MAXVALUE 9223372036854775807
START 1
CACHE 1;...
分类：
其他好文 时间：
2014-07-31 09:50:06
阅读次数：
172
SequenceFile是一个由二进制序列化过的key/value的字节流组成的文本存储文件。基于压缩类型CompressType，共有三种SequenceFileWriter：publicstaticenumCompressionType{
/**不压缩*/
NONE,
/**只压缩value*/
RECORD,
/**压缩很多记录的key/value成一块*/
BLOCK
}Therearethre..
分类：
其他好文 时间：
2014-07-31 03:19:07
阅读次数：
486
堆排序，是数据结构中重要的排序方法，可以很快帮你找到最大值。在实际应用中，如最大优先级队列是大顶推的应用，可以很快找到优先级最高的队列。1.堆概念堆的定义如下，n个元素的序列{k1,k2,...kn},当且仅当满足如下关系：ki>=k2i 或者 ki=k2i+1 ...
分类：
其他好文 时间：
2014-07-31 02:36:55
阅读次数：
337
HDU 1160 FatMouse's Speed (动规+最长递减子序列)...
分类：
其他好文 时间：
2014-07-31 00:04:08
阅读次数：
270
