xqcherry站点 -

42. 接雨水：双指针维护两侧最高柱

2026-09-20

算法题解

双指针

/

数组

从两侧向中间收缩，利用较低一侧的最高柱确定当前位置的积水量，在线性时间内求解接雨水。

213 字

|

1 分钟

两数之和：哈希表查找补数

2026-09-20

算法题解

哈希表

/

数组

/

查找

先用哈希表记录数值与下标，再逐个查询目标补数，将两数之和从枚举所有组合优化到线性时间。

266 字

|

1 分钟

1871. 跳跃游戏 VII：用滑动窗口优化可达性 DP

2026-09-19

算法题解

动态规划

/

滑动窗口

/

字符串

将每个位置的可达性转化为前一段区间内是否存在可达位置，并用滑动窗口把二次 DP 优化为线性。

285 字

|

1 分钟

52. N 皇后 II：回溯与方向检查

2026-09-18

算法题解

回溯

/

DFS

/

剪枝

逐行放置皇后，在已有棋盘中检查同列和两条对角线是否冲突，统计所有合法布局。

315 字

|

2 分钟

DES 与 Feistel 网络：理解经典分组密码的轮函数设计

2026-09-18

密码学

/

DES

/

Feistel

/

分组密码

以 DES 为例梳理 Feistel 网络、16 轮处理和密钥长度限制，并说明它为何只适合作为学习材料。

309 字

|

2 分钟

分组密码：混淆、扩散与 Feistel / SPN 结构

2026-09-17

密码学

/

分组密码

/

Feistel

/

SPN

/

AES

/

DES

从混淆和扩散两项设计目标出发，理解分组密码的基本工作方式，以及 Feistel 和 SPN 两类典型结构。

402 字

|

2 分钟

从置换到代换：古典密码的两种基本思路

2026-09-17

密码学

/

古典密码

/

置换

/

代换

通过密码棒、栅栏、凯撒、维吉尼亚和 Playfair 密码，理解密码设计中置换与代换两条基础路线。

611 字

|

3 分钟

密码学入门：安全目标、基本模型与攻击能力

2026-09-17

密码学

/

信息安全

/

对称加密

/

非对称加密

从机密性、完整性、认证和不可否认性出发，梳理密码系统的基本模型、攻击类型与对称/非对称密码的分工。

541 字

|

3 分钟