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
글 읽기 →Chapter 2: Algorithm Analysis — Comprehensive Teaching Materials
Source: Data Structures and Algorithm Analysis in C++, 4th Edition, Mark Allen Weiss
글 읽기 →Data Structures Implementations in C++
This repository contains educational C++ implementations of various data structures for teaching purposes.
글 읽기 →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
글 읽기 →3-SAT 完整教材:回溯與 DPLL
史上第一個被證明 NP-Complete 的問題:給一堆「三選一」的條件,找出讓全部條件成立的真假指派
글 읽기 →0/1 背包問題完整教材
容量有限、每件物品拿或不拿:NP-Hard 卻有偽多項式解法的代表作
글 읽기 →Subset Sum 與 Partition 完整教材
Subset Sum 與 PartitionSubset Sum / Partition — DP Meet-in-the-Middle 「湊得出這個數嗎?」——最精瘦的 NP-Complete 問題,以及把 2n 砍成 2n/2 的漂亮技巧
글 읽기 →N-Queens 完整教材:回溯法入門
回溯法的「Hello World」:學會在死路上及早回頭,一輩子受用
글 읽기 →Graph Coloring 完整教材
相鄰的點不能同色,最少要幾種顏色?從排課到暫存器分配都是它
글 읽기 →Vertex Cover 完整教材
用最少的守衛看住所有走廊:FPT 分支與「保證不超過兩倍」的近似法的最佳教室
글 읽기 →Independent Set 與 Clique 完整教材
「彼此都不認識的最大群體」與「彼此都認識的最大群體」——在補圖裡它們是同一個問題
글 읽기 →Hamiltonian Path 完整教材
每個點恰好經過一次:用位元把「走過哪些點」壓成一個整數,n! 變 2n
글 읽기 →TSP 完整教材:Held-Karp 與最近鄰啟發式
最著名的 NP-Hard 問題:精確解的極限在哪、啟發式又能多接近最優
글 읽기 →Set Cover 完整教材:貪心近似
用最少的集合蓋住全部元素:貪心法的近似保證與它「已是最優」的驚人事實
글 읽기 →Bin Packing 完整教材:First Fit Decreasing
固定容量的箱子最少用幾個:從搬家打包到雲端 VM 調度,以及「先放大件」的智慧
글 읽기 →Job Scheduling 完整教材:列表排程近似
n 個工作分給 m 台機器、最晚完工時間最短:近似演算法理論的誕生地(Graham 1966)
글 읽기 →遺傳演算法完整教材
把「物競天擇」寫成程式:不懂問題結構也能逼近好解的通用武器,本篇以 TSP 與背包實戰
글 읽기 →NP、NP-Complete 與 NP-Hard 完整白話教材
NP、NP-Complete 與 NP-Hard 完整白話教材 Computational Complexity — A Plain-Language Guide 從「為什麼有些問題算不動」出發,[2pt] 一路講到歸約、經典難題圖鑑、精確解、近似演算法、[2pt] 啟發式方法,以及真實世界如何與 NP 共處
글 읽기 →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完整範例推演
글 읽기 →銀行系統前後端完整教學 — 架構、流程、API、安全與交易一致性
本教材從工程角度介紹一個現代銀行系統如何設計前端、後端、資料庫、交易流程、安全控管與 API。 內容適合作為系統設計、金融科技後端、全端開發與面試準備教材。 注意:真實銀行系統會受到法規、內控、資安稽核與核心銀行主機限制,本教材以教學用架構為主,不構成金融或法遵建議。
글 읽기 →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優
글 읽기 →模糊搜尋(Fuzzy Search / Approximate String Matching)— 完整教材
從「字串距離」到「近似匹配演算法」與「索引結構」,一份內含 9 個手動推演例子、完整可編譯 C++ 程式碼的中階教材。
글 읽기 →圖論演算法完整教材
圖論演算法完整教材 Graph Algorithms — A Complete Guide 從圖的表示、走訪、最短路徑、最小生成樹、[2pt] 網路流、進階結構,到真實世界的應用與解法
글 읽기 →Hash 演算法 — 完整教材(概念到應用)
本教材依「資料結構用的 Hash」與「密碼學用的 Hash」兩條主線編排,並對應 Hash/cpp/ 內的 C++ 範例程式。
글 읽기 →