1.3k 字 1 分鐘

# HTML 基本範例 # HTML 基本常識 && 注意事項 HTML 是一種標籤式的語言，可以在任意貼上或取下 (幾乎) 每段程式碼的都需要被 開始標簽 與 結束標簽 包覆，範例: 如果在編輯的時候，某行出了 Bug (發生錯誤) 的話，瀏覽器會直接忽略該行喔～～ HTML 它可以靠 開始標簽 與 結束標簽 跨行，但不必要的跨行會讓之後的編輯更複雜喔！！ 在開始與結束標籤內可使用大寫，但 W3C 有規範只能用小寫喔～～ 未來程式碼可能會超多超多...，所以，縮排很重要！！ # HTML 文件 所有 HTML 文檔都必須以文檔類型聲明：開頭...
927 字 1 分鐘

# 了解 Github page 寫好了專案我們通常會需要一台 Server 上傳我們的網站。有很多付費的，也有免費的，但如果只是很單純的 html、js、css，那麼你可以使用 Github Pages 。通常，如果租用了主機，通常還會需要買一個域名（你不會想給用戶看到 ip 吧），很幸運地 Github Pages 還提供了一個免費的域名給我們。 # 建立一個 Repository 登入 Github ，然後右上角的 + 然後點 New repository 範例引導圖 接著這邊要注意， Repository name 這邊一定要填...
2.2k 字 2 分鐘

# HTML 概述 # 第一個 HTML 頁面 # 結構 !doctype 聲明 <!DOCTYPE html> 告訴瀏覽器當前 html 頁面的版本 html 基本結構 <html> <!-- 根元素，包含其他所有HTML元素 --> <head></head> <!-- 定義頭部基本信息：標題，關鍵字，作者等...
2.5k 字 2 分鐘

# 最小生成樹 # 生成樹 生成樹條件: 一棵包含圖上所有點的樹，稱作該圖的生成樹 一張圖的生成樹可能會有很多種 完全連通圖才有生成樹 (不連通時，則稱為生成森林) 生成樹的權重為樹上每條邊的權重總和 至於最小生成樹就是權重和最小的生成樹 概念上就是這樣: # 作法 圖上每一個點，各自是一棵最小生成子樹 MSS。 圖上所有邊，依照權重大小，由小到大排序。 嘗試圖上所有邊，作為最小生成樹（森林）的邊： 兩端點分別位於兩棵 MSS，也就是產生了橋： 用這條邊連結兩棵 MSS，合併成一棵 MSS。 這條邊是最小生成樹（森林）上的邊。 兩端點皆位於同一棵...
6.1k 字 6 分鐘

# 最短路徑 BFS 可以求得短的路徑長，只不過呢，他只能就權值一樣的最短路，也就是說，每條路都一樣長的狀況才能用。 現在，給你一張地圖，且這張圖有了每條邊的長度不盡相同，不能再用 BFS 的話，就要嘗試接下來的演算法囉 # Floyd-Warshall # 想法 Floyd-Warshall 是尋找最短路徑的一種方式，算是超簡單有好用的一種，主要是處理全圖的最短 (最長) 路徑。 換句話說，用這個方法處理過一次就可以輕鬆取得任意兩點的距離了，甚至還可以處理負邊。 只不過...，他超慢就是了 QQ #...
2.5k 字 2 分鐘

# BFS # 想法 BFS 廣度優先走訪，顧名思義，在我們尋找解答時，就像是在 RPG 上解任務一樣，將每個相同等級 層數的任務做完，並將其開通的子任務 子節點都記錄下來，等做完同等級的之後，在往下把下一個等級的任務解掉，直到所有任務都做完。 # 方法 運用迴圈的方式，從第一個點開始將鄰近的點加入佇列內部，等到點都加入完後，就往下推找佇列中的下個點，直到佇列的每個點都被探詢過。 # 用途 用於尋找兩個節點之間的最短路徑、查找各點之間所有相鄰的點，以及測試圖是否為二分圖等。 # 例題 # a982: 迷宮問題 #1 # 內容 給你一個 NXN 格的迷宮，迷宮中以...
1.4k 字 1 分鐘

# DFS # 想法 深度優先搜尋法（Depth-First Search）是一種樹（Tree）或圖（Graph）資料結構的搜索演算法，從圖的某一節點 (vertex, node) 開始走訪，盡可能最深入到分支深處再回溯其他節點。可應用於有向圖與無向圖的搜尋。 # 動圖演示 # 方法 運用遞迴的方式，不斷的往合理的狀況往下探索，直到無法在往下探索後返回，直到把所有狀況都跑過一遍，有時需要用到 stack 去幫忙輔助。 # 用途 用於拓撲排序，解決需要圖形回溯的問題，檢測圖形中的循環，查找兩個節點之間的所有路徑等。當然，還有很多喔～～ # 基本例題 c129: 00572 - Oil...