Walle Blog

前情提要

這篇文章是資料結構系列的第三篇，主要探討 Queue（佇列） 的定義、抽象資料型別（ADT）、以及不同的實作方式。今天的內容包括 線性隊列 的問題與解決方法、 環形隊列（Circular Queue） 的兩種實現，以及 鏈結串列實作的 Queue。文章還透過具體的範例程式碼展示了如何操作隊列中的新增（enqueue）和刪除（dequeue），幫助讀者更深入地理解隊列的運作與應用場景。

前情提要

今天在補習班的時候，突然有同事說 VPN 連線失敗，我想說慘了是不是真的掛掉了 Radius 還是 Cisco Router 上的設定有問題，然後我試了一下我的帳號可以，那麼我就開始排除錯誤，還好問題不大。

LDAP 的起源

你可能聽過 LDAP 這個詞，但它到底是什麼？讓我們從頭說起。LDAP 的前身是 X.500 Directory Service，這是一個在應用層運行的複雜協定。由於 X.500 的封包大小會隨著資料量的不同而變化，因此管理起來有些麻煩。為了解決這個問題，LDAP 應運而生，它是一個更輕量的版本，只有一個簡單的協定定義，因此在運作上更為靈活。

前情提要

這篇文章是資料結構系列的第一篇，主要聚焦於 Stack 的基本概念、應用範圍以及其實現方式。透過深入介紹 Stack 的運作原理、應用場景以及程式實作，本篇內容適合初學者快速掌握 Stack 的核心知識，也為後續進階的資料結構學習奠定基礎。

文章中包含了 Stack 的定義與特性、應用範疇（如括號匹配、DFS、算術表達式轉換等）、以及用陣列與鏈結串列實作 Stack 的具體範例程式碼，旨在讓讀者對 Stack 的理論與實作有全面的認識。

前情提要

我最近有遇到一個問題就是我 Windows 10 要使用 share devices 然後給外包廠商上傳檔案在 Guacamole 那麼我知道 Guacamole 有 SFTP 的服務可以串接讓外包廠商上傳檔案，但是中間一直連線失敗有點弄到快爆氣哈哈哈…，但是後面發現滿蠢的哈哈哈哈，廢話不多說開始吧。

前情提要

這篇文章是資料結構系列的第二篇，主要討論 Binary Tree（二元樹） 的基礎概念與相關理論。今天整理了 Binary Tree 的定義、基本性質、常見類型，以及一些重要的數學性質與推導，像是節點數、樹的高度等。此外，也介紹了二元樹的實現方式（陣列與鏈結串列）和走訪方法，並分享了一些經典範例題的解法，希望幫助讀者快速掌握二元樹的核心知識。

Tree 討論

最近因為在補習班上資料結構，所以想說寫一下 blog 有參考幾本 bible 分別有 clrs、 horowitz 這兩本書來撰寫這篇 blog，內容可能跟 horowitz 的內容比較接近，因為 clrs 這本還是 algo 說的比較多哈哈哈。

前言

在集合論中，直接像（Direct Image）是函數在兩個集合之間映射時所產生的一個重要概念。它描述了如何從一個集合 A 的子集經過函數映射到另一個集合 B 的子集中。本篇文章將探討直接像的定義與性質，並說明其在數學中的應用。

前情提要

這篇文章記錄了在 UVA Online Judge 刷題的過程，挑戰了兩個不同類型的題目，分別是 227 - Puzzle 與 1586 - Molar mass。

[227 - Puzzle] 這是一道模擬操作的題目，目標是在 5x5 的字串陣列中移動空白格，根據指令 (A 上移、B 下移、L 左移、R 右移) 更新陣列的配置。挑戰在於處理輸入格式和確保操作合法性 (不超出邊界)。 本題的重點在於模擬過程是否正確，並輸出最終的字串陣列，若指令導致非法操作，則需輸出錯誤訊息。

[1586 - Molar mass] 這是一道字串解析的題目，要求計算化學式的分子量。需依據化學元素的符號及其後的數字 (若無則預設為 1) 計算權重，最後輸出結果。 難點在於精確解析字串並將權重正確累加，對效能的處理也很重要。

前情提要

這篇文章是關於 Virtual Judge 刷題的紀錄，主要記錄了解題的過程和心得。在 08/21 的刷題中，挑選了 P2249 這道題目，並使用了經典的 二分搜尋法 (Binary Search) 來解題。文章會分享解題的邏輯、程式碼，以及一些關於該題的細節，幫助讀者了解如何高效地透過二分搜尋法解決問題。

題目要求我們在一個排序的數列中，尋找某些目標數字的首次出現位置。為了達到高效搜尋，程式利用二分搜尋法縮小範圍，並在找到匹配的數字時，記錄它的索引位置。接下來將分享這段程式碼的完整實現與運作流程！