LeetCode 129. Sum Root to Leaf Numbers:遞歸 DFS 解法
問題描述 給定一棵二叉樹,節點值為 0-9 數字。每條從根到葉的路徑代表一個數字(如 1→2→3 代表 123)。求所有根到葉路徑數字之和。 遞歸解法 rig
SDUT OJ 數據結構實驗:括號匹配檢查(棧應用)
問題描述 讀入多行字符串,每行檢查括號 { } [ ] ( ) 是否匹配。匹配輸出 yes,否則 no。 代碼實現 = 0 && b[top] == () t
SDUT OJ 數據結構實驗:中綴表達式轉後綴表達式(棧應用)
問題描述 讀入一個一般算術表達式(含 + - * / ( ),以 # 結束),輸出對應的後綴表達式(逆波蘭式)。操作數為小寫字母。 優先級定義 int you
[BZOJ 1037][ZJOI2008] 生日聚會 Party:四維 DP 解法詳解
問題轉化 給定 n 個 0、m 個 1,將其排列成序列,要求任意連續子序列中 0 和 1 的個數之差的絕對值 ≤ K。求合法排列數模 12345678。 狀態
C++ 模板實現順序棧(SeqStack)完整教程
順序棧基本概念 順序棧用數組實現,棧頂指針 top 指向下一個可插入位置(或當前棧頂元素)。操作只發生在數組末尾,支持:初始化、入棧、出棧、讀取棧頂、打印、狀態
CF 412D Giving Awards:拓撲排序應用
問題重述 公司有 n 名員工,m 條債務關係(a_i 欠 b_i 錢)。CEO 依次邀請員工發獎金,要求:若 x 緊接在 y 之後受邀,且 y 借錢給 x(即
SDUT OJ 數據結構實驗:隊列應用——排隊買飯
問題描述 模擬食堂排隊買飯場景: 初始有 m 人排隊,編號存入隊列 a; 之後有 n 個操作:JOIN x(x 加入隊尾)、ASK(詢問隊首並出隊)、LENG
指針練習(一):用指針交換兩數實現最大值最小值輸出
題目要求 輸入兩個整數(如 10 100 或 100 10),要求僅使用指針變量 p1、p2 和暫存變量 t,不直接使用 a、b,實現交換使 *p1 為最大值、
PVS-Studio V668 警告:new 運算符後檢查空指針的無意義性
警告說明 V668:對 new 運算符返回的指針進行 nullptr 比較沒有意義,因為內存分配失敗時會拋出 std::bad_alloc 異常,而非返回空指針
WebRTC 學習筆記(二):Android 平台 AudioDevice 模組中的 OpenSL ES 實現
WebRTC AudioDevice 模組概覽 WebRTC 的 audio_device 模組負責封裝各平台的音頻設備操作代碼。在 Android 平台上,它
你好,C++(24):函數——封裝程序功能的大箱子(聲明、定義、參數、返回值、最佳實踐)
你好,C++(24):函數——封裝程序功能的大箱子 隨著程序複雜,將代碼按功能裝入「箱子」(函數)實現分而治之。本章詳細講解函數聲明、定義、參數表、返回值、co
C++11 type_traits 源碼解析:is_pointer 與 is_member_function_pointer 實現機制
C++11 type_traits 源碼解析:is_pointer 與 is_member_function_pointer 實現機制 標準庫 <type
C++ 引用深度解析:從基礎別名到右值引用、函數指針數組引用的完整指南
C++ 引用深度解析:從基礎別名到右值引用、函數指針數組引用的完整指南 引用是變量的別名,本質是編譯器管理的指針。本文系統梳理:基本引用、結構體/數組引用、突破
C++ 回調函數實現:函數指針、類成員回調與 boost::bind 替代方案
C++ 回調函數實現:函數指針、類成員回調與 boost::bind 替代方案 回調打破模塊循環依賴:A 將函數指針傳給 B,B 執行完調用 A 的函數。本文展
擴充 C0 編譯器開發筆記(一):符號表設計與管理算法
擴充 C0 編譯器開發筆記(一):符號表設計與管理算法 編譯器前端核心組件:符號表管理標識符屬性(類型、種類、值、作用域)。本文詳細記錄符號表項結構、管理類、壓
UVA 401 Palindromes:回文與鏡像字符串判斷完整解法
UVA 401 Palindromes:回文與鏡像字符串判斷完整解法 題目:判斷輸入字符串屬於四類之一:非回文非鏡像、普通回文、鏡像字符串、鏡像回文。鏡像映射表
HDU 2899 三分法求單峰函數最小值:模板與精度控制
HDU 2899 三分法求單峰函數最小值:模板與精度控制 題目:給定 f(x) = 6x⁷ + 8x⁶ + 7x³ + 5x² - y·x,在 [0,100]