weixin_46637202的博客

原创 源码解析-Spring Eureka（更新ing）

无。

原创 一周刷爆leetcode！（b站视频）

使用归并排序进行优化，实则就是把大问题分成各个小问题，（简化为，如果我左端大于你第二个的左端了，那你后面的也不用看了，直接r-l+1就是个数。这个视频开始刷一下leetcode的题目。写了一下暴力解法，没有通过。

原创 window系统下的文件大小查询脚本

注意：由于权限问题C盘不能写入txt，所以会要求输入有临时的保存目录。输出：保存size的txt文本。

原创 Trackformer复现笔记

毕设复现笔记

原创 数学一笔记

（1）直接对曲线积分∫ xy ds这种做法就是把其中一个变量直接用曲线直接替换，后面的ds = 根号 1 + (y’)^2 dx（为什么能直接代，因为这就是在曲线上的积分，所以xy都在曲线上，ds那里就 根号dx2 + dy2 = dz2）（1.1）拓展 ， （加上奇偶性来考，一般都是直接构成成曲线（一般是个圆，然后求得））∫（x2 + xy2）ds（2）∫dx + dy的形式的（拆分成两个一重积分就行，因为xy可以互相表示，所以都能求）（1）积分的定义形式题一般都是n的累加(b-a)i/m

原创 计算机考研 - 编程能力

面向对象程序设计（深大oj）一、运算符重载A. 货币加减（输入输出重载）题目描述定义CMoney类，包含元、角、分三个数据成员，友元函数重载‘+’、‘-’，实现货币的加减运算（假设a-b中a的金额始终大于等于b的金额），重载输入、输出，实现货币的输入，输出。读入最初的货币值，对其不断进行加、减操作，输出结果。可根据需要，为CMoney类添加构造函数或其它成员函数。输入测试次数每组测试数据格式如下：第一行，初始货币：元 角 分第二行开始，每行一个操作：add 元 角 分（加）、minus

原创 计算机组成原理考研笔记

输入输出设备一、输入设备（1）键盘：按下 - 电信号 - ASCLL - 主机（IO接口）（2）鼠标：机械式，光电式二、输出设备一些术语：屏幕大小：就是对角线长度分辨率：像素的个数灰度级：表示像素的位数刷新：光点会消失，多久刷新一次屏幕上的数据显示存储器（VRAM）：（容量）分辨率x灰度级 （带宽） 分辨率x灰度级x刷新率（1）按显示器件a.阴极射线管（CRT）b.液晶显示器（LCD）（使用的是光电效应）c.LED发光二极管字符显示器（以点阵为基础）（基于CRT）图像显

原创 计算机网络考研笔记

计算机网络 - ARP协议一、在局域网内（1）每一个层的作用a.应用层：你要发送的数据（比如一个pdf）b.传输层：将这些数据分组c.网络层：将一组进行（加上ip地址）进行转发d.数据链路层：加入MAC地址e.物理层：转成波（2）ARP高速缓存：本质就是IP地址以及MAC的映射表（注意是只在一个局域网内有存）通过这个东西查到MAC地址（3）如果在表里找不到将目的的MAC地址设置为全F（全1）（即广播ARP请求分组）给局域网内的所有主机都收到然后要収的端进行（单播ARP响应分组，即

原创 考研计算机网络笔记 - 网络层

考研计算机网络 - 网络层提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录考研计算机网络 - 网络层TCP题目TCP（1）首部长度 （分为固定以及可变区域），首部长度的单位是4B，即如果首部长度是1111（即15，则15x4 = 60B），不满4B的部分通过后面的填充字段进行填充（2）首部长度不等于总长度（总长度是包括数据部分的）（3）TTL生存时间（防止数据一直在路由中占据资源，每经过一个路由器减1）（4）片偏移（单位是8B，即求出偏移量是1400B ， 则1

原创 考研数学笔记 - 微分中值定理

考研数学笔记 - 微分中值定理文章目录考研数学笔记 - 微分中值定理1.有界性定理2.最值性定理3.零点定理4.罗尔定理1.有界性定理暂留2.最值性定理1.与积分配合使用（验证积分中值定理）2.3.零点定理证明唯一根ps,端点不能取，因为f(a) * f(b) < 0 ，所以原来两端就不能得04.罗尔定理（1）遇见证明的第一步就是先移动项，使一边为 0（2）考点 1即使F（x）的寻找，二就是相等点的寻找（3）主要构造F（x）有三种形式f（x)f‘(x) ,f(x)e^x

原创 CV学习-数学基础-特征值和奇异值分解

机器学习数学编辑于2021/12/24 12:10特征分解：就是在求得特征值的基础上求逆只保留原矩阵对矩阵分解的理解：（1）什么是矩阵简单来说，就是一堆数值复杂来说，在运动学上，如果乘与一个向量，则是代表了一个旋转拉伸的过程（cv上代表一个图像的各点像素值）（2）什么是特征值？简单来说，对于一个矩阵，只有拉伸的时候的情况的时候对应的拉伸倍数（具体情况如下）（3）为啥要求，求得这个有啥用？什么叫特征，特征就是区别于其他的东西一个矩阵，我们很难直接看出它要怎么变化那么，用特征值我们就

原创 考研数学-高等数学-曲面积分

高等数学编辑于 2021 /12/21 14.01李鹤年图片若有侵权，请联系删除知识连接：（1）曲面积分 - 涉及偏导知识（2）化二重积分 - 涉及二重积分的计算方法（3）高斯公式 - 涉及三重积分的计算方法第一类曲面积分定义部分：1.本质：求曲面的近似面积2.公式：∫∫f（x,y,z)dS (当这个ds足够小的时候，其带入对应函数值也可以近似为其映射曲面的面积)（注：若f（x,y,z）表示面密度，则积分结果代表质量3.性质：（1）1做积分函数，结果代表曲面的面积∫ds = s

原创 考研数学笔记-概率论-参数估计与假设检验

参数估计与假设检验编辑于2021/12/20 11:42李鹤年知识图整理：当前知识点所涉及的其他知识点：（1）求期望的时候要会看分布**（均匀分布，泊松分布，拉拉杂杂）**（2）求导数要会导数，偏导**（高数部分）**（3）在评选估计的时候涉及到**（大数定理，概率与频率之间的关系）**当前知识点联系到的其他领域：（1）机器学习参数的最优选择使用了无偏估计和最大似然估计主要内容1.点估计（数三）矩估计，最大似然估计（重点）估计量，估计值人话：使用样本的值猜参数的值 x~E(入)

原创 word表格数据转数据库指令一键生成代码

word表格数据转数据库指令一键生成代码import docxfrom docx import Document"""author：henianli该程序可一键生成建表以及插入指令您只需将docx文件填入下方即可在控制台获取到对应word表格的插入指令程序所需要的库文件可通过pip install python-docx 指令下载""""""读入文档"""docfile = "C:/Users/XX/Desktop/dept.docx"#docfile = input() #

原创 GitHub项目学习笔记-MegFlow

GitHub项目学习笔记-MegFlow文章目录GitHub项目学习笔记-MegFlow项目github地址一、 安装 python3.x （推荐 conda）二、安装 Prebuilt 包猫猫围栏4电瓶车报警项目github地址项目地址一、 安装 python3.x （推荐 conda）1. $ wget https://repo.anaconda.com/miniconda/Miniconda3-latest-Linux-x86_64.sh2. $ chmod a+x Miniconda

原创 用原地哈希法解数值缺失类题目

原地哈希时间复杂度o(n)空间复杂度o(1)将当前数值对应下标的值取负数，再次遍历时找到第一个大于0的数的下标即是缺失的值leetcode268-丢失的数字class Solution {public: int missingNumber(vector<int>& nums) { for(int i=0;i<nums.size();i++){ nums[i]++; } int n = n

原创 leetcode-N 皇后

/*51. N 皇后n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。 示例 1：输入：n = 4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...","...Q",".Q.."]]解释：如上图所示，4 皇后问题存在两个

原创 leetcode打题-最长重复子数组

当前最长重复子数组的长度等于上一个的长度+1，这里不过是变成了二维而已/*718. 最长重复子数组给两个整数数组 A 和 B ，返回两个数组中公共的、长度最长的子数组的长度。 示例：输入：A: [1,2,3,2,1]B: [3,2,1,4,7]输出：3解释：长度最长的公共子数组是 [3, 2, 1] 。 提示：1 <= len(A), len(B) <= 10000 <= A[i], B[i] < 100*/class Solution

原创 leetcode打题-重复的DNA序列

滑动窗口+哈希1.因为子串的长度固定，所以左右指针的更新，就是左减右加2.每次更新，查询集合（去重）/*187. 重复的DNA序列所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来找出所有目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。 示例 1：输入：s = "AAAAACCCCCAAAAACCCCC

原创 leetcode打题-二叉树中所有距离为 K 的结点

思路：使用哈希表记录父亲节点，这样就可以沿着父节点方向寻找关系了。/*863. 二叉树中所有距离为 K 的结点给定一个二叉树（具有根结点 root）， 一个目标结点 target ，和一个整数值 K 。返回到目标结点 target 距离为 K 的所有结点的值的列表。 答案可以以任何顺序返回。 示例 1：输入：root = [3,5,1,6,2,0,8,null,null,7,4], target = 5, K = 2输出：[7,4,1]解释：所求结点为与目标结点（值为 5）距

原创 深度学习笔记-使用tensorflow实现数字识别

使用tensorflow实现数字识别1.由于数据集为灰度图，这里实现的仅是进行简单的扁平化处理2.实验所用数据集为tensorflow自带的数据集，只需有网即可自动下载3.完整代码以及注释import matplotlib.pyplot as pltimport tensorflow as tfimport osimport numpy as npmnist = tf.keras.datasets.mnist(x_train, y_train), (x_test, y_test) = mn

原创 leetcode打题-无重复字符的最长子串

滑动窗口思路：第一步：找满足条件，即在集合中找不到向右添加的新元素第二步，不断往左弹出，直到符合条件第三步，更新值/*3. 无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入:

原创 leetcode打题-最长数对链

主要就是1.对二维数组排序向sort函数里传入cmp（即哪种情况为真按哪种排序）2.实际上就是一个俄罗斯信封套娃（需要二重循环），区别就是判断函数不同/*646. 最长数对链给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。给定一个数对集合，找出能够形成的最长数对链的长度。你不需要用到所有的数对，你可以以任何顺序选择其中的一些数对来

原创 leetcode打题-冗余连接

并查集找环思路清晰：1.初始化每个节点的父节点为自身2.为每个节点找祖先，如果祖先相同就在同一个集合里，返回边，否则更新集合关系/*684. 冗余连接树可以看成是一个连通且 无环 的 无向 图。给定往一棵 n 个节点 (节点值 1～n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间，且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ，edges[i] = [ai, bi] 表示图中在 ai 和 bi 之间存在一条边。请找出一条可

原创 leetcode打题-岛屿数量

岛屿类问题实际上就是dfs，不过是对4个方向的dfs还要把走过的路进行标记（可以直接在原值上修改）岛屿的数量就是dfs的次数，当值为1才进行dfs/*200. 岛屿数量给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。 示例 1：输入：grid = [ ["1","1","1","1","0"], ["1","1

原创 机器学习-图片的k邻近的公式以及代码

代码还未完全实现-仅作笔记主要为直接计算以及使用矩阵的广播运算import numpy as npclass NearestNeighbor: def __init__(self): pass #训练方法 def train(self,X,y): #X是每行的第一个图片， self.Xtr=X self.ytr=y #曼哈顿距离 def way1(self,X): nu

原创 leetcode打题-填充每个节点的下一个右侧节点指针

右侧节点的本质就是层次遍历层次遍历主要通过广度优先实现注意要把每次的宽度（即当前队列的size保存下来，因为会改变）/*116. 填充每个节点的下一个右侧节点指针给定一个 完美二叉树 ，其所有叶子节点都在同一层，每个父节点都有两个子节点。二叉树定义如下：struct Node { int val; Node *left; Node *right; Node *next;}填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next

原创 leetcode打题-二叉树展开为链表

主要进行先序遍历，把指针都存到数组里（这样不会改变指针的指向结构）然后遍历数组，按顺序更新关系/*114. 二叉树展开为链表给你二叉树的根结点 root ，请你将它展开为一个单链表：展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1：输入：root = [1,2,5,3,4,null,6]输出：[1,null,2,null,3,null,4,null

原创 leetcode打题-整数拆分

当前最大乘积=当前两个i-j和j的成绩，或者i-j继续拆分（即丢到i-j的dp数组里/*343. 整数拆分给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。*/class Solution {public: int integerB

原创 leetcode打题- 最长递增子序列

当前最大长度=上一个比这个数小的子序列的最大长度+1（要注意，这里的上一个不止一个，所以要更新dp[j]的值即在两者中取较大值/*300. 最长递增子序列给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1：输入：nums = [10,9,2,5,3,7,101,18]输出：4解释：最长递增子序列是 [2,

原创 leetcode打题-完全平方数

第一步回归最简单情况1都可以看作自身个1相加第二步比较2当前最优=min（上一个完全平方数+n个1（这里的n为缺的个数），当前值个1）/*279. 完全平方数给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, ...）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。给你一个整数 n ，返回和为 n 的完全平方数的 最少数量 。完全平方数 是一个整数，其值等于另一个整数的平方；换句话说，其值等于一个整数自乘的积。例如，1、4、9 和 16 都是完全平方数，而

原创 深度学习推导-正向和反向传播

原创 leetcode打题-盛最多水的容器

最大-贪心-一般与双指针配合使用，通过左右扩充进行筛选得到答案/*11. 盛最多水的容器给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器。 示例 1：输入：[1,8,6,2,5,4,8,3,7]输出：49 解释：图中垂直线代表输入数组 [1,8,6,2,5,

原创 深度学习笔记1-回归模型的矩阵化推导

神经网络-回归模型的矩阵化推导

原创 leetcode打题-最大正方形

最大正方形：当前边长来源于左方，左上角以及正上的最小值+1（1）初始化多一条框边（因为要看三个方向）（用自己的构造函数不好初始化，所以要循环压栈）（2）记录当前的最大边长/*221. 最大正方形在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 示例 1：输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0",

原创 深度学习1-线性回归

机器学习1-线性回归主要就是通过梯度下降法实现import numpy as npimport matplotlib.pyplot as plt#线性回归机器学习#误差值计算def compute_error_for_line_given_point(b,w,points): totalerror=0 for i in range(0,len(points)): x=points[i,0] y=points[i,1] to

原创 手推机器学习笔记-logstic回归

1.目前只讲了为什么能让函数值收敛到0和1之间2.函数在回归后斜率不恒定（不确定）笔记

原创 leetcode打题-验证二叉搜索树

树的遍历巧用当判断节点之间的关系时，第一个要想到的就是以哪种顺序的遍历方式可以更好得到结果如下，验二叉搜索树的时候，中序遍历，如果满足递增，则刚好符合条件，因此使用中序遍历/*98. 验证二叉搜索树给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:

原创 leetcode打题-买卖股票的最佳时机

买卖股票的最佳时机1.首先就是确定选择信息：当前这天买了与否2.今天买了与否决定于昨天买了今天卖了或者昨天没有今天才买，或者昨天买了今天什么没干，或者昨天没有今天继续没有3.今天的有无就多阶段决策/*121. 买卖股票的最佳时机给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如

原创 leetcode打题-杨辉三角

动态规划：主要就是选择问题，当前问题如果可以来自上一个或者多个问题的解，那就用还有一些隐式的动态规划，例如交错字符串（本质还是在两个中轮流选一个）/*118. 杨辉三角给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]*/class Solution {pub