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