數(shù)據(jù)結(jié)構(gòu)及算法 - 文集

24篇文章 · 41496字 · 1人關(guān)注

B+樹是如何成為關(guān)系型數(shù)據(jù)庫索引的主流數(shù)據(jù)結(jié)構(gòu)的
一巴碗、非B+樹不可嗎？數(shù)據(jù)庫最常用的兩個功能就是“等值查詢”和“范圍查詢”胡陪。如果只是為了滿足“等值查詢”坷虑，那么Hash散列表和平衡二叉查找樹都能...

439 0 0
向量空間在推薦系統(tǒng)中的使用
推薦系統(tǒng)在很多場景都有使用，其中最常見的有如下兩個場景：尋找到和你興趣相同的用戶往声；比如交友軟件中的好友匹配、音樂軟件中尋找口味相同的聽友戳吝、QQ...

0.6 746 0 1

過濾場景常用的三種算法
一浩销、過濾敏感詞的常見做法 1.1 基于黑名單的過濾法我們需要維護一個敏感內(nèi)容的黑名單，黑名單的內(nèi)容可以有如下的搜集方法：從一些公開渠道獲取常...

0.6 1144 0 1
位圖與布隆過濾器的使用
一听哭、為什么要使用位圖我們先來看一個問題慢洋，假設(shè)我們有1千萬個不同的整數(shù)需要存儲塘雳，每個整數(shù)的大小范圍是1到1億。然后普筹，給定任意一個整數(shù)X败明，我們需要...

0.7 662 1 2
路徑搜索算法
一、問題描述我們經(jīng)常使用地圖軟件太防，輸入開始妻顶、目的地點，就能給我們一條距離最短蜒车，或者用時最少讳嘱，或者紅綠燈最少的路徑。那么地圖軟件是怎么樣找到這些...

3290 0 0
拓撲排序
一酿愧、拓撲排序的使用場景拓撲排序主要是用于在一個DAG（有向無環(huán)圖）中將所有的頂點按照依賴順序關(guān)系構(gòu)造成一個線性序列沥潭。有依賴關(guān)系的源文件編譯順...

0.6 1334 0 1
動態(tài)規(guī)劃理論與案例
一、為什么要使用動態(tài)規(guī)劃在前面的文章中嬉挡，我們介紹了貪心算法钝鸽、回溯算法，它們和動態(tài)規(guī)劃一樣庞钢，通常都可以用來解決多階段決策最優(yōu)解的問題寞埠。但是在一些...

0.6 477 0 1

分治算法和回溯算法
一、分治算法核心思想就是分而治之焊夸，將原問題劃分為n個規(guī)模較小的仁连，并且結(jié)構(gòu)與原問題相似的子問題，而后遞歸地解決這些子問題阱穗，最后將其結(jié)果進行合并饭冬，...

450 0 0
貪心算法及其應(yīng)用
一、什么是貪心算法求解一個問題時有多個步驟揪阶，每個步驟都選擇當(dāng)下最優(yōu)的那個解昌抠，而不用考慮整體的最優(yōu)解。通常鲁僚，當(dāng)我們面對的問題擁有以下特點的時候炊苫，...

0.6 3528 0 1