5小时前
Havel-Hakimi 定理与证明
其实也叫哈韦尔-哈基米算法 )奇怪的翻译 引入 考虑一个这样的问题: 存在一个非负整数序列 $S = (d_1, d_2, \dots, d_n)$ ，其中 $d$ 代表度数，如何判断它是否是某个简单无向图的度序列？ 预备定义 可图化 我们称非负整数序列 $S = (d_1, d_2, \dots,
3日前
初中几何模型:隐圆模型
本文总结了初中数学中常见的隐圆模型，包括定点定长、直角对直径、阿氏圆及定边对定角等题型的定义与几何证明。
我的初中电学世界观
初中时总结的电学基础,从现象到本质的理解
坐标系变换与函数图像的不变性探索
探究坐标变换如何影响函数图像，发现图像不变与扭曲的规律与奥秘。
倍增与ST表
等差数列和等比数列的求和公式
6月前
笔记:最短路
3个最短路算法的详细介绍
6月前
最小生成树
最小生成树没弄懂?点这里!
6月前
线性DP
线性动态规划精讲
6月前
笔记:二分法
前言 二分非常容易写错,尤其是面对不同的开闭区间和不同的单调性 本文着重总结二分法在不同情况的运用 关于二分查找和二分答案 我比较喜欢把他归为一类,因为二分答案和二分查找本身没有区别,更像是包含关系 何时用二分 二分的前提是单调性 如果存在 $f(x)$ 在某个区间具有单调性,这时候我们就可以对这个