原创 STL——順序容器vector
簡單地說，vector是數組的一種類表示，它提供了自動內存管理功能，可以動態的改變vector對象的長度，並隨着元素的添加和刪除兒女增大和縮小。它提供了對元素的隨機訪問。在尾部添加和刪除元素的時是固定的，但在頭部或中間插入和刪除
2020-06-15 07:51:28
原创 小白養成記 （5）------約瑟夫問題
題目描述 n個人(n<=100)圍成一圈,從第一個人開始報數,數到m的人出列,再由下一個人重新從1開始報數,數到m的人再出圈,……依次類推,直到所有的人都出圈,請輸出依次出圈人的編號. 解題思路： （1）將所有數據定義爲1.。 （2）因爲
2020-06-15 07:51:28
原创 小白養成記 （8）------ = 和 == 的區別
= 和 == 的區別： (1) “=”爲賦值： 例如，將變量a定義爲5，即將5賦值給變量a int a = 5; (2)“==”爲相等： 例如，在使用 if 語句進行判斷
2020-06-15 07:51:28
原创 二叉樹的性質及存儲結構
文章目錄一. 二叉樹的定義二. 二叉樹的性質性質1性質2性質3性質4性質5滿二叉樹和完全二叉樹三. 二叉樹的存儲結構順序存儲結構鏈式存儲結構二叉鏈表表示三叉鏈表表示二叉樹鏈表表示的示例 一. 二叉樹的定義 二叉樹是另一種樹形
2020-06-15 07:51:28
原创 STL——stack
1.概念： 棧簡單的說就是“先進後出”的數據結構，就相當於幾輛汽車進入了一個只允許一輛車通行的死衚衕，先進去的車輛只能等最後進去的車輛出來後才能出來。 2.頭文件： #include<stack> 3.定義方式： stack<數據類型
2020-06-15 07:51:28
原创 隊列的基本操作（順序隊列，循環隊列，鏈隊列）
文章目錄一. 定義：二. 隊列的順序表示和實現：(一) . 順序隊列：(二). 循環隊列：(三). 循環隊列的基本算法：三. 隊列的鏈式表示和實現：(一). 鏈隊列：(二). 在鏈隊列上實現隊列的基本運算： 一. 定義
2020-06-15 07:51:28
原创 STL—— string類基本函數
string類是模板類： typedef basic_string<char>string 使用string類包含頭文件： #include<string> string對象的初始化： #include<iostream>
2020-06-15 07:51:28
原创 圖的遍歷——用鄰接表實現BFS
廣度優先搜索（BFS）遍歷設計思想： 訪問頂點v； 訪問頂點v的所有未被訪問過的鄰接點，假設訪問次序是Vi1，Vi2，…，Vit； 按Vi1，Vi2，…，Vit的次序，訪問每個頂點的所有未被訪問過的鄰接點，直到圖中所有和初始點v
2020-06-15 07:51:28
原创 KMP算法過程及C++代碼
文章目錄KMP算法思想KMP算法過程示例確定next[ ] 函數C++代碼實現 KMP算法思想 KMP算法是D.E.Knuth，J.H.Morris和V.R.Pratt共同提出的，簡稱爲KMP算法。 該算法較BF算法有較大的改進：
2020-06-15 07:51:28
原创 小白養成記 （4）------去重處理
第一個超過五十行的代碼~~~ 小明隨機生成了n(n<10000)個0到999之間的整數，可能有重複的整數，請你幫他按從小到大輸出這些整數（忽略重複數字）。例如，假設n=8，小明隨機生成的8個數是：1 2 5 2 4 5 6 5 2，輸出結
2020-06-15 07:51:28
原创 小白養成記 （7）------我是素數嗎 （ 線性篩法）
描述 素數又稱質數，指在大於1的自然數中，除了1和該數自身外，無法被其他自然數整除的數。這個題目要求你判斷一個數字是否爲質數，規定1不是質數。 輸入 多組測試樣例，第一行輸入一個整數T（1<= T <= 10000000），代表有T組測試
2020-06-15 07:51:28
原创 小白養成記 （6）------方形填數
描述： 在一個N*N的方陣中，填入1，2，……N*N個數，並要求構成如下的格式： 例如： N=5 13 14 15 16 1 12 23 24 17 2 11 22 25 18 3 10 21 20 19 4 9 8 7 6
2020-06-15 07:51:28
原创 Hnuahe大數據02題集——Problem G 漢諾塔Ⅲ
Problem Description 還記得漢諾塔III嗎？他的規則是這樣的：不允許直接從最左(右)邊移到最右(左)邊(每次移動一定是移到中間杆或從中間移出)，也不允許大盤放到小盤的上面。xhd在想如果我們允許最大的盤子放到最上面會怎麼
2020-02-25 05:53:19
原创 快速排序
快速排序設計思想： 找一個記錄（例如取第一個記錄），以它的關鍵字作爲“樞軸”。 凡其關鍵字小於樞軸的記錄均移動至該紀錄“之前”。 凡其關鍵字大於樞軸的記錄均移動至該紀錄“之後”。 即對無序的記錄序列進行一次劃分。 之後分別對分割
2020-02-25 05:53:19
原创 赫夫曼樹的定義及構造，赫夫曼編碼的定義及構造，算法實現和存儲
文章目錄一. 赫夫曼樹（最優二叉樹）二. 構造赫夫曼樹三. 赫夫曼編碼四. 構造赫夫曼編碼五. 赫夫曼樹和赫夫曼編碼的存儲表示六. 求赫夫曼樹和赫夫曼編碼的算法 一. 赫夫曼樹（最優二叉樹） 設二叉樹具有n個帶權值的葉子結點，從
2020-02-25 05:53:19