原创 最短路徑之弗洛伊德
Floyd算法是大二到大三期間集訓時候纔算真正接觸的，或許只有前一段時間DP的積累現在纔算是真正理解 這個算法需要充分理解DP的滾動數組思想才能算是真正的掌握 Floyd算法又稱爲插點法 算法的目標是要求圖中所有兩個點的最短距離，就用di
2020-07-03 23:40:58
原创 圖的鄰接表存儲方式
用鏈表應該是比較麻煩的，可以用結構+數組實現 struct Edge { int from,to,val,next; }edge[maxn]; int edgenum; void addedge(int u,int v,int
2020-07-03 23:40:58
原创 最短路徑之dijistra
dijistra算法：跑過一邊之後就把源點到所有點的最短距離都求出來了。 算法思想其實應該屬於DP，因爲這個問題有着明顯的最優子結構 d[y]是指源點到y的最短距離，那顯而易見：d[y] = min{d[x]+w(x,y)} 這個和一般的
2020-07-03 23:40:58
原创 mysql出現root密碼導致的問題，建庫失敗；Access denied for user 'root '@'localhost' (using password: NO)等
解決方法，有空再整理，基本原理就是跳過輸入用戶名密碼步驟，改變user表中root密碼即可 結合下面兩個鏈接的博客應該就可以解決 https://blog.csdn.net/mazuyu408/article/details/867415
2020-07-03 23:40:58
原创 android studio安裝步驟
android studio安裝過n次了，每次都忘怎麼裝，必須要記錄一下了 1.官網下載SDK和IDE 2.安裝SDK 3.安裝IDE https://jingyan.baidu.com/article/ce4366495fccf2
2019-10-26 02:31:58
原创 listView的自定義使用
原文鏈接：https://www.cnblogs.com/edensyd/p/8664239.html 1) 定義一個實體類 Fruit，作爲 ListView 適配器的適配類型。 2) 爲 L
2019-10-26 02:31:58
原创 HDU - 1176 免費餡餅（kuangbin專題十二DP）
不以總結爲目的刷題就是在耍流氓！ 做這個專題的時候，我也一直在思考。如果是隨便拿到一道題，那怎樣才能判斷出是否是DP題？ 以我現在的經驗是 首先思考問題規模能否縮小，像餡餅這個題，設餡餅總共掉了t秒， 代碼 #includ
2019-09-16 01:16:32
原创 KMP總結
KMP算法理解 兩個月之前徹底理解的KMP算法，爲了準備九推機試，再複習一下 KMP的理解花了我很久的時間，這次重新複習，感覺又忘了很多內容，記錄一下 進入正題 KMP算法的寫法有很多，主要應當注意以下幾點 next[]的定義
2019-09-16 01:16:22
原创 DP的狀態設定及狀態轉移方程總結
最長上升子序列： dp[i]，以下標i爲結尾的最大長度 dp[i] = max{ dp[j]+1 | j<i，a[j]<a[i] } 最長公共子序列： dp[i][j]，串a的前i個和串b的前j箇中最大的公共長度 if(a[
2019-09-16 01:16:21
2
原创 素數判定，素數篩
這些零碎的知識點每個都學過N次了，但隔一段時間就會忘，記錄下來 素數定義：只能被自身和1整除的大於1的正整數 通過這個定義，我們就可以得出判斷素數的 第一種方法： 將這個素數除以從 (2，sqrt(n)] 的數，若沒有整除的就是
2019-09-16 01:16:21
原创 BFS總結
注意 vis數組，否則循環就不用結束了 使用queue容器前記得清空 check函數記得判斷邊界 必須要先標記訪問再入隊列！！！不能先入隊列等出隊時再標記訪問，這樣節點會重複入隊，並且可能會爆內存！！！ 模板 struct
2019-09-16 01:16:21
1
原创 結構體定義的幾種方式--轉載
原文鏈接：https://blog.csdn.net/mengxiangjia_linxi/article/details/78168461 雖然這實在沒啥好說的，但時間太久遠了，總是忘，記錄一
2019-09-16 01:16:21
原创 二分+三分
二分 理解 while(left<=right)，答案一定在[left,right]中。 思想有兩種 通過縮小範圍來快速找到目標數的位置（應用1）--- 找到答案終止循環 不斷捨棄答案不可能存在的區間來逼近真實答案，若答案爲整數，則可以正
2019-09-16 01:16:20