最近在利用Flutter項(xiàng)目進(jìn)行真機(jī)調(diào)試時(shí),遇到了"XXX" cannot be opened because the developer cannot be verifie...
最近在利用Flutter項(xiàng)目進(jìn)行真機(jī)調(diào)試時(shí),遇到了"XXX" cannot be opened because the developer cannot be verifie...
最近在更新Plugin的時(shí)候,出現(xiàn)了marketplace plugins are not loaded…的錯誤,搜索并嘗試了國內(nèi)一些開發(fā)者的解決方案后,并沒有得到解決。我的...
串(Sequence) 在本章節(jié)內(nèi)容中研究的串是開發(fā)中熟悉的字符串,大家都知道,字符串是由若干個字符組成的有限序列。 例如有下圖所示的字符串,可以看到該字符串有5個字符組成 ...
首先來思考一個問題。 一個有序鏈表(下圖),搜索,添加,刪除的平均時(shí)間復(fù)雜度是多少? 通過對鏈表這種數(shù)據(jù)結(jié)構(gòu)的了解可以知道 搜索必須要從表頭節(jié)點(diǎn)開始,依次往后搜索,直到搜索到...
布隆過濾器(Bloom Filter) 思考 如果要經(jīng)常判斷一個元素是否存在,是你的話,你會考慮怎么做? 很容易想到,可以使用哈希表(HashSet,HashMap),將元素...
動態(tài)規(guī)劃(Dynamic Programming) 動態(tài)規(guī)劃,簡稱DP,它是求解最優(yōu)化問題的一種常見策略。例如前面章節(jié)中提到的找零錢問題,要求找的硬幣個數(shù)最少;或者最大連續(xù)子...
分治(Divide And Conquer) 分治,也就是分而治之。它的一般步驟如下 將原問題分解成為若干個規(guī)模較小的子問題(子問題和原問題的結(jié)構(gòu)一樣,只是規(guī)模不一樣) 子問...
貪心(Greedy) 貪心策略:也稱為貪婪差略 使用貪心策略,在執(zhí)行每一步的過程中,都會選擇當(dāng)前狀態(tài)下的最優(yōu)解(局部最優(yōu)解),從而希望推導(dǎo)出全局最優(yōu)解 貪心的應(yīng)用 哈夫曼樹 ...
尾調(diào)用(Tail Call) 一個函數(shù)的最后一個動作是調(diào)用函數(shù)的話,就成為是尾調(diào)用。例如下面的代碼 上面test1函數(shù)的最后一個動作是調(diào)用test2函數(shù),所以可以認(rèn)為test...
結(jié)合前面的Dijkstra算法或者Bellman-Ford算法,其實(shí)也可以計(jì)算出任意兩個頂點(diǎn)之間的最短路徑。例如下圖 以Dijkstra為例: 如果要計(jì)算出任意兩個頂點(diǎn)之間的...
在前面,介紹了Dijkstra算法,計(jì)算圖的最短路徑,但是Dijkstra算法在計(jì)算最短路徑時(shí),有一個前提,就是不能有負(fù)權(quán)邊,那如果在有負(fù)權(quán)邊的情況下, 需要計(jì)算圖的最短路徑...
Dijkstra Dijkstra屬于單源最短路徑算法,用于計(jì)算一個頂點(diǎn)到其他所有頂點(diǎn)的最短路徑。 使用前提:不能有負(fù)權(quán)邊。也就是說,如果圖中有負(fù)權(quán)邊,不能使用Dijkstr...
最短路徑(Shortest Path) 最短路徑是指兩個頂點(diǎn)之間權(quán)值之和最小的路徑(有向圖,無向圖均可,不能有負(fù)權(quán)環(huán)) 最短路徑到底表達(dá)的是什么意思呢? 例如下面的有向圖 從...
Kruskal算法 以Prim算法一樣,Kruskal算法也可以用來計(jì)算圖的最小生成樹。 Kruskal算法執(zhí)行過程 首先了解以下Kruskal算法的描述 按照邊的權(quán)重順序(...
生成樹(Spanning Tree) 生成樹(Spanning Tree),也稱為支撐樹 連通圖的極小連通子圖,它含有圖中全部的n個頂點(diǎn),恰好只有n - 1條邊 連通圖的概念...
在研究拓?fù)渑判蛑?,先來了解一個概念。 AOV網(wǎng)(Activity On Vertex Network) 什么叫AOV網(wǎng)呢?在生活中經(jīng)常有這種情況,一項(xiàng)大的工程,常常被分為多...