16 | 二分查詢（下）：如何快速定位IP對應的省份地址？ 通過 IP 地址來查詢 IP 歸屬地的功能，不知道你有沒有用過？沒用過也沒關係，你現在可以開啟百度，在搜尋框裡隨便輸一個 IP 地址，就會看到它的

閒來無事，翻了翻《演算法圖解》，覺得收穫頗多，所以會陸續整理成筆記，紀錄學習過程。嗯，第一篇先來看看二分查詢和大O表示法吧。 一、二分查詢 二分查詢是一種演算法，其輸入是一個有序的元素列表（必

相較於其他裝置，移動裝置有自己的特點，記憶體小是一個很突出的問題，Google針對android裝置的這一特點，開發了一套容器框架，目的就是為了更加高效地利用記憶體。接下來就對這些容器進行一下總結。 組織結

SparseArray 優化了 int 到 Object 鍵值對的儲存， SparseIntArray 優化了 int 到 int 鍵值對的儲存。android中在鍵值對儲存上的優化主要做了一下幾種型別的優化

二分查詢分析：二分查詢是在已排序完畢的基礎上進行的，用兩個下標變數記錄下標的移動情況，反映出查詢範圍的縮小 ，再用一個下標變數記錄陣列一動態元素值，將其與查詢值比對是否相等。

轉載請註明出處 http://leonchen1024.com/2018/08/14/Binary-Search/ 二分搜尋(binary search),也叫做 折半搜尋(half-interval

如果沒有索引，對於無序的資料，我們查詢資料就只能依靠遍歷，演算法時間複雜度為O(N)；對於有序的資料，可以使用二分查詢， 時間複雜度為O(lgN)，但是此處的有序還有一個要求，就是資料是空間連續的，即如果是使用

SparseArray 和其他的Android容器類一樣，都是為了更加有效地利用記憶體，說直白點，就是為了節省記憶體。 SparseArray 和 ArrayMap 一樣，都是為了更高效的儲存int值到非原始

2018-10-29 20:16:46 氣泡排序 例子（對數字排序）： 假設有這樣一組數字：32， 8， 128， 2， 64 現在對其進行氣泡排序（*表示下次比較的開始數字）：

面試是一種經過組織者精心設計，在特定場景下，以考官對考生的面對面交談與觀察為主要手段，由表及裡測評考生的知識、能力、經驗等有關素質的一種考試活動。而面試技巧就是面試中巧妙的技能，可以影響到面試的成功與否，聘用與否、受

最煩面試官問，“ 為什麼XX演算法的時間複雜度是OO ”，今後，不再懼怕這類問題。 快速排序 分為這麼幾步： 第一步 ，先做一次partition； partition使用第一

二分查詢本身是個簡單的演算法，但是正是因為其簡單，更容易寫錯。甚至於在二分查詢演算法剛出現的時候，也是存在bug的（溢位的bug），這個bug直到幾十年後才修復（見《程式設計珠璣》）。本文打算對二分查詢演算法

前言：本文將介紹隨機選擇，分治法，減治法的思想，以及TopK問題優化的來龍去脈，原理與細節，保證有收穫。 面試中， TopK，是 問得比較多的幾個問題之一，到底有幾種方法，這些方案裡蘊含的優化思路究竟是怎

作者: tiankonguse | 更新日期: 2018-09-18 23:40:00 看完是不是發現二分查詢竟然如此簡單？ 這篇文章涉及的原始碼可以全部免費獲得，在公眾號中回覆“二分查詢”可以獲得

編者按：WWW 2019（The Web Conference）於5月13-17日在美國舊金山召開，今年會議共收到投稿1247篇，錄取225篇，錄取率為18%。微軟亞洲研究院共有6篇論文入選，內