摘要：
线段树，是一种可以实现 \(O(logn)\) 区间修改、\(O(logn)\) 区间查询的算法。线段树存储的是某个区间中的值，利用二分查找的原理实现修改与查询。 已存储区间和为例，区间 \([1, 5]\) 可以分为两个小区间 \([1, 3]\) 和 \([4, 5]\)，最后区间 \([1, 阅读全文
posted @ 2025-04-28 21:13
langni2013
阅读(28)
评论(0)
推荐(0)
摘要：
最小生成树，即求把一个图删除部分边以后，仍然能使图连通的树的边权和的最小值。 最小生成树有两种解法，一种是Prim算法，另一种是Kruskal算法。 1.Prim算法 Prim算法的主要思想是从一个点开始，记录能连通到这个点的边权的最小值，最后相加求出答案。 假设用 \(dis\) 数组记录当前已经 阅读全文
posted @ 2025-04-28 20:55
langni2013
阅读(15)
评论(0)
推荐(0)
摘要：
1.一元二次方程的定义 一元二次方程主要可以拆成 \(3\) 个部分，分为： 一元：代表只有一个未知数，如果含有 \(2\) 个及以上的未知数，则不是一元二次方程。 二次：代表方程中未知数的最高次数为 \(2\)。 方程：代表这个式子必须要是方程。 而且，一元二次方程必须是整式方程，如果是分母中有未 阅读全文
posted @ 2025-04-28 17:04
langni2013
阅读(364)
评论(0)
推荐(0)
浙公网安备 33010602011771号