参考博客

计组块忘光了呜呜呜。。。来复习一波。。

1. LRU

1.1. 原理

LRU（Least recently used，最近最少使用）算法根据数据的历史访问记录来进行淘汰数据，其核心思想是“如果数据最近被访问过，那么将来被访问的几率也更高”。

I want to match those five numbers 3, 7, 8, 9, 87 through regular express.

Here is my thought:

- match those four numbers `3 7 8 9` var `^[3|7|8|9]$`
- match number `87` var `^87$`

Then combine them together, `(^[3|7|8|9]$|^87$)`. With some test, it seems correct. Is there any way to do that more efficiently? …

转自：http://blog.csdn.net/v_july_v/article/details/6279498

第一部分、十道海量数据处理面试题

题意：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数，要求时间复杂度为O(1)

思路：标题党去死一死好么。。。真是无趣。。。就是用两个栈封装成一个。。。一个栈s1正常搞。。。一个是辅助栈s2。。每次去存min(value,s2.top());

题意：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。

虽然说感觉这届学弟蛮厉害...不知道能不能拿到校内资格。。。

以及没有太多时间训练...

不过只要假期实习的地方。。。加班不是很多的话。。。

大概。。。晚上+周末。。。还是可以补补多校的。。。？

思路：

一个元素入队的时候直接插入到stack1中。。。

一个元素出队的时候。。。如果stack2不为空。。stack2顶的元素就是要出队的。。

如果stakc2为空。。。就将stack1清空，按照元素出栈的顺序依次入栈到stack2

思路：

分治搞之。

实际上两个vector就够了。。。4个会MLE(在leetcode上。。。

 1/**
 2 * Definition for binary tree
 3 * struct TreeNode {
 4 *     int val;
 5 *     TreeNode *left;
 6 *     TreeNode *right;
 7 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 8 * };
 9 */
10class Solution {
11public:
12    TreeNode* res;
13    TreeNode* …

前言：

hash这种东西人人都会用的东西还有必要说？

起因是...本问了hash中的一个细节...然后...我知道怎么做... 结果描述的不够清楚？如果知道那个做法的名字也许就不用费劲描述了呢。。。所以来复习一下吧2333

前言：

其实有了前文simhash算法的基础，局部敏感hash算法已经不存在理解上的问题了吧。。。毕竟simhash算法应该是局部敏感哈希算法的一种。。所以我就直接转载几篇我认为比较好的文档结合一下好了。。。会把比较重要的概念或者定义标记重点。