原创 springboot用javaConfig寫Mybatis自定義配置
springboot主張用java config代替xml配置，但在大部分博文中依然用的是xml配置講解，很少講解javaConfig的內容，我這裏記錄下自己用java config配置mybatis。pom.xml就不多說了，日常引入m
2020-06-28 12:09:22
15
原创 hdu 4738 Caocao's Bridges
題意：讓你找一條權值最小的割邊，如果該圖本身就有孤立的連通塊或點就直接輸出0； 分析：很裸的邊雙連通問題，直接敲代碼，只是有個很坑的地方：當求出的割邊權值爲0時，輸出1，因爲需要派遣一個人去放炸藥。 附代碼： #include<iost
2020-02-21 12:06:48
原创 hdu 4708 Rotation Lock Puzzle
分析：簡單的BFS，只要預處理4個對角和最小的步數即可解決。 #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace s
2020-02-21 12:06:48
原创 hdu 4740 The Donkey of Gui Zhou
題意：已知兩個起始點和方向，結果求其相遇的點的座標，第一個點如果按初始方向走走不下去了就往右走，第二個則相反，還有個要求就是同一個人走過的點不能走。 分析：明顯可以直接進行BFS，很簡單，細節過程注意就行。直接附代碼： #include<
2020-02-21 12:06:48
原创 poj 3254 Corn Fields
題意：在權值爲一的土地上種玉米，不能相鄰，問有幾種擺放方法。 分析：在接觸過poj 2411後再來做這題應該思路就很明確了，dp[i][j]表示第i行爲“J”狀態時的方案數。 #include<iostream> #include<cs
2020-02-21 12:06:48
原创 poj 1679 The Unique MST
題意：讓你求最小生成樹是否唯一。 分析：很明顯是求次小生成樹，一般算法可以是暴力枚舉刪邊再求最小生成樹，我的方法就是枚舉加邊成環，然後在環上進行刪邊操作。 附代碼： #include<iostream> #include<cstdio>
2020-02-21 12:06:48
原创 hdu 1565 方格取數(1)
我不得不吐槽下這題，第一，這題的數據真的很弱，狀壓DP，20*17000*17000 居然不超時。第二，C++交RE，G++才行導致我貢獻了無限次RE。 狀壓水題，代碼如下： #include<iostream> #include<cst
2020-02-21 12:06:48
原创 HDU 4745 Two Rabbits
區間dp,仔細分析就會發現它讓你求長度區間爲n的最大回文子序列。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int
2020-02-21 12:06:47
原创 poj 2411 Mondriaan's Dream
題意：給你一個1*2的矩陣進行填充，結果求填滿的種類數。 分析：下面是我引用過來的說明，很不錯。 最上面的爲第0行，最下面爲第n-1行 從上到下按行DP 其中一行的狀態我們用一個二進制表示，0表示沒有被覆蓋，1表示被覆蓋了 最後得到一個
2020-02-21 12:06:47
原创 poj 1185 炮兵陣地
基礎的狀態壓縮DP，考慮到第i行和第i-1、第i-2行有直接的關係，於是不難得出：dp[i][j][k] 代表第i行記錄了第i行的狀態"j"和第i-1行的狀態"k"，這裏的狀態就是二進制的狀態，然後加上一個judge判斷就行。 附代碼：
2020-02-21 12:06:47
原创 Weka項目中的ARFF文件結構解析
Weka作爲數據挖掘開源項目中的經典，很多算法和數據的組織結構是值得學習的。Weka裏面大量使用了一種叫做arff(Attribute-Relation File Format )的數據文件結構。這種arff文件內部結構很簡單，主要是
2020-02-21 12:06:47
原创 HDU 4427 Math Magic
題意：已知N,M,K，求滿足如下公式的{A1,A2,A3,...,Ak}有多少個？ 1. SUM (A1, A2, ..., Ai, Ai+1,..., AK) = N2. LCM (A1, A2, ..., Ai, Ai+1,..
2020-02-21 12:06:46
原创 Windows 7下的常用shell命令
【51CTO獨家翻譯】上週，有博客透露出使用簡單的GUID來顯示被稱爲上帝模式控 制面板的快捷列表。但是，Windows 7下還隱藏了一系列更加有用的快捷方式，還沒有被用戶重視。這就是Windows7中的shell命令行。Windows
2020-02-21 12:06:46
原创 hdu 4734 F(x)
題意：給你A和B，讓你求0~~B中F(x)< = F(A) 的x的個數，滿足F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1； 分析：當我做到這題的時候一個很清晰的細節就是，給
2020-02-21 12:06:46
原创 Openresty下使用google protobuf
業務要求，需要在nginx這邊直接做pb編解碼。我這裏選用了https://github.com/cloudwu/pbc/tree/master/binding/lua。感興趣的點擊進去。 接下來就是如何做了，下載什麼的就不用多說了，關鍵
2019-02-02 00:49:36