原创 回溯法、分支限界法兩種思想幫你輕鬆搞定旅行售貨員問題(TSP)
問題描述 某售貨員要到若干城市去推銷商品，已知各城市之間的路線(或旅費)。要選定一條從駐地出發，經過每個城市一遍，最後回到駐地的路線，使總的路程(或總旅費)最小。本文只考慮4個城市的情況，下面這個帶權圖即爲問題的轉化。 由於只有4個城市，
2020-05-18 17:46:22
原创 別再暴力匹配字符串了，高效的KMP纔是真的香！
如果你想了解KMP算法，請靜下心讀完這篇文章，一定不會辜負你的時間 暴力匹配(BF) 字符串匹配是我們在編程中常見的問題，其中從一個字符串(主串)中檢測出另一個字符串(模式串)是一個非常經典的問題，當提及到這個問題時我們首先想到的算法可
2020-05-11 18:07:40
原创 LeetCode小白入門——簡單題目八題合集，每題兩解
本文共包括八個題目，來源於LeetCode簡單難度，每個問題會給出兩種解法，第一種偏暴力、易理解一些，第二種會更加高效一些，儘可能會避免利用Python的內置函數，便於真正理解算法原理。鏈接:https://leetcode-cn.com
2020-05-06 17:35:08
原创 決策樹的構建及可視化——幫自己配副隱形眼鏡
前文簡介 上一篇文章中主要介紹了以下幾方面： 決策樹的簡介 決策樹的流程 熵的定義及如何計算熵 信息增益的定義及如何計算信息增益 依據信息增益劃分數據集 本文以一個新的數據集(隱形眼鏡數據集)爲基礎實現構建決策樹、決策樹的保存與加載、利
2020-03-21 13:40:49
原创 機器學習KNN算法之手寫數字數字識別
算法簡介 手寫數字識別是KNN算法一個特別經典的實例，其數據源獲取方式有兩種，一種是來自MNIST數據集，另一種是從UCI歐文大學機器學習存儲庫中下載，本文基於後者講解該例。基本思想就是利用KNN算法推斷出如下圖一個32x32的二進制矩陣代
2020-03-16 13:41:42
原创 《少年的你》短評情感分析——機器學習之邏輯迴歸
背景 《少年的你》這部國產青春劇影響還是蠻大的，票房達到了14億，從票房上看，這部電影在大陸製作的青春劇中比較成功，演員：易烊千璽+周冬雨，當然會引起一些流量效應，但是許多演員對這部電影的劇情、演員的演技評價頗好，包括自己的姐姐也非常喜歡；
2020-03-09 13:35:16