原创 POJ 2182 Lost Cows【題解報告|貪心|樹狀數組|二分】
題目鏈接 題目大意 每個奶牛都有一個編號，1- N 從第二個牛開始給出前面比她編號小的牛的個數，問你求牛的編號序列 思路分析 從後往前看，最後一頭牛可以確定它的號碼，因爲知道了前面有k頭比它小的，k+1即爲它號碼。記a[i]爲第i
2020-07-02 15:13:51
原创 [Data Structure] 數據結構中各種樹
數據結構中有很多樹的結構，其中包括二叉樹、二叉搜索樹、2-3樹、紅黑樹等等。本文中對數據結構中常見的幾種樹的概念和用途進行了彙總，不求嚴格精準，但求簡單易懂。 文章目錄1. 二叉樹2. 二叉查找樹3. 平衡二叉樹3.1 平衡查找樹
2020-07-02 15:13:51
原创 操作系統常見考點與知識點彙總
文章目錄1. 進程的有哪幾種狀態，狀態轉換圖，及導致轉換的事件。2. 進程與線程的區別。3. 進程通信的幾種方式4. 臨界區/關鍵段5. 線程的實現方式. (也就是用戶線程與內核線程的區別)6. 用戶態和核心態的區別7. 死鎖
2020-07-02 15:13:51
原创 常見算法|數據結構複雜度一覽
數據結構 排序算法 快速排序最壞的情況啥時候出現？ 這個答案還得看樞軸（pivot）的選擇策略。在快速排序的早期版本中呢，最左面或者是最右面的那個元素被選爲樞軸，那最壞的情況就會在下面的情況下發生啦： 1）數組已經是正序（sa
2020-07-02 15:13:51
原创 POJ 2362 Square【題解報告|定序DFS】
題目鏈接 題目大意 給你M根長度可能不同的棍子,問你用着M根棍子能否拼成一個正方形. 思路分析 首先將M根棍子的總長sum求出,sum%4必須==0且任意一個棍子的長度<=sum/4. 用vis[i]數組表示當前第i根棍子是否被使
2020-07-02 15:13:51
原创 POJ 1167 The Buses (DFS·剪枝·公交時刻表)
題目鏈接 題意 你記錄了[0, 59]這個時間段內到達你所在站牌的所有公交的到這個站牌的時間 對於每路公交 同一路公交的到站時間間隔是相同的 每路公交在這個時間段至少到達兩次 最多有17路公交 兩個不同路的公
2020-07-02 15:13:50
原创 poj1723 Soldiers（中位數）
題目鏈接 題意 給出n個點的座標，它們只能往上、下、左、右一格一格地移動，求使其移動至水平線上的最小步數。 題解 因爲我們最終安排的縱座標是固定的，設縱座標爲yyyyyy，那麼我們希望min∣y[i]−yy∣\min |y[i]
2020-07-02 15:13:50
原创 Poj 1837 Balance【題解報告|dp】
題目大意： 有一個天平，天平左右兩邊各有若干個鉤子，總共有C個鉤子，有G個鉤碼，求將鉤碼全部掛到鉤子上使天平平衡的方法的總數。 其中可以把天枰看做一個以x軸0點作爲平衡點的橫軸 與這道題有點類似，都是將某個元素看作體積，另一個元素
2020-07-02 15:13:50
原创 POJ-2157:Maze(特殊的bfs方式)
題目鏈接 Description Acm, a treasure-explorer, is exploring again. This time he is in a special maze, in which there a
2020-07-02 15:13:50
原创 POJ 1231The Alphabet Game【題解報告|思維】
題目鏈接 如果用直線劃分空間的話，能不能做到每個區域裏只有一種字母，或者沒有字母 我們可以設置四個數組來r[],l[],u[],d[]r[], l[], u[], d[]r[],l[],u[],d[]來儲存讀入時覆蓋沒種數字的
2020-07-02 15:13:50
原创 POJ1020-Anniversary Cake【解題報告|DFS】
題目鏈接 題目大意 有一塊邊長爲BoxSize的正方形的大蛋糕，現在給出n塊不同尺寸的正方形的小蛋糕的邊長，問是否能把大蛋糕按恰好切割爲這n塊小蛋糕，要求每塊小蛋糕必須爲整塊。 解題思路 有技巧的DFS 可以把大蛋糕想象爲一個蛋糕
2020-07-02 15:13:50
原创 數據庫常見考點與知識點總結
文章目錄（一）相關概念（二）索引是什麼？有什麼作用以及優缺點？（三）什麼是事務？（四）數據庫的樂觀鎖和悲觀鎖是什麼？（五） 使用索引查詢一定能提高查詢的性能嗎？爲什麼（六）簡單說一說drop、delete與truncate的區別（
2020-07-02 15:13:50
原创 POJ 1903 & ZOJ 2469 & UVA 1326 Jurassic Remains【題解報告|折半枚舉+位運算】
題意：給定n個只有大寫字母組成的字符串，選取儘可能多的字符串，使得這些字符串中每個字母的個數都是偶數。n<=24 思路：直接枚舉每個字符串的選或不選，複雜度是O(2^n)。其實還有更簡便的方法。 對於每個字母，其實具體出現了多少次
2020-07-02 15:13:50
原创 POJ 1426 Find The Multiple【題解報告|DFS|BFS|模運算】
題目大意 給出一個整數n(1<=n<=200)n (1 <= n <= 200)n(1<=n<=200)。 求出任意一個它的倍數m，要求m必須只由十進制的 0 或 1 組成。 思路分析 首先暴力枚舉肯定是不可能的 1000ms 想
2020-07-02 15:13:50
原创 POJ 2635 The Embarrassed Cryptographer【題解報告|高精度取模，素數篩法】
問題描述 給定一個大數K，K是兩個大素數的乘積的值。 再給定一個int內的數L 問這兩個大素數中最小的一個是否小於L，如果小於則輸出這個素數。 解題思路 首先對題目的插圖表示無語。。。 高精度求模+同餘模定理，解題步驟： 1、 C
2020-07-02 15:13:50