并查集是一種樹型的數(shù)據(jù)結(jié)構(gòu)，用于處理一些不相交集合（Disjoint Sets）的合并及查詢問(wèn)題痴腌。常常在使用中以森林來(lái)表示雌团。 舉個(gè)例子，某鄉(xiāng)鎮(zhèn)有多個(gè)村子士聪，為了...
發(fā)簡(jiǎn)信
IP屬地：河南
-
〔C++算法分析〕并查集 -
〔C++算法分析〕迷宮問(wèn)題
在還沒學(xué)習(xí)bfs的情況下做到一個(gè)迷宮問(wèn)題锦援，于是的大概了解了一下DFS和BFS，就以本題為例子講一下我初識(shí)的bfs /* 試題 : 迷宮 本題總分：15 分 【問(wèn)題描述】 下圖...
-
〔雜談〕關(guān)于scanf方法輸入字符類型需要加空格問(wèn)題分析關(guān)于scanf函數(shù)“%c”前需要加空格問(wèn)題 如圖所見剥悟，使用scanf(“%c”)和scanf(“ %c”) 分別輸入總共得到兩種結(jié)果 顯然有一種出了問(wèn)題灵寺。 由于本人沒有學(xué)習(xí)過(guò)...
-
〔Java基礎(chǔ)〕深入理解main方法
public static void main(String[] args){} public: main方法是程序的主入口，java虛擬機(jī)需要調(diào)用類的main()方法区岗， 因...
-
〔C++數(shù)據(jù)結(jié)構(gòu)〕用一維數(shù)組模擬線性表
#include using namespace std; int data[101],next[101]; /** 創(chuàng)建表格略板，設(shè)置長(zhǎng)度為n，輸入表內(nèi)容慈缔。 表頭部叮称，i=0時(shí)不...