发简信
IP属地：英格兰
-
数组连续区间的最大最小值查询
前言 上回我们提到区间和，这回来看看最大最小值的问题。给出一个整型数组A，长度为n，求区间[i, j]即A[i]~A[j]，0<=i<=j<n的...
-
蓄水池采样算法-Reservoir Sampling
前言 在刷Leetcode的过程种，遇到过不少类似的问题：给出一个链表，如何从中随机获取一个节点？直观的解法是把链表转换为List，或者获取其长...
-
线段树（Segment Tree）和树状数组（Fenwick Tree）前言 在刷题过程中，经常会遇到求数组某区间之和的问题：给出数组a[0...n-1]，求数组下标i~j的元素之和a[i]+...+a[j]，0<=...
-
Leetcode 251. Flatten 2D Vector
链接在此：Flatten 2D Vector - LeetCode[https://leetcode.com/problems/flatten-...
-
Leetcode:No.170 Two Sum III - Data structure designDesign a data structure that accepts a stream of integers and checks if ...
-
win10安装Leiningen
最近看了《黑客与画家》，作者倾力推荐Lisp，所以还是想着学一学。之后查了一点资料，知道了Common Lisp和Scheme，但更多人推荐Cl...
-
Leetcode: Most Stones Removed with Same Row or Column题目 分析 乍看之下，有点摸不着头脑。稍微举几个简单的例子，就能发现其中的规律。题目给出一个“相连”的概念，即行或者列相同，这里可以用坐标系来理...
-
数据结构：前缀树Trie引子 在刷题的过程中，经常会遇到这样一种典型问题： 给一组字符串List strs，找出其中前缀为String p的所有字符串。 朴素的做法就...
-
Timber简介
刚刚接触安卓的人，一定对Log系列不陌生。我也同样如此。只是在一段时间后才知道，正式产品里面我们是不希望打印Log的，一是可能泄露不必要的信息，...