發(fā)簡信
IP屬地：浙江
-
《算法》-字符串[數(shù)據(jù)壓縮]
1、為什么要做數(shù)據(jù)壓縮？ 2、什么是數(shù)據(jù)壓縮？ 3、常見的數(shù)據(jù)壓縮算法 LZW壓縮 LZW壓縮是一種無損壓縮，應(yīng)用于gif圖片。適用于數(shù)據(jù)中存在大量重固子串的情況。原理：LZ...
-
《算法》-字符串[正則表達(dá)式]
正則表達(dá)式(Regular Expression)是一種文本模式，包括普通字符（例如，a 到 z 之間的字母）和特殊字符（稱為"元字符"）。 正則表達(dá)式描述了一種字符串匹配的...
-
《算法》-字符串[子字符串查找]
字符串的一種基本操作就是子字符串查找。比如在文本編輯器或是瀏覽器中查找某個(gè)單詞時(shí)，就是在查找子字符串。子字符串的長度（可能為100或1000）相對于整個(gè)文本的長度（可能為10...
-
《算法》-字符串[單詞查找樹]
查找所需要的單詞的時(shí)間和鍵的長度成正比 查找未命中只需檢查若干個(gè)單詞 單詞查找樹 單詞查找樹API 基本性質(zhì) [圖片上傳失敗...(image-b60261-16000959...
-
《算法》-字符串[字符串排序]
引入 字符串方便比較嗎？不方便 怎么辦呢？把每一個(gè)字符對應(yīng)成一個(gè)數(shù)字 toIndex( c) 一共有多少個(gè)字符？ R個(gè) 數(shù)字R需要幾個(gè)二進(jìn)制位來表示？ lgR個(gè)如擴(kuò)展ASCI...
-
《算法》-圖[最短路徑]
最短路徑 地圖或者導(dǎo)航系統(tǒng)是最短路徑的典型應(yīng)用，其中頂點(diǎn)對應(yīng)交叉路口，邊對應(yīng)公路，邊的權(quán)重對應(yīng)經(jīng)過一段路的成本（時(shí)間或距離）。在這個(gè)模型中，問題可以被歸納為：找出從一個(gè)頂點(diǎn)到...
-
《算法》-圖[最小生成樹]
最小生成樹 簡單理解 在前面我們了解到了無向圖和加權(quán)有向圖，類似的我們給無向圖的每一條邊加上權(quán)重，就得到了加權(quán)無向圖 最小生成樹：圖的生成樹是它的一棵含有所有頂點(diǎn)的無環(huán)連通子...
-
《算法》-圖[有向圖]
有向圖 簡單的來說有向圖就是連接帶方向的圖。有向圖的例子在現(xiàn)實(shí)生活中也很多，比如在一段時(shí)間內(nèi)銀行間的現(xiàn)金流動，或者在某些地方的一些道路是單向的啊，那么這些現(xiàn)金流以及單向的道路...
-
《算法》-圖[無向圖]
四種重要的圖模型： 無向圖（簡單連接） 有向圖（連接有方向性） 加權(quán)圖（連接帶有權(quán)值） 加權(quán)有向圖（連接既有方向性又帶有權(quán)值） 無向圖 定義：由一組頂點(diǎn)和一組能夠?qū)蓚€(gè)頂點(diǎn)相...
-
《算法》-查找[平衡查找樹]
平衡樹 平衡樹是一類改進(jìn)的二叉查找樹。一般的二又查找樹的查詢復(fù)雜度是跟目標(biāo)結(jié)點(diǎn)到樹根的距離（即深度）有關(guān)，因此當(dāng)結(jié)點(diǎn)的深度普遍較大時(shí)，查詢的均推復(fù)雜度會上升，為了更高效查詢，...
-
《算法》-查找[二叉查找樹]
二叉查找樹 二叉查找樹是具有有以下性質(zhì)的二叉樹： 若左子樹不為空，則左子樹上所有節(jié)點(diǎn)的值均小于或等于它的根節(jié)點(diǎn)的值。 若右子樹不為空，則右子樹上所有節(jié)點(diǎn)的值均大于或等于它的根...
-
《算法》-排序[優(yōu)先隊(duì)列(堆排序)]
優(yōu)先隊(duì)列（堆排序） 優(yōu)先隊(duì)列：最重要的操作就是刪除最大元素和插入元素 堆排序：堆排序?qū)τ谟涗涊^少的文件效果一般，對于文件較多還是比較有效的，最差的時(shí)間復(fù)雜度為nlog（n）,...
-
公眾號：薯?xiàng)l的自我修養(yǎng)<br><br>這里有些雜七亂八的文章<br>只是一根薯?xiàng)l的隨波逐流<br><br>文章寫完后可能會更新內(nèi)容，<br>更新后會更新文章版本號<br><br>轉(zhuǎn)載需聯(lián)系作者，請勿隨意轉(zhuǎn)載，謝謝
-
《算法》-排序[快速排序]
快速排序 屬于不穩(wěn)定排序，最差為n^2，一般為nlog(n) 快速排序是一種分治的排序算法，它將一個(gè)數(shù)組分成兩個(gè)子數(shù)組，將兩個(gè)部分獨(dú)立排序。 快速排序和歸并排序是互補(bǔ)的：歸并...
-
-
《算法》-排序[初級排序算法]《算法》系列，是面向《算法》第四版這本書進(jìn)行學(xué)習(xí)，會去除繁瑣的文字?jǐn)⑹?，會從以下兩個(gè)方面去理解一個(gè)算法： 1、這個(gè)算法是什么？ 2、這個(gè)算法怎么用？ 整個(gè)系列會使用p...
-
mac下的redis安裝安裝 redis官網(wǎng)下載redis安裝包 下載 stable 版本，穩(wěn)定版本，我下載的是5.0.5版本的我是下載到了downloads目錄 解壓 進(jìn)入下載目錄，然后解壓 移動...
-
推薦系統(tǒng)排序算法--DIN模型1、背景 深度學(xué)習(xí)在CTR預(yù)估領(lǐng)域已經(jīng)有了廣泛的應(yīng)用，常見的算法比如Wide&Deep，DeepFM等。這些方法一般的思路是：通過Embedding層，將高維離散特征轉(zhuǎn)換為固...
