非常愉快的一次**經歷，看懂思路之後，先把架構寫出來，然後從易到難，一點點的把**寫出來，思路也很清晰，中間也沒有什麼卡殼的地方，感覺自己總算上路了。今天又考完了一科，去食堂喝了皮蛋瘦肉粥感覺很幸福。加油！
題目：06-圖1 列出連通集 (25分)
給定乙個有nn個頂點和ee條邊的無向圖，請用dfs和bfs分別列出其所有的連通集。假設頂點從0到n-1n−1編號。進行搜尋時，假設我們總是從編號最小的頂點出發，按編號遞增的順序訪問鄰接點。
輸入格式:
輸入第1行給出2個整數nn(0輸出格式:
按照""的格式，每行輸出乙個連通集。先輸出dfs的結果，再輸出bfs的結果。
解題思路：
1.主要考察的是dfs和bfs的運算。dfs主要思想是遞迴，一直遞迴到連線數的盡頭然後返回上一層，如果上一層有數就繼續遞迴直到返回到最初的地方就是算遞迴完成。bfs的主要思想是佇列，建立乙個佇列來存放數，當乙個數出隊的時候把與它相關的所有沒有訪問過的數全部放到佇列裡去，只要佇列不為空就一直持續這個操作。
2.在資料結構方面主要是利用乙個矩陣來表示圖，用乙個數軸來表示數字有沒有被訪問過非常的巧妙。
**：
#include
#include
#include
using namespace std;
#define max 15
int visit[max]=;
int g[max]
[max]
=,point,side;
void
buildmap()
}void
dfs(
int i)}}
void
listdfs()
\n");}
}}void
clearvisit()
}void
bfs(
int i)}}
}void
listbfs()
\n");}
}}intmain()
凜冬之翼 二分查詢
昨天體側來著，今天睡了乙個好覺，下午來理學樓開始寫 精神狀態很好，爭取多寫幾個poject哦！解題思路 主要是一般二分查詢的思路，但是要注意在while迴圈的時候迴圈次數的取值一般區 n 2 n是總數。遇到的問題 1.在for 後面多打了乙個 號導致的錯誤很難找到。2.在執行 的時候電腦管家自作聰明...
凜冬之翼 哈利波特的考試
題目 07 圖4 哈利 波特的考試 25 分 哈利 波特要考試了，他需要你的幫助。這門課學的是用魔咒將一種動物變成另一種動物的本事。例如將貓變成老鼠的魔咒是haha，將老鼠變成魚的魔咒是hehe等等。反方向變化的魔咒就是簡單地將原來的魔咒倒過來念，例如ahah可以將老鼠變成貓。另外，如果想把貓變成魚...
凜冬之翼 css選擇器基礎
設計乙個很簡單的導航欄，沒有想象得那麼難。總體上css和html寫 沒有演算法那麼複雜和用腦但是還是要花很多時間去了解原理。導航選單title head class menu class top herf class top link 首頁span a li class top herf class...