Design a data structure that supports all following operations in average O(1) time. Example: 性能这么好肯定是得空间换时间。加删都是O(1)，想到要用到Hash，但是HashSet不能random存取，所以 ...
分类：
其他好文 时间：
2017-12-01 11:43:14
阅读次数：
191
核心思想：预计算。 对多维分析可能用到的度量进行预计算，将计算好的结果保存成Cube，并存在HBase中，供查询时直接访问 将高复杂度的聚合运算、多表连接……操作转换成对预计算结果的查询。决定了Kylin拥有很好的快速查询、高并发能力 理论基础：空间换时间 Cuboid：Kylin中将维度任意组合成 ...
分类：
其他好文 时间：
2017-11-25 17:30:44
阅读次数：
219
zookeeper.session.timeout 默认值：3分钟（180000ms） 说明：RegionServer与Zookeeper间的连接超时时间。当超时时间到后，ReigonServer会被Zookeeper从RS集群清单中移除，HMaster收到移除通知后，会对这台server负责的re ...
分类：
其他好文 时间：
2017-11-17 00:14:01
阅读次数：
179
本文由AlvinZH所写，欢迎学习引用，如有错误或更优化方法，欢迎讨论，联系方式QQ：1329284394。 前言 "动态规划" （Dynamic Programming），是一个神奇的东西。DP只能意会，不可言传。大家在做DP题的时候一定要理清思路，一般是先不管空间，毕竟以空间换时间，大多数题都是 ...
分类：
其他好文 时间：
2017-11-15 21:40:31
阅读次数：
318
题目链接：https://leetcode.com/problems/single-number-ii/description/ 题目大意：给出一串数，每个数都出现三次，只有一个数只出现一次，把这个出现一次的数找出来。 法一：利用hashMap，空间换时间，但是好像也没怎么换到时间。代码如下（耗时1 ...
分类：
其他好文 时间：
2017-11-10 15:25:37
阅读次数：
179
这次比赛，算是铩羽而归。尽管是第一次出去打比赛，在经验方面略显不足，但是，归根到底，我这次比赛打的很失败。包括我们学校去的，打的也不好，可以说是全体翻车。真的很对不起带我们去的老师。>_< 经过这次比赛，我发现了自己有如下不足： 1、算法方面：实力不行，将现实问题转化成算法模型的能力还不够。第三题， ...
分类：
其他好文 时间：
2017-10-29 15:16:37
阅读次数：
207
Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。 Trie的简单实现(插入、查询) ...
分类：
其他好文 时间：
2017-10-29 15:14:51
阅读次数：
110
题目描述： 定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。 分析： 这题讲究效率，如果出栈一个一个的找，时间效率低下。 所以我们用空间换时间，定义一个辅助栈，存储当前的最小值。 入栈时，如果值是当前栈的最小值，则把值一并入辅助栈，不然只需要入主栈即可。 出栈时，如果当前栈的最 ...
分类：
其他好文 时间：
2017-10-29 12:43:36
阅读次数：
107
java后端1年经验和技术总结（1） 1.引言 毕业已经一年有余，这一年里特别感谢技术管理人员的器重，以及同事的帮忙，学到了不少东西。这一年里走过一些弯路，也碰到一些难题，也受到过做为一名开发却经常为系统维护和发布当救火队员的苦恼。遂决定梳理一下自己所学的东西，为大家分享一下。 经过一年意识到以前也 ...
分类：
编程语言 时间：
2017-10-19 17:38:18
阅读次数：
173
题目链接：https://leetcode.com/problems/single-number/description/ 题目大意：给出一串数组，里面的数都是两个，只有一个数是一个，把这个只有一个的数找出来。时间复杂度最好是线性的，空间复杂度最好为O（1）. 法一：利用map，空间换时间，代码如下 ...
分类：
其他好文 时间：
2017-10-19 10:22:23
阅读次数：
178
