DavidXu2014 - 博客园

2022年12月26日

摘要：大纲：冒泡排序插入排序选择排序快速排序归并排序堆排序一、冒泡排序简述：把一个数组看成一个装水的桶，数组中的每个元素的值代表其质量。一开始这些元素被我用箩筐一把倒进桶里，在浮力影响下，这些元素根据自身的质量（值）自行沉浮。值最大的沉入桶底，值最小的浮在桶顶，其它依次按自身值有序入座。阅读全文

posted @ 2022-12-26 19:06 DavidXu2014 阅读(31) 评论(0) 推荐(0) 编辑

2022年8月8日

求给定字符串的既是非空前缀又是非空后缀的最长子串

摘要：问题：求给定字符串的既是非空真前缀又是非空真后缀的最长子串（后面简称match串），示例如下：真前缀表示不包括字符串自身的其余前缀子串，真后缀同理输入str = “abbca"，输出 match = ”a" 输入str = "GTGTG"，输出 match = "GTG" 输入"a", 输出“” 阅读全文

posted @ 2022-08-08 20:59 DavidXu2014 阅读(60) 评论(0) 推荐(0) 编辑

2022年2月27日

用H5 Canvas绘制一个仪表盘笔记

摘要：前端有许多做数据可视化的图表插件，但有时候UI设计的图可能用现成的js插件无法定制或者比较麻烦（还不如自己造轮子来的快）。下面记录下用H5 canvas设计一个仪表盘代码： <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> 阅读全文

posted @ 2022-02-27 20:05 DavidXu2014 阅读(637) 评论(0) 推荐(0) 编辑

2022年2月20日

Vue2+Cesium1.9+热力图开发笔记

摘要： 1、安装cesiumJS、heatmap、webpack插件依赖包: yarn install/npm install "dependencies": { ... "cesium": "^1.90.0", "heatmap.js": "^2.0.5" ... }, "devDependencies" 阅读全文

posted @ 2022-02-20 10:36 DavidXu2014 阅读(2687) 评论(2) 推荐(0) 编辑

2022年1月23日

用有限差分估计(Finite Difference Estimate)解决地理坐标与平面像素坐标转换过程的误差造成风场粒子向量失真问题

摘要：下载NCEP的气象场grib2数据，风场是二维的向量，包含u和v两个分量。这个用经纬度投影到像素坐标会产生误差，直接绘制效果不太对:( 通过插值计算得到风场粒子的预测数据wind = interpolate(longitude, latitude)，然而，由于地理坐标系在投影的过程中发生了失真(di 阅读全文

posted @ 2022-01-23 19:56 DavidXu2014 阅读(335) 评论(0) 推荐(0) 编辑

2021年3月2日

Leecode剑指 Offer 07. 重建二叉树

摘要：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如，给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树： 3 / \ 9 20 / \ 15 7 限阅读全文

posted @ 2021-03-02 11:46 DavidXu2014 阅读(56) 评论(0) 推荐(0) 编辑

2021年2月22日

Cesium开发三维地图入门

摘要：需求：要求将GLTF三维模型放到地图上展示，并且添加各种图标和线进行标注。用CesiumJS地图库实现代码如下：引入CesiumJS库 1、直接clone源码包，在index.html中引入，如下： <head> <meta charset="utf-8" /> <meta http-equiv 阅读全文

posted @ 2021-02-22 18:23 DavidXu2014 阅读(2141) 评论(0) 推荐(0) 编辑

2021年2月11日

普通克里金算法学习笔记

摘要：简介： Kriging是一组统计技术，用来将随机场的值(例如，地形的高程，z，作为地理位置的函数)从其在附近位置的观测值中插值到一个未观测到的位置。令\((x,y)\)为某一空间数据点的坐标，\(Z(x,y)\)表示其值，对于某个点\((x_0,y_0)\)的值记为\(z_0=Z(x_0, y_0 阅读全文

posted @ 2021-02-11 15:06 DavidXu2014 阅读(3597) 评论(0) 推荐(0) 编辑

2021年2月10日

最小二乘法应用：用直线或曲线模型拟合散点

摘要：记录下用最小二乘法拟合线性模型的代码实现： 1、应用正规方程（Normal Equation)求解最小二乘法举例：最简单的y关于x的线性方程\(y=\beta_0+\beta_1x\) 预测值和观察值：写成矩阵形式： \(X\beta=y\)，其中\(X=\begin{bmatrix} 1& x 阅读全文

posted @ 2021-02-10 09:11 DavidXu2014 阅读(1004) 评论(0) 推荐(0) 编辑

2021年1月20日

用Docker搭建GIS本地化服务

摘要：在Linux系统上安装docker 1、脚本安装（安装的是最新版，也可能是不稳定版） wget -qO- https://get.docker.com/ | sh sudo usermod -aG docker yourlinuxusername 2、手动安装(推荐) 请安装官网教程操作（要看对阅读全文

posted @ 2021-01-20 08:56 DavidXu2014 阅读(1528) 评论(0) 推荐(0) 编辑