原创 EM算法爲什麼可視爲F函數的極大-極大算法?

(本人知乎同名賬號亦發了此文) 讀前須知 本文面向讀者爲:正在看李航的《統計學習方法》,看到9.4.1 的F函數的極大-極大算法時不能理解 正文 本文先說求偏導過程,再說F函數,最後談談爲什麼是“極大-極大算法”(兩個極大各自是什

原创 編程訓練——輸出迷宮所有解(不是迷宮最短路)

題目描述 之前寫過一個用BFS解決迷宮最短路的問題,這篇文章則是另外一個問題,那就是輸出迷宮的所有可能路徑。直接看樣例輸入輸出就明白題意了: 樣例輸入1 3 s.. *.* ..e 3代表迷宮是3 ×\times× 3的,s代表

原创 編程訓練——多重集組合數

題目 (圖片來源:《挑戰程序設計競賽》第二版) 樣例輸入 3 3 1 2 3 10000 意思是從3個(左邊的3)數中選出3個(右邊的3)。每個數字分別有1、2、3個,求出取法數,並輸出取法數模10000的餘數 樣例輸出 6

原创 編程訓練——進制轉換

題目 編制函數Itob(int n, char s[], int b),將整數n轉化爲b進製表示形式,結果存入數組s中, b的取值範圍是2,8,16,s的最大長度爲100. 思路就是現將整數轉換爲二進制數,然後將二進制數轉換爲8進

原创 編程訓練——最長公共子序列(LCS)

題目 最長公共子序列,給出兩個字符串,求出最長公共子序列的長度 比如abcd和becd,最長公共子序列是bcd,長度爲3 樣例輸入 4 4 abcd becd 輸入爲長度分別爲4和4的字符串。 樣例輸出 3 abcd和becd

原创 編程訓練——多重部分和問題

題目 給定n個不同大小的數字aia_iai​,每種數字個mim_imi​個,判斷是否可以從這些數字中選出若干數是的它們的和恰好爲K。 樣例輸入 3 3 5 8 3 2 2 17 這個樣例輸入的意思是一共有三種數字,分別是3、5、

原创 編程訓練——最長上升子序列

題目 最長上升子序列問題,長度爲n的數列,求出其中最長上升子序列的長度。 上升子序列就是單調非減的子數列。 樣例輸入 5 4 2 3 1 5 輸入序列的長度和序列。 樣例輸出 3 序列中的最長子序列是2、3、5,長度爲3. 算

原创 統計機器學習——懶人總結

前言 本文主要參考《統計學習方法》及其第二版,所有非手寫的截圖,如無特別說明,均來自此書,非博主的勞動成果。 本文暫時謝絕轉載,如需摘錄片段,請自覺標明來源。 此文包含各式各樣的總結方式,有時會從書上截圖,描述我對其中內容的見解

原创 編程訓練——01揹包算法的兩種解法

題目 nnn個物品,重量和價值分別存儲在數組www和數組vvv中,輸入總重量WWW,求選出不超過WWW的物品最大總價值。 每個物品只能選擇一次。 n,w,vn,w,vn,w,v,均爲1~1001~1001~100, WWW爲1~1

原创 編程訓練——有關計數的dp:劃分數

題目描述: 將n個無區別的物品,劃分成不超過m組,求出劃分方法總數,輸出總數模M的餘數。 1≤n,m≤10001≤n,m≤10001≤n,m≤1000 2≤M≤100002≤M≤100002≤M≤10000 樣例輸入: 4 3 1

原创 用C語言的leetcode刷題之旅——儲存注意事項(保持更新)

最近博主看網上有人說一定要把leetcode前幾百道刷一遍,於是決定刷刷消遣一下,沒想到第一道題就出了問題,感覺想對算法和跑通算法之間還是隔了很遠,於是將所有刷題時遇到的問題彙總到這裏。 ⚠️此篇文章是以問題爲單位寫的,所以完整代

原创 wxPython入門筆記(一)——一個圖像處理demo帶你輕鬆上手

github博客同步發佈 wxPython是用python實現界面的東西,本文由簡單圖像處理demo帶你快速上手,代碼來自我的基於深度學習的漫畫自動上色程序。模型訓練參考他人成果,在此註明鏈接:deepcolor。當然,本文不涉及深度

原创 Tensorflow使用訓練好的模型——沒有找到.ckpt文件怎麼辦

最近博主需要使用已經訓練好的模型,網上搜的教程幾乎全需要用到model.ckpt文件,我看了看我的checkpoint文件夾: 如圖,根本沒有.ckpt文件,除了一個checkpoint文件只有.meta,.index,.data.

原创 hexo+github博客文章目錄問題——不要用markdown的標題符號實現加粗功能

問題描述 如圖,我將我的博客移植到github博客時,文章目錄出現了問題: 從3.3開始,目錄出現了難以忍受的格式問題。 解決方法 經過一番試驗,發現更改文章中的這個部分可以解決: 這兩處我都使用了五個#提供加粗效果,而這種用法

原创 ConstraintLayout報錯——This view is not constrained解決方法

報錯信息 Error: This view is not constrained, it only has design time positions, so it will jump to (0,0) unless you add