yleavesw-CSDN博客

原创素数

最大的素数为：999983一、素数介绍素数又称为质数，是除了1和本身之外，不能被其他数整除的一类数。即对给定的正整数n ，如果对任意的正整数 a(1 < a < n)，都有 n % a != 0 成立，那么称 n 是素数，否则，如果存在正整数 a(1 < a < n)，都有 n % a == 0 成立，那么称 n 为合数。（1既不是素数，也不是合数）二、素数的判断只需要判断 n 是否能被 2,3，···，sqrt(n)(向下取整)，即可判断 n 是否为素数。该算法的时

2020-10-22 10:58:34 290

原创 LeetCode 763. 划分字母区间

文章目录解法1：记录最大最小下标解法2：贪心https://leetcode-cn.com/problems/partition-labels/难度：中等字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1：输入：S = "ababcbacadefegdehijhklij" 输出：[9,7,8] 解释：划分结果为 “ababcbaca”, “defegde”, “hijhkli

2020-10-22 10:24:43 100

原创 threeJS 中数学相关内容

文章目录Three 中的矩阵关系REF: https://juejin.im/post/6844903510769664014THREE 中的矩阵三维投影矩阵(u_matrix)计算公式相机投影矩阵（ProjectMatrix）相机视图矩阵(CameraMatrixWorldInverse)物体位置矩阵(ObjectWorldMatrix)Box3REF: https://www.mrguo.link/article?id=12Vector3Vector3 的方法setFromMatrixScale( m:

2020-10-18 20:25:18 1628

原创坐标系相关知识

文章目录概述局部空间世界空间观察空间裁剪空间正交投影透视投影将变换矩阵组合到一起右手坐标系欧拉角鼠标输入REF ：https://learnopengl-cn.github.io/01%20Getting%20started/08%20Coordinate%20Systems/WebGL的一些词汇表：https://learnopengl-cn.github.io/01%20Getting%20started/10%20Review/ 比较重要的主要有五个坐标系统：局部空间（Local Spa

2020-10-18 20:24:12 1138 1

原创牛顿迭代法

转自 LeetCode 解答牛顿迭代法是一种可以用来快速求解函数零点的方法。以 LeetCode 上的一题为例：模拟 int sqrt(x) 函数，返回的开方值向下取整。为了叙述方便，我们用 C 表示待求出平方根的那个整数。显然，C 的平方根就是函数y=f(x)=x2−Cy = f(x) = x^2 - Cy=f(x)=x2−C 的零点。牛顿迭代法的本质是借助泰勒级数，从初始值开始快速向零点逼近。我们任取一个 x0x_0x0 作为初始值，在每一步的迭代中，我们找到图像上

2020-10-18 15:42:12 13532 3

原创二分查找

文章目录引子二分查找变形返回第一个大于等于 x 的位置返回第一个大于 x 的位置返回第一个小于等于 x 的位置所谓二分查找，就是从一个查找范围中每次取中间值，然后根据中间值来判断是否满足条件或是缩小查找范围的过程，且这个范围内的值需要是有规律的，比如是有序的。引子以 LeetCode 的一道简单题为例：给定一个排序数组和一个目标值，返回目标值的索引，若不存在，则返回能够插入该目标值的索引。如：array = [1,5,7,10,12], target = 6 则返回值为 2 这

2020-10-18 15:40:44 227 1

原创 LeetCode 52. N皇后 II

https://leetcode-cn.com/problems/n-queens-ii/难度：困难 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。示例:输入: 4输出: 2解释: 4 皇后问题存在如下两个不同的解法。[ [".Q..", // 解法 1 "...Q", "Q...", "..Q."], ["..Q.",

2020-10-17 12:19:43 80

原创 LeetCode 51. N皇后

https://leetcode-cn.com/problems/n-queens/难度：困难 n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例：输入：4输出：[ [".Q..", // 解法 1 "...Q", "Q.

2020-10-17 12:19:08 80

原创 ThreeJS 屏幕坐标与世界坐标互转

物体坐标转屏幕坐标在 ThreeJS 中，一个物体可看作一个 Mesh，Mesh 的坐标是用一个 Vector3 来表示的，Vector3 中包含了 x、y、z 坐标。project 方法通过 Vector3对象的方法 project，方法的参数是相机对象，语句 worldVector.project(camera);返回的结果是世界坐标 worldVector在 camera相机对象矩阵变化下对应的标准设备坐标，标准设备坐标 xyz 的范围是[-1,1]。 Three 的场景是建立在

2020-10-17 12:18:05 12684 8

原创 LeetCode 116. 填充每个节点的下一个右侧节点指针

https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/难度：中等给定一个完美二叉树，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;} 填充它的每个 next指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next指

2020-10-15 14:50:43 113

原创 2.URL与资源

统一资源定位符（URL）描述了一台特定服务器上某资源的特定位置。1. URL 语法大多数 URL 方案的 URL 语法都建立在这个由 9 个部分构成的通用格式上：<scheme>://<user>:<password>@<host>:<port>/<path>;<params>?<query>#<frag> URL 最重要的三个部分是：方案（scheme）、主机（host）和路径（

2020-10-15 14:50:00 365

原创浮点数在计算机中的表示

文章目录IEEE 754 标准浮点数例子其他IEEE 754 标准在这个标准中，任意一个二进制浮点数 V 可以表示成下面这样的形式： 1. (-1)^s 表示符号位，当 s = 0 时， V 为正， s = 1 时，V 为负 2. M 表示有效数字，1 <= M < 2 3. E 表示指数，如 2^E 举个例子，对于十进制的 5.0，写成二进制就是 101.0，相当于 1.01 x 2^2。按照上面的标准，可以得出： s = 0，M = 1.01 ， E = 2

2020-10-05 23:42:52 988 1

原创 LeetCode 406. 根据身高重建队列

https://leetcode-cn.com/problems/queue-reconstruction-by-height/难度：中等假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。注意：总人数少于1100人。示例输入: [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出: [[5,0], [7,0], [5,2], [6

2020-10-04 21:37:31 163

原创 LeetCode 145. 二叉树的后序遍历

给定一个二叉树，返回它的后序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1]进阶: 递归算法很简单，你可以通过迭代算法完成吗？解法1：借助栈进行后序非递归遍历后序非递归遍历的关键点在于判断遍历过程中什么时候该往右走，什么时候该访问节点内容。我们使用一个栈来保存遍历路径上的节点，步骤如下：一直往左孩子遍历，遍历过程中保存遍历的节点当左孩子为空时，我们访问右孩子当左右孩子都为空时，我们访问这个节

2020-09-30 23:29:30 116

原创后序非递归遍历

对树进行后序非递归遍历一般会借助栈来保存路径上的节点。后序非递归遍历的一个特点就是：当访问到一个节点时，栈中所保存的节点正好是这个节点的所有祖先节点，因此后续非递归遍历可用来解决以下问题：当给定一个节点时，输出该节点的所有祖先输出根结点到叶子节点的所有路径求每条路径上的节点值之和后序非递归遍历的关键点在于判断遍历过程中什么时候该往右走，什么时候该访问节点内容。我们使用一个栈来保存遍历路径上的节点，步骤如下：一直往左孩子遍历，遍历过程中保存遍历的节点当左孩子为空时，我们访

2020-09-30 23:28:48 4718

原创 LeetCode 501. 二叉搜索树中的众数

https://leetcode-cn.com/problems/find-mode-in-binary-search-tree/难度：简单给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。假定 BST 有如下定义：结点左子树中所含结点的值小于等于当前结点的值结点右子树中所含结点的值大于等于当前结点的值左子树和右子树都是二叉搜索树例如：给定 BST [1,null,2,2], 1 \ 2 /

2020-09-24 15:09:16 183

原创 Morris算法

Morris 算法介绍 Morris 算法是一种中序遍历算法，它能够将中序遍历的空间复杂度优化到 O(1)！正常的中序遍历算法，无论是递归还是迭代，都需要使用到栈来保存节点，因此空间复杂度一般和树的节点数有关，而 Morris 算法是使用了树中子结点的空闲的指针来完成遍历过程。具体是通过底层节点指向NULL的空闲指针返回上层的某个节点，从而完成下层到上层的移动。Morris 遍历算法整体步骤如下（假设当前遍历到的节点为 x）：如果 x 无左孩子，则访问 x 的右孩子，即 x = x.righ

2020-09-24 15:08:10 1572

原创 LeetCode 968. 监控二叉树

https://leetcode-cn.com/problems/binary-tree-cameras/难度：困难给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。示例 1：输入：[0,0,null,0,0]输出：1解释：如图所示，一台摄像头足以监控所有节点。示例 2：输入：[0,0,null,0,null,0,null,null,0]输出：2解释：需要至少两个摄像头来监视树的所

2020-09-22 22:06:55 145

原创 1. HTTP概述

文章目录1. WEB资源1.1 媒体类型1.2 URIURL1.3 事务1.4 方法1.5 状态码2. 报文3. 连接3.1 TCP/IP3.2 连接、IP 地址及端口号4. 协议版本5. Web 的结构组件5.1 代理5.2 缓存5.3 网关5.4 隧道5.5 Agent 代理1. WEB资源1.1 媒体类型 MIME（Multipurpose Internet Mail Extention，多用途因特网邮件拓展）。 MIME类型（MIME type）是一种文本标记，表示一种主要的对象类型和

2020-09-21 22:47:40 810

原创使用canvas操作图像

canvas 获取截图具体是使用 canvas 的 toDataURL 方法：var image = new Image();image.src = canvas.toDataURL("image/png"); toDataURL 的第一个参数是图像类型，默认是 image/png，也可设置为 image/jpeg 。详细可看 MDN 的介绍。若想将获取的图像下载下来：var image = new Image();image.src = canvas.toDataURL("

2020-09-20 12:48:07 1122

原创 ThreeJS获取快照

假设有一个需求，需要获取 Three 场景的一张快照，然后再将其显示在屏幕上。1. 获取快照对于这个需求，一种方法是在创建 WebGLRenderer 时设置一个 preserveDrawingBuffer 参数为 true，然后再调用场景中的 canvas 的 toDataURL 方法来获取某一帧的 base64 格式的图像数据：renderer = new WebGLRenderer({ preserveDrawingBuffer :true });const image =

2020-09-20 12:46:58 796

原创 LeetCode 685. 冗余连接 II

文章目录解法1：并查集https://leetcode-cn.com/problems/redundant-connection-ii/难度：困难在本问题中，有根树指满足以下条件的有向图。该树只有一个根节点，所有其他节点都是该根节点的后继。每一个节点只有一个父节点，除了根节点没有父节点。输入一个有向图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数

2020-09-19 10:41:07 165

原创 LeetCode 47. 全排列 II

文章目录解法1：回溯 + 剪枝https://leetcode-cn.com/problems/permutations-ii/难度：中等给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]解法1：回溯 + 剪枝这题求全排列的步骤与 46.全排列这题是一样的，区别就是 46. 这题给的数字序列是不含重复的数字，而本题则包含重复数字。这样的话，我们只需要在原先的基础上

2020-09-19 10:39:50 182

原创 LeetCode 46. 全排列

文章目录解法1：回溯法https://leetcode-cn.com/problems/permutations/难度：中等给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解法1：回溯法对于一组没有重复数字的序列，要求它的全排列，假设这个序列是 [1, 2, 3]，若用手算，我们是这样算的：固定索

2020-09-19 10:36:36 93

原创并查集

文章目录初始化查找合并路径压缩并查集就是一个数组 father[] ，father[i] 表示元素 i 的父节点。并查集的使用场景主要有：寻找节点的公共根结点判断图的连通性求集合的个数（根据给定的数据，求这些数据能够构成几个不连通的图）…并查集的几个操作：初始化for (int i = 0; i < N; i++) { father[i] = i;}查找用于快速找到某个节点的根结点function findFather(x) { while (fathe

2020-09-19 10:34:52 78

原创 github+picGo+jsDelivr构建图床

文章目录前言七牛云图床吐槽配置 github 图床PicGo 配置jsDelivr其他Imaginestaticaly 与 githackstaticalygithack前言不论是写博客还是记笔记，图床的选择很重要。且对于一个博客平台来说，网站中的图片、视频以及音频等资源的下载速度直接影响到了整个博客网站的加载和体验，这点我深有体会。就我个人来说，最开始，我在博客中有加入音乐播放器，音频和部分图片是直接存储在博客项目里的，而文章中的一些图片则使用 SM.MS 图床存储，然后每次打开网站时都要等

2020-09-19 10:32:30 884

原创自定义域名并添加SSL

文章目录自定义域名域名解析github 绑定给博客网站添加 SSL申请免费SSL证书上传SSL证书本博客是部署在 Github Pages 上的，因此访问时域名为： yleave.github.io ，不过还是感觉太长了，于是乎捣鼓了两天，给博客加了个域名并添加了SSL证书，下面记录了一些捣鼓经验。自定义域名前置条件：一个已部署在 github 上的博客首先，需要注册一个域名，我是在阿里云上注册的，首年 9 元，续费 27 元，价格还可以接受，步骤也不麻烦。第一次注册的需要实名认证

2020-09-19 10:27:53 1575

原创使用Netlify部署博客

文章目录github 项目部署自定义域名原先博客是部署在 githubPages 上的，稍微设置一下就能实现自动化部署和启用 https，还是蛮方便的，但是使用国内网络访问 githubPages 上部署的网站速度太慢了，体验很差，因此，搜了下解决方案，发现了 Netlify 这个一站式自动化部署网站的平台，部署网站的过程很简单， githubPages 上的支持和不支持的功能 Netlify 上都有，最重要的是听说使用 Netlify 部署的网站，国内访问深度会比 githubPages 快多了。因

2020-09-19 10:18:22 1416

原创 hadoopStreaming---使用Python编写MapReduce

文章目录hadoop streaming 简介工作原理MR 编写示例执行 MR 脚本本地测试分布式系统上执行关于 hadoop streaming 配置的一些参考学习文章要使用其他语言编写 MR 任务，首先要了解一下 Hadoop Streaminghadoop streaming 简介 Hadoop streaming 是 Hadoop的一个工具，它帮助用户创建和运行一类特殊的 map/reduce 作业，这些特殊的map/reduce 作业是由一些可执行文件或脚本文件充当 mapper 或者

2020-09-19 10:16:02 540

原创 JS中的offsetWidth, clientWidth, scrollWidth, innerWidth, outerWidth, pageXOffset

valuedescriptionoffsetWidth返回元素的宽度（包括元素宽度、内边距和边框，不包括外边距）offsetHeight返回元素的高度（包括元素高度、内边距和边框，不包括外边距）clientWidth返回元素的宽度（包括元素宽度、内边距，不包括边框和外边距）clientHeight返回元素的高度（包括元素高度、内边距，不包括边框和外边距...

2020-02-13 22:25:30 365

原创 Tensorflow杂记

文章目录一、tf.nn.l2_loss() 与权重衰减（weight decay）二、tf.stack与tf.unstack三、tf.nn.max_pool四、tf.matmul() 和tf.multiply()五、tf.random_normal()六、Session.run与Tensor.eval七、tf.image.resize_nearest_neighbor八、tensorflow简单...

2020-01-27 14:56:28 148

原创余弦相似度

余弦相似度用向量空间中两个向量夹角的余弦值来衡量两个个体间差异的大小。余弦值越接近1，就表明夹角越接近0度，也就是两个向量越相似，这就叫"余弦相似性"。余弦相似度推导公式如下：Ref:https://www.cnblogs.com/dsgcBlogs/p/8619566.html...

2020-01-23 14:35:31 684

原创感受野（Receptive Field）

感受野用来表示网络内部的不同位置的神经元对原图像的感受范围的大小。神经元之所以无法对原始图像的所有信息进行感知，是因为在这些网络结构中普遍使用卷积层和池化层，在层与层之间均为局部相连（通过 sliding filter ）。神经元感受野的值越大表示其能接触到的原始图像范围就越大，也意味着他可能蕴含更为全局、语义层次更高的特征；而值越小则表示其所包含的特征越趋向于局部和细节。因此感受野的值...

2019-12-28 11:59:29 722

原创机器学习杂记

文章目录能量函数(energy function)能量函数(energy function)1.物理解释：大自然的规律，能量越小越稳定，因此自然的变化都是朝着能量小的方向进行的。2.由于1的解释，所以我们有了一个求极小值的科学根据，我们所求的能量函数以及能量最小其实就是一个逼近，逼得越近那么我们的方差也就越小，这里也就可以说我们用了最小二乘法。（最小二乘就是求两个点的差，然后平方...

2019-12-24 23:40:42 543

原创论文阅读目录

文章目录一、阅读笔记二、CV 领域介绍与各子领域经典论文2.1CV 的各个方向2.2 CV-Classification2.3 CV-Object detection2.4 CV-Semantic Segmentation2.5 CV-Pose estimation一、阅读笔记《Very Deep Convolutional Networks for Large Scale Image R...

2019-12-23 15:01:42 224

原创 python 杂记

文章目录execl文件夹读取str.join()python3 中的 filter 函数execl文件夹读取如有格式如下的 execl 文件：import xlrddata = xlrd.open_workbook('summarAll.xlsx')table = data.sheets()[0] #execl 文件中的第 0 页packageName = []describe...

2019-12-21 20:16:50 71

原创 nltk下载

刚 install 完 nltk ，在使用过程中报了错，提示还有些包需要下载。下载方法：1.使用 nltk.download('packagename') 下载2.在黑窗口中输入：>>> import nltk>>> nltk.download()然后会跳出一个可视化界面：在里面找到需要的包点击 download 下载就行了...

2019-12-21 17:10:07 502

原创 keras 杂记

文章目录keras.layers.mergekeras.layers.conv2Dkeras.layers.mergemerge 是一个函数，接受一个 tensor 列表，并将列表中的 tensor 按照给定的方式融合在一起形成输出，多用于以 Model 作为模型的情况。需要注意的是，keras 新版本中 merge 的调用方式发生了改变：# 旧版本：from keras.layers ...

2019-12-19 18:30:08 200

原创 glob.glob 函数读取文件

glob.glob(pathname) 返回所有匹配的文件路径列表。它只有一个参数 pathname，定义了文件路径匹配规则，这里可以是绝对路径，也可以是相对路径。如当前路径下有文件如下：* 返回当前路径下的所有文件路径files = glob.glob('*')files'''['a.ipynb', 'data.py', 'dataAugmentation.ipynb', ...

2019-12-19 14:00:52 10526 7

原创 np.reshape()

关于 reshape 的普通用法这里就不提了，记录一下代码中遇到的其他用法：reshape 还可以给数据扩充维度，如：a = np.arange(0,12).reshape((2,2,3))'''array([[[ 0, 1, 2], [ 3, 4, 5]], [[ 6, 7, 8], [ 9, 10, 11]]])'''b...

2019-12-18 23:51:24 428