2023年1月11日
平衡树详解
摘要： 平衡树 是一种二叉查找树，其平衡性使得树的深度在\(\log n\)以内，增加、删除等操作可以做到\(O(\log n)\). 平衡树的实现有多种，本文主要介绍\(AVL\)、\(Treap\)、\(FHQ \ Treap\) 与 \(Splay\). \(AVL\) 介绍 \(AVL\)是这些算法 阅读全文
posted @ 2023-01-11 09:21 WerChange 阅读(222) 评论(3) 推荐(2) 编辑
2022年11月29日
数学证明凸透镜成像原理
摘要： 凸透镜成像原理 前言 凸透镜成像原理是个有意思的知识。初二教科书会以实验的方式告诉我们原理。 快要参加中考了，复习的时候老师说了一条公式： \[\frac{1}{u}+\frac{1}{v}=\frac{1}{f} \]但它为什么是对的，所以来证明一下。 几何法 要点：三角形相似。 证明 \[\fr 阅读全文
posted @ 2022-11-29 19:23 WerChange 阅读(885) 评论(1) 推荐(0) 编辑
2022年6月2日
图论——最短路径问题
摘要： update:2023.07.19 更新了堆优化版本的 Dijkstra update:2023.09.21 更新了时间复杂度讨论并修改了堆优化 Dij Dijkstra 什么是Dijkstra Dijkstra采用了贪心的策略。 在一张连通图中，我们将点分类为已知点和未知点。 什么是已知点？就是已 阅读全文
posted @ 2022-06-02 20:32 WerChange 阅读(142) 评论(1) 推荐(1) 编辑
2022年5月30日
About Me
摘要： About Me About me 性别：男 身份：高一学生、OIer 坐标：广东中山 我的博客 cnblogs csdn blog luogu blog 阅读全文
posted @ 2022-05-30 21:09 WerChange 阅读(222) 评论(3) 推荐(1) 编辑