什么是unionfind算法？以UNION-FIND算法的設(shè)計(jì)為例，分析了數(shù)據(jù)結(jié)構(gòu)對(duì)算法時(shí)間復(fù)雜度的影響。在UNION-FIND問題的算法設(shè)計(jì)中，如果選擇數(shù)組結(jié)構(gòu)，算法的執(zhí)行將需要花費(fèi)平方級(jí)的運(yùn)行時(shí)間

什么是unionfind算法？

以UNION-FIND算法的設(shè)計(jì)為例，分析了數(shù)據(jù)結(jié)構(gòu)對(duì)算法時(shí)間復(fù)雜度的影響。在UNION-FIND問題的算法設(shè)計(jì)中，如果選擇數(shù)組結(jié)構(gòu)，算法的執(zhí)行將需要花費(fèi)平方級(jí)的運(yùn)行時(shí)間如果選擇樹結(jié)構(gòu)，且對(duì)算法進(jìn)行優(yōu)化改進(jìn)，幾乎可以保證算法的運(yùn)行時(shí)

求迷宮生成算法？

主要用到了 求并/查找 數(shù)據(jù)結(jié)構(gòu)，這個(gè)結(jié)構(gòu)封裝在類DisjSets中。這個(gè)結(jié)構(gòu)用于區(qū)分等價(jià)關(guān)系，即將一個(gè)集合分為多個(gè)等價(jià)的子集，然后可以對(duì)子集求并，或者查找某一元素所屬的子集?；静僮骱芎?jiǎn)單，即union和find兩種。生成迷宮的算法是從各處的墻壁開始（入口和出口除外），不斷隨機(jī)選擇一面墻，如果被墻分隔的單元不連通，就拆掉該墻，重復(fù)此過程直到開始單元和終止單元連通。入口位于左上角，出口位于右下角。以下是算法運(yùn)行生成的某個(gè)10階迷宮：代碼如下： Cpp代碼 #include

程序員必須掌握哪些算法？

這要看，你想做哪個(gè)方面的程序員。

程序員有后端、前端、移動(dòng)端、大數(shù)據(jù)、AI等。如果只是純前端和移動(dòng)端而言，算法掌握基礎(chǔ)的排序、紅黑樹、哈希等也就差不多了，更加高深的也用不到，更多的是系統(tǒng)API就提供了很多算法方法。總不見得，寫的能比系統(tǒng)的好吧。如果只是想作為一個(gè)普通的程序員，不想著往高級(jí)和架構(gòu)方向走，那么不接觸算法，你會(huì)發(fā)現(xiàn)也行，活照做。但是呢，水往高處流，算法還是需要的。尤其像大數(shù)據(jù)和人工智能，算法是必須會(huì)的，而算法而言，就是數(shù)學(xué)。

人工智能來說，線性代數(shù)、概率論等是一個(gè)很重要的，不單是算法可以來解釋。還有信息論，計(jì)算信息傳遞熵。個(gè)人推薦，可以看下國(guó)外的程序設(shè)計(jì)大賽，里面有很多考驗(yàn)算法的，平時(shí)開發(fā)中，多思考怎樣減少信息傳遞，提高代碼效率，這也是算法的一種。

必須了解，掌握的：1.樹，2.哈希，3.正則，4.圖算法，5.串匹配，6.運(yùn)輸流

但是更多的是掌握那些經(jīng)典的數(shù)學(xué)計(jì)算算法，這才是根本。算法脫離不了數(shù)學(xué)，算法玩的好的，一般數(shù)學(xué)都好。推薦平時(shí)，多去看看《線性代數(shù)》《高等數(shù)學(xué)》還有偏向計(jì)算機(jī)的算法書籍，會(huì)有所幫助。再去看看國(guó)外程序設(shè)計(jì)大賽的題目，別人寫的程序，從中會(huì)對(duì)算法有更大的啟發(fā)。但作為程序員，算法只是一部分，更重要的是怎樣快速迭代，減少開發(fā)成本，怎樣貼合業(yè)務(wù)等。