2023年10月
[算法分析与设计] 3. 并查集分析与反阿克曼函数
摘要： 这期比较简单。 阅读全文
posted @ 2023-10-16 11:00 shiys22 阅读(692) 评论(0) 推荐(3) 编辑
[机器学习] 3. 镜像下降 Mirror Descent 与线性耦合 Linear Coupling
摘要： ML Theory 太魔怔了！！！！！ 阅读全文
posted @ 2023-10-14 20:51 shiys22 阅读(909) 评论(0) 推荐(1) 编辑
[机器学习] 2. 随机方差缩减梯度下降 Stochastic Variance Reduced Gradient
摘要： ML Theory 太魔怔了！！！！！ 阅读全文
posted @ 2023-10-11 17:56 shiys22 阅读(465) 评论(0) 推荐(1) 编辑
[算法分析与设计] 2. 斐波那契堆及其应用
摘要： 这期比较简单。 阅读全文
posted @ 2023-10-09 23:56 shiys22 阅读(672) 评论(1) 推荐(0) 编辑
[机器学习] 1. 梯度下降 Gradient Descent 与随机梯度下降 Stochastic Gradient Descent
摘要： ML Theory 太魔怔了！！！！！ 阅读全文
posted @ 2023-10-05 17:41 shiys22 阅读(430) 评论(0) 推荐(1) 编辑
2023年9月
[算法分析与设计] 1. 全源最短路近似
摘要： 我靠！一周一次的课要消化两周！！！ 阅读全文
posted @ 2023-09-28 21:09 shiys22 阅读(343) 评论(0) 推荐(2) 编辑
环论 总结
摘要： 抽代补全计划。 阅读全文
posted @ 2023-09-13 23:22 shiys22 阅读(492) 评论(0) 推荐(0) 编辑
2023年8月
代数与计算 总结
摘要： 课程介绍： (1) 图同构的群论算法。 (2) 匹配的代数算法。 三个着重关注的问题： (1) 三度图的图同构问题。 (2) 可并行的 (i.e. $\text{quasi-NC}$) 二分图完美匹配构造一组解的问题。 (3) 同构问题相关的交互式证明协议。 阅读全文
posted @ 2023-08-27 17:20 shiys22 阅读(1792) 评论(0) 推荐(2) 编辑
曲面积分笔记
摘要： 论一个 OIer 对分析和几何的理解能有多差。 阅读全文
posted @ 2023-08-14 01:41 shiys22 阅读(186) 评论(0) 推荐(0) 编辑
自底向上语法分析之 LR parser
摘要： 编译原理整门课的唯一高光。 阅读全文
posted @ 2023-08-14 01:34 shiys22 阅读(150) 评论(0) 推荐(0) 编辑