原创 優先隊列重載運算符< 以及初始化列表
優先隊列定義 priority_queue<int,vector<int>, greater<int> >pq; 優先隊列重載<運算符 在結構體中定義一個 friend bool operator
2020-06-07 18:27:53
原创 最短路各種算法時間分析
分別有下面這幾種算法（heap寫了好久 T T 。。） 其中未註明LIST的SPFA 和 dij 是鄰接矩陣的形式。 heap是手寫的堆，鄰接表存圖。priority指的是調用C++裏的STL。
2018-08-28 04:39:46
1
原创 POJ 2718 Smallest Difference(貪心 or next_permutation暴力枚舉)
題意：給一升序集合 集合中元素範圍爲1~9 從中尋找兩個不相交子集（每個數只能用一次） 求這兩個子集組成兩個整數的差最小值 這題要注意一個情況，除了組成的數只有0，否則都不能以0爲開頭，如01是不存在的， 它並不等於1。 如果輸入0
2018-08-28 04:39:46
原创 HASH算法
哈希表（Hash Table）是一種特殊的數據結構，它最大的特點就是可以快速實現查找、插入和刪除。因爲它獨有的特點，Hash表經常被用來解決大數據問題，也因此被廣大的程序員所青睞。爲了能夠更加靈活地使用Hash來提高我們的代碼效率，今
2018-08-28 04:39:46
4
原创 字符串匹配算法——KMP算法
1、字符串匹配 字符串匹配是計算機的基本任務之一。 字符串匹配是什麼？舉例來說，有一個字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，裏面是否包含另一個字符串"ABCDABD"？ 許
2018-08-28 04:39:45
1
原创 優先隊列重載運算符< 以及初始化列表
優先隊列定義 priority_queue<int,vector<int>, greater<int> >pq; 優先隊列重載<運算符 在結構體中定義一個 friend bool operator
2018-08-28 04:39:45
1
原创 容斥原理（翻譯）
這篇文章發表於http://e-maxx.ru/algo/inclusion_exclusion_principle，原文是俄語的。由於文章確實很實用，而且鑑於國內俄文資料翻譯的匱乏，我下決心將其翻譯之。由於俄語對我來說如同亂碼，而用G
2018-08-28 04:39:32
原创 N分之一 豎式除法模擬
N分之一 Description Alice越來越癡迷於數學問題了。一天，爸爸出了個數學題想難倒她，讓她求1 / n。 可憐的Alice只有一歲零九個月，回答不上來 ~~~~(>_<)~~~~ 於是她求你編個程序幫她算出來。 In
2018-08-28 04:39:32
原创 飯卡 01揹包 + 貪心
飯卡 電子科大本部食堂的飯卡有一種很詭異的設計，即在購買之前判斷餘額。如果購買一個商品之前，卡上的剩餘金額大於或等於5元，就一定可以購買成功（即使購買後卡上餘額爲負），否則無法購買（即使金額足夠）。所以大家都希望儘量使卡上的餘額最少。
2018-08-28 04:39:32
原创 poj 1088 滑雪 DP（dfs的記憶化搜索）
題目地址：http://poj.org/problem?id=1088 題目大意：給你一個m*n的矩陣 如果其中一個點高於另一個點 那麼就可以從高點向下滑 直到沒有可以下滑的時候 就得到一條下滑路徑 求最大的下滑路徑 分析：因爲只
2018-08-28 04:39:32
原创 java入門
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ Java是面嚮對象語言。這門語言其實相當年輕，於1995年纔出現，由Sun
2018-08-28 04:39:32
2
原创 poj2325 大數除法+貪心
將輸入的大數除以9 無法整除再除以 8，7，6，..2，如果可以整除就將除數記錄，將商作爲除數繼續除9，8，...，3，2. 最後如果商爲1 證明可以除盡 將被除過的數從小到大輸出即可#include<c
2018-08-28 04:39:18
2