许多应用程序都需要处理有序的元素，但不一定要求它们全部有序，或是不一定要一次就将它们排序。很多情况下我们会收集一些元素，处理当前键值最大的元素，然后再收集更多的元素，再处理当前键值最大的元素，如此这般。在这种情况下，一个合适的数据结构应该支持两种操作：删除最大元素和插入元素。这种数据类型叫做优先队列...
分类：
编程语言 时间：
2015-11-22 15:48:20
阅读次数：
234
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=175801分数规划，所以我们对每个重心进行二分。于是问题转化为Σw[e]-mid>=0， 对于一棵子树维护点的dep，dis，并用队列q存下来。令mx[i]表示当前dep为i的最大权值，维护一个单...
分类：
其他好文 时间：
2015-11-22 13:58:44
阅读次数：
158
1786: 求最大值Time Limit:1 SecMemory Limit:128 MB Submit:134Solved:28SubmitStatusWeb BoardDescription给定ｎ个数，a[1]到a[n]，请你帮忙找出a[i] - a[j]的最大值，其中1 a[i]?不就好了吗？...
分类：
其他好文 时间：
2015-11-22 12:39:29
阅读次数：
152
Mysql利用联表查询和分组来删除重复数据//删除表中重复的id，保留最大的idmysql> select * from user;+----+------+| id | name |+----+------+| 1 | a || 2 | b || 3 | c || 4 |...
分类：
数据库 时间：
2015-11-22 12:38:32
阅读次数：
227
Game tree ：博弈树有双人/多人博弈树，如下two-ply game tree一般博弈树从leaf开始向上搜索，leaf深度为0，依次往上加，每层代表不同方状态。比如上图0层我有9种可能的状态，对应于我不同的得分，我的目标就是MAX，即操作使得我能得分最大，而1层是对手可能的状态，他的目标是...
分类：
其他好文 时间：
2015-11-22 00:20:27
阅读次数：
612
题目：有 T （小于10000）件事情，每件事件有一个开始时间（从1开始）一个结束时间（小于 10000），和一个正整数价值 。求做这些事件所能得到的最大的价值 。思考：将事件由事件开始先后顺序排序，先开始的排在前面，后开始的排在后面。按这个顺序事件号记录在一个数组order中。初始化数组 dp 为...
分类：
其他好文 时间：
2015-11-21 22:32:23
阅读次数：
276
本文为大便一箩筐的原创内容，转载请注明出处，谢谢：http://www.cnblogs.com/dbylk/p/4984530.html最近一直在尝试优化公司引擎的代码，因为公司之前的客户端最大只支持1440x900的分辨率，现在想要提高到1920x1080，但是怕性能方面有问题，所以让我试试看能不...
分类：
其他好文 时间：
2015-11-21 19:53:45
阅读次数：
756
JSON_ERROR_NONE (integer)没有错误发生。自 PHP 5.3.0 起生效。JSON_ERROR_DEPTH (integer)到达了最大堆栈深度。自 PHP 5.3.0 起生效。JSON_ERROR_STATE_MISMATCH (integer)出现了下溢（underflow...
分类：
Web程序 时间：
2015-11-21 19:51:30
阅读次数：
172
在介绍MSS之前我们必须要理解下面的几个重要的概念。MTU: Maxitum Transmission Unit 最大传输单元MSS: Maxitum Segment Size 最大分段大小PPPoE: PPP Over Ethernet（在以太网上承载PPP协议），就是因为这个协议的出现我们才有必...
分类：
其他好文 时间：
2015-11-21 18:32:33
阅读次数：
878
说到GPS这个名词，相信大家都不陌生，GPS全球定位技术嘛，嗯，Android中定位的方式
一般有这四种：GPS定位，WIFI定准，基站定位，AGPS定位(基站+GPS)；
本系列教程只讲解GPS定位的基本使用！GPS是通过与卫星交互来获取设备当前的经纬度，准确
度较高，但也有一些缺点，最大的缺点就是：室内几乎无法使用…需要收到4颗卫星或以上
信号才能保证GPS的准确定位！但是假如你是在室外，无网络的情况，G...
分类：
移动开发 时间：
2015-11-21 15:58:34
阅读次数：
255
