LeetCode 1024. 视频拼接 今天是 10.24，照常打开了力扣，就看到了首页上的 1024大冒险 点开玩了下，还蛮有意思的，不过没点几下就挂了，还得做这个第 1024 题才能复活，然后这题还是今天的每日一题，嗯，有点意思，八说了，祝大家 1024 快乐！开冲！ https://leetcode-cn.com/problems/video-stitching/ 难度：中等 你将会获得一系列视频片段，这些片段来自于 2020-10-24 算法题 解答 LeetCode 贪心 动态规划
线性代数 线性（向量）空间基本知识 １）线性空间 ： n 维有序数组组成的向量的全体集合构成的空间称为 n 维向量空间，也即 n 维线性空间。 ２）线性相关与线性无关： 在ｎ维线性空间中的ｎ个ｎ维向量中，若存在１个向量，可以由其它ｎ－ｌ个ｎ维向量线性表示，则称这ｎ个ｎ维向量是线性相关的。此时，ｎ个ｎ维向量组成的矩阵的秩小于ｎ。 若不存在可以被其他ｎ－１个向量线性表示的向量，则称这ｎ个向量是线性 2020-10-23 其他知识 线性代数 矩阵变换 仿射变换
LeetCode236. 二叉树的最近公共祖先 https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/ 难度：中等 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它 2020-10-23 算法题 解答 LeetCode 二叉树
素数 最大的素数为：999983 一、素数介绍 素数又称为质数，是除了1和本身之外，不能被其他数整除的一类数。即对给定的正整数n ，如果对任意的正整数 a(1 < a < n)，都有 n % a != 0 成立，那么称 n 是素数，否则，如果存在正整数 a(1 < a < n)，都有 n % a == 0 成立，那么称 n 为合数。（1既不是素数，也不是合数） 二、素数的 2020-10-22 算法题 算法知识 数学问题
LeetCode 763. 划分字母区间 https://leetcode-cn.com/problems/partition-labels/ 难度：中等 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。 示例 1： 输入：S = "ababcbacadefegdehijhklij" 输出：[9,7,8] 2020-10-22 算法题 解答 LeetCode 贪心
坐标系相关知识 比较重要的主要有五个坐标系统： 局部空间（Local Space，或称为物体空间（Object Space）） 世界空间（World Space） 观察空间（View Space，或称为眼空间（Eye Space）） 裁剪空间（Clip Space） 屏幕空间（Screen Space） 坐标空间 为了将坐标从一个坐标系变换到另一个坐标系，我们需要用到几个变换矩阵，最重要的几个分别 2020-10-18 WebGL 坐标系 转换矩阵 坐标空间
threeJS 中数学相关内容 Three 中的矩阵关系 我们将相机的位置方向, 相机的类型, 物体的位置和形变能转换为 矩阵, 将这些矩阵进行一系列计算后, 最终得到三维投影矩阵: u_matrix 基于它, 任意给定三维坐标[x, y, z], 我们都能算出相机视平面上的位置: [x, y] = u_matrix * [x, y, z, 1] THREE 中的矩阵 THREE定义了场景(Scene)和相机 2020-10-18 WebGL ThreeJS 矩阵 向量 Matrix Box
牛顿迭代法 转自 LeetCode 解答 一篇解释得很细的文章 牛顿迭代法是一种可以用来快速求解函数零点的方法。 以 LeetCode 上的一题为例：模拟 int sqrt(x) 函数，返回的开方值向下取整。 为了叙述方便，我们用 C 表示待求出平方根的那个整数。显然，C 的平方根就是函数 y=f(x)=x2−Cy = f(x) = x^2 - C y=f(x)=x2−C 的零点。 我们 2020-10-18 算法题 算法知识 数学问题
二分查找 所谓二分查找，就是从一个查找范围中每次取中间值，然后根据中间值来判断是否满足条件或是缩小查找范围的过程，且这个范围内的值需要是有规律的，比如是有序的。 引子 以 LeetCode 的一道简单题为例：给定一个排序数组和一个目标值，返回目标值的索引，若不存在，则返回能够插入该目标值的索引。 如 ：array = [1,5,7,10,12], target = 6 则返回值为 2 2020-10-18 算法题 算法知识 查找
ThreeJS 屏幕坐标与世界坐标互转 要理解坐标系间的转换过程，需要提前了解： ThreeJS 中的几种坐标系 屏幕坐标系和标准设备坐标系 不想看链接中的内容这边也有不规范的简述： 物体的坐标转换过程大致为：局部坐标 -> 世界坐标 -> 观察空间坐标 -> 裁剪空间坐标 -> 屏幕空间坐标 我们将 观察空间坐标系 和 裁剪空间坐标系 之间的转换统一处理，最终得到 标准设备坐标系 因此坐 2020-10-17 WebGL ThreeJS threeJS 坐标转换
