BeanShell for Android:URL 連接測試腳本
腳本功能 在 Android 上用 BeanShell (`.bsh`) 測試 HTTP 連接:輸入 URL,打印響應頭前 5 行正文。 完整腳本 sourc
HDU 2962 Trucking——最短路 + 二分答案求最大限高下的最短路徑
問題描述 無向圖 n≤1000 點,m 條邊。每邊有長度 `w` 和限高 `h`。給起點 s、終點 e、車輛最大高度 `lim`。求:在高度 ≤ `lim` 的
設計模式筆記:裝飾器模式 - 透明擴展對象職責
模式定義 裝飾器模式(Decorator/Wrapper):在不改變原類接口的前提下,動態地給對象添加職責。是繼承的替代方案,提供比靜態繼承更靈活的功能擴展。
Codeforces 223B Two Strings——雙向掃描預處理 L/R 匹配位置判定覆蓋
問題描述 給字符串 s, t(長度 ≤ 2×10⁵,小寫字母)。問能否用 t 作為子序列「覆蓋」 s 的每個字符:即對 s 中每個位置 i,存在 t 的一個子序
HDU 1251 統計難題——Trie 字典樹統計前綴出現次數
問題描述 輸入若干單詞(每行一個,空行結束),然後若干查詢單詞。對每個查詢,輸出字典中以該單詞為前綴的單詞數量。單詞長度 ≤ 10,小寫字母。內存限制較大。
LeetCode 5 道簡單題專題 III:二叉樹之字形層序、有序數組/鏈表轉 BST、被圍繞區域、平衡二叉樹、最小深度
1. Binary Tree Zigzag Level Order Traversal 層序遍歷,奇數層左→右,偶數層右→左。用隊列 BFS,每層收集節點,按層
UVA 539 The Settlers of Catan——回溯 DFS 求無向圖最長路徑
問題描述 無向圖 n≤25 點,m 條邊。每條邊最多用一次。求最長路徑(邊數最多)的長度。多測試用例,`0 0` 結束。 回溯 DFS 從每個點作為起點 D
UVa 494 Kindergarten Counting Game:單詞計數器
題目大意 輸入多行文本,每行包含若干單詞(連續字母序列,大小寫不敏感)。統計每行的單詞數並輸出。 算法:有限狀態機 掃描每行字符,維持狀態 inWord(是否
UVA 10887 Concatenation of Languages——STL set 去重統計拼接語言數
問題描述 給兩組字符串集合 A(m 個)、B(n 個)。求所有 `a+b`(a∈A, b∈B)拼接後的不同字符串數量。字符串可含空格,長度 ≤ 10,m,n ≤
C++ 靜態成員應用:Time 類實現 12/24 小時制、前導零切換
需求 設計 `Time` 類,靜態成員控制顯示格式: `is_24`:`true`=24小時制,`false`=12小時制(帶 am/pm)。 `from0`
HDU 4556 Stern-Brocot Tree——歐拉函數前綴和雙倍加一
問題描述 Stern-Brocot 樹第 n 行節點數。樹構造:第 1 行 `1/1`;每行在相鄰分數間插入中位分數 `(a+c)/(b+d)`。求第 n 行節
C++ vector 遍歷 N 種寫法:從 C 風格到 C++11 範圍 for 與算法
測試向量 vector valList = {1,2,3,4,5,6,7,8,9,10}; 方法 0:C 風格下標循環 for (size_t i = 0,
C++ 多線程技術 Windows 平台常用 API 詳解
線程狀態 掛起:創建後未運行,或調用 `SuspendThread`。無執行資格。 就緒/等待:有執行資格,等待 CPU 時間片。 運行:獲得時間片,正在執行
C/C++ 等命令式語言實現面向對象系統:虛表、接口、Mixup 與類初始化
背景 C 語言無內置 OO 支持,但可通過結構體、函數指針、手動虛表實現完整對象系統(如 GTK GObject、COM、Linux 內核 kobject)。本
HDOJ 1068 Girls and Boys——最大獨立集 = 總點數 - 最大匹配
問題描述 n 個學生(編號 0~n-1),給出「浪漫關係」對(異性之間)。求最大集合,使集合內任意兩人無浪漫關係。輸入多測試用例,每用例先給 n,再 n 行描述
HDU 1134 Game of Connections——Catalan 數大數計算
問題描述 2n 個點圍成圓,兩兩連線且線段不相交。求連線方案數。n ≤ 100,答案極大,需大數輸出。輸入以 -1 結束。 數學模型:Catalan 數 方案
LeetCode Search a 2D Matrix——三種解法:暴力、右上角搜索、二分查找
題目描述 上一行尾元素。相當於將矩陣按行展平為一個有序一維數組。 解法一:暴力遍歷 O(mn) 雙重循環檢查每個元素。簡單但未利用有序性。 解法二:右上角