發(fā)簡信
IP屬地：英格蘭
-
數(shù)組連續(xù)區(qū)間的最大最小值查詢
前言 上回我們提到區(qū)間和，這回來看看最大最小值的問題。給出一個整型數(shù)組A，長度為n，求區(qū)間[i, j]即A[i]~A[j]，0<=i<=j<n的...
-
蓄水池采樣算法-Reservoir Sampling
前言 在刷Leetcode的過程種，遇到過不少類似的問題：給出一個鏈表，如何從中隨機獲取一個節(jié)點？直觀的解法是把鏈表轉(zhuǎn)換為List，或者獲取其長...
-
線段樹（Segment Tree）和樹狀數(shù)組（Fenwick Tree）前言 在刷題過程中，經(jīng)常會遇到求數(shù)組某區(qū)間之和的問題：給出數(shù)組a[0...n-1]，求數(shù)組下標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題目 分析 乍看之下，有點摸不著頭腦。稍微舉幾個簡單的例子，就能發(fā)現(xiàn)其中的規(guī)律。題目給出一個“相連”的概念，即行或者列相同，這里可以用坐標系來理...
-
數(shù)據(jù)結(jié)構(gòu)：前綴樹Trie引子 在刷題的過程中，經(jīng)常會遇到這樣一種典型問題： 給一組字符串List strs，找出其中前綴為String p的所有字符串。 樸素的做法就...
-
Timber簡介
剛剛接觸安卓的人，一定對Log系列不陌生。我也同樣如此。只是在一段時間后才知道，正式產(chǎn)品里面我們是不希望打印Log的，一是可能泄露不必要的信息，...