原创 hdoj1071 The area(數學題，積分)
來源:http://acm.hdu.edu.cn/showproblem.php?pid=1071 y=ax*x+bx+c。給了你三個點，其中一個還是頂點，可以根據頂點和其他兩點中的一點求出a，b，c的值。 在根據列出的積分式代入求解。
2020-02-21 01:17:11
原创 hdoj1081 To The Max(類比於一維最大字段和)
來源:http://acm.hdu.edu.cn/showproblem.php?pid=1081 題意:輸入一個n*n的矩陣，讓你選出它的一個子矩陣，使得這個子矩陣的數值之和最大，輸出這個最大值。 思路:我們設a[][]，用a[i][j
2020-02-21 01:17:11
原创 什麼時候用DFS，什麼時候用BFS?(DFS和BFS的特點和異同)
什麼時候用DFS，什麼時候用BFS? 二維數組的題目，N小於20的，適用DFS。而一般 N<= 200，N<=1000這種，一定不可能用DFS去做。而且並不只是整個題目不能用DFS，其中的每一步也不能使用DFS。
2020-02-21 01:17:11
原创 hdoj1078 FatMouse and Cheese(記憶化搜索)
來源:http://acm.hdu.edu.cn/showproblem.php?pid=1078 一開始把最多走k步理解成每走一步有四種方向的選擇，所以就思考把圖轉化爲一個按奶酪數排序的一維數組 對這個一維數組進行深搜，最後得到了結果但
2020-02-21 01:17:11
原创 hdoj1083 Courses(二分圖的最大匹配數)
來源:http://acm.hdu.edu.cn/showproblem.php?pid=1083 題目很明顯把點分爲兩類，一類課程，一類學生。 讓我們檢驗是否能選出一個完全符合條件的學生委員會： 1.委員會的每個學生代表不同的課程（如果
2020-02-21 01:17:10
原创 hdoj1076 An Easy Task(簡單題)
來源:http://acm.hdu.edu.cn/showproblem.php?pid=1076 簡單的判斷第n個閏年的年份。 #include<stdio.h> using namespace std; int main() { i
2020-02-21 01:17:10
原创 回溯法
帶剪枝操作的dfs（用於尋找所有解集） 1.遞歸出口（滿足最後條件跳出遞歸） 2.站在此節點，遍歷所有可能的選擇（理解成解集樹，比如在一個矩陣裏，從某一個節點出發，有上下左右四種選擇。一般用for循環遍歷，將總問題分解成一個個相同的子問題
2019-09-07 15:59:52
原创 揹包問題
最初形態：01揹包問題 有i種不同的物品，每種物品有對應的體積w，價值v，我們有一個體積爲W的揹包，要求每種類型的物品最多隻能放一次(0-1) （1）求在揹包體積的限制下，可以裝下的最大物品價值 dp[i] = Math.max(dp
2019-09-07 15:59:52
原创 二分查找
有序+查找（在有序數組中查找某個數，確定某個數應在的位置） 正常實現： 1.while(l<=r) 2.int mid=l+(r-l)/2; 3.return -1（正常實現：查找的數一定存在於數組） https://github.com
2019-09-07 15:59:52
原创 優化sql語句的一些方法
原文：https://blog.csdn.net/jie_liang/article/details/77340905 在sql查詢中爲了提高查詢效率，我們常常會採取一些措施對查詢語句進行sql優化，下面總結的一些方法，有需要的可以參考參
2019-02-28 02:22:26
原创 高性能緩存更新的模式
原文：https://blog.csdn.net/tTU1EvLDeLFq5btqiK/article/details/78693323 Cache Aside Pattern 這是最常用最常用的pattern了。其具體邏輯如下： 失效：
2019-02-26 13:07:03
原创 hdoj1097 A hard puzzle(簡單題)
來源:http://acm.hdu.edu.cn/showproblem.php?pid=1097 關鍵在於如何解決超時問題。我們首先取a的個位數，然後判斷b是否大於10000，小於10000則直接循環計算。 如果大於10000，我們算出
2018-08-30 10:17:34
1
原创 hdoj1102 Constructing Roads(最小生成樹)
來源:http://acm.hdu.edu.cn/showproblem.php?pid=1102 求最小生成樹，我這裏用的是prim算法(數據結構裏的背過的模版) 將已經有路的村莊之間的距離設爲0. 代碼如下: #include<std
2018-08-30 10:17:34
原创 hdoj1108 最小公倍數(zz)
來源:http://acm.hdu.edu.cn/showproblem.php?pid=1108 求最小公倍數 #include<stdio.h> #include<iostream> using namespace std; int
2018-08-30 10:16:56
原创 hdoj1106 排序(簡單的對字符串的處理)
來源:http://acm.hdu.edu.cn/showproblem.php?pid=1106 用字符串存儲輸入的數據，然後將字符子串轉化爲整數。 代碼如下: #include<stdio.h> #include<iostream>
2018-08-30 10:16:44