五个顶级的大数据架构 自从像AWS这样的公共云产品开辟了大数据分析功能以来，小企业通过挖掘大量的数据做到只有大企业才能做到的事情，至今大约有10年时间。这些事情其中包括网络日志、客户购买记录等，并通过按使需付费的方式提供低成本的商品集群。在这十年中，这些产品蓬勃发展，涵盖了从实时(亚秒级延迟)流媒体 ...
分类：
其他好文 时间：
2018-09-04 13:41:32
阅读次数：
195
ST算法 是用来求解给定区间RMQ的最值，本文以最小值为例 ST算法分为两部分 离线预处理（nlogn）：运用DP思想，用于求解区间最值，并保存到一个二维数组中。 在线查询 (O(1)）：对给定区间进行分割，借助该二维数组求最值 离线预处理（nlogn）：运用DP思想，用于求解区间最值，并保存到一个 ...
分类：
编程语言 时间：
2018-07-24 00:47:21
阅读次数：
217
ST表是用来解决RMQ（区间最值）问题的算法 预处理O(nlgn) 查询O(1) 不支持在线查询 最小值可以合并但不支持分割 比如说我们知道[1,9]和[6,10]的最小值，我们可以知道[1,10]的最小值，但不能知道[6,9]的最小值 我们可以枚举以每个节点为起点经过k个节点的最值 但是预处理是O ...
分类：
编程语言 时间：
2018-06-17 11:01:45
阅读次数：
280
背景介绍 本项目主要解决 check 和 opinion2 张历史数据表（历史数据是指当业务发生过程中的完整中间流程和结果数据）的在线查询。原实现基于 Oracle 提供存储查询服务，随着数据量的不断增加，在写入和读取过程中面临性能问题，且历史数据仅供业务查询参考，并不影响实际流程，从系统结构上来说 ...
分类：
其他好文 时间：
2018-05-29 16:16:26
阅读次数：
204
对于区间查询的问题，提供一种思路： 莫队。 莫队是处理区间问题的乱搞神器，尤其是对于离线查询问题，当然也可以做在线查询，比如带修莫队。 对于有的题，莫队是乱搞骗分，而在某些地方，莫队是正解。 这道题来说，可以当做是萌新初学莫队的一个板子，而且莫队也好理 解。线段树树状数组这类也可以做，但是相比莫队而 ...
分类：
其他好文 时间：
2018-05-19 20:39:10
阅读次数：
155
就是区间询问问题，m次询问，问你[L，R]区间什么什么。。。。。 1，区间和 这类问题都极好处理 I、离线查询，直接sum[i]存储前缀和（sum[i]=sum[i-1]+a[i]，即存储了前i个数的和），SUM（L->R）= sum[R] - sun[L-1]。 II、在线查询，单点修改推荐树状数 ...
分类：
其他好文 时间：
2018-01-01 20:43:46
阅读次数：
100
Arithmetic Expression 时间限制:2000ms 单点时限:200ms 内存限制:256MB Arithmetic Expression 时间限制:2000ms 单点时限:200ms 内存限制:256MB 描述 Given N arithmetic expressions, can ...
分类：
其他好文 时间：
2017-11-28 18:45:17
阅读次数：
130
编码表源地址：http://ff.163.com/newflyff/ 编码在线查询：http://www.qqxiuzi.cn/bianma/zifuji.php GBK 汉字内码扩展规范编码表(1.0 版) ● GBK/1: GB2312非汉字符号A1 ０ １ ２ ３ ４ ５ ６ ７ ８ ９ Ａ ...
分类：
其他好文 时间：
2017-11-16 15:21:35
阅读次数：
214
1.在线查询身份证号地址： http://www.welefen.com/lab/identify/?province=%E5%B1%B1%E8%A5%BF&city=%E9%98%B3%E6%B3%89%E5%B8%82&area=%E7%9F%BF%E5%8C%BA&year=1999&mont ...
分类：
Web程序 时间：
2017-10-12 17:08:48
阅读次数：
330
在线查询树上最近公共祖先 标准题目 第一行有2个整数n和q：n代表树的结点数量，q代表询问的次数接下来n-1行每行两个整数u和v,表示结点u到结点v有一条边。然后给出q组询问，每组询问由两个整数a和b构成，询问节点a和b的最近公共祖先。 样例数据 input：8 31 31 23 43 53 62 ...
分类：
其他好文 时间：
2017-07-23 20:57:51
阅读次数：
188
