摘要： 快排：先排再递归 归并：先递归再排 1. 确定分界点 左右两边的一半 mid = (l + r) . 2 2. 递归排序left, right 3. 归并，将两个有序的合二为一 复杂度分析 算法：双指针 1. 初始化 2. 比较i,j所指元素 取出i所指元素，i++ res = [1] 3. 比较i 阅读全文

摘要： 1. 确定分界点 取左边界，取中值，取右边界，随机取 2. 根据分界点将区间分为两半，左边所有的数都小于等于x，右边所有的数都大于等于x 3. 递归处理左右两端 一种方法：利用额外空间 1. a[], b[] 2 在q[l~r]里面， q[i] <= x --> x -> a[] q[i] >= x 阅读全文

摘要： 直线P由点P1(x1, y1), P2(x2, y2)定义，点P3(x3, y3)是空间内一点 直线P定义为：P = P1 + u(P2 - P1) t是点P3到直线P的垂线 由图可知，向量P3 t与向量P1P2垂直 则 (P3-t) dot (P2-P1) = 0 因为t为P上的一点，未知参数为u 阅读全文

摘要： B样条曲线产生背景及定义 B样条产生的背景 Bezier 曲线曲面有很多优点，比如说可以用鼠标拖动控制顶点以改变曲线的形状，非常直观，给设计人员很大的自由度。 Bezier 曲线曲面是几何造型的主要方法和工具。 但是Bezier 曲线有几点不足： （1）一旦确定了特征多边形的顶点数（n+1）个，也就 阅读全文

摘要： Bezier 曲线背景及定义 Bezier 曲线背景 给定 n+1个数据点，p0 ( x0 , y0 ) … pn ( xn , yn )，生成一条曲线，使得该曲线与这些点所描述的形状相符。 如果要求曲线通过所有的数据点，则属于插值问题；如果只要曲线逼近这些数据点，则属于逼近问题。 逼近在计算机图形 阅读全文

摘要： 本文为中国农业大学赵明老师在中国大学mooc上所授的计算机图形学的笔记，原作者为CSDN的Jurbo，原文：https://blog.csdn.net/Jurbo/article/details/75046766 1. 曲线曲面基础 显式、隐式和参数表示 曲线和曲面的表示方程有参数表示和非参数表示之 阅读全文

摘要： 矢量叉积 设矢量 P = (x1, y1), Q = (x2, y2)，则 P × Q = x1 * y2 - x2 * y1; 其结果是一个由 (0, 0), P, Q, P + Q 所组成的平行四边形的 带符号的面积 叉积的性质： P × Q = -(Q × P) P × (- Q) = -(P 阅读全文

摘要： 题目： 地上有一个 mm 行和 nn 列的方格，横纵坐标范围分别是 0∼m−10∼m−1 和 0∼n−10∼n−1 一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格 但是不能进入行坐标和列坐标的数位之和大于 kk 的格子 请问该机器人能够达到多少个格子？ 题目分析： 阅读全文

摘要： 题目： 给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。 注意： 如果给定的节点是中序遍历序列的最后一个，则返回空节点; 二叉树一定不为空，且给定的节点一定不是空节点； 题目分析： 二叉树的下一个节点为中序遍历序列结果的下一个元素 中序遍历顺序为先访问左子树，然后根结点，最后访问右子树 阅读全文

摘要： 题目： 输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树 二叉树中每个节点的值都互不相同； 输入的前序遍历和中序遍历一定合法； 题目分析: 前序遍历是先访问根节点，再访问左子树，最后访问右子树 中序遍历是先访问左子树，再访问根节点，最后访问右子树 我们首先取出前序遍历序列的第一个元素，在中序遍 阅读全文