原创 PAT-Advanced Level-1002-All Roads Lead to Rome
PAT-Advanced Level-1002-All Roads Lead to Rome 題目鏈接：All Roads Lead to Rome 題目大意： 除起點外每個頂點都有幸運值，尋找一條最短路徑到ROM（Rome），若存在多條
2018-11-20 11:58:09
原创 PAT-Advanced Level-1001-Public Bike Management
PAT-Advanced Level-1001-Public Bike Management 題目鏈接：Public Bike Management 題目大意： 情景是總部對目標站點及路徑上的所有站點進行單車管理，規則是每個站點要有 C
2018-11-20 11:57:46
原创 二分查找-POJ 3122-Pie
題目連接：Pie 題目大意： 有N張餅，k個朋友，爲了體面，必須把餅切割成大小一樣的k+1塊（包括主人自己），求出每個人能得到的最大餅體積。 前提：每人一塊，餅可以有剩餘 二分去暴力答案，確定下界爲0，上界爲最大體積的餅（每人一塊，最大可
2018-11-13 01:21:54
原创 二分/模擬-51Nod 1279-扔盤子
題目鏈接：1279扔盤子 題目大意： 盤子有幾種命運：1、掉到井底。2、被卡住。3、落到別的盤子上方 思路： 如果簡單的暴力會超時，對井的每一層可做優化。 如果上一層比下一層窄，那麼盤子肯定在上一層被卡，所以不妨把下一層的寬度也設爲上一層
2018-11-13 01:21:54
原创 Java-TreeMap對Key/Value自定排序
Java-TreeMap對Key/Value自定排序 Key自定義排序： 實現Comparator接口： 1）重寫接口Comparator中的compare方法 //實現接口：Comparator class MyComparator
2018-11-13 01:21:54
1
原创 調度場算法-表達式計算
也不是什麼新的東西把，調度場也不說了，就說說我寫過的三個版本表達式的成長吧 第一個簡單計算器，沒有括號沒有單獨考慮加減乘除優先級 第二個等價表達式主要是沒有值吧，全代固定變量，然後沒有除法 列出來： [1]簡單計算器：字符串處理之簡單計算
2018-10-27 12:00:00
5
原创 揹包問題-01揹包，完全揹包，多重揹包
揹包問題-01揹包，完全揹包，多重揹包 01揹包： 概念： 有Goods_Num件物品，MAX_Volume的最大裝載量，每種物品只有一件，每種物品都有對應的重量或者說體積Volume[i]，價值Value[i]，求解裝包的最大價
2018-09-06 19:51:56
原创 二維KMP-OpenJudge-擠奶網格
二維KMP-OpenJudge-擠奶網格 題目鏈接： 擠奶網格 思路： 題目大意： 給一個二維字符串數組，求能覆蓋得到該數組的最小面積 題解： 求最小覆蓋面積，類似一維KMP求最長覆蓋串（Len-Next【Len】） 對原字符
2018-09-04 06:04:10
原创 數據結構-二叉樹基礎知識總結
數據結構-二叉樹基礎知識總結 ①二叉樹之遞歸實現篇：[遞歸實現]-二叉樹 包括如下遞歸操作： a.構造刪除 b.先序遍歷，中序遍歷，後序遍歷 c.層次遍歷 ②二叉樹之非遞歸實現篇：[非遞歸]-二叉樹 比起遞歸實現難啃，但啃
2018-09-04 06:04:10
2
原创 最短路徑(Dijkstra)-HDU 2544-最短路
最短路徑(Dijkstra)-HDU 2544-最短路 題目鏈接： 最短路 題目基礎： 最短路徑-Dijkstra(迪傑斯特拉)算法 思路： 題目大意： 略略略~~ 題解： 套模板，傳送門有詳解 代碼： #inclu
2018-09-04 06:04:09
3
原创 數據結構與算法MOOC-第四章字符串練習題解析彙總
數據結構與算法MOOC-第四章字符串練習題解析彙總 1:合格的字符串 OpenJudge-合格的字符串 2:去除C程序中的註釋 OpenJudge-去除C程序中的註釋 3:全在其中 POJ 938/UVA 10340-Al
2018-09-04 06:04:09
原创 最短路徑-Floyd(弗洛伊德)算法
最短路徑-Floyd(弗洛伊德)算法 簡介： 相較Dijkstra，Floyd是一個完全窮舉圖中每個點到末尾點的最短路徑 算法思想： 按慣例說兩個工具 Path[MAX_SIZE][MAX_SIZE]：保存所有的最短路徑（指向
2018-09-04 06:04:09
原创 OpenJudge-去除C程序中的註釋
OpenJudge-去除C程序中的註釋 題目鏈接: 2:去除C程序中的註釋 思路： 註釋方式只有一種： /* ..... */ 且不能嵌套註釋 所以分三種情況： 1.當前字符不在註釋或字符串中，如果不是註釋或字
2018-09-04 06:04:09
原创 最短路徑(Dijkstra)-HDU 1874-暢通工程續
最短路徑(Dijkstra)-HDU 1874-暢通工程續 題目鏈接： 暢通工程續 題目基礎： 最短路徑-Dijkstra(迪傑斯特拉)算法 思路： 題目大意： 略略略 題解： 可能都有個習慣，一篇算法兩篇水題 就說下怎樣
2018-09-04 06:04:09
原创 找規律-CodeForces 1027B-Numbers on the Chessboard
找規律-CodeForces 1027B-Numbers on the Chessboard 題目鏈接： B. Numbers on the Chessboard 思路： 題目大意： 填數問題，座標（1開始）x+y爲偶數的填
2018-09-04 06:04:09
2