廣度優(yōu)先搜索 (BFS) 是一種廣泛運(yùn)用在樹(shù)或圖這類(lèi)數(shù)據(jù)結(jié)構(gòu)中,遍歷或搜索的算法。 該算法從一個(gè)根節(jié)點(diǎn)開(kāi)始,首先訪問(wèn)節(jié)點(diǎn)本身。 然后遍歷它的相鄰...
樹(shù) 是一種經(jīng)常用到的數(shù)據(jù)結(jié)構(gòu),用來(lái)模擬具有樹(shù)狀結(jié)構(gòu)性質(zhì)的數(shù)據(jù)集合。樹(shù)里的每一個(gè)節(jié)點(diǎn)有一個(gè)根植和一個(gè)包含所有子節(jié)點(diǎn)的列表。從圖的觀點(diǎn)來(lái)看,樹(shù)也可視...
面試題 01.06. 字符串壓縮 面試題 01.09. 字符串輪轉(zhuǎn) 面試題 01.07. 旋轉(zhuǎn)矩陣 面試題 01.08. 零矩陣 面試題 02....
面試題 01.01. 判定字符是否唯一 面試題 01.02. 判定是否互為字符重排 面試題 01.03. URL化 面試題 01.04. 回文排...
什么是閉包?作用? 函數(shù)與對(duì)其狀態(tài)即詞法環(huán)境(lexical environment)的引用共同構(gòu)成閉包(closure)。也就是說(shuō),閉包可以讓...
JavaScript提供三種不同的值比較操作:1.嚴(yán)格相等 ===對(duì)于除了數(shù)值之外的值,全等操作符使用明確的語(yǔ)義進(jìn)行比較:一個(gè)值只與自身全等。 ...
什么是this “this” 指 引用不同的執(zhí)行上下文中的不同對(duì)象,在大多數(shù)的情況下,this 其值取決于函數(shù)的調(diào)用方式。一旦你弄清楚了this...
1.數(shù)據(jù)類(lèi)型最新的 ECMAScript 標(biāo)準(zhǔn)定義了8種數(shù)據(jù)類(lèi)型:七種基本數(shù)據(jù)類(lèi)型包括 Boolean,null,undefined ,Numb...
1.原型鏈JavaScript 只有一種結(jié)構(gòu):對(duì)象。每個(gè)實(shí)例對(duì)象( object )都有一個(gè)私有屬性(稱(chēng)之為 proto )指向它的構(gòu)造函數(shù)的原...