原创 HDU 1242 Rescue(DFS or BFS)
題目鏈接：Click here 題意：天使被困在監獄，他的朋友們想救他，給定監獄，包括路(用點標示),牆(用#標示)，天使的位置（用a標示），他的朋友(用r標示),監獄裏還有守衛(用x標示),他的朋友只能向左右上下四個方向走，走一
2020-06-15 13:02:18
原创 HDU 1698 Just a Hook(線段樹+lazy)
題目鏈接：Click here 題意：給你n長度的鉤子，每單位的初始值爲1，然後m個操作，將(x,y)之間的值變爲z，求最後n長度的值的和。 思路：使用lazy策略。引用一下概念： “lazy－tag思想，記錄每一個線段樹節點
2020-06-15 13:02:18
原创 HDU 1241 Oil Deposits(DFS)
題目鏈接：Click here 題意：油田，給定一個地圖，’@’代表油田，’.’代表陸地，如果兩個’@’相鄰，是一塊油田，求所給的圖中有幾塊油田 思路：明顯的DFS #include <iostream> #include <cs
2020-06-15 13:02:18
原创 HDU 1501 Zipper(DFS)
題目連接：Click here 題意：給定三個字符串，問是否在不改變字母順序的情況下第一個字符串可以由後兩個組成。 思路：基本的DFS。 #include<stdio.h> #include<string.h> #incl
2020-06-15 13:02:18
原创 HDU 1754 I Hate It(線段樹）
題目連接：Click here 思路：同樣的單點更新，這道題要的是最大值，而不是和。 #include <iostream> #include <cstring> #include <cstdio> #include <queu
2020-06-15 13:02:18
原创 設計模式學習筆記-單例模式的幾種實現方式
單例定義 單例模式(Singleton Design Pattern)，一個類只允許創建一個對象（或者實例），那這個類就時一個單例類，這種設計模式就時單例模式 單例的幾種實現 1、餓漢式 餓漢式的實現方式是在類加載的時候，inst
2020-06-15 13:02:07
原创 緩存學習筆記-緩存雪崩、緩存擊穿、緩存穿透問題分析
在使用緩存時，要注意： 緩存數據是有原始數據來源的，且允許丟失。數據丟失後，我們要從原始數據重新加載，不能認爲緩存是絕對可靠的，也不能認爲緩存不會刪除沒有過期的數據 緩存系統可以保存的數據量一定是小於原始數據的，我們應該根據數據
2020-05-19 07:48:04
原创 數據庫學習筆記-索引會失效的幾種情況
MySQL中，有幾種情況會出現索引失效的情況： 首先，定義一張表 定義了主鍵fid，索引爲fage,fphone 1、發生隱式轉換的情況 執行語句 ： EXPLAIN SELECT * from t_test_user wher
2020-05-05 14:45:46
原创 HDU 1166 敵兵佈陣(線段樹）
題目連接：Click here 思路：簡單的單點更新，區間查詢。 #include <iostream> #include <cstring> #include <cstdio> #include <queue> using n
2020-02-20 23:58:30
原创 HDU 1016 Prime Ring Problem(DFS 素數環問題）
題目鏈接：Click here 題意：給定數n，在n的所有排列中，記a[1],a]2],…,a[n]，求滿足a[i]+a[i+1]是素數並且a[1]+a[n]也是素數的所有排列。 #include <iostream> #incl
2020-02-20 23:58:30
原创 HNUST 1581 聚寶盆
題目鏈接：Click here 思路：自己寫一下就可以看出是個fib數列，遞歸求解就好。 PS：看動態規劃，撇到這個題，想到以前看到了沒做出來，所以就試一試，沒想到竟然是fib。。。 #include <iostream> #in
2020-02-20 23:58:30
原创 並查集
在一些有N個元素的集合應用問題中，通常是在開始時讓每個元素構成一個單元素的集合，然後按一定順序將屬於同一組的元素所在的集合合併，其間要反覆查找某個元素在哪個集合中。 這類題目特點是看似並不複雜，但數據量極大，若用正常的數據結構來
2020-02-20 23:58:30
原创 二叉樹、HuffmanTree、HuffmanCode的實現
上一週做了二叉樹和HuffmanTree的實際操作。 不一次性貼出來了，只貼出關鍵代碼部分 二叉樹的儲存結構： typedef struct bitnode { int data; //結點數據域 struc
2020-02-20 23:58:30
原创 HDU 2795 Billboard(線段樹）
題目鏈接：Click here 題意：有一塊h*w的牆，有n個宣傳單 每個的大小爲 1*wi 每次貼都從最左最上能貼的位置開始。求每一宣傳單被貼在哪一行。 思路：將牆從1~h劃分成h個區間，建立線段樹，每個區間的信息爲所能貼的最大
2020-02-20 23:58:19
原创 POJ 1157 LITTLE SHOP OF FLOWERS(動態規劃）
題目鏈接：Click here 題意：花和花瓶，都有編號，每種花插在不同的花瓶中美學值不同。要把這些花按某種方案放在這些花瓶裏，得到美學價值最大。並且，花的編號要小於瓶子的編號。 思路：根本沒思路啊。。。。 PS：動態規劃，水好深
2020-02-20 23:58:18