最近需要實(shí)現(xiàn)一個(gè)功能，查找車輛附近的加油站，如果車和加油站距離在200米以內(nèi)，則查找成功。 加油站數(shù)量肯定不小，能否縮小查找范圍，否則以遍歷形式，效率肯定高不了。 Geoha...
發(fā)簡(jiǎn)信
IP屬地：內(nèi)蒙古
-
Geohash算法原理及實(shí)現(xiàn) -
圖的基本算法（BFS和DFS）
圖是一種靈活的數(shù)據(jù)結(jié)構(gòu)，一般作為一種模型用來(lái)定義對(duì)象之間的關(guān)系或聯(lián)系。對(duì)象由頂點(diǎn)（V）表示，而對(duì)象之間的關(guān)系或者關(guān)聯(lián)則通過(guò)圖的邊（E）來(lái)表示。圖可以分為有向圖和無(wú)向圖，一般用...
-
30張圖帶你徹底理解紅黑樹寫在前面 當(dāng)在10億數(shù)據(jù)進(jìn)行不到30次比較就能查找到目標(biāo)時(shí)，不禁感嘆編程之魅力！人類之偉大呀！ —— 學(xué)紅黑樹有感。 終于，在學(xué)習(xí)了幾天的紅黑樹相關(guān)的知識(shí)后，我想把我所學(xué)所想...
-
N個(gè)結(jié)點(diǎn)的二叉樹形態(tài)
設(shè)f(n)表示n個(gè)結(jié)點(diǎn)的二叉樹的形態(tài)數(shù) 對(duì)于n=0的情況，樹只有一種形態(tài)，即沒有結(jié)點(diǎn)的狀態(tài)，f(0) = 1。 對(duì)于n=1的情況，樹只有一種形態(tài)，即f(1) = 1。 對(duì)于n...
-
【讀書筆記】--代碼整潔之道“相對(duì)于任何宏偉景愿，對(duì)細(xì)節(jié)的關(guān)注甚至是更為關(guān)鍵的專業(yè)性基礎(chǔ)。首先，開發(fā)者通過(guò)小型實(shí)踐獲得可用于大型實(shí)踐的技能和信用度。其次，宏偉建筑中最細(xì)小的部分，比如關(guān)不緊的門，有點(diǎn)兒沒...
