![240](https://upload.jianshu.io/users/upload_avatars/12308582/9a82cc38-a129-4030-a1c7-e86611f77101.jpeg?imageMogr2/auto-orient/strip|imageView2/1/w/240/h/240)
狄克斯特拉算法 dijkstra算法介紹:是從一個頂點(diǎn)到其余各頂點(diǎn)的[最短路徑算法官研,解決的是有向圖中最短路徑問題秽澳。迪杰斯特拉算法主要特點(diǎn)是以起始點(diǎn)為中心向外層層擴(kuò)展,直到擴(kuò)展...
代碼小工蟻的#《算法圖解》#學(xué)習(xí)筆記-C6廣度優(yōu)先搜索C6 廣度優(yōu)先搜索breadth-first search 引言 世界上最遙遠(yuǎn)的距離戏羽,不是生與死的距離担神,不是天各一方,而...
是啊始花,繼續(xù)堅(jiān)持
算法圖解學(xué)習(xí)(五)散列表(也叫哈希表)時根據(jù)鍵(key)而直接訪問在內(nèi)存位置的數(shù)據(jù)結(jié)構(gòu)妄讯。它通過計(jì)算一個鍵值的函數(shù),將需要的數(shù)據(jù)映射到表中一個位置來訪問記錄酷宵,從而加快了速度亥贸,這個映射函數(shù)就叫做散...
廣度優(yōu)先算法(BFS),是一種圖形搜索算法,簡單的來說浇垦,廣度優(yōu)先算法是從根節(jié)點(diǎn)開始開始炕置,沿著樹的寬度遍歷樹的節(jié)點(diǎn),當(dāng)所有節(jié)點(diǎn)都被訪問過后男韧,算法中止 遍歷的方法是:第一步:首先...
散列表(也叫哈希表)時根據(jù)鍵(key)而直接訪問在內(nèi)存位置的數(shù)據(jù)結(jié)構(gòu)朴摊。它通過計(jì)算一個鍵值的函數(shù),將需要的數(shù)據(jù)映射到表中一個位置來訪問記錄此虑,從而加快了速度甚纲,這個映射函數(shù)就叫做散...
選擇排序: 具體思路:首先在未排序序列中找到最写荷凇(大)元素,存放到排序序列的起始位置棒仍,然后悲靴,再從剩余未排序元素中繼續(xù)尋找最小(大)元素,然后放到已排序序列的末尾癞尚。以此類推耸三,直...
二分查找: :給出一個列表[1, 3, 5, 7, 9],現(xiàn)在要尋找數(shù)值為3在那個位置利用Python實(shí)現(xiàn)代碼如下: While循環(huán)實(shí)現(xiàn): 遞歸實(shí)現(xiàn): 第一章總結(jié):二分查找速...