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