1.程序中贝塞尔曲线的简单介绍，只介绍曲线部分。 程序中的贝塞尔曲线需要四个点：起始点（startPoint） ，控制点1（controlPoint1），控制点2（ controlPoint2），结束点（endPoint）。 起始点和结束点确定曲线端点，两个控制点确定曲线形状。 一般sdk中关于贝塞尔曲线api的参数一般有三个：控制点1（ controlPoint1），控制点2（ c

题目 数轴上从左到右有n各点a[0], a[1], ……,a[n -1]，给定一根长度为L的绳子，求绳子最多能覆盖其中的几个点。 思路一 遍历所有区间跟绳子L比较。 i遍历区间起点，j遍历区间终点。 时间复杂度为O(n^2) 代码一 /*-------------------------------------* 日期：2015-02-08* 作者：SJF011

。。。  。。。  。。。 1   2   3   * 4   5   6 7   8   9 @ 连接1—@作直线穿过4，7；连接@ — *作直线穿过8，6； 连接* — 1作直线穿过3，2：连接1—9作直线穿过5 @，*可以看做是虚拟的不存在的点！！   转载：https://blog.csdn.net/lijunlinlijunlin/article/details/12526085

Bresenham简介： 在我们内部开发使用的一个工具中，我们需要几乎从 0 开始实现一个高效的二维图像渲染引擎。比较幸运的是，我们只需要画直线、圆以及矩形，其中比较复杂的是画直线和圆。画直线和圆已经有非常多的成熟的算法了，我们用的是Bresenham的算法。 计算机是如何画直线的？简单来说，如下图所示，真实的直线是连续的，但我们的计算机显示的精度有限，不可能真正显示连续的直线，于是我们用一系