题目链接：http://poj.org/problem?id=3264题目大意：在给定一堆牛的数量以及其高度的时候，每次给定一段区间，求这个区间内最高的牛和最矮的牛的高度之差为多少。这道题目用线段树能快速的求解，因为此处不涉及更新，所以无需写update函数不同于之前只定义一个tree数组，这回我们...
分类：
其他好文 时间：
2014-07-31 09:47:16
阅读次数：
210
NET网站出错信息如下: 说明: 执行当前 Web 请求期间，出现未处理的异常。请检查堆栈跟踪信息，以了解有关该错误以及代码中导致错误的出处的详细信息。 异常详细信息: System.InvalidOperationException: 超时时间已到。超时时间已到，但是尚未从池中获取连接。出现这种情...
分类：
其他好文 时间：
2014-07-31 09:46:16
阅读次数：
190
取石子（一）/*巴什博奕（Bash Game）： 只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。 最后取光者得胜。 显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个， 后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：...
分类：
其他好文 时间：
2014-07-31 09:42:55
阅读次数：
174
复杂度：实现： 1 #ifndef LEFTIST_HEAP_H 2 #define LEFTIST_HEAP_H 3 4 #include "dsexceptions.h" 5 #include 6 using namespace std; 7 8 // Leftist he...
分类：
其他好文 时间：
2014-07-31 09:35:36
阅读次数：
236
堆排序，是数据结构中重要的排序方法，可以很快帮你找到最大值。在实际应用中，如最大优先级队列是大顶推的应用，可以很快找到优先级最高的队列。1.堆概念堆的定义如下，n个元素的序列{k1,k2,...kn},当且仅当满足如下关系：ki>=k2i 或者 ki=k2i+1 ...
分类：
其他好文 时间：
2014-07-31 02:36:55
阅读次数：
337
本文转自http://blog.csdn.net/acdreamers/article/details/18039073石子合并问题是最经典的DP问题。首先它有如下3种题型：(1)有N堆石子，现要将石子有序的合并成一堆，规定如下：每次只能移动任意的2堆石子合并，合并花费为新合成的一堆石子的数量。求将...
分类：
其他好文 时间：
2014-07-30 23:29:25
阅读次数：
285
Java虚拟机能够管理的线程数量有限，不加控制的创建新线程可能会导致Java虚拟机崩溃。JVM中可以生成的最大数量由JVM的堆内存大小、Thread的Stack内存大小、系统最大可创建的线程数量（Java线程的实现是基于底层系统的线程机制来实现的，Windows下_beginthreadex，Lin...
分类：
编程语言 时间：
2014-07-30 23:27:05
阅读次数：
403
1、jstack 用法jstack [option] pid -l long listings，会打印出额外的锁信息，在发生死锁时可以用jstack -l pid来观察锁持有情况 -m mixed mode，不仅会输出Java堆栈信息，还会输出C/C++堆栈信息（比如Native方法...
分类：
编程语言 时间：
2014-07-30 21:01:04
阅读次数：
249
C++中堆的应用：make_heap, pop_heap, push_heap, sort_heap, priority_queue
make_heap, pop_heap, push_heap, sort_heap都是标准算法库里的模板函数，用于将存储在vector/deque 中的元素进行堆操作，对不愿自己写数据结构堆的C++选手来说，这几个算法函数很有用，下面是这几个函数操作vecto...
分类：
编程语言 时间：
2014-07-30 20:43:24
阅读次数：
360
