原创 算法競賽入門經典(第二版)-劉汝佳-第六章 數據結構基礎 例題（18/22）
文章目錄說明例題例6-1 UVA 210 並行程序模擬 (p139, 雙端隊列)例6-2 UVA 514 鐵軌 (p140, 棧)例6-3 UVA 442 矩陣鏈乘 (p141, 用棧實現簡單的表達式解析)例6-4 UVA 119
2020-07-05 01:49:01
2
原创 九度OJ 1412(卡特蘭數) 1413(未完成) 1414(未完成) 1415(循環隊列) 1416(排序)
1412：畢業合影 題意 大魏要求學弟學妹們拍的時候站成兩排，右邊的比左邊的要高，還要後面的比前面的那個人高一些。 請你幫他算算，如果有n個人來拍，按照大魏要求的方式排，會有多少種不同的方式呢。 思路 一開始沒啥思路，後來看了
2020-07-05 01:49:01
原创 算法競賽入門經典(第二版)-劉汝佳-第九章 動態規劃初步 習題（14/23）
文章目錄說明習題習9-1 UVA 10285 最長的滑雪路徑習9-2 UVA 10118 免費糖果習9-3 UVA 1629 切蛋糕習9-4 UVA 1630 串摺疊（未嘗試）習9-5 UVA 242 郵票和信封習9-6 UVA
2020-05-31 18:23:38
原创 算法競賽入門經典(第二版) 劉汝佳-第八章 高效算法設計 例題（14/19）
文章目錄說明例題例8-1 UVA 120 煎餅例8-2 UVA 1605 聯合國大樓例8-3 UVA 1152 和爲 0 的 4 個值例8-4 UVA 11134 傳說中的車例8-5 UVA 11054 Gergovia 的酒交易
2020-05-31 18:23:38
原创 算法競賽入門經典(第二版)-劉汝佳-第七章 暴力求解法 習題（11/18）
文章目錄說明習題習7-1 UVA 208 消防車習7-2 UVA 225 黃金圖形習7-3 UVA 211 多米諾效應習7-4 UVA 818 切斷圓環鏈（未嘗試）習7-5 UVA 690 流水線調度（未嘗試）習7-6 UVA 1
2020-05-31 18:23:38
1
原创 對最小生成樹和最短路徑相關算法的簡要總結
文章目錄一、兩類基本問題1.基本問題描述2.基本使用條件二、最小生成樹常用算法1.Prim算法2.Kruskal算法3.延伸內容三、最短路徑常用算法1.Bellman-Ford算法2.Dijkstra算法3.Floyd算法4.SP
2020-05-03 04:34:40
原创 算法競賽入門經典(第二版)-劉汝佳-第十章 數學概念與方法 例題（16/29）
文章目錄說明例題例10-1例10-2例10-3例10-4例10-5 （未嘗試）例10-6例10-7例10-8例10-9例10-10例10-11例10-12例10-13例10-14例10-15例10-16 （未嘗試）例10-17 （
2020-04-30 19:07:05
原创 算法競賽入門經典(第二版)-劉汝佳-第十章 數學概念與方法 習題（12/51）
文章目錄說明習題習10-1習10-2習10-3習10-4習10-5習10-6習10-7習10-8習10-9習10-10習10-11習10-12習10-13習10-14習10-15習10-16習10-17習10-18習10-19習1
2020-04-30 19:07:05
原创 九度OJ 1402(計數) 1403(模擬) 1404(未完成) 1405(未完成) 1406(最短路)
1402：特殊的數 題意 現在有n個數，其中有一些出現了一次，一些出現了兩次，一些出現了很多次。現在要求你找出那些只出現一次的數，並按升序輸出。 思路 由於每個數字的大小範圍[1, 1000000]，可以開一個這樣大的數組統計每
2020-02-23 13:05:38
原创 九度OJ 1407(線段樹) 1408(DP) 1409(DP) 1410(DP) 1411(最短路)
1407：快速找出最小數 題意 給定一個大小爲N 的整數數組array，我們定義兩種操作： 1) Add(L, R, W)。即將子數組[L, R]中的元素，都累加一個整數W。 2) Min(L, R)
2020-02-23 13:05:38
原创 九度OJ 1396(DP) 1397(尺取法) 1398(最值) 1399(揹包,DP) 1401(未完成)
1396：最少零的路徑 題意 一個由非負整數構成的N * N大小的矩陣，你需要按照如下的規則找到一條訪問路徑： 1、起點爲該矩陣的最左上角元素 2、終點爲該矩陣的最右下角元素 3、在遍歷過程中
2020-02-23 13:05:38
原创 矩陣相乘優化算法實現講解
矩陣相乘 什麼是矩陣？ 在數學中，矩陣（Matrix）是指縱橫排列的二維數據表格，最早來自於方程組的係數及常數所構成的方陣。這一概念由19世紀英國數學家凱利首先提出。 矩陣是高等代數學中的常見工具，也常見於統計分析等應用數學學科中
2020-02-23 13:05:38
原创 算法競賽入門經典(第二版)-劉汝佳-第五章 C++與STL 習題（13/16）
#說明 本文是我對第五章16道習題的練習總結，建議配合紫書——《算法競賽入門經典（第2版）》閱讀本文。 另外爲了方便做題，我在VOJ上開了一個contest，歡迎一起在上面做：第五章習題contest 如果想直接看某道題，請點開目
2020-02-23 13:05:38
原创 從最大似然到EM算法淺解
機器學習十大算法之一：EM算法。能評得上十大之一，讓人聽起來覺得挺NB的。什麼是NB啊，我們一般說某個人很NB，是因爲他能解決一些別人解決不了的問題。神爲什麼是神，因爲神能做很多人做不了的事。那麼EM算法能解決什麼問題呢？
2020-02-23 13:05:38
原创 機器學習路線圖（附資料）
作者： 龍心塵 && 寒小陽 時間：2016年2月。 出處：http://blog.csdn.net/longxinchen_ml/article/details/50749614 http://blog.csdn.net/han
2020-02-23 13:05:38
1