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