LeetCode 38. Count and Say:外觀數列的遞歸生成與字符串處理
題目大意 「外觀數列」從 1 開始,每一項描述前一項的連續數字特徵: 第 1 項:1 第 2 項:11(一個 1) 第 3 項:21(兩個 1) 第 4 項:
C++ 拾遺:構造函數進階——委托構造、拷貝構造與淺拷貝深拷貝
前言 接上篇「默認構造函數」,本文深入探討兩類「有名構造函數」——拷貝構造函數與委托構造函數,並通過實例剖析淺拷貝與深拷貝的本質區別,這是 C++ 類資源管理的
C++ 高精度十進制類 CDecimal 實現:任意精度定點數運算
前言 C++ 標準庫缺乏內建的十進制浮點類型(C# 有 decimal,Java 有 BigDecimal),導致金融、計價等對精度敏感的領域只能依賴第三方庫或
C++ iostream 標準庫全攻略:格式化輸出、字符串流與 iomanip 詳解
前言 C++ <iostream> 標準庫是 C++ 輸入輸出的基石,提供了類型安全、可擴展的流式 I/O 機制。本文系統梳理 iostream 核
圖的深度優先遍歷(DFS)C/C++ 完整實現與解析
前言 圖的遍歷是圖論算法的基石,深度優先搜索(DFS)以其簡潔的遞歸特性和靈活的應用場景(拓撲排序、強連通分量、迷宮求解等)成為必修技能。本文提供一個基於鄰接矩
C++ 拾遺(六):深入理解複製控制 —— 複製構造函數、賦值運算符與析構函數
前言 新年伊始,先祝各位讀者新年快樂,萬事勝意!經過一段時間的忙碌,終於有機會靜下心來繼續「C++ 拾遺」系列。本篇將聚焦於 C++ 類設計的核心機制之一——複
VC++ 遍歷目標進程模塊:ToolHelp32 API 實現
VC++ 遍歷目標進程模塊:ToolHelp32 API 實現 使用 Windows ToolHelp32 API(CreateToolhelp32Snapsh
C++ 高精度算法:大整數加減乘除完整實現
C++ 高精度算法:大整數加減乘除完整實現 計算機基本類型範圍有限(int 約 21億,double 15-16 位有效數字)。高精度計算用數組模擬手工豎式運算
C++ 命令行解析庫:CommandLine 類設計與實現
C++ 命令行解析庫:CommandLine 類設計與實現 通用命令行參數解析工具,支持開關(如 -p1)、參數(開關後的值)、必選/可選參數、幫助顯示、默認值
HDU A Bug's Life - 並查集維護異性關係判斷衝突
HDU A Bugs Life - 並查集維護異性關係判斷衝突 蟲子只有異性交互。給定交互對 (a,b),判斷是否存在矛盾(即推導出同性交互)。蟲子數 ≤ 20
HDU 4635 強連通分量縮點 - 最大加邊數保持非強連通
HDU 4635 - 強連通分量縮點:最大加邊數保持非強連通 有向圖 N 點 M 邊(N,M ≤ 1e5)。求最多可添加多少條邊,使圖仍為簡單有向圖(無重邊、無
POJ 1375 Intervals - 計算幾何與掃描線求圓投影區間
POJ 1375 Intervals - 計算幾何與掃描線求圓投影區間 平面上有 n 個圓,觀察點 (x,y)0)。每個圓在 x 軸上的投影形成一個區間。求所有
HDU 1536 S-Nim - SG 函數解決受限取石子博弈
HDU 1536 S-Nim - SG 函數解決受限取石子博弈 Nim 變體:每步只能取集合 S 中的石子數(|S|≤100, s_i≤10000)。多堆(≤1
HDU 1847 Good Luck in CET-4 - 巴什博弈變體:2 的冪次取石子
HDU 1847 Good Luck in CET-4 - 巴什博弈變體:2 的冪次取石子 n 張牌,雙方輪流取,每次取 1,2,4,8...(2 的冪次)。取
HDU 4405 Aeroplane Chess - 概率 DP 計算期望擲骰次數
HDU 4405 Aeroplane Chess - 概率 DP 計算期望擲骰次數 飛行棋:0~N 格,起點 0,終點 ≥N。每回合擲 6 面骰子,前進對應步數
HDU 4267 A Simple Problem with Integers - 線段樹維護模 K 區間加值
HDU 4267 A Simple Problem with Integers - 線段樹維護模 K 區間加值 數列 A[1..N](N ≤ 50000),支持
HDU 3853 LOOPS - 概率 DP 計算期望魔法值(另解)
HDU 3853 LOOPS - 概率 DP 計算期望魔法值 與 205224 同題。R×C 網格,起點 (1,1),終點 (R,C)。每格傳送門:概率 p0