筆記長也NotesHazuya

PHP常見的字串處理函數

1.addslashes() : 將 " ' 等符號加上\2.preg_match( 正則表達式 , 要比對的字串 , 比對結果) : 比對字串符合規定格式,如檢查EMAIL格式可設定表達式  :  "/^[\w-]+(\.[\w-]+)*@[\w-]+(\.[\w-]+)+$/"。比對結果為一陣列,[0]是原字串,之後為符合之字串。3.preg_replace ( $pattern , $replaceme......

佇列—環狀佇列概念與範例

環狀佇列 一般的佇列僅是單一的線性結構,若rear加入的資料已經達到最大值,即使front刪除資料,仍然會因rear已達到最大值而回傳佇列已滿,不符合實際情況,此時則使用環狀佇列解決問題。 環狀佇列的加入 環狀佇列範例(加入佇列) int max......

佇列—標準佇列基本加入與刪除範例

佇列 佇列與堆疊同樣都是線性資料結構,但是佇列與堆疊不同的是佇列具有一個入口及一個出口,如下圖:

堆疊—堆疊基本加入與刪除

堆疊 堆疊是一個很簡單的資料結構,是一種先進後出 FILO 且只有單一出口的線性結構,例如把 A.B.C 依序放入堆疊,最後取出的順序會是  C.B.A。 Push 在堆疊當中,把資料放入稱為 push。 Pop 在堆疊當中,將資料取出稱為 Pop。 圖解

Kruskal演算法證明

    Kruskal為一種形成最小花費生成樹的演算法,它的基本步驟如下:     1.T是邊的集合,初始為空     2.從原圖中選取目前還未被選取的邊中花費最小者     3.若加入此邊不會與集合E構成迴路......

AVL高度平衡二元搜尋樹介紹

    今天要來介紹AVL樹,AVL樹是一種高效二元搜尋樹,一般的二元搜尋樹在極端狀況下,可能會退化成鏈。     這會使得搜尋時間花費增加,根據E = I +2n(這裡不寫推導過程),我們得知當樹為歪斜樹的時候E的值會是最大,而這會使得搜尋一顆樹的花費時間也最大。