2020年12月24日
摘要: 1、简述 反距离权重算法(IDW)根据离散点之间的距离和数据点的权重值来预测未知点,距离预测点俞近的点影响愈大,即距离的倒数较大,故而叫反距离。 公式: Z表示数据的权重, diP 表示第i个已知点距离预测点P的距离。 图解说明 DISTANCE VALUE A 350 12 B 750 10 C 阅读全文
posted @ 2020-12-24 13:37 DavidXu2014 阅读(1684) 评论(0) 推荐(0) 编辑
  2020年10月11日
摘要: 1、圆锥的几何构造 从上面看:是一个圆,严格说是一个正N多边形,N值越大,越接近圆。绘制时要用三角函数计算正N多边形的N个顶点坐标。 从侧面看是个三角形:最下面是一个顶点,和上面的正N多边形顶点相连构成圆锥网格。 2、WebGL代码实现 1)顶点着色器: const VSHADER_SOURCE = 阅读全文
posted @ 2020-10-11 16:46 DavidXu2014 阅读(952) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组,找出总和最大的连续数列,并返回总和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。 一、暴力求解 暴力解法是最容易想到的。对于连续的子序列,我们需要枚举子序列的上界(i)和下界(j),然后对子序 阅读全文
posted @ 2020-10-11 10:39 DavidXu2014 阅读(724) 评论(0) 推荐(0) 编辑
  2020年10月3日
摘要: 1、介绍双线性插值算法前先讲下线性插值(Linear Interpolate): 在数学中,线性插值是一种曲线拟合方法,利用线性多项式在已知数据点的离散集合范围内构造新的数据点。 两个已知点之间的线性插值: 已知两点由坐标(x0,y0)和(x1,y1)给出,线性插值就是两点之间的直线。对于区间(x0 阅读全文
posted @ 2020-10-03 21:56 DavidXu2014 阅读(7863) 评论(1) 推荐(0) 编辑
  2020年9月13日
摘要: 题目: 单词搜索给定一个二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board =[ ['A','B','C','E'], ['S','F', 阅读全文
posted @ 2020-09-13 10:20 DavidXu2014 阅读(177) 评论(0) 推荐(0) 编辑
  2020年9月12日
摘要: 问题描述: 子集给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 作者:力扣 (Leet 阅读全文
posted @ 2020-09-12 21:35 DavidXu2014 阅读(166) 评论(0) 推荐(0) 编辑
  2020年8月23日
摘要: 注:个人算法比较菜,由于是第一遍刷题,代码质量可能都不好,这里暂时做个刷题记录:)。 问题描述: 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 阅读全文
posted @ 2020-08-23 15:58 DavidXu2014 阅读(425) 评论(0) 推荐(0) 编辑
摘要: 注:个人算法比较菜,由于是第一遍刷题,代码质量可能都不好,这里暂时做个刷题记录:)。 题目: 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如:给定二叉树 [3,9,20,null,null,15,7], 作者:力扣 (L 阅读全文
posted @ 2020-08-23 10:08 DavidXu2014 阅读(140) 评论(0) 推荐(0) 编辑
  2020年8月21日
摘要: 注:个人算法比较菜,由于是第一遍刷题,代码质量可能都不好,这里暂时做个刷题记录:)。 二叉树节点函数定义: /** * Definition for a binary tree node. */ function TreeNode(val){ this.val = val; this.left = 阅读全文
posted @ 2020-08-21 09:07 DavidXu2014 阅读(878) 评论(0) 推荐(0) 编辑
  2020年7月26日
摘要: 背景:项目地图页面上有海量点,每个点都有不同的指标数值,而且很多点根据分类还用不同的图片作为背景。因此考虑用H5 Canvas加载图标png并把数值画上去,然后把canvas导出图片url并应用到点标记上。 1、常规绘制: 代码: var image = new Image(); image.src 阅读全文
posted @ 2020-07-26 10:19 DavidXu2014 阅读(2536) 评论(0) 推荐(1) 编辑