LeetCode 最長公共前綴:垂直掃描與分治優化
問題描述 編寫一個函數來查找字符串數組中的最長公共前綴。如果不存在公共前綴,返回空字符串 。 解法一:垂直掃描法 從第一個字符串的第一個字符開始,依次與所有其
LeetCode 回文數字判斷:三種解法深度解析
問題描述 判斷一個整數是否為回文數。回文數是指正序(從左向右)和倒序(從右向左)讀都是一樣的整數,例如 121 是回文數,而 123 不是。 解法一:字符串轉
C++11 新特性深度解析:委托构造、统一初始化、nullptr、完美转发等
1. 委托构造函数 一个构造函数调用同类另一构造函数,避免重复初始化代码。 class Person { string info; public:
LeetCode Unique BSTs:卡特兰数 DP 计算二叉搜索树数量
题目大意 给定 n,求由 1..n 构成的不同结构 BST 数量。n=3 时有 5 棵。 卡特兰数递推 以 i 为根:左子树 1..i-1(i-1 个节点),
HDOJ 1240 Asteroids!:三维网格 BFS 最短路径
题目大意 N×N×N 立方体网格(N≤10),O 空地,X 小行星。从起点到终点,六向移动(上下左右前后),求最少步数。无路输出 NO ROUTE。 三维 B
POJ 3253 Fence Repair:哈夫曼树 / 优先队列合并木板
题目大意 N 块木板(N≤20000),长度 L_i。每次合并两块,代价为长度和。求合并成一块的最小总代价。 哈夫曼贪心 每次取最小两块合并,放回队列。用最小
POJ 2431 Expedition:贪心 + 优先队列加油策略
题目大意 距离终点 L,初始油 P。沿途 N 个加油站(距离终点距离、油量)。每单位距离耗 1 油。求最少加油次数到达终点,不能到达输出 -1。 贪心策略
Spring 2.5 整合 iBatis:SqlMapClient 配置与 DAO 实现
核心组件 SqlMapClient:iBatis 操作数据库主接口(CRUD、事务) SqlMapClientFactoryBean:Spring 工厂 Be
HDU Super Jumping:最长上升子序列最大和 DP
题目大意 序列长 N(≤1000),求最长上升子序列(LIS)的最大元素和。非严格上升?题目为严格上升(value[j] < value[i])。 DP 状态
九度 OJ 1491 清华机试:大数计数 1 和 2 的个数模 20123
题目大意 给定大整数 N(≤10^100),求 1~N 中数字 1 和 2 出现的总次数,对 20123 取模。 逐位递推公式 设已处理前缀 num,当前位
Leopard Jdbc:简化 Spring JdbcTemplate 使用指南
简介 Leopard Jdbc 是基于 Spring JdbcTemplate 的轻量封装,提供更简洁的 API、自动映射、构建器模式等特性,适合遗留项目快速集
LeetCode Excel Sheet Column Number:26 进制字符串转整数
题目大意 Excel 列标题转数字:A=1, B=2, ..., Z=26, AA=27, AB=28, ... 本质:26 进制转 10 进制 字符 A~Z
LeetCode Binary Tree Preorder Traversal:栈模拟迭代实现
题目要求 二叉树前序遍历(根-左-右),必须用迭代非递归实现。 迭代 vs 递归 递归:函数自我调用,利用系统栈 迭代:显式栈数据结构,手动管理遍历状态
ZOJ 3822 Domination:期望 DP 计算棋盘覆盖天数
题目大意 N×M 棋盘(≤50×50),每天在随机空格放一子。求期望天数,使得每行每列至少有一子(即被「支配」)。 DP 状态定义 dp[i][j][k]:已
UVA 1382 Distant Galaxy:枚举矩形边界最大边上点数
题目大意 N 个点(N≤100),求轴平行矩形,使边界上点数最多。输出最大点数。 枚举上下边界 + 扫描线 离散化 Y 坐标,枚举上边界 y_max 和下边
POJ 2632 Crashing Robots:多机器人碰撞模拟
题目大意 A×B 工厂地图,N 个机器人(N≤100),M 条指令(M≤100)。指令:L/R 转向,F 前进 k 步。模拟执行,报告首次碰撞(撞墙或撞机器人)
HDU 5172 RMQ:区间和 + 前驱最大值判断排列
题目大意 数组 a[1..n](1≤a[i]≤n),m 次询问 [l,r]:区间内元素是否恰为 1..len 的一个排列(len=r-l+1)。 判断条件
HDU 1284 钱币兑换:完全背包方案数 + 数学公式 O(1) 解法
题目大意 面值 1,2,3 的硬币无限供给,兑换金额 N(N<32768),求方案数(模 20123 不需要,原题直接输出)。 完全背包 DP #includ