36 ·
—
JWT 跨域认证
从 Session 到 Token 再到 JWT,梳理三种认证方式的原理、优缺点和适用场景。
§ Archive
Entries 36–40 of 55
从 Session 到 Token 再到 JWT,梳理三种认证方式的原理、优缺点和适用场景。
通过投影变换将线段遮挡问题转化为一维区间覆盖问题,利用 set 维护可见区间,复杂度 O(n log n)。
2024 CCPC 哈尔滨 B 题 解题思路,使用旋转卡壳求凹包,枚举外凸包边并维护内凸包最近点。
ST 表(稀疏表)求区间 GCD,结合二分答案/双指针。
CCPC 2025 北京市赛 E 题 解题思路,在直线上找一点最小化到最远点的距离,使用二分答案与圆的交点参数化。