POJ 2337 歐拉路徑:單詞鏈接與並查集連通性判斷
問題描述 給定單詞列表,若單詞 A 尾字母 = 單詞 B 首字母,可相連。能否用完所有單詞構成一條鏈?每詞用一次。輸出字典序最小的鏈或 ***。 建模:有向圖
WinSock 網路程式設計基礎 (三):TCP 伺服器完整實作
伺服器架構流程 初始化 WinSock (WSAStartup) 建立監聽 Socket (socket) 綁定地址 (bind) — IP + 埠號 進入監
C++11 實現 lexical_cast:統一基本類型轉換工具
動機 Boost 提供 lexical_cast 統一處理字串⇄數值、bool 等轉換。C++11 標準庫有 to_string, stoi 等但介面不統一。自
匈牙利演算法求二分圖最大匹配:增廣路徑與 BFS 實作
核心概念 二分圖:頂點可分為左右兩部,邊只連接不同部 匹配:無公共端點的邊集 增廣路徑:起點在左部未匹配點,終點在右部未匹配點,邊交替屬於/不屬於當前匹配 增
多單位尋路最優解:搜索樹剪枝與 RRA* 啟發函數
問題背景 單單位用 A* 尋路,但多單位同時移動會互相阻擋。動態重算路徑只能得次優解。如何求全域最優解? 核心思想:聯合狀態空間搜索 將一個回合內所有單位的
WinSock 網路程式設計基礎 (一):初始化與版本協商
基本概念 Socket 起源於 UNIX,是應用層與 TCP/IP 協議族溝通的中介抽象層,基於「打開—讀/寫—關閉」模型。WinSock 是 Windows
HDU 4002 Find the Maximum:歐拉函數與高精度乘法
問題描述 給定極大整數 N (≤ 10¹⁰⁰),找出 x ≤ N 使 x/φ(x) 最大,若多解取最小 x。φ 為歐拉函數。 數學分析 φ(x) = x ∏p
HDU 1873 看病排隊:優先隊列模擬三醫生診療
問題描述 醫院有 3 位醫生 (1,2,3)。病人來時指定醫生與優先級 (1~10,10 最高)。醫生診療時選優先級最高者,同級先來先服務。模擬 IN 進隊、O
POJ 3421 X-factor Chains:質因數分解求最大鏈長與方案數
問題描述 給定 X (≤ 2²⁰),定義 X-factor chain 為嚴格遞增序列 1 = X₀, X₁, ..., Xm = X,滿足 Xi | Xi+1
Codeforces 525C Ilya and Sticks:貪心組矩形最大面積和
題目大意 有 n 根木棍,長度 ai。每根棍子可選擇不變或鋸短 1 單位。從中選四根組成矩形 (對邊相等),求所有矩形面積和的最大值。每根棍子最多用一次。 貪
LeetCode Next Permutation:求字典序下一個排列的原地算法
LeetCode Next Permutation:原地生成下一個排列 問題描述 實現 nextPermutation 函數,將數字序列重新排列為字典序中下一個
Codeforces 525B Pasha and String:字符串區間反轉問題
Codeforces 525B Pasha and String 給定一個字符串 a 和 n 個操作位置 num[i]。每個操作將字符串中從 num[i] 到
LeetCode Binary Tree Preorder Traversal:二叉樹前序遍歷的非遞歸實現
LeetCode Binary Tree Preorder Traversal:非遞歸前序遍歷 給定一棵二叉樹,返回其節點值的前序遍歷序列。前序遍歷順序為:根節
Java ByteArrayOutputStream 導致 OutOfMemoryError 的兩種場景分析
Java ByteArrayOutputStream 導致 OutOfMemoryError 的兩種場景分析 在使用 ByteArrayOutputStream
LeetCode Clone Graph:無向圖的深度克隆 (DFS 與 BFS 實現)
LeetCode Clone Graph:無向圖的深度克隆 題目要求複製一個無向連通圖。圖中的每個節點包含一個 label(標籤)和一個 neighbors 列
UVA 558 Wormholes:使用 Bellman-Ford 算法檢測負環
UVA 558 Wormholes:使用 Bellman-Ford 算法檢測負環 這是一道經典的圖論問題,編號為 UVA 558,主題是「蟲洞」。問題描述:一位
WUST OJ 1421 We Love Girl:貪心或 DP 最大化接待滿意度
問題描述 n 所學校 (n ≤ 20),x 名女生、y 名男生 (x+y=n) 接待。學校 i 女生接待得 pi 滿意度,男生得 qi。每校必須安排一名接待員,