Algoritmos y estructuras de datos
Ordenamiento, árboles, hashing, algoritmos de grafos, KMP, práctica de LeetCode y análisis de algoritmos.
CS3334 Project: Find the Most Frequent Duplicate
Given a list of integers, find the most frequent duplicate element. A "duplicate" is an element that appears more than once. Among all duplicates, return the one with the highest frequency. If two or more duplicates shar
Leer artículo →Chapter 2: Algorithm Analysis — Comprehensive Teaching Materials
Source: Data Structures and Algorithm Analysis in C++, 4th Edition, Mark Allen Weiss
Leer artículo →Data Structures Implementations in C++
This repository contains educational C++ implementations of various data structures for teaching purposes.
Leer artículo →LeetCode Problem Downloader
This Python script downloads all problems from LeetCode and generates: An Excel file leetcodeproblems.xlsx containing problem metadata ID, title, difficulty, category, etc. Individual PDF files for each problem with deta
Leer artículo →3-SAT 完整教材：回溯與 DPLL
史上第一個被證明 NP-Complete 的問題：給一堆「三選一」的條件，找出讓全部條件成立的真假指派
Leer artículo →0/1 背包問題完整教材
容量有限、每件物品拿或不拿：NP-Hard 卻有偽多項式解法的代表作
Leer artículo →Subset Sum 與 Partition 完整教材
Subset Sum 與 PartitionSubset Sum / Partition — DP Meet-in-the-Middle 「湊得出這個數嗎？」——最精瘦的 NP-Complete 問題，以及把 2n 砍成 2n/2 的漂亮技巧
Leer artículo →N-Queens 完整教材：回溯法入門
回溯法的「Hello World」：學會在死路上及早回頭，一輩子受用
Leer artículo →Graph Coloring 完整教材
相鄰的點不能同色，最少要幾種顏色？從排課到暫存器分配都是它
Leer artículo →Vertex Cover 完整教材
用最少的守衛看住所有走廊：FPT 分支與「保證不超過兩倍」的近似法的最佳教室
Leer artículo →Independent Set 與 Clique 完整教材
「彼此都不認識的最大群體」與「彼此都認識的最大群體」——在補圖裡它們是同一個問題
Leer artículo →Hamiltonian Path 完整教材
每個點恰好經過一次：用位元把「走過哪些點」壓成一個整數，n! 變 2n
Leer artículo →TSP 完整教材：Held-Karp 與最近鄰啟發式
最著名的 NP-Hard 問題：精確解的極限在哪、啟發式又能多接近最優
Leer artículo →Set Cover 完整教材：貪心近似
用最少的集合蓋住全部元素：貪心法的近似保證與它「已是最優」的驚人事實
Leer artículo →Bin Packing 完整教材：First Fit Decreasing
固定容量的箱子最少用幾個：從搬家打包到雲端 VM 調度，以及「先放大件」的智慧
Leer artículo →Job Scheduling 完整教材：列表排程近似
n 個工作分給 m 台機器、最晚完工時間最短：近似演算法理論的誕生地（Graham 1966）
Leer artículo →遺傳演算法完整教材
把「物競天擇」寫成程式：不懂問題結構也能逼近好解的通用武器，本篇以 TSP 與背包實戰
Leer artículo →NP、NP-Complete 與 NP-Hard 完整白話教材
NP、NP-Complete 與 NP-Hard 完整白話教材 Computational Complexity — A Plain-Language Guide 從「為什麼有些問題算不動」出發，[2pt] 一路講到歸約、經典難題圖鑑、精確解、近似演算法、[2pt] 啟發式方法，以及真實世界如何與 NP 共處
Leer artículo →Balanced Binary Search Tree — AVL Tree、RedBlack Tree、由遍歷重建樹
Part I — AVL Tree 1. AVL Tree 定義與性質1avltree定義與性質 2. Balance Factor 與高度2balancefactor與高度 3. AVL 的四種旋轉3avl的四種旋轉 4. AVL 插入4avl插入 5. AVL 刪除5avl刪除 6. AVL 完整範例推演6avl完整範例推演
Leer artículo →銀行系統前後端完整教學 — 架構、流程、API、安全與交易一致性
本教材從工程角度介紹一個現代銀行系統如何設計前端、後端、資料庫、交易流程、安全控管與 API。 內容適合作為系統設計、金融科技後端、全端開發與面試準備教材。 注意：真實銀行系統會受到法規、內控、資安稽核與核心銀行主機限制，本教材以教學用架構為主，不構成金融或法遵建議。
Leer artículo →Disjoint Set（並查集 / UnionFind）演算法完整教學
1. Disjoint Set 簡介與動機1disjointset簡介與動機 2. 基本術語與資料結構2基本術語與資料結構 3. 三大基本操作3三大基本操作 4. 實作 1：Quick Find（陣列直接記錄群編號）4實作1quickfind陣列直接記錄群編號 5. 實作 2：Quick Union（樹狀父節點表示）5實作2quickunion樹狀父節點表示 6. 優化 1：Union by Size / Union by Rank6優
Leer artículo →模糊搜尋（Fuzzy Search / Approximate String Matching）— 完整教材
從「字串距離」到「近似匹配演算法」與「索引結構」，一份內含 9 個手動推演例子、完整可編譯 C++ 程式碼的中階教材。
Leer artículo →圖論演算法完整教材
圖論演算法完整教材 Graph Algorithms — A Complete Guide 從圖的表示、走訪、最短路徑、最小生成樹、[2pt] 網路流、進階結構，到真實世界的應用與解法
Leer artículo →Hash 演算法 — 完整教材（概念到應用）
本教材依「資料結構用的 Hash」與「密碼學用的 Hash」兩條主線編排，並對應 Hash/cpp/ 內的 C++ 範例程式。
Leer artículo →