原创 上海金馬五校程序競賽網上資格賽 C Frog 【前綴和+DP】
本來這個題很簡單，但因爲做這種取膜的題太少，犯了很傻比的錯誤。在這裏mark一下 題面： Description There is a little frog called Matt. One day he comes to a
2020-07-06 19:49:31
原创 2019牛客國慶集訓派對day7題解
還沒補完，慢慢補，能寫多少是多少··· 文章目錄2016題目描述思路代碼有向無環圖題目描述思路代碼Parenthesis題目描述思路代碼三角形和矩形題目描述思路代碼 2016 題目描述 給出正整數 n 和 m，統計滿足以下條件
2020-07-06 19:49:31
原创 關於Protobuf的理解
文章目錄關於Protobuf的理解什麼是ProtobufProto的使用proto文件編寫的基本規則編碼結構VarintsZigzagMessage structureRepeatedMap 關於Protobuf的理解 什麼是Pr
2020-07-06 19:49:31
1
原创 POJ 1611 The Suspects 【並查集】
題面： evere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global
2020-07-06 19:49:31
原创 對於切片的一些理解
文章目錄切片基本的結構常見的初始化操作對於切片的操作添加擴容刪除使用技巧可能的內存泄漏 切片 基本的結構 type struct { Data uintptr Len int Cap int } 一個切片
2020-05-25 11:58:45
原创 關於在Go中穩定排序的方法
偶然需要用到的時候百度了很久沒有找到，最後還是谷歌到了···貼上鍊接 https://www.geeksforgeeks.org/how-to-sort-a-slice-stable-in-golang/ 代碼 type Wo
2020-05-20 11:36:33
原创 HDU 1232 暢通道路 【並查集】
題面： 某省調查城鎮交通狀況，得到現有城鎮道路統計表，表中列出了每條道路直接連通的城鎮。省政府“暢通工程”的目標是使全省任何兩個城鎮間都可以實現交通（但不一定有直接的道路相連，只要互相間接通過道路可達即可）。問最少還需要建設多少條
2020-02-21 02:03:41
原创 UVA 679 Dropping Balls 【模擬+數學規律】
題目鏈接： https://cn.vjudge.net/problem/UVA-679 題目大意： 有一個滿二叉樹，有深度d。除葉節點外每一節點有一開關，默認爲關。 有I個小球從根節點向下走，如果開關是關着的，就向左子樹走，否則
2020-02-21 02:03:41
原创 2017 安徽省賽 F A?H？ 【DFS】
題目描述： 目前圖像識別是一項非常熱門的技術，最流行的莫不過是深度學習的圖像識別，識別率甚至能達到99%以上。當然，對於簡單的圖像識別來說，深度學習是沒有必要的。比如要識別安徽拼音的首字母A和H，就可以不用深度學習就可以進行判斷。
2020-02-21 02:03:41
原创 UVA 548 Tree 【樹+DFS】
題目鏈接： https://cn.vjudge.net/problem/UVA-548 題目大意： 現在有一棵帶權二叉樹的中序遍歷和後序遍歷，現在求從哪一個葉子結點走到根節點的路徑和最短，當有多個最短時，取葉子結點權值最小的那個。
2020-02-21 02:03:41
1
原创 哈夫曼編/譯碼系統的設計與實現
問題描述 利用哈夫曼編碼進行通信可以大大提高信道利用率，縮短信息傳輸時間，降低傳輸成本。但是，這要求在發送端通過一個編碼系統對待傳數據預先編碼，在接收端將傳來的數據進行譯碼（解碼）。對於雙工信道（即可以雙向傳輸信息的信道），每端都
2020-02-21 02:03:41
原创 2048的C語言實現
前言 高中時班上有一位dalao用了大概一週的時間搞出來了控制檯版的2048。然後今天上實驗課的時候突發想到，我既然現在已經是這個專業的了，然後自認爲自己的代碼量還算看得過去，這個控制檯版的應該不會太難，於是就開始敲。 一天的時
2020-02-21 02:03:41
原创 並查集的基本思想和實現
大致思想： 判定兩支隊伍是否屬於同一個集合，方法就是看他們的最高領袖是否是同一個人。 同樣的，判斷兩個元素是否屬於同一個集合，就看他們的最高父節點是否是同一個。 然後是集合的合併，合併其實就非常簡單，讓其中任何一個集合的最高父
2020-02-21 02:03:41
原创 POJ-2387 Til the Cows Come Home【最短路】
題面： Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer Joh
2020-02-21 02:03:41
原创 Prim算法和Kruskal算法的基本思想和實現
這兩個都是求最小生成樹的算法，個人更喜歡Kruskal算法。 Prim算法 基本思想 有兩個集合，A是空集，B集合裏有現在圖中的所有邊。 將B中任意一點加入A集合，在這個點的所用通路中選擇一個權值最小的邊且這個邊到的點不在B集合
2020-02-21 02:03:41