發(fā)簡信
IP屬地：江蘇
-
數(shù)據(jù)庫——求候選鍵的方法
1：什么候選鍵 要是不懂的朋友，但是又迫切想知道但是很懶的不想再查找的呢 可以看這個文章 2:怎么求候選鍵 在求候選鍵之前先要講講閉包：當(dāng)然也是...
-
心態(tài)爆炸——mavenmaven是個什么東西？ 百度百科好的，我承認(rèn)我根本是看不懂這個文章寫的通俗易懂對理解maven挺好的。在這里寫一下我在eclipse 和mac...
-
數(shù)據(jù)結(jié)構(gòu)——二叉排序樹二叉排序樹的定義如下：二叉排序樹定義 ——摘自百度百科簡單的來講，就是對一個一個結(jié)點(diǎn)來講，左子樹比他小，右子樹比他大。這樣的樹就是一顆二叉排序樹...
-
數(shù)據(jù)結(jié)構(gòu)——Floyd算法算法的思想：遍歷每個結(jié)點(diǎn)。然后以這個結(jié)點(diǎn)為中間結(jié)點(diǎn)來更新所有的結(jié)點(diǎn)。edge(I,j) = min( edge( I , k ) + ed...
-
數(shù)據(jù)結(jié)構(gòu)——圖的最短路徑 dijkstra算法算法的思想如下：規(guī)定一個 出發(fā)點(diǎn)，然后先初始化距離數(shù)組。數(shù)組中的每個下標(biāo)就對應(yīng)一個結(jié)點(diǎn)，每個數(shù)據(jù)項就是出發(fā)點(diǎn)到每個結(jié)點(diǎn)的距離。1:將一個集合分為...
-
數(shù)據(jù)結(jié)構(gòu)——Prim算法Prim算法思想如下：首先將圖的點(diǎn)分為兩部分，一種是訪問過的u，一種是沒有訪問過的v1:首先在訪問過的頂點(diǎn)中找一條到u到v的一條權(quán)值最小的邊2:...
-
數(shù)據(jù)結(jié)構(gòu)—圖的kruskal算法Kruskal算法的思想如下 假設(shè)有n個頂點(diǎn)的連通圖。首先先構(gòu)造有頂點(diǎn)構(gòu)成的集合0，每個頂點(diǎn)都是一個集合，不含有任何邊。 在邊找一個最小權(quán)值的邊...
-
數(shù)據(jù)結(jié)構(gòu)——圖的廣度優(yōu)先遍歷
圖的廣度遍歷和深度遍歷思想不一樣。后者是用遞歸的方法來實現(xiàn)的，這個是要借助隊列來實現(xiàn)的。實現(xiàn)的基本思想如下：1、從圖中某個頂點(diǎn)V0出發(fā)，并訪問此...
-
數(shù)據(jù)結(jié)構(gòu)——圖的深度遍歷圖的遍歷方式有兩種， 深度優(yōu)先 廣度優(yōu)先 深度優(yōu)先采用的是遞歸的方式來來實現(xiàn)，思想如下： 假設(shè)給定圖G的初態(tài)是所有頂點(diǎn)均未曾訪問過。在G中任選一...