10篇文章 · 8793字 · 1人關(guān)注
-
排列和組合問題的PHP實(shí)現(xiàn)
1.排列 給定一個(gè)字符串，比如：abcd，輸出這個(gè)字符串的所有排列。 2. 組合 給定一個(gè)字符串，比如：abcd，輸出這個(gè)字符串的所有組合。
-
字符串匹配的KMP算法+PHP實(shí)現(xiàn)
1. 前言 看了阮一峰的字符串匹配的KMP算法，寫得很好，推薦看看。不過我想自己寫個(gè)例子描述一下這個(gè)算法，順便寫個(gè)PHP實(shí)現(xiàn)，于是有了這篇博文。...
-
《算法導(dǎo)論》--動(dòng)態(tài)規(guī)劃1. 概述 動(dòng)態(tài)規(guī)劃與分治法相似，都是通過組合子問題來求解原問題。區(qū)別在于，分治法將問題劃分為互不相交的子問題，遞歸地求解子問題，再將它們的解組...
-
《算法導(dǎo)論》-- 單源最短路徑+PHP實(shí)現(xiàn)1.幾個(gè)定義 1.1 最短路徑 定義從節(jié)點(diǎn)u到節(jié)點(diǎn)v的最短路徑權(quán)重δ(u, v)如下： 從節(jié)點(diǎn)u到節(jié)點(diǎn)v的最短路徑則定義為任何一條權(quán)重為w(p)...
-
《算法導(dǎo)論》-- 圖的廣度優(yōu)先搜索和深度優(yōu)先搜索 + PHP實(shí)現(xiàn)1. 廣度優(yōu)先搜索 在給定圖G=(V, E)和一個(gè)特定的源頂點(diǎn)s的情況下，廣度優(yōu)先搜索系統(tǒng)地探索G中的邊，以期發(fā)現(xiàn)可從s到達(dá)的所有定點(diǎn)，并計(jì)算s...
-
《算法導(dǎo)論》-- B樹1 概述 B樹是為磁盤或其它直接存取的輔助存儲(chǔ)設(shè)備而設(shè)計(jì)的一種平衡搜索樹。B樹類似于紅黑樹，但它在降低磁盤I/O操作方面要更好一些。許多數(shù)據(jù)庫系...
-
排序法【PHP】
1. 插入排序法 2. 歸并排序法 3. 快速排序 4. 堆排序 附上部分算法的go實(shí)現(xiàn)
-
《算法導(dǎo)論》-- 循環(huán)不變式
1 初始化 循環(huán)的第一次迭代之前，它為真； 2 保持 如果循環(huán)的某次迭代之前它為真，那么下次迭代之前它仍然為真； 3 終止 在循環(huán)終止時(shí)，不變式...
-
《算法導(dǎo)論》-- 分治策略1. 步驟： 分解：將問題劃分為一些子問題，子問題的形式和原問題一樣，只是規(guī)模更??； 解決：遞歸的求解出子問題，如果子問題規(guī)模足夠小，則停止遞歸...
