个人心得：单纯用二分法一直超时，后面发现我的那种方法并没有节省多少时间，后面看了大神的代码，真的是巧妙， 俩个数组分别装a+b，c+d。双指针一个指向最后，从第一个开始想加，加到刚好大于0停止，再看是否存在和为0的情况。 很巧妙，因为此时i，j所指想加刚好大于0，因为是排完序的，所以i往后面走的时候 ...
分类：
其他好文 时间：
2017-08-04 20:27:45
阅读次数：
195
题意:给出元素为[1,n]的排列a,定义f[l,r,k]为区间[l,r]内第k大的元素.给出k,求 累加和(l=1~n,r~l~n)f[l,r,k] . n<=5e5,k<=min(80,n)k<=80 a[i]贡献: 枚举左边有p个比它大,右边要有k-1-p个比它大.如何处理出左/右边第p个比它大 ...
分类：
其他好文 时间：
2017-08-02 14:22:58
阅读次数：
210
15.1 屏幕抓取 15.1.1 Tidy和XHTML解析 Tidy：用来修复不规范且随意的HTML文档的工具。 为什么用XHTML： 和旧版本的HTML之间最主要的区别：HTML可能只用一个开始标签（<p>）结束一段然后开始下一段，而在XHTML中，首先要显示的关闭当前段落(</p>), 这种行为 ...
分类：
编程语言 时间：
2017-08-02 11:09:02
阅读次数：
111
参考：http://blog.csdn.net/nazhidao/article/details/51647799 第一种，通过index+1可以简单实现，但是，翻页后又重新从第一个开始 第二种，为了能够实现，在翻页时也能后接着上一页的序号显示，下边修改bootstrap 的js库： 在bootst ...
分类：
其他好文 时间：
2017-07-17 21:46:24
阅读次数：
3261
FLV文件主要由两部分组成：Header和Body。 1. Header header部分记录了flv的类型、版本等信息，是flv的开头，一般都差不多，占9bytes。具体格式如下： 2.body body部分由一个个Tag组成，每个Tag的下面有一块4bytes的空间，用来记录这个tag的长度，这 ...
分类：
其他好文 时间：
2017-07-08 17:57:00
阅读次数：
186
贪心5--活动选择 一、心得 二、题目和分析 问题描述： 有一个需要使用每个资源的n个活动组成的集合S= {a1，a2，···，an },资源每次只能由一个活动使用。每个活动a都有一个开始时间和结束时间，且 0<= s < f < 。一旦被选择后，活动a就占据半开时间区间[s,f]。如果[s,f]和 ...
分类：
其他好文 时间：
2017-07-08 10:15:16
阅读次数：
216
题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一 ...
分类：
其他好文 时间：
2017-07-05 22:05:02
阅读次数：
241
1.什么是二分法查找： 1.从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 2.如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 3.如果在某一步骤数组为空，则代表找不到。 每次都是i减半查找，其时间消耗为O( ...
分类：
编程语言 时间：
2017-07-04 09:46:12
阅读次数：
250
题目描述 尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。 尼克的一个工作日为N分钟，从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完戍，尼克可以任选其中的一 ...
分类：
其他好文 时间：
2017-07-02 18:28:19
阅读次数：
145
1.盘子序列（disk） 【题目描述】 有 n 个盘子。盘子被生产出来后，被按照某种顺序摞在一起。初始盘堆中如果一 个盘子比所有它上面的盘子都大，那么它是安全的，否则它是危险的。称初始盘堆为 A，另外有一个开始为空的盘堆 B。为了掩盖失误，生产商会对盘子序列做一些“处 理”，每次进行以下操作中的一个 ...
分类：
其他好文 时间：
2017-07-01 11:01:25
阅读次数：
275
