主席树太强大了，，如果仅仅用来求第k大就太屈才了。。貌似和HDU4605差不多，那个是在图上根据点的顺序建立主席树，这个是根据年龄大小 或者等级高低建立主席树。题意 大致就是一个二维区间的求和，但是数量级很大，显然不能直接求。一个想法是可以二维线段树，但是这样显然会MLE。另外一个还是主席树，以ag...
分类：
其他好文 时间：
2014-12-08 21:14:46
阅读次数：
285
线程的阻塞和唤醒在多线程并发过程中是一个关键点，当线程数量达到很大的数量级时，并发可能带来很多隐蔽的问题。如何正确暂停一个线程，暂停后又如何在一个要求的时间点恢复，这些都需要仔细考虑的细节。在Java发展史上曾经使用suspend()、resume()方法对于线程进行阻塞唤醒，但随之出现很多问题，比较典型的还是死锁问题。如下代码，主要的逻辑代码是主线程启动线程mt一段时间后尝试使用suspend(...
分类：
编程语言 时间：
2014-12-06 19:33:24
阅读次数：
513
参数说明:1.Tables :表名称,视图2.PrimaryKey :主关键字3.Sort :排序语句，不带Order By 比如：NewsID Desc,OrderRows Asc4.CurrentPage :当前页码5.PageSize :分页尺寸6.Filter :过滤语句，不带Where7....
分类：
其他好文 时间：
2014-12-02 16:35:00
阅读次数：
122
引子： 在大数据时代，总希望存在一个Key-value存储机制，像HashMap一样在内存中处理大量（千万数量级）的key-value对，以便提高数据查找、修改速度。 所以，我们会想到，Memcached和Redis这两个NoSQL数据库（严格来讲二者都不可以算作数据库）。 1、Memcach...
分类：
系统相关 时间：
2014-11-28 16:09:07
阅读次数：
186
冒泡排序： 1 //复杂度：O(n^2) 2 //比较次数：n*(n-1)/2 ；移动等数量级 3 #include 4 #include 5 #include 6 using namespace std; 7 const int INF = 0x7fffffff; 8 void Bubble_so...
分类：
编程语言 时间：
2014-11-26 01:13:42
阅读次数：
332
数据标准化（归一化）处理是数据挖掘的一项基础工作，不同评价指标往往具有不同的量纲和量纲单位，这样的情况会影响到数据分析的结果，为了消除指标之间的量纲影响，需要进行数据标准化处理，以解决数据指标之间的可比性。原始数据经过数据标准化处理后，各指标处于同一数量级，适合进行综合对比评价。以下是两种常用的归一...
分类：
其他好文 时间：
2014-11-24 18:57:47
阅读次数：
222
http://www.aqee.net/why-programmers-are-bad-at-estimating-times/一个我曾经共事过的很有经验的项目经理曾宣称说，他会拿程序员估计出的时间乘以π值，然后再提高一个数量级，这样得出的才是正确的开发所需要的时间。1天时间经过变换后是3.14周。...
分类：
其他好文 时间：
2014-11-16 09:18:05
阅读次数：
189
1.没有银弹 在电子产品飞速发展的当代，《没有银弹》文章提出在软件工程领域进十年之内，没有办法使软件生产率有数量级的提高。虽然在电子硬件方面，计算机飞速发展，但在软件方面存在固有的困难。在许多产业的发展过程中，会有新技术的产生，带来生产效率的质变，但在软件开发行业，许多影响开发效率的负面因素都被.....
分类：
其他好文 时间：
2014-11-13 16:00:45
阅读次数：
191
做了很多WEB系统性能测试，都知道了解测试环境，服务器硬件配置，web服务器参数配置是我们开始测试前首先要做的事情。 针对并发数量来说，不同数量级的用户并发，需求的服务器和web服务参数肯定是不同的。 对于很多像我们这些做性能测试的人员，测试结果的正确性经常会被怀疑，甚至有时候也会被自己怀疑。 是什...
分类：
Web程序 时间：
2014-11-07 06:07:52
阅读次数：
428
指令重排序对主存的一次访问一般花费硬件的数百次时钟周期。处理器通过缓存（caching）能够从数量级上降低内存延迟的成本这些缓存为了性能重新排列待定内存操作的顺序。也就是说，程序的读写操作不一定会按照它要求处理器的顺序执行。重排序的背景我们知道现代CPU的主频越来越高，与cache的交互次数也越来越...
分类：
移动开发 时间：
2014-11-06 12:32:02
阅读次数：
262
