BFS算法 算法原理 最佳優(yōu)先搜索算法是一種啟發(fā)式搜索算法(Heuristic Algorithm)姐军,其基于廣度優(yōu)先搜索算法孕惜,不同點(diǎn)是其依賴于估...
算法思想 Floyd算法是一種動(dòng)態(tài)規(guī)劃算法毛嫉,查找i到j(luò)之間的最短距離,我們可以找一個(gè)中間點(diǎn)k,然后變成子問(wèn)題,i到k的最短路徑和k到j(luò)的最短路徑...
算法原理 保存兩個(gè)數(shù)組S和U,S用于存放已經(jīng)找到和起點(diǎn)之間最短距離的點(diǎn)网持,U用于存放尚未找到最短距離的點(diǎn),起初S中只有起點(diǎn),其余所有的點(diǎn)存放在U中...
觀察者模式 什么是觀察者模式隆嗅? 觀察者模式中存在著“目標(biāo)”和“觀察者”兩方的對(duì)象,目標(biāo)有方法可以添加侯繁、移除觀察者胖喳,而觀察者會(huì)有特定的接口。觀察者...
什么是門面模式贮竟? 門面模式也叫外觀模式丽焊。是指通過(guò)定義一個(gè)門面對(duì)象,對(duì)外提供高層次的接口咕别,客戶端和系統(tǒng)內(nèi)部的子系統(tǒng)通過(guò)該門面對(duì)象進(jìn)行通信技健,向外屏蔽...
mediator中介者模式簡(jiǎn)介: 為什么需要中介者模式? 在面向?qū)ο蟮能浖_(kāi)發(fā)過(guò)程中惰拱,根據(jù)“單一職責(zé)原則”雌贱,我們應(yīng)該盡量將對(duì)象細(xì)化,使其只負(fù)責(zé)或...