weixin_43955866的博客

原创 shuhuai机器学习白板推导资料介绍

频率派→统计机器学习：统计学习方法 ESL贝叶斯派→概率图模型：PRML MLAPPbook：李航 统计学习方法： 共十二章，开篇，10个算法，总结周志华 西瓜书PRML：回分神核稀图混近采连MLAPP：百科全书ESLDeep Learining 圣经视频：台大 林轩田张志华：机器学习导论 统计机器学习吴恩达 CS229徐亦达：概率模型台大：李宏毅...

原创 git 分支

什么是分支在版本控制过程中，同时推进多个任务，为每个任务，我们就可以创建每个任务的单独分支，使用分支意味着程序员可以把自己的工作从开发主线上分离开来， 开发自己分支的时候，不会影响主线分支的运行，对于初学者而言，分支可以简单理解为副本，一个分支就是一个单独的副本分支的优点同时并行推进多个功能开发，提高开发效率，各个分支在开发过程中，如果某一个分支开发失败，不会对其他分支有任何影响，失败的分支删除重新开始即可分支的操作创建分支git branch 分支名查看分支git branch -v

原创 git 版本穿梭

git reset --hard 精简版版本号先查看一下版本信息发现指针指向第三个版本，现在若想查看第二个版本再查看版本信息这里会发现指针指向了第二个版本，第一行是提示指针移到了第二个版本的版本号...

原创 git 修改文件

vim 文件名输入i 进入插入模式修改完你想改的文件后，点击esc，退出插入模式最后输入 :wq 保存修改在修改后 查看本地库状态会出现一个红色的已修改提示（红色表示还未添加到暂存区）将修改过的文件添加到暂存区查看本地库状态文件已添加到暂存区，底色变为绿色将暂存区的文件提交到本地库提示有一个文件被修改，一行新增，一行删除（git 在你修改时先把之前的那行删除，再把你改之后的添加）文件在暂存区提交到本地库之后，暂存区里的文件会被清空查看版本信息有两个版本信息（接上一

原创 git 初始化本地库，查看本地库状态 ，添加到暂存区，在暂存区删除，提交到本地库，查看本地库信息

git status在初始化本地库（git init）后首次查看状态会出现：插入一个文件夹hello.txt后查看本地库状态：发现了一个未被追踪的文件就需要追踪这个文件（添加到暂存区）git add 文件名再查看本地库状态：若想把文件从暂存区删除（不删除工作区）git rm --cached 文件名...

原创 git 设置用户签名

git config --global user.name 用户名git config --global user.email 邮箱打开C盘，点击用户，点击你的用户名，会出现一个.gitconfig的文件夹，用记事本打开后，就可以看到你设置的用户签名

原创 git 是什么？

git是一个免费的，开源的分布式版本控制系统（版本控制：记录文件内容变化，以便将来查阅特定版本修订情况的系统。最重要的是记录文件修改历史记录，从而让用户能够查看历史版本，方便版本切换），可以处理各种项目，在公司中一般用于管理代码。git使用流程：在工作区写代码，写完临时存储到暂存区，之后提交到本地库（有历史版本，删不掉）远程库=代码托管中心...

转载 力扣Leetcode第804题，唯一摩尔斯密码词的python解法

Description国际摩尔斯密码定义一种标准编码方式，将每个字母对应于一个由一系列点和短线组成的字符串， 比如: “a” 对应 “.-”, “b” 对应 “-…”, “c” 对应 “-.-.”, 等等。为了方便，所有26个英文字母对应摩尔斯密码表如下：[".-","-…","-.-.","-…",".","…-.","–.","…","…",".—","-.-",".-…","–","-.","—",".–.","–.-",".-.","…","-","…-","…-",".–","-…-","-

原创 力扣Leetcode第1464题，数组中两元素的最大乘积的python解法

Description给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums[i]-1)*(nums[j]-1) 取得最大值。请你计算并返回该式的最大值。示例 1：输入：nums = [3,4,5,2]输出：12解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)(nums[2]-1) = (4-1)(5-1) = 3*4 = 12 。示例 2：输入：nums = [1,5,4,5]输出：16解释：选择下标 i=

原创 力扣Leetcode第561，数组拆分1的python解法

Description给定长度为 2n 的整数数组 nums ，你的任务是将这些数分成 n 对, 例如 (a1, b1), (a2, b2), …, (an, bn) ，使得从 1 到 n 的 min(ai, bi) 总和最大。返回该 最大总和 。示例 1：输入：nums = [1,4,3,2]输出：4解释：所有可能的分法（忽略元素顺序）为：(1, 4), (2, 3) -> min(1, 4) + min(2, 3) = 1 + 2 = 3(1, 3), (2, 4) ->

转载 力扣Leetcode第1656题，设计有序流的C++解法

Description有 n 个 (id, value) 对，其中 id 是 1 到 n 之间的一个整数，value 是一个字符串。不存在 id 相同的两个 (id, value) 对。设计一个流，以 任意 顺序获取 n 个 (id, value) 对，并在多次调用时 按 id 递增的顺序 返回一些值。实现 OrderedStream 类：OrderedStream(int n) 构造一个能接收 n 个值的流，并将当前指针 ptr 设为 1 。String[] insert(int id, Str

原创 力扣Leetcode第1299题，将每个元素替换为右侧最大元素的Python解法

Description给你一个数组 arr ，请你将每个元素用它右边最大的元素替换，如果是最后一个元素，用 -1 替换。完成所有替换操作后，请你返回这个数组。示例 1：输入：arr = [17,18,5,4,6,1]输出：[18,6,6,6,1,-1]解释：下标 0 的元素 --> 右侧最大元素是下标 1 的元素 (18)下标 1 的元素 --> 右侧最大元素是下标 4 的元素 (6)下标 2 的元素 --> 右侧最大元素是下标 4 的元素 (6)下标 3 的元素 -

原创 力扣Leetcode第1725题，可以形成最大正方形的Python解法

Description给你一个数组 rectangles ，其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。如果存在 k 同时满足 k <= li 和 k <= wi ，就可以将第 i 个矩形切成边长为 k 的正方形。例如，矩形 [4,6] 可以切成边长最大为 4 的正方形。设 maxLen 为可以从矩形数组 rectangles 切分得到的 最大正方形 的边长。请你统计有多少个矩形能够切出边长为 maxLen 的正方形，并返回

转载 力扣Leetcode第1534题，统计好三元组的Python解法

Description给你一个整数数组 arr ，以及 a、b 、c 三个整数。请你统计其中好三元组的数量。如果三元组 (arr[i], arr[j], arr[k]) 满足下列全部条件，则认为它是一个 好三元组 。0 <= i < j < k < arr.length|arr[i] - arr[j]| <= a|arr[j] - arr[k]| <= b|arr[i] - arr[k]| <= c其中 |x| 表示 x 的绝对值。返回 好三元组的数

原创 力扣Leetcode第1732题，找到最高海拔的Python解法

Description有一个自行车手打算进行一场公路骑行，这条路线总共由 n + 1 个不同海拔的点组成。自行车手从海拔为 0 的点 0 开始骑行。给你一个长度为 n 的整数数组 gain ，其中 gain[i] 是点 i 和点 i + 1 的 净海拔高度差（0 <= i < n）。请你返回 最高点的海拔 。示例 1：输入：gain = [-5,1,5,0,-7]输出：1解释：海拔高度依次为 [0,-5,-4,1,1,-6] 。最高海拔为 1 。示例 2：输入：gain = [-

原创 力扣Leetcode第832题，翻转图像的Python解法

Description给定一个二进制矩阵 A，我们想先水平翻转图像，然后反转图像并返回结果。水平翻转图片就是将图片的每一行都进行翻转，即逆序。例如，水平翻转 [1, 1, 0] 的结果是 [0, 1, 1]。反转图片的意思是图片中的 0 全部被 1 替换， 1 全部被 0 替换。例如，反转 [0, 1, 1] 的结果是 [1, 0, 0]。示例 1：输入：[[1,1,0],[1,0,1],[0,0,0]]输出：[[1,0,0],[0,1,0],[1,1,1]]解释：首先翻转每一行: [[0,1

原创 力扣Leetcode第1854题，人口最多的年份的Python解法

Description给你一个二维整数数组 logs ，其中每个 logs[i] = [birthi, deathi] 表示第 i 个人的出生和死亡年份。年份 x 的 人口 定义为这一年期间活着的人的数目。第 i 个人被计入年份 x 的人口需要满足：x 在闭区间 [birthi, deathi - 1] 内。注意，人不应当计入他们死亡当年的人口中。返回 人口最多 且 最早 的年份。示例 1：输入：logs = [[1993,1999],[2000,2010]]输出：1993解释：人口最多为 1

原创 力扣Leetcode第1588题，所有奇数长度子数组的和的Python解法

Description给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。子数组 定义为原数组中的一个连续子序列。请你返回 arr 中 所有奇数长度子数组的和 。示例 1：输入：arr = [1,4,2,5,3]输出：58解释：所有奇数长度子数组和它们的和为：[1] = 1[4] = 4[2] = 2[5] = 5[3] = 3[1,4,2] = 7[4,2,5] = 11[2,5,3] = 10[1,4,2,5,3] = 15我们将所有值求和得到 1 +

原创 力扣Leetcode第1450题，在既定时间做作业的学生人数的Python解法

Description给你两个整数数组 startTime（开始时间）和 endTime（结束时间），并指定一个整数 queryTime 作为查询时间。已知，第 i 名学生在 startTime[i] 时开始写作业并于 endTime[i] 时完成作业。请返回在查询时间 queryTime 时正在做作业的学生人数。形式上，返回能够使 queryTime 处于区间 [startTime[i], endTime[i]]（含）的学生人数。示例 1：输入：startTime = [1,2,3], endT

原创 力扣Leetcode第1572题，矩阵对角线元素的和的Python解法

Description给你一个正方形矩阵 mat，请你返回矩阵对角线元素的和。请你返回在矩阵主对角线上的元素和副对角线上且不在主对角线上元素的和。示例 1：输入：mat = [[1,2,3],[4,5,6],[7,8,9]]输出：25解释：对角线的和为：1 + 5 + 9 + 3 + 7 = 25请注意，元素 mat[1][1] = 5 只会被计算一次。示例 2：输入：mat = [[1,1,1,1],[1,1,1,1],[1,1,1,1],[1,1,1,1]]输出：8示

原创 力扣Leetcode第1295题，统计位数为偶数的数字的Python解法

Description给你一个整数数组 nums，请你返回其中位数为 偶数 的数字的个数。示例 1：输入：nums = [12,345,2,6,7896]输出：2解释：12 是 2 位数字（位数为偶数）345 是 3 位数字（位数为奇数）2 是 1 位数字（位数为奇数）6 是 1 位数字 位数为奇数）7896 是 4 位数字（位数为偶数）因此只有 12 和 7896 是位数为偶数的数字示例 2：输入：nums = [555,901,482,1771]输出：1解释：只有 177

原创 力扣Leetcode第1662题，检查两个字符串数组是否相等的Python解法

Description给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。示例 1：输入：word1 = [“ab”, “c”], word2 = [“a”, “bc”]输出：true解释：word1 表示的字符串为 “ab” + “c” -> “abc”word2 表示的字符串为 “a” + “bc” -> “abc”两个字符串相同，返回

原创 力扣Leetcode第1822题，数组元素积的符号的Python解法

Description已知函数 signFunc(x) 将会根据 x 的正负返回特定值：如果 x 是正数，返回 1 。如果 x 是负数，返回 -1 。如果 x 是等于 0 ，返回 0 。给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。返回 signFunc(product) 。示例 1：输入：nums = [-1,-2,-3,-4,3,2,1]输出：1解释：数组中所有值的乘积是 144 ，且 signFunc(144) = 1示例 2：输入：n

原创 力扣Leetcode第1266题，访问所有点的最小时间的Python解法

Description平面上有 n 个点，点的位置用整数坐标表示 points[i] = [xi, yi] 。请你计算访问所有这些点需要的 最小时间（以秒为单位）。你需要按照下面的规则在平面上移动：每一秒内，你可以：沿水平方向移动一个单位长度，或者沿竖直方向移动一个单位长度，或者跨过对角线移动 sqrt(2) 个单位长度（可以看作在一秒内向水平和竖直方向各移动一个单位长度）。必须按照数组中出现的顺序来访问这些点。在访问某个点时，可以经过该点后面出现的点，但经过的那些点不算作有效访问。输入：

原创 力扣Leetcode第1365题，有多少小于当前数字的数字的Python解法

Description给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释：对于 nums[0]=8 存在四个比它小的数字：（1，2，2 和 3）。对于 nums[1]=1 不存在比它小的数字。对于

转载 力扣Leetcode第1684题，统计一致字符串的数目的Python解法

Description给你一个由不同字符组成的字符串 allowed 和一个字符串数组 words 。如果一个字符串的每一个字符都在 allowed 中，就称这个字符串是 一致字符串 。请你返回 words 数组中 一致字符串 的数目。示例 1：输入：allowed = “ab”, words = [“ad”,“bd”,“aaab”,“baa”,“badab”]输出：2解释：字符串 “aaab” 和 “baa” 都是一致字符串，因为它们只包含字符 ‘a’ 和 ‘b’ 。示例 2：输入：all

转载 力扣Leetcode第1389题，按既定顺序创建目标数组的Python解法

Description给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为空。按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。重复上一步，直到在 nums 和 index 中都没有要读取的元素。请你返回目标数组。题目保证数字插入位置总是存在。示例 1：输入：nums = [0,1,2,3,4], index = [0,1,2,2,1]输出：[0

原创 力扣Leetcode第1313题，解压缩编码列表的Python解法

Description给你一个以行程长度编码压缩的整数列表 nums 。考虑每对相邻的两个元素 [freq, val] = [nums[2i], nums[2i+1]] （其中 i >= 0 ），每一对都表示解压后子列表中有 freq 个值为 val 的元素，你需要从左到右连接所有子列表以生成解压后的列表。请你返回解压后的列表。示例 1：输入：nums = [1,2,3,4]输出：[2,4,4,4]解释：第一对 [1,2] 代表着 2 的出现频次为 1，所以生成数组 [2]。第二对 [

原创 力扣Leetcode第1773题，统计匹配检索规则的物品数量的Python解法

Description给你一个数组 items ，其中 items[i] = [typei, colori, namei] ，描述第 i 件物品的类型、颜色以及名称。另给你一条由两个字符串 ruleKey 和 ruleValue 表示的检索规则。如果第 i 件物品能满足下述条件之一，则认为该物品与给定的检索规则 匹配 ：ruleKey == “type” 且 ruleValue == typei 。ruleKey == “color” 且 ruleValue == colori 。ruleKey

转载 力扣Leetcode第1470题，重新排列数组的C++解法

Description给你一个数组 nums ，数组中有 2n 个元素，按 [x1,x2,…,xn,y1,y2,…,yn] 的格式排列。请你将数组按 [x1,y1,x2,y2,…,xn,yn] 格式重新排列，返回重排后的数组。示例 1：输入：nums = [2,5,1,3,4,7], n = 3输出：[2,3,5,4,1,7]解释：由于 x1=2, x2=5, x3=1, y1=3, y2=4, y3=7 ，所以答案为 [2,3,5,4,1,7]示例 2：输入：nums = [1,2,3,4

原创 力扣第1431题，拥有更多糖果的孩子python解法

Description给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。对每一个孩子，检查是否存在一种方案，将额外的 extraCandies 个糖果分配给孩子们之后，此孩子有 最多 的糖果。注意，允许有多个孩子同时拥有 最多 的糖果数目。示例 1：输入：candies = [2,3,5,1,3], extraCandies = 3输出：[true,true,true,false,true]解释：孩子 1 有 2

原创 numpy笔记

列表转换成矩阵的方法（生成矩阵的方法）：array = np.array([[1,2,3], [2,3,4]], dtype=np.int)生成全为0（或1）的矩阵：a = np.zeros( (3,4) )得到矩阵维数：接上例，array.ndim = 2得到矩阵形状：接上例，array.shape = (2, 3) 两行三列得到矩阵总元素：array.size = 6生成一个有序的数列：a = np.arrange(10,20,2)[10,12,14,16,18]重新定义形状：np.arr

转载 力扣Leetcode刷题顺序，刷题方法

原创 力扣Leetcode第1512题，好数对的数目的Python解法

Description给你一个整数数组 numsnumsnums 。如果一组数字 (i,j)(i,j)(i,j) 满足$ nums[i] == nums[j]$ 且 i<ji < ji<j ，就可以认为这是一组 好数对 。返回好数对的数目。示例 1：输入：nums=[1,2,3,1,1,3]nums = [1,2,3,1,1,3]nums=[1,2,3,1,1,3]输出：4解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始

原创 力扣Leetcode第1672题，最富有客户的资产总量的Python解法

Description给你一个 mxnm x nmxn 的整数网格 accountsaccountsaccounts ，其中 accounts[i][j]accounts[i][j]accounts[i][j] 是第$ i$​​​​​​​​​​​​ 位客户在第 jjj 家银行托管的资产数量。返回最富有客户所拥有的 资产总量 。客户的 资产总量 就是他们在各家银行托管的资产数量之和。最富有客户就是 资产总量 最大的客户。示例 1：输入：accounts=[[1,2,3],[3,2,1]]account

原创 力扣Leetcode第1480题，一维数组的动态和 的Python解法

Description给你一个数组 numsnumsnums 。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])runningSum[i] = sum(nums[0]…nums[i])runningSum[i]=sum(nums[0]…nums[i]) 。请返回 numsnumsnums 的动态和。示例 1：输入：nums=[1,2,3,4]nums = [1,2,3,4]nums=[1,2,3,4]输出：[1,3,6,10][1,3,6,10][1

原创 遥感图像处理的一般流程

第一步：数据源选择第二步：图像输入与浏览拿到数据之后要对数据源做出判断，主要有判断数据源是什么格式，什么类型，数据质量如何。这一步的主要目的是制定后面的处理流程，因为不同数据的处理流程是不一样的，根据数据的情况决定后面要做什么处理第三步：图像预处理第一类：几何处理第二类：大气处理第三类：图像增强第四步：图像信息提取形态上：基于像素基于对象方法上：监督非监督决策树第五步：成果报告与应用做出结果后要进行作图，让成果进行很好的展现，可以用报告或者统计的方法...