算法
文章平均质量分 80
柒梓木宀
敲代码真好玩 (掉发)
展开
-
二分法解方程近似解
二分法解方程近似解 基础知识: 如果要求已知函数 f(x) = 0 的根 (x 的解),那么先要找出一个区间 [a, b],使得f(a)与f(b)异号。 根据介值定理,这个区间内一定包含着方程式的根。 求该区间的中点m=(a+b)/2,并找出 f(m) 的值。 若 f(m) 与 f(a) 正负号相同,则取 [m, b] 为新的区间, 否则取 [a, m]。 重复第3步和原创 2018-01-24 19:14:36 · 6274 阅读 · 0 评论 -
线段树区间求和
线段树区间求和略解 大致介绍: 线段树区间求和的算法大致由三个部分组成,分别是: Build函数:建立一个二叉树结构,每一个叶子(或根)储存一个区间的和,我的解法是通过递归实现; Add函数(有的博客称为Update函数):实现改变一个点的数值的功能; Query函数:实现查询功能,查询某一段的和为多少。 大致这三个功能可以满足我们大多数情况的需求。 然后,开始分析每一块代码的功能吧!o(*≧...原创 2018-09-28 17:46:43 · 1293 阅读 · 0 评论