原创 poj 2104 K-th Number 主席樹+超級詳細解釋
傳送門：K-th Number 題目大意：給出一段數列，讓你求[L,R]區間內第幾大的數字！ 在這裏先介紹一下主席樹！ 如果想了解什麼是主席樹，就先要知道線段樹，主席樹就是n棵線段樹，因爲線段樹只能維護最大值或者最小值，要想求出
2020-06-17 16:48:26
原创 打印二叉樹的邊界節點 c++實現
給定一顆二叉樹的頭結點，按照下面的規則實現二叉樹的邊界節點的逆時針打印。 頭結點的邊界節點 葉子節點爲邊界節點 如果節點在所在層的最左邊或者最右邊，那麼也是邊界節點 比如下圖這棵樹： 程序流程 1.得到二叉樹上每一層最
2020-06-17 16:48:26
原创 hanoi塔問題解析（二）
在上一篇文章中解釋了一下hanoi塔的基本過程和以及路徑的打印！ 在這片文章中我們主要的說一下當前運行到得狀態時第幾個最佳狀態！ 在解決上面的問題之間我們還要解決的就是hanoi塔移動的最小步數 hanoi塔移動的最小步數 我
2020-02-20 22:13:57
原创 歸併排序及其應用 c++實現
歸併排序是基於分治的思想，分治策略：將原問題劃分爲n個規模較小的並且結構與原問題相似的子問題，遞歸的解決這些子問題，然後合併其結果，得到的就是原問題的解了。 分治的模式在每一層的遞歸上都有三個步驟： 1、 分解：將原問題分解爲
2020-02-20 22:13:45
2
原创 hanoi塔問題解析（一） c++實現
什麼是hanoi塔? 漢諾塔問題：古代有一個梵塔，塔內有三個座A、B、C，A座上有64個盤子，盤子大小不等，大的在下，小的在上。有一個和尚想把這64個盤子從A座移到B座，但每次只能允許移動一個盤子，並且在移動過程中，3個座上的盤
2020-02-20 22:13:44
1
原创 hdu 5548 sort 2016青島區域賽網絡賽 二分+隊列優化
傳送門：hdu 5548 sort 這個題目的標準複雜度是o(n*lgn)，據說如果多乘一個lgn優化一個輸入還是可以過得！也就是使用優先隊列的做法！ 這個題目還有一個坑點就是不能每次只是貪心，就比如說枚舉到k=4的時候1,2,
2020-02-20 22:13:44
原创 hdu 5952 Counting Cliques 暴力搜索 2016瀋陽區域賽
題目鏈接：hdu 5952 Counting Cliques 題目大意 n≤100 個點，m≤1000 條邊的圖，求大小恰好是 s≤10 的團的數量。 解題思路 因爲題目中已經說了每個點的度不超過20，並且s≤10 ，我們就可以
2020-02-20 22:13:44
原创 二叉樹的遞歸和非遞歸方式的三種遍歷
二叉樹的三種遍歷方式,前序遍歷，中序遍歷，後序遍歷，中的前中後都是指的是根節點的訪問順序，這三種遍歷方式的概念在這裏就不多說了，太普遍了！ 二叉樹的建立 我們這裏以前序遍歷爲例： 我們先定義好結構體 struct Tree{
2020-02-20 22:13:44
原创 hdu 5546 Ancient Go（2016ccpc） 暴力DFS
傳送門：[hdu 5546 Ancient Got](http://acm.hdu.edu.cn/showproblem.php?pid=5884 解題思路 先找到對方的棋子也就是’o’點，然後判斷對方點旁邊的’.’是不是大於1如
2020-02-20 22:13:44
原创 hdu 3555 Bomb 經典數位DP
傳送門：Bomb 題目大意 給定一個整數N，求1~N中連續49的個數 解題思路 dp[i][0]表示長度爲i位，不包含49的個數 dp[i][1]表示長度爲i位，第一位是9的個數 dp[i][2]表示長度爲i位，包含49的個數
2020-02-20 22:13:44
原创 玲玲學院1054 - String cut 亂搞字符串
傳送門：1054 - String cut 題目大意 給定一個字符串，要求刪除一個字符，要求每一個不重疊的子串是一樣的！ 解題思路 只要求出n−1 的所有約數就可以，在1e5 內的數約數不會超過128個，從小到達遍歷每一個約數，然
2020-02-20 22:13:44
原创 RSA加密算法的基本流程
本文只是說一下RSA加密的流程，對於其他的不做過多的介紹！ 首先找到兩個大素數 p,q 計算n = p*q ， = φ(n)(p-1)*(q-1)，其中φ(n)表示的是n的歐拉函數值 任意選擇一個滿足要求的證書e,滿足1 < e
2020-02-20 22:13:43
原创 SPOJ - DQUERY 主席樹求區間中不同數字的個數
傳送門：SPOJ - DQUERY 題目大意 給定一個序列，求然後有q次查詢求[L,R]區間中不同數字的個數 解題思路 主席樹模版類型題目，離散化，更新查詢 AC代碼 #include <cstdio> #include <ios
2020-02-20 22:13:43
原创 poj 2559 Largest Rectangle in a Histogram 求面積最大的矩形(單調棧)
Largest Rectangle in a Histogram 題目大意 給出一個數N代表有多少個矩形，然後下面有N個數代表每個矩形的高度，寬度均爲1。最後求這N個矩形組成的最大面積！ 解題思路 很容易想到的就是使用單調棧。維護
2020-02-20 22:13:43
原创 hdu 5919Sequence II 主席數的應用 2016CCPC長春
傳送門：Sequence II 題目大意 這個題目讀題是個大困難呀，不好讀； 給定一個長度爲n的串，q次查詢每次查詢[L,R] 區間中的數字的第一個在整個區間中的位置！強制在線操作； 解題思路 主席樹的套路題目；知道主席樹的人一
2020-02-20 22:13:43