ruye07

摘要： 双向链表（数组模拟）学习笔记 学习日期： 2026-05-14 来源： 洛谷 P1160 队列安排 前置知识： 数组 问题场景 N 个同学，依次插入到某个已有同学的左边或右边，之后可能删除某些同学。最后输出从左到右的排列。N ≤ 10⁵。 为什么不用普通数组 [2, 3, 4, 1] 要在 3 左边 阅读全文

摘要： Bellman-Ford 最短路径 学习笔记 学习日期： 2026-05-12 前置知识： Dijkstra（Dijkstra 怕负权，Bellman-Ford 不怕） 问题场景 Dijkstra 遇到负权边会翻车——已确定的最短距离后面可能被更短的推翻。Bellman-Ford 通过"全局多轮松弛 阅读全文

摘要： 拓扑排序 学习笔记 学习日期： 2026-05-12 前置知识： BFS + 队列 + 入度概念 问题场景 有 n 门课，每门课有先修要求。请排出上课顺序，让每门课的预修课都在前面。 微积分(1) → 线代(2) → 概率论(4) ↓ ↓ 高数(3) ───────────→ 机器学习(6) ↑ 计 阅读全文

摘要： Floyd 全源最短路径 学习笔记 学习日期： 2026-05-12 前置知识： Dijkstra（Dijkstra 是单源，Floyd 是全源） 问题场景 想知道任意两个城市之间的最短距离。Dijkstra 只能从一个起点出发，跑 n 遍太慢（稠密图下）。 ┌───2───┐ │ │ ①│ ③│ 阅读全文

摘要： Dijkstra 最短路径 学习笔记 学习日期： 2026-05-12 前置知识： Prim 算法（Dijkstra 只比 Prim 改一行） 问题场景 从起点城市 1 出发，求到所有其他城市的最短距离。 ⑧ 1 ─────────→ 3 │ ╱ │ ╲ ② │ ③ ╱ ①│ ③ │ ╱ │ ╲ ↓ 阅读全文

摘要： """ 最小生成树 (MST) 学习笔记 学习日期：2026-05-12 包含：Kruskal 算法 + Prim 算法 + 贪心正确性证明 引导问题回顾 Q1: n个村庄修路，要全部连通且总花费最小，应该按什么顺序选边？ A: 按价格从小到大（贪心），选 n-1 条边。 Q2: 为什么要选 n-1 阅读全文

摘要： 四舍五入和进位 math.ceil()遇小数则进一 round四舍五入 旋转矩阵 如将 a=[[1,2,3], [4,5,6], [7,8,9]] 顺时针旋转90°，用b = list(zip(*a[::-1])) 逆时针旋转90°则用b = list(zip(*a))[::-1] 高精度+快速幂 阅读全文

摘要： 刷题随笔，不足的地方望大佬指正 刷题网址BUUCTF:https://buuoj.cn/challenges 目录 [UTCTF2020]zero 零宽字符隐写网址https://tool.bfw.wiki/tool/1695021695027599.html utflag{whyNOT@sc11_ 阅读全文

摘要： 刷题随笔，不足的地方望大佬指正 刷题网址BUUCTF:https://buuoj.cn/challenges 目录 [GUET-CTF2019]虚假的压缩包 虚假的压缩包是伪加密，修复即可解压得到key.txt 典型 RSA 小指数、小明文攻击 c = m^e(modn)密文c=26 m=5，输入发 阅读全文

摘要： 刷题网址BUUCTF:https://buuoj.cn/challenges 庆祝自己刷到100题了，太难了 目录 [安洵杯 2019]Attack 打开是流量题，35.5MB 放随波逐流foremost分离一下， 在zip里发现flag，不过要解压密码 导出http流，发现dmp文件 dmp文件是 阅读全文