题意 k个人复制m本书 求最小的时间 即把m个数分成k份 使和最大的那份最小
d[i][j]表示i个人完成前j本书需要的时间 有转移方程d[i][j]=min(d[i][j],max(d[i-1][k],s[j]-s[k])) k表示i-1到j之间的所有数 s[k]表示从第一本书到第k本书需要时间的和 初始d[1][i]=s[i];...
分类：
其他好文 时间：
2014-08-01 10:57:11
阅读次数：
199
一、对堆排序的相关了解
1、堆排序的运行时间是 O(nlogn)
；
2、定义：
堆heap是一棵具有以下属性的二叉树——
（1）它是一棵完全二叉树；
（2）每个结点大于或等于它的任意一个孩子。
备注：完全二叉树的定义——除了最后一层没填满以及最后一层的叶子都是偏左放置的，其他层都是满的二叉树！
3、二叉堆有两种：最大堆和最小堆。在堆排序中我...
分类：
其他好文 时间：
2014-08-01 00:11:00
阅读次数：
269
IntroductionThis article will explain six important concepts: stack, heap, value types, reference types, boxing, and unboxing. This article starts exp...
分类：
Web程序 时间：
2014-07-31 23:10:30
阅读次数：
397
1，在SQL中主要提供了5种分组函数，分别是COUNT()，AVG()，SUM(),MIN(),MAX()函数。
2，使用GROUP BY字句可以对数据进行分组操作，而使用HAVING字句可以对分组之后的数据进行再次过滤。
3，在分组时可以同时制定多个分组字段。
4，分组操作不仅可以用于实体表，也可以针对查询的临时表进行分组。
5，分组函数允许嵌套，但是嵌套...
分类：
其他好文 时间：
2014-07-31 21:01:57
阅读次数：
224
最近回头看了一下书，对内存的理解又有新的认识。我所关注的内存里面说没有寄存器的，所以我关注的只有 托管堆（heap），栈（stack), 字符串常量池(string是一个很特殊的对象）首先我们看两个方法： void M1() { string nam...
分类：
其他好文 时间：
2014-07-31 16:40:56
阅读次数：
137
无论怎么小心，想完全避免bad code是不可能的，此时就需要一些工具来帮助我们检查代码中是否存在会造成内存泄漏的地方。Android tools中的DDMS就带有一个很不错的内存监测工具Heap，本文讲解了如何使用Heap来进行内存监测。内存监测工具 DDMS --> Heap这里我使用eclip...
分类：
移动开发 时间：
2014-07-31 13:11:06
阅读次数：
207
一、二叉堆含义及属性: 堆（heap)亦被称为：优先队列（priority queue），是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。在队列中，调度程序反复提取队列中第一个作...
分类：
其他好文 时间：
2014-07-31 10:02:36
阅读次数：
470
复杂度：实现： 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
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
前面一篇学习了下怎么用ClassName或者title来进行占位，现在学习下如何利用该漏洞对于UAF漏洞的利用，最简单的就是通过Heap Spary来实现了，国外的大神也提出了一种不用Heap Spary，直接构造一个对象来利用的方法现在学习一下这两种方法，漏洞利用环境为win7 32位+ie8，我...
分类：
其他好文 时间：
2014-07-30 00:59:42
阅读次数：
367
