- 博客(3)
- 收藏
- 关注
RSS订阅原创 RMQ算法小结（st实现）
rmq+stRMQ简单来说就是求区间的最大值（最小值）。举个例子： 1 -2 9 10 15 38 -9 这里有 7 个数（随便输的），RMQ就是用来查询这些数中的最大值（最小值），但是是区间的。比如查询 [1,3] 这个区间的最大值 就是 9 这个值 . RMQ一般有三种实现方式：暴力、线段树优化、st（dp），其中以st算法复杂度最低
2017-09-26 21:38:29
310
原创 圆的一些操作
1、三点求圆心坐标和半径：x0=((y2-y1)(y3*y3-y1*y1+x3*x3-x1*x1)-(y3-y1)(y2*y2-y1*y1+x2*x2-x1*x1))/(2.0*((x3-x1)(y2-y1)-(x2-x1)(y3-y1)));y0=((x2-x1)(x3*x3-x1*x1+y3*y3-y1*y1)-(x3-x1)(x2*x2-x1*x1+y2*y2-y1*y1))/(2.0*((y
2017-09-18 20:40:41
347
原创 辛普森积分（自适应辛普森公式求积分）
自适应辛普森公式求积分第一回接触辛普森积分，至于这个辛普森是干嘛的呢，在这里就有必要好好地讲一讲了。来源：辛普森（Simpson）公式是牛顿-科特斯公式当n=2时的情形，也称为三点公式。利用区间二等分的三个点来进行积分插值。其科特斯系数分别为1/6，4/6，1/6。应用：立体几何中用来求拟柱体体积的公式。这里就不详细说辛普森公式了，有需要的朋友可以看这里：https://baike.baidu.co
2017-09-11 20:39:23
25348
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人