廣度優(yōu)先搜索 (BFS) 是一種廣泛運(yùn)用在樹或圖這類數(shù)據(jù)結(jié)構(gòu)中，遍歷或搜索的算法。 該算法從一個(gè)根節(jié)點(diǎn)開始，首先訪問節(jié)點(diǎn)本身。 然后遍歷它的相鄰節(jié)點(diǎn)，其次遍歷它的二級鄰節(jié)點(diǎn)、...
發(fā)簡信
IP屬地：上海
-
深度優(yōu)先搜索 廣度優(yōu)先搜索（簡單的二叉樹 ） -
二叉樹的遍歷（深度優(yōu)先搜索）樹 是一種經(jīng)常用到的數(shù)據(jù)結(jié)構(gòu)，用來模擬具有樹狀結(jié)構(gòu)性質(zhì)的數(shù)據(jù)集合。樹里的每一個(gè)節(jié)點(diǎn)有一個(gè)根植和一個(gè)包含所有子節(jié)點(diǎn)的列表。從圖的觀點(diǎn)來看，樹也可視為一個(gè)擁有N 個(gè)節(jié)點(diǎn)和N-1 ...
-
leetcode C#刷題2
面試題 01.06. 字符串壓縮 面試題 01.09. 字符串輪轉(zhuǎn) 面試題 01.07. 旋轉(zhuǎn)矩陣 面試題 01.08. 零矩陣 面試題 02.01. 移除重復(fù)節(jié)點(diǎn)
-
leetcode C#刷題1
面試題 01.01. 判定字符是否唯一 面試題 01.02. 判定是否互為字符重排 面試題 01.03. URL化 面試題 01.04. 回文排列 面試題 01.05. 一次編輯
-
簡單理解javascript的閉包
什么是閉包？作用？ 函數(shù)與對其狀態(tài)即詞法環(huán)境（lexical environment）的引用共同構(gòu)成閉包（closure）。也就是說，閉包可以讓你從內(nèi)部函數(shù)訪問外部函數(shù)作用域...
-
javascript相等性判斷JavaScript提供三種不同的值比較操作：1.嚴(yán)格相等 ===對于除了數(shù)值之外的值，全等操作符使用明確的語義進(jìn)行比較：一個(gè)值只與自身全等。 浮點(diǎn)數(shù) 0 是不分正負(fù)的，全等...
-
javascript this的簡單理解什么是this “this” 指 引用不同的執(zhí)行上下文中的不同對象，在大多數(shù)的情況下，this 其值取決于函數(shù)的調(diào)用方式。一旦你弄清楚了this指向的對象，你就可以直接將它改...
-
javascript 對象拷貝基本使用
1.數(shù)據(jù)類型最新的 ECMAScript 標(biāo)準(zhǔn)定義了8種數(shù)據(jù)類型：七種基本數(shù)據(jù)類型包括 Boolean，null，undefined ，Number，BigInt，Strin...
-
簡單實(shí)現(xiàn)淺拷貝和深拷貝(只適用[],{})
1.原型鏈JavaScript 只有一種結(jié)構(gòu)：對象。每個(gè)實(shí)例對象（ object ）都有一個(gè)私有屬性（稱之為 proto ）指向它的構(gòu)造函數(shù)的原型對象（prototype ）...
-
javascript for循環(huán)的幾種寫法
記錄一下平時(shí)常用的for循環(huán)的方法 1.for 2.forEach forEach() 方法用于調(diào)用數(shù)組的每個(gè)元素，并將元素傳遞給回調(diào)函數(shù)。 3.for.....in 它最常...