题意： 给一长度为n的序列，维护三个操作：区间开根，区间加，区间求和。 解法： 注意到本题关键在于区间开根： 对于一个数字，只要进行$O(loglogT)$次开根即会变为1。 考虑线段树，对于线段数上的点维护$maxv$，$minv$。 对于$[\sqrt{maxv}] = [\sqrt{minv} ...
分类：
其他好文 时间：
2017-03-17 19:36:11
阅读次数：
196
题目大意：给出二维平面上n个点，求最大的由这些点组成的四边形面积。（n<=2000） 思路：求出凸包后旋转卡壳枚举对踵点对作为四边形的对角线，枚举或二分另外两个点，复杂度O(n^2)或O(nlogn)。 ...
分类：
其他好文 时间：
2017-03-14 18:52:31
阅读次数：
217
Zookeeper源码分析目录如下 1. 【Zookeeper】源码分析之序列化 2. 【Zookeeper】源码分析之持久化（一）之FileTxnLog 3. 【Zookeeper】源码分析之持久化（二）之FileSnap 4. 【Zookeeper】源码分析之持久化（三）之FileTxnSnap ...
分类：
其他好文 时间：
2017-03-13 20:10:14
阅读次数：
154
前言 面试中被问到了一个题目(http://www.voidcn.com/blog/u010943214/article/p-3808842.html),然后重温了一遍堆排序。 问题： 给你一个双向链表，有序输出， 限制： 空间复杂度O1, 时间复杂度nlogn，最坏不能退化n2 思路： 1 根据双 ...
分类：
编程语言 时间：
2017-03-12 19:20:15
阅读次数：
171
题意:给定一个长为n的正整数序列,并给定m个区间,q次操作，每次操作将一个位置的数值减1,并在操作后输出给定的m个区间中有多少个区间的区间和为0.强制在线. 数据范围：n,m,q<=10^5 首先只有某个位置x的气球数目从1变成0的时候才会对答案产生影响,那么我们考虑这时什么样的区间的区间和会变成0 ...
分类：
其他好文 时间：
2017-03-12 12:41:11
阅读次数：
166
这篇博客对几种常见的排序算法进行归纳总结，在接下来的博客中会依次给出每个排序算法的例子 【由于博客上面进行编辑不太方便，图表都是在电脑上编辑好，上传的图片】 1.排序的分类 2.几种内部排序方法的比较 3.几点结论 3.1当待排序的记录个数较小时，n²和nlogn差别不大，可选用简单的排序方法，而当 ...
分类：
编程语言 时间：
2017-03-10 22:04:54
阅读次数：
268
bootstrap http://files.cnblogs.com/files/lyl6796910/Ace-Responsive-Admin-Template-1.3.3.zip ef mvc sql server redis nlog npoi ...
分类：
其他好文 时间：
2017-03-10 17:49:19
阅读次数：
143
STL中priority_queue优先队列采用堆数据结构实现。堆算法具有nlog（n）的算法时间复杂度，底层采用vector实现堆的数据机构。默认为根节点大于左右子树值即最大堆。 1、元素入堆：push_heap（first，last [,comp]） 辅助函数：push_heap(first,h ...
分类：
其他好文 时间：
2017-03-10 12:44:36
阅读次数：
218
本人直接在Nuget中获得Nlog日志类库支持，再次整下Nuget知识(需要在联网的前景下进行)①：在项目上右击-》管理NuGet程序包（如下图所示）②：出现管理器面板单击左侧“联网”也签-》在右侧的搜索栏中输入“NLog”回车-》在中间选择“NLog”栏目点击安装（如下图所示）等待下载..
虽说周末要早起来着，但是日子过得有点奇怪，一不小心就忘掉了。。。 leetcode414 https://leetcode.com/problems/third-maximum-number/?tab=Description leetcode leetcode 414说的是给你n个数字（无序，有重复 ...
分类：
其他好文 时间：
2017-03-04 15:15:53
阅读次数：
307
