数学
Guapifang
这个作者很懒,什么都没留下…
展开
-
面试题 16.03. 交点--计算几何
面试题 16.03. 交点 给定两条线段(表示为起点start = {X1, Y1}和终点end = {X2, Y2}),如果它们有交点,请计算其交点,没有交点则返回空值。 要求浮点型误差不超过10^-6。若有多个交点(线段重叠)则返回 X 值最小的点,X 坐标相同则返回 Y 值最小的点。 示例 1: 输入: line1 = {0, 0}, {1, 0} line2 = {1, 1}, {0, -1} 输出: {0.5, 0} 示例 2: 输入: line1 = {0, 0}, {3, 3} line2 =原创 2021-06-21 16:40:52 · 177 阅读 · 0 评论 -
LeetCode 668. 乘法表中第k小的数--二分+累计数目
乘法表中第k小的数 几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗? 给定高度m 、宽度n 的一张 m * n的乘法表,以及正整数k,你需要返回表中第k 小的数字。 例 1: 输入: m = 3, n = 3, k = 5 输出: 3 解释: 乘法表: 1 2 3 2 4 6 3 6 9 第5小的数字是 3 (1, 2, 2, 3, 3). 例 2: 输入: m = 2, n = 3, k = 6 输出: 6 解释: 乘法表: 1 2 3 2 4 6 第6小的数字是 6 (1, 2,.原创 2020-11-23 20:11:15 · 116 阅读 · 0 评论 -
LeetCode 1590. 使数组和能被 P 整除---前缀取模进行位置标记
使数组和能被 P 整除 给你一个正整数数组 nums,请你移除 最短 子数组(可以为 空),使得剩余元素的 和 能被 p 整除。 不允许 将整个数组都移除。 请你返回你需要移除的最短子数组的长度,如果无法满足题目要求,返回 -1 。 子数组 定义为原数组中连续的一组元素。 示例 1: 输入:nums = [3,1,4,2], p = 6 输出:1 解释:nums 中元素和为 10,不能被 p 整除。我们可以移除子数组 [4] ,剩余元素的和为 6 。 示例 2: 输入:nums = [6,3,5,2],.原创 2020-09-21 10:32:15 · 379 阅读 · 0 评论 -
使用牛顿迭代法实现求y=(x-2)^3的解
关于牛顿迭代法: 牛顿迭代法又称为牛顿-拉夫逊(拉弗森)方法,它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。 针对大部分函数,都有如下特点 如上图,我们随机选取一点x0,得到函数f(x)上的一点y0,通过点(x0,y0)得到函数f(x)关于该点的切线f0,切线f0是一条直线又会在x轴上得到一点x1,同样通过x1在f(x)上得到y1,然后又在点(x1,y1)得到f(x)关于该点的切线f1,又重复下去得到x2,会发现每次得到的xi渐渐趋近我们函数和x轴的交点,这个就是利用切线不断趋近方程根原创 2020-05-26 16:41:23 · 949 阅读 · 0 评论