两个都是最长上升子序列，所以就放一起了1631 因为长度为40000，所以要用O(nlogn)的算法，其实就是另用一个数组c来存储当前最长子序列每一位的最小值，然后二分查找当前值在其中的位置；如果当前点不能作为当前最长子序列的最大值，则更新找到值为两者间的较小值。2533 就是一个裸的最长上升子序列...
分类：
其他好文 时间：
2014-07-30 20:13:04
阅读次数：
230
题目大意：给定一系列的数，并能够不断往里添加数使这个序列得到更新，问第k大的数是几这里可以用两种方法来做：1.运用优先队列将其由小到大保存，令队列里的数据始终只有k个，那么队首元素就是最小值2.运用堆排列，同样也只是在堆中存放k个元素，将最小值的位置放在堆顶，当超过k个的元素加入时，如果加入的数大于...
分类：
其他好文 时间：
2014-07-30 20:10:14
阅读次数：
216
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18461 Accepted Submission(s): 8202
Problem Description
给定K个整数的序列{ N1, N2, .....
分类：
其他好文 时间：
2014-07-30 17:40:24
阅读次数：
175
最大连续子序列
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18461 Accepted Submission(s): 8202
Problem Description
给定K个整数的序列{ N1, ...
分类：
其他好文 时间：
2014-07-30 17:34:44
阅读次数：
287
OpenTSDB是基于HBase的开源监控系统，可以支持上万规模集群监控和上亿数据点采集。其中TSDB代表Time Series Database，OpenTSDB在时间序列数据的存储和查询上都做了相当多的优化工作。
架构Overview
概念上OpenTSDB由三部分组成：tcollector数据采集、tsd数据服务和HBase数据存储。
数据采集流程
如上图，tco...
分类：
数据库 时间：
2014-07-30 17:33:34
阅读次数：
510
在数学中，某个序列的母函数(Generating
function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
我们首先来看下这个多项式乘法：
由此可以看出:
1.x的系数是a1,a2,…an 的单个组合的全体。
2. x^2的系数是a1,a2,…a2的两个组合的全体。
………
...
分类：
其他好文 时间：
2014-07-30 17:32:44
阅读次数：
295
C++ 语言并未定义任何输入输出（IO）语句，取而代之，包含了一个全面的标准库（iostream）来提供IO机制（以及很多其他设施）。iostream库包含两个基础类型istream和ostream，分别表示输入流核输出流。一个流就是一个字符序列，是从IO设备读出或写入IO设备的。术语“流”想要表达...
分类：
其他好文 时间：
2014-07-30 17:11:23
阅读次数：
220
我们在第4章实现的五级流水线结构很简单，如果按照“简单即美（Simple is Beautiful）的标准，那么我们的流水线是美的，但是不完美，因为现实往往是复杂的，一个简单的流水线是解决不了如此多的现实问题的，本节探讨的数据相关问题就是其中一个问题。在我们实现逻辑、移位操作等其它指令之前，必须先讨论这个问题，因为这个问题已经影响到测试程序的编写了。
流水线中经常有一些被称为“相关”的情况发生，它使得指令序列中下一条指令无法按照设计的时钟周期执行，这些“相关”会降低流水线的性能。流水线中的相关分为三种类型。...
分类：
其他好文 时间：
2014-07-30 14:51:39
阅读次数：
684
今天看了一下项目中的action大多数都没有进行序列化，所以项目上都是一大堆警告。序列化到底有什么作用呢？
简单来说，Java的序列化机制是通过在运行时判断类的serialVersionUID来验证版本一致性的。在进行反序列化时，JVM会把传来的字节流中的serialVersionUID与本地相应实体（类）的serialVersionUID进行比较，如果相同就认为是一致的，可以进行反序列化，...
分类：
编程语言 时间：
2014-07-30 12:16:23
阅读次数：
242
打开好久没用的Visual studio 2008，才知道试用版已经到期了。在网上找来了序列号，可是连一个输入序列号的地方都没有，困惑了好久，终于找到了解决办法。首先献上自己收集的Visual studio 2008序列号：Visual Studio 2008 Professional Editio...
