题目描述： arr1 和 arr2 长度都为N 求两个数组中所有数的上中位数 要求 时间复杂度 O(logN) 额外空间复杂度O(1) 这道题目的方法比较好玩: 这两个数组如下表示： arr1[start1....end1] arr2[start2...end2] 如果start1==start2 ...
分类：
编程语言 时间：
2017-08-23 11:54:33
阅读次数：
137
漫谈ELK在大数据运维中的应用 圈子里关于大数据、云计算相关文章和讨论是越来越多，愈演愈烈。行业内企业也争前恐后，群雄逐鹿。而在大数据时代的运维挑站问题也就日渐突出，任重而道远了。众所周知，大数据平台组件是很复杂的。而这庞大的系统整合问题，对于运维来说是很头疼的。所以，在大数据时代下的运维问题是日渐 ...
分类：
其他好文 时间：
2017-08-23 11:50:31
阅读次数：
934
http://wiki.mbalib.com/wiki/数据模型 数据模型(data model) [编辑] 数据模型是现实世界数据特征的抽象，用于描述一组数据的概念和定义。数据模型是数据库中数据的存储方式，是数据库系统的基础。在数据库中，数据的物理结构又称数据的存储结构，就是数据元素在计算机存储器 ...
分类：
数据库 时间：
2017-08-23 11:47:53
阅读次数：
217
参考：http://www.cnblogs.com/jingmoxukong/p/4302891.html 要点 快速排序是一种交换排序。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大 ...
分类：
编程语言 时间：
2017-08-23 11:47:08
阅读次数：
190
ECMAScript 标准定义了 7 种数据类型：Boolean、Null、Undefined、Number、String、Symbol(ES6新增)和Object，除Object以外的那6种数据类型也被称为基本数据类型，另外还有Array、Function等复杂数据类型。本文介绍一般类型判断方法， ...
分类：
Web程序 时间：
2017-08-23 10:46:01
阅读次数：
263
用dfs序把询问表示成询问dfs序的两个区间中的信息 拆成至多9个询问（询问dfs序的两个前缀），对这些询问用莫队处理，时间复杂度$O(n\sqrt{m})$ ...
分类：
其他好文 时间：
2017-08-23 10:45:22
阅读次数：
480
用dfs序转为区间加，区间第k大 分块，块内维护排序后的权值，并记录每个权值原来在块中的位置。加法操作对于整块可以打标记，零散部分因为记了每个值排序前的位置，可以直接提取出块中待修改的部分，修改后用归并排序线性重构这个块，对于查询，先把零散部分提取出来，当作普通的块处理，然后二分答案，在每个块上再二 ...
分类：
其他好文 时间：
2017-08-23 10:39:18
阅读次数：
132
定义： 封装不仅仅是隐藏属性和方法是具体明确区分内外，使得类实现者可以修改封装内的东西而不影响外部调用者的代码；而外部使用用者只知道一个接口(函数)，只要接口（函数）名、参数不变，使用者的代码永远无需改变。这就提供一个良好的合作基础——或者说，只要接口这个基础约定不变，则代码改变不足为虑。 封装可分 ...
分类：
编程语言 时间：
2017-08-23 10:33:05
阅读次数：
170
首先通过DFS序将原问题转化为序列上区间加、询问区间kth的问题。 考虑分块，设块大小为$K$，每块维护排序过后的$pair(值,编号)$。 对于修改，整块的部分可以直接打标记，而零碎的两块因为本来有序，故可以按照修改区间将其分离成两个有序序列$A$(不在修改区间)和$B$(在修改区间)。 对$B$ ...
分类：
其他好文 时间：
2017-08-23 10:25:47
阅读次数：
143
（本文不涉及取模运算……） 快速幂，顾名思义，就是快速地求幂运算。 现在要求x=yn的值，最朴素的解法： 复杂度是O(n) 当n是偶数的时候，我们设n=2*m，则x=yn=y2*m=(ym)^2 当n是奇数的时候，我们设n=2*m+1，则x=yn=y2*m+1=y*(ym)^2 这样，我们就把复杂度 ...
分类：
其他好文 时间：
2017-08-23 10:23:14
阅读次数：
126
