原创 各類排序算法及其優化

排序總覽 排序是是將一組“無序”的記錄序列調整爲“有序”的記錄序列的過程。若整個排序過程不需要訪問外存便能完成,則稱此類排序問題爲內部排序;反之,若參加排序的記錄數量很大,整個序列的排序過程不可能只在內存中完成,則稱此類排序問題爲外部排序。

原创 數據結構之從2-3 樹理解紅黑樹

2-3 樹 在介紹紅黑樹之前有必要先介紹一下2-3樹,因爲直接理解紅黑樹是有一定難度的,而紅黑樹其實是2-3 樹的等價二叉樹形式,清楚了2-3 樹的邏輯,紅黑樹自然就迎刃而解了。 2-3 樹是最簡單的B樹,是搜索樹的一種,其結構中有兩種節點

原创 機器學習系列(三十七)——集成學習與隨機森林

集成學習的原理 如果你隨機向多個人詢問一個複雜的決策問題 ,然後綜合他們的決策,通過投票的辦法選出最終決策,在許多情況下 ,你會發現 ,這個彙總的決策相當的好,這被稱爲羣體智慧。同樣,如果你聚合一組預測器(分類器或迴歸器)的預測,得到的預測

原创 數據結構之字典樹Trie

字典樹Trie 字典樹也叫前綴樹,是一種在字符串查找,前綴匹配等問題廣泛應用的算法,爲什麼使用字典樹呢?我們都知道如果對於一個存儲有n個條目的數據集做查詢,線性結構的時間複雜度是O(n),這是相當恐怖的,改進的基於紅黑樹的查詢時間複雜度是O

原创 oyasumi

おやすみ 總覺得若遇心之所愛,寧哀矜而無喜,因爲是TA們,反而分明照出了你是何樣人、在這世間投下了何種稍縱即逝的身影。 HΔG,這是隻要聽過就會愛上的聲音。 分享音樂:心拍數#0822 生命流逝,猶如一場夢幻,我呢,好比那花謝、葉落、

原创 數據結構之線段樹及其應用

線段樹Segment Tree 線段樹作爲一種高級數據結構主要解決的是和區間有關的問題,當我們關注的問題爲區間的某個統計量時(如和、最值等),往往使用線段樹這種數據結構。當然使用線性結構也可以達到這個目的,不過一般的線性結構來完成更新區間和

原创 殘差網絡——ResNet

ResNet(Residual Neural Network)簡介 ResNet 是2015年由何愷明等人(微軟研究團隊人員)提出,並在2015年ImageNet比賽分類任務中獲得第一名,ResNet的特點在於具有比以前的網絡更深的結構和更

原创 數據結構之優先隊列

優先隊列PriorityQueue 在數據結構中,普通的隊列是先進先出,但有時我們可能並不想有這麼固定的規矩,我們希望能有一個帶優先級的隊列。考慮在現實生活中,一些服務排隊窗口會寫着“軍人依法優先”;送進醫院的患者,即便是按順序到達的,生病

原创 銀杏葉的初戀——阿笠和芙莎繪

銀杏葉的初戀 名偵探柯南里有一集講阿笠博士的初戀讓人印象很深刻。 小學六年級的阿笠,有一天上學遲到在路上碰到一個小女孩,這條路上有戶人家養有一條狗,狗很愛叫。雖然狗在柵欄裏,小女孩還是因爲怕狗不敢往前,轉身遇到了阿笠,於是阿笠讓她躲在自己

原创 CNN經典模型——AlexNet

AlexNet網絡結構剖析 2012年AlexNet在ImageNet大賽上一舉奪冠,展示了CNN在圖像識別上的驚人表現,掀起了CNN研究的熱潮,深度學習自此引爆,在AlexNet之前,深度學習已經沉寂了很久。該網絡是以論文的第一作者 Al

原创 CNN經典模型——VGGNet

VGGNet結構 VGGNet 是牛津大學視覺幾何組(Visual Geometry Group)和 GoogleDeepMind 公司的研究員一起研發的的深度卷積神經網絡。在ImageNet大型視覺識別挑戰 ILSVRC 2014 中獲得

原创 音楽を聞く——ハレハレヤ

好きな音楽を聞いてから寢ます…… 這個世界上的人可以被粗略地分爲兩類,Scholar和Businessman,同樣是Interest,前者看到的是趣味,後者看到的是利益。 要成爲一個永遠天真的Scholar[emoji_驕傲臉]。 廢話

原创 讀書的意義

我們向藝術要虛榮,向美要意義。美是沒有意義的。——《時間的女兒》八月長安 我向來是個不愛讀書的人。初高中時總聽別人說讀書能提升氣質,能增長智慧,於是我也跟着裝模作樣買了書來,可是我卻幾乎沒怎麼讀過。 回想起來,初中課本後面推薦的名著,我

原创 機器學習系列(三十六)——迴歸決策樹與決策樹總結

本篇主要內容:迴歸決策樹原理、迴歸樹學習曲線、決策樹總結 迴歸決策樹原理 迴歸決策樹樹是用於迴歸的決策樹模型,迴歸決策樹主要指CART算法, 同樣也爲二叉樹結構。以兩個特徵預測輸出的迴歸問題爲例,迴歸樹的原理是將特徵平面劃分成若干單元,

原创 數據結構之集合與映射(二)

本篇主要內容:映射Map及其實現,Map的應用,Map與Set的對比 映射Map 數據結構裏的所謂映射是鍵值對的數據組織方式,每一個鍵對應一個值{key,value},接觸過Python語言的會發現這和Python中的字典dict很類似