長也 - 筆記長也NotesHazuya

圖形結構-如何求出最小成本擴展樹

何謂擴展樹 擴展樹就是以最少的邊,連接圖形中的所有頂點。而在"圖形結構之走訪-DFS與BFS之介紹與範例"一文中所提到的深度優先與廣度優先搜尋也可以求出不同的擴展樹。 最小成本擴展樹 若在邊加上權重,並將權重作為邊的成本或距離,則稱為網路。而一網路......

圖形結構-深度優先與廣度優先搜尋之介紹與範例

在上一篇文章"圖形結構-基本介紹與表示方法"已經介紹過兩種圖形結構在電腦中的表示方法,本文將介紹如何走訪已經建立好的圖形。 DFS(Depth first search)深度優先搜尋 又稱縱向優先搜尋,其拜訪順序為:(1)拜訪起點V,(2)拜訪V鄰近尚未被拜訪的節點W,(3)若有任一節......

圖形結構-基本介紹與表示方法

圖形結構的專有名詞

Python的淺拷貝與深拷貝

對象的賦值 請看一個範例: a = 50 b = a print(id(a)) print(id(b)) print(a is b) 這串代碼的執行結果如下 1557609488 1557609488 True 這個範例很簡單,將a的值50傳給b,但在python當中是將a的記憶體位址傳給b,也就是說b與a是共用......

機車議題與綠色交通淺談

前言 真不愧是與高雄市政府合作出版的書,書中不斷想要減少機車的數輛,並且還提到了交通部長期下來對於機車路權政策保持不開放的原因—減緩機車數輛成長(或是減少機車數量)。  

以Hexo + GitPages 架設個人網誌

前一陣子想建立一個自己的網誌,而且想用新的方法,而不是架設wordpress之類的系統,所以嘗試使用流行的hexo來架設。 本文將以Windows的環境,使用Hexo + Gitpages來架設網誌。 Hexo? 快速、簡單且強大的網誌框架 以makedown寫文章 ......

PHP - Composer套件管理入門

Composer - PHP套件管理工具 傳統上編寫PHP程式的時候,當我們需要利用自己編寫的類別或他人提供的套件,就必須使用include()、require()等函式來導入我們要使用的腳本;而近代一點的可能會使用自動載入(autoload)策略,如psr-4之類的自動載入標準。 而composer除了進行套件管理之外,也可以幫你自動載入所安裝的套件,當然也可以自動載入自己寫的腳本。

Mysql重新排列自增主鍵ID

部份資料讓mysql自動排列主鍵的id,但隨著資料的刪除與新增會導致主鍵id混亂,若需要重整所有的id可以這樣做:   1.刪除原主鍵: ALTER TABLE `table_name` DROP `id`; 2.添加新主鍵: ALTER TABLE `table_name` ADD `id` MEDIUMINT( 8 ) NOT NULL......

PHP - PDO資料庫存取

PDO PDO擴充(PHP data objects)是一PHP類別,可以使用單一介面與不同的SQL系統溝通,抽象化資料庫實作。無論使用哪一種資料庫系統,都只要使用單一的類別即可。 但是資料庫查詢語句仍須根據資料庫系統而有所更改。 建立PDO連線 PDO的建構式有三個參數,包含:DSN資訊、資料庫使用者、資料庫密碼 DSN資訊

PHP日期與時間處理

設定時區 在開始之前,應該要設定你所在的時區,你可以在php.ini或程式當中設定。 PHP.INI date.timezone= 'Asia/Taipei'; PHP程式當中 date_default_timezone_set('Asia/Taipei'); 以下的類別從PHP......