62篇文章 · 39394字 · 5人關(guān)注
-
普利姆算法恐疲，最小生成樹問題： 輸入一個二維數(shù)組亏镰，標識無向圖 比如上面的這個圖沃呢，輸入對應(yīng)的二維數(shù)組：其中4標識維度 4 0 2 4 0 2 0 3 5 4 3 0 1 ...
-
克魯斯卡爾算法，最小生成樹克魯斯卡爾算法拆挥，就是每次將最小的邊的權(quán)值加入到最小生成樹中，并不形成環(huán)某抓，最后形成的樹就是最小生成樹纸兔，比如下面的題目中的圖： 最小生成樹的過程： ...
-
字符排列問題
問題： 有n個字母，列出由該字母組成的字符串的全排列（相同的排列只計一次） 輸入： 第一行輸入是字母個數(shù)n否副，1<=n<=20汉矿。接下來一行輸入的是...
-
數(shù)組去重
問題： 比如有10個數(shù) 20 40 32 67 40 20 89 300 400 15 把里面相同的數(shù)去掉，并打印排序： 15 20 32 40...
-
高精度問題备禀，2^n
問題： 求2^200-2 結(jié)果已經(jīng)超過了int和long long的范圍了洲拇，所以需要用數(shù)組來存儲數(shù)據(jù)了 數(shù)組用下標來標識位數(shù)，下標為1曲尸，標識個位...
-
二叉樹廣度優(yōu)先遍歷算法BFS問題： 廣度優(yōu)先搜索遍歷類似于樹的按層次遍歷的過程赋续。其過程為：假設(shè)從圖中的某頂點v出發(fā)，在訪問了v之后依次訪問v的各個未曾被訪問過的鄰接點另患，然后...
-
二叉樹深度優(yōu)先遍歷算法DFS問題： 深度優(yōu)先搜索遍歷類似于樹的先根遍歷纽乱，是樹的先根遍歷的推廣。其過程為：假設(shè)初始狀態(tài)是圖中所有頂點未曾被訪問昆箕，則深度優(yōu)先搜索可以從圖中的某個...
-
二叉搜索樹
問題： 判斷兩序列是否為同一二叉搜索樹序列 輸入： 開始一個數(shù)n鸦列，(1<=n<=20) 表示有n個需要判斷，n= 0 的時候輸入結(jié)束鹏倘。 接下去一...
-
二叉排序樹薯嗤，插入，查找纤泵，刪除問題： 輸入一系列整數(shù)骆姐，建立二叉排序數(shù)，并進行前序，中序诲锹，后序遍歷繁仁。 輸入： 輸入第一行包括一個整數(shù)n(1<=n<=100)。接下來的一行包括n...
