算法
文章平均质量分 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 评论