"ref" cpp include include include include include using namespace std; typedef pair par; int n; par a[100005]; set se; map mp; int main(){ cin n; for( ...
分类：
其他好文 时间：
2018-05-23 20:42:12
阅读次数：
725
1.抓包分析 web测试过程中，怎么判断前端Bug还是后端Bug？可以通过抓包工具来进行抓包分析。 大多数的浏览器都有自带的抓包插件，如FireFox的FireBug插件，Chrome、360急速模式、搜狗高速模式自带的DevelopTools插件，F12开启抓包后，在NetWork中可以看到当前页 ...
分类：
Web程序 时间：
2018-05-23 18:12:27
阅读次数：
228
思路： 给定k之后，求解的过程其实类似一个“分段”的过程，即把所有大于等于k的数去掉，判断剩下的若干段是否满足条件。这样扫描一次是O(n)的。如果对所有的k都这样做一次，那么复杂度很高（O(n2)）。所以需要优化，使得不必对于每个k都是O(n)。具体来说，我们使用set动态维护“分段”的过程，set ...
分类：
其他好文 时间：
2018-05-22 17:19:37
阅读次数：
175
题意： 给出一个数组，删除大于等于k的数字，使得其满足以下条件： 1.剩余的连续的段，每一段的长度相等； 2.在满足第一个条件的情况下，段数尽可能多； 3.在满足前两个条件的情况下，k取最小的。 求k。 思路： 一开始整个数组可以看成完整的一段，这是对应的k是最大的数字 + 1。 用一个set sd ...
分类：
其他好文 时间：
2018-05-20 00:14:14
阅读次数：
366
先看链接！！！ Wireshark使用教程：https://jingyan.baidu.com/article/93f9803fe902f7e0e56f5553.html Wireshark过滤规则筛选数据包 ： http://blog.163.com/lan_ne/blog/static/1926 ...
分类：
其他好文 时间：
2018-05-18 15:44:57
阅读次数：
126
Shark 题意：一个研究员观察了一条鲨鱼n天的运动，然后这条鲨鱼他只会往前走，不会回到去过的地方，现在有一个k,，如果鲨鱼当天游过的距离 >= k, 代表的鲨鱼在这天会前往下一个地点，现在求鲨鱼在每个停留的地点所待的时间是一样的，然后在上面那个情况下使得鲨鱼所待得地点数目最多，然后再地点数目的情况 ...
分类：
其他好文 时间：
2018-05-18 14:17:14
阅读次数：
282
题意：给你一个序列，让你找一个k，倘若把大于等于k的元素都标记为不可用，那么剩下的所有元素形成的段的长度相同，并且使得段的数量尽量大。如果有多解，输出k尽量小的。 把元素从大到小排序插回原位置，用一个set维护前驱后继，相当于删除一个原有的段，然后将这个段切成两半，产生两个新的段。维护这次操作后所有 ...
分类：
其他好文 时间：
2018-05-18 14:08:05
阅读次数：
151
一.Spark SQL概述 1.Spark SQL的前生今世 Shark是一个为Spark设计的大规模数据仓库系统，它与Hive兼容。Shark建立在Hive的代码基础上，并通过将Hive的部分物理执行计划交换出来。这个方法使得Shark的用户可以加速Hive的查询，但是Shark继承了Hive的大 ...
分类：
数据库 时间：
2018-04-28 19:33:24
阅读次数：
287
