weixin_43918046的博客

面试题 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 =

乘法表中第k小的数几乎每一个人都用 乘法表。但是你能在乘法表中快速找到第k小的数字吗？给定高度m 、宽度n 的一张 m * n的乘法表，以及正整数k，你需要返回表中第k 小的数字。例 1：输入: m = 3, n = 3, k = 5输出: 3解释:乘法表:1 2 32 4 63 6 9第5小的数字是 3 (1, 2, 2, 3, 3).例 2：输入: m = 2, n = 3, k = 6输出: 6解释:乘法表:1 2 32 4 6第6小的数字是 6 (1, 2,.

使数组和能被 P 整除给你一个正整数数组 nums，请你移除 最短 子数组（可以为 空），使得剩余元素的 和 能被 p 整除。 不允许 将整个数组都移除。请你返回你需要移除的最短子数组的长度，如果无法满足题目要求，返回 -1 。子数组 定义为原数组中连续的一组元素。示例 1：输入：nums = [3,1,4,2], p = 6输出：1解释：nums 中元素和为 10，不能被 p 整除。我们可以移除子数组 [4] ，剩余元素的和为 6 。示例 2：输入：nums = [6,3,5,2],.

关于牛顿迭代法：牛顿迭代法又称为牛顿-拉夫逊（拉弗森）方法，它是牛顿在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轴的交点，这个就是利用切线不断趋近方程根