- 博客(202)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 光流估计
光流估计光流是空间运动物体在观测成像平面上的像素运动的“瞬时速度”，根据各个像素点的速度矢量特征，可以对图像进行动态分析，比如目标跟踪。光流估计就是当给定两帧图像时，下一帧图像和上一帧图像中每一个点有什么不同，而且不同点移动到了什么位置。实现找出人眼所能看到的东西。L-K有三个前提假设条件：亮度恒定：同一点随着时间的变化，其亮度不会发生改变小运动：随着时间的变化不会引起位置的剧烈变化，只有小运动情况下才能用前后帧之间的单位位置变化引起的灰度变化去近似灰度对位置的偏导数空间一致：一个场景上邻近的
2021-04-08 21:15:00
943
原创 双目立体匹配Binocular Stereo Matching (一)
记录下Binocular Stereo Matching 的点双目立体视觉系统可以根据左右相机拍摄得到的场景图像，恢复图像中物体的位置、外部特征等信息，还可以恢复出场景里障碍物的位置，本质是从二维图像中恢复出三维信息的问题双目立体视觉系统包含：离线相机标定、双目图像采集和矫正、立体匹配、计算深度信息立体匹配：在左右图像上寻找对应的匹配点，利用三角测量原理计算视差传统立体匹配有四个步骤：匹配代价计算，代价聚合、代价最优化计算、视差调整匹配代价计算：针对双目摄像机拍到的一对图像，针对图像上的某点，在
2021-04-06 22:05:55
557
原创 读书笔记（四）：深度学习基于Keras的Python实践
多分类实例：鸢尾花分类针对鸢尾花分类问题创建神经网络的函数功能，创建一个简单的全连接网络，包括一个输入层(4个输入神经元)、两个隐藏层和一个输出层，采用adam作为优化器，adam是一种用来替换随机梯度下降的优化算法， adam的调参相对简单，默认参数可以处理大部分问题，并且使用在Keras中称为分类交叉熵的对数损失函数评估模型： 确定模型的性能是否达到预定目标，黄金标准是k折交叉验证，首先定义模型评估程序，这里将定义为10，在分割数据之前对数据进行随机乱序排列，然后就可以使用10折交叉验证来评估已经
2020-11-11 09:32:49
383
1
原创 读书笔记（三）：深度学习基于Keras的Python实践
Keras类库为深度学习模型提供了一个包装库Wrapper,将Keras的深度学习模型包装成Scikit-Learn中的分类模型或回归模型，以便于方便使用Scikit-Learn中的方法和函数，对深度学习模型的包装是通过KerasClassifier(用于分类模型)和KerasRegressor(用于回归模型)来实现的使用交叉验证评估模型KerasClassifier和KerasRegressor类使用参数build_fn，指定用来创建模型的函数的名称，因此必须定义一个函数并通过函数来定义深度学习的
2020-11-07 16:54:27
430
原创 精确搜索
为了备份一下，以免又忘记了：指定站内搜索：在搜索栏敲入搜索技巧 site:zhihu.com指定文件类型搜索：搜索栏敲入UI规范 filetype:PDF星号模糊搜索：例如 三上*亚排除关键词：使搜索出来的结果不带有自己排除掉的关键词，使用减号来让搜索结果不包含减号后面的词。例如：搜索 -引擎关键词完全匹配：给你的关键词加上双引号""标题中搜索intitle:表示搜索结果的标题都必须含有intitle:后的查询词，帮助排除无关网页并行搜索|：表示搜索结果中包含词语A和B中的任意一个，不必同时
2020-11-06 15:03:02
439
原创 读书笔记（二）：深度学习基于Keras的Python实践
人工神经网络称为神经网络或多层感知器多层感知器也许是最有用的神经网络类型，用于解决分类与回归问题，多层感知器是一种前馈人工神经网络模型，将输入的多个数据维度映射到单一的输出数据维度上神经网络的学习过程，是在其所处环境的激励下，相继给网络输入一些样本，并按照一定的规则(学习算法)调整网络各层的权值矩阵，待网络各层权值都收敛到一定程度，学习过程结束神经元权重线性回归种输入的权重与回归方程种使用的系数非常相似，每个神经元也有一个偏差，偏差是改善学习速度和预防过拟合的有效方法。权重通常被初始化为小的随
2020-11-05 16:23:55
240
原创 读书笔记（一）：深度学习基于Keras的Python实践
第二部分：多层感知器:印第安人糖尿病诊断1.遇到的问题：pd.read_csv和np.loadtxt的区别，np.loadtxt无法读取csv上的第一行，就是标题，无法读取除数字之外的其他字符。(1)numpy.loadtxt 用法 读取txt文件# 首先给出最简单的loadtxt的代码,实际上就是直接写文件名, 其他关键字参数都是默认的.a = np.loadtxt('./data/test.txt')print(a) # a为浮点数的原因为Python默认的数字的数据类型为双精度浮点数
2020-11-05 11:41:30
1055
原创 LeetCode 翻转字符串里的单词 python3
给定一个字符串，逐个翻转字符串中的每个单词。说明：无空格字符构成一个 单词 。输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。如果两个单词间有多余的空格，将反转后单词间的空格减少到只含一个。示例 1：输入："the sky is blue"输出："blue is sky the"示例 2：输入：" hello world! "输出："world! hello"解释：输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入：
2020-10-14 11:39:14
100
原创 LeetCode 字符串相乘 python3
描述给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例输入: num1 = "123", num2 = "456"输出: "56088"class Solution: def multiply(self, num1: str, num2: str) -> str: if num1 == "0" or num2 == "0": return '0'
2020-10-14 11:02:20
275
原创 leetcode 字符串的排列 python3
给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = "ab" s2 = "eidbaooo"输出: True解释: s2 包含 s1 的排列之一 ("ba"). 示例2:输入: s1= "ab" s2 = "eidboaoo"输出: False 注意：输入的字符串只包含小写字母两个字符串的长度都在 [1, 10,000] 之间1 初始化滑动窗口，其长度为s1的长度
2020-10-13 18:44:47
140
转载 leetcode 任务调度器 python3
给定一个用字符数组表示的 CPU 需要执行的任务列表。其中包含使用大写的 A - Z 字母表示的26 种不同种类的任务。任务可以以任意顺序执行，并且每个任务都可以在 1 个单位时间内执行完。CPU 在任何一个单位时间内都可以执行一个任务，或者在待命状态。然而，两个相同种类的任务之间必须有长度为 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。你需要计算完成所有任务所需要的最短时间。示例 ：输入：tasks = ["A","A","A","B","B","
2020-10-12 16:39:30
237
原创 leetcode 多数元素 python3
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的，并且给定的数组总是存在多数元素。示例 1:输入: [3,2,3]输出: 3示例 2:输入: [2,2,1,1,1,2,2]输出: 2nums = [3,2,3]l = len(nums)x = 0chongfu = []nums2 = set(nums)for i in nums2: for j in nums: if j
2020-10-11 10:41:21
115
原创 LeetCode 逆波兰表达式求值 python3
根据 逆波兰表示法，求表达式的值。有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。说明：整数除法只保留整数部分。给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。示例 1：输入: ["2", "1", "+", "3", "*"]输出: 9解释: 该算式转化为常见的中缀算术表达式为：((2 + 1) * 3) = 9示例 2：输入: ["4", "13", "5", "/", "+"]输出: 6解
2020-10-11 10:09:19
146
转载 leetcode 分数到小数 python
给定两个整数，分别表示分数的分子 numerator 和分母 denominator，以字符串形式返回小数。如果小数部分为循环小数，则将循环的部分括在括号内。示例 1:输入: numerator = 1, denominator = 2输出: "0.5"示例 2:输入: numerator = 2, denominator = 1输出: "2"示例 3:输入: numerator = 2, denominator = 3输出: "0.(6)"使用divmod获取商和余数. 然后
2020-10-09 10:51:07
232
原创 leetcode 两数相除 python3
给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。返回被除数 dividend 除以除数 divisor 得到的商。整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2示例 1:输入: dividend = 10, divisor = 3输出: 3解释: 10/3 = truncate(3.33333..) = truncate(3
2020-10-07 15:50:17
258
原创 leetcode x 的平方根 python3
实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。class Solution: def mySqrt(self, x: int) -> int: low = 0 high = x
2020-09-27 16:00:43
162
原创 Leetcode Excel表列序号 python3
给定一个Excel表格中的列名称，返回其相应的列序号。例如， A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 ...示例 1:输入: "A"输出: 1示例 2:输入: "AB"输出: 28示例 3:输入: "ZY"输出: 701class Solution: def titleToNumber(self, s: st
2020-09-25 09:53:00
141
原创 leetcode 阶乘后的零 python3
给定一个整数 n，返回 n! 结果尾数中零的数量。示例 1:输入: 3输出: 0解释: 3! = 6, 尾数中没有零。示例 2:输入: 5输出: 1解释: 5! = 120, 尾数中有 1 个零.说明: 你算法的时间复杂度应为 O(log n) https://leetcode-cn.com/problems/factorial-trailing-zeroes/solution/jie-cheng-hou-de-ling-by-leetcode/class Solution:
2020-09-24 16:48:10
83
转载 LeetCode 常数时间插入、删除和获取随机元素 python3
设计一个支持在平均 时间复杂度 O(1) 下，执行以下操作的数据结构。insert(val)：当元素 val 不存在时，向集合中插入该项。remove(val)：元素 val 存在时，从集合中移除该项。getRandom：随机返回现有集合中的一项。每个元素应该有相同的概率被返回。示例 :// 初始化一个空的集合。RandomizedSet randomSet = new RandomizedSet();// 向集合中插入 1 。返回 true 表示 1 被成功地插入。randomSet.i
2020-09-22 19:47:32
94
转载 LeetCode 二叉树的序列化与反序列化 python3
序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。序列化二叉树：把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串。需要注意的是，序列化二叉树的过程中，如果遇到空节点，需要以某种符号（这里用#）表示
2020-09-22 10:08:55
137
原创 动态规划 零钱兑换-最长上升子序列
这个算法一直不太会，再加上现在最近考试和项目比较多，所以就耽搁下来了，现在来梳理一下1.找出最优解性质，并刻化其结构特征（最优子结构）2.递归定义最优值3.以自底向上方式计算最优值4.根据计算最优值时信息，构造最优解看看这个就入门了输入格式：5 //表示三角形的行数 接下来输入三角形73 88 1 02 7 4 44 5 2 6 5要求输出最大和接下来，我们来分析一下解题思路：首先，肯定得用二维数组来存放
2020-09-20 09:44:13
76
原创 leetcode 不同路径 python3
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始，总共有 3 条路径可以到达右下角。1. 向右 -> 向右 -> 向下2. 向右 -> 向下 -> 向右3. 向下 -> 向右 -> 向右示例 2:输入: m =
2020-09-07 10:19:29
96
原创 leetcode 跳跃游戏 python3
给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ， 所以你永远不可能到达最后一个位置。思路：尽可能到达
2020-09-06 16:45:23
270
原创 leetcode 搜索二维矩阵 II python3
编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]给定 target = 5，返回 true。给定 t
2020-09-03 14:57:03
101
原创 leetcode 搜索旋转排序数组 python3
假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,7,0,1,2], target = 0输出: 4示例 2:输入: nums = [4,5,6,7,0,1,2], target
2020-09-02 19:47:27
103
原创 letcode 合并区间 python3
给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: intervals = [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: intervals = [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。class Solution: def merge(self,
2020-09-01 15:38:43
82
原创 leetcode 寻找峰值 python3
峰值元素是指其值大于左右相邻值的元素。给定一个输入数组 nums，其中 nums[i] ≠ nums[i+1]，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个峰值所在位置即可。你可以假设 nums[-1] = nums[n] = -∞。示例 1:输入: nums = [1,2,3,1]输出: 2解释: 3 是峰值元素，你的函数应该返回其索引 2。示例 2:输入: nums = [1,2,1,3,5,6,4]输出: 1 或 5 解释: 你的函数可以返回索引
2020-08-31 10:02:25
164
原创 leetcode 数组中的第K个最大元素 python3
在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。class Solution: def findKthLargest(self, nums: List[int], k: int) -&g
2020-08-31 09:26:53
77
原创 leetcode 前 K 个高频元素 python3
给定一个非空的整数数组，返回其中出现频率前 k 高的元素。示例 1:输入: nums = [1,1,1,2,2,3], k = 2输出: [1,2]示例 2:输入: nums = [1], k = 1输出: [1]提示：你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。你可以按任意顺序返回答案。from
2020-08-30 15:08:01
212
转载 目标检测算法的思想和方法综述
摘自与：https://mp.weixin.qq.com/s/4B_hwVq_1tP6_DrI_n4OfA选自jeremyjordan.me作者：Jeremy Jordan机器之心编译参与：Panda目标检测是计算机视觉领域的基本研究问题之一，当前最常用的技术是卷积神经网络。机器学习工程师 Jeremy Jordan 近日发表了一篇博文，介绍了用于目标检测的单级式方法（包括 YOLO 和 SSD）。在这篇文章中，将概述用于基于卷积神经网络（CNN）的目标检测的深度学习技术。总体而言，目标检测包
2020-08-29 18:19:37
1246
原创 leetcode 颜色分类 python3
给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1 和 2 元素的个数，然后按照0、1、2的排序，重写当前数组。你能想出一个仅使用常数空间的一趟扫
2020-08-29 13:15:45
113
原创 leetcode 单词搜索 python3
给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = “ABCCED”, 返回 true给定 word = “SEE”, 返回 true给定 word = “ABCB”, 返回 fa
2020-08-28 18:51:37
151
原创 leetcode 子集 python3
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例：输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]迭代class Solution: def subsets(self, nums: List[int]) -> List[List[int]]: res = [[]]
2020-08-27 15:28:20
119
原创 利用Flask开发一个简单的资讯网站
该网站可以展示文章列表，以及每个文章里的详细内容$ wget http://labfile.oss.aliyuncs.com/courses/923/week2/helloshiyanlou.json$ wget http://labfile.oss.aliyuncs.com/courses/923/week2/helloworld.json这两个 json 文件是我们的资讯网站将使用的两篇文章数据。内部的格式为 json，包含下面的数据项：title: 文章名称（字符串）created_tim
2020-08-26 18:02:47
816
原创 leetcode 全排列 python3
给定一个 没有重复 数字的序列，返回其所有可能的全排列。输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]思路 2：直接使用递归class Solution: def permute(self, nums: List[int]) -> List[List[int]]: res = [] def backtrack(nums,tmp):
2020-08-26 14:39:11
146
原创 leetcode 括号生成 python3
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。1.暴力求解2. DFS回溯1.暴力求解，把所有位置上的排序都列出来，然后取判断是否有效class Solution: def generateParenthesis(self, n: int) -> List[str]: def generate(A): if len(A) == 2*n : if vailld(A):
2020-08-25 16:18:45
204
原创 leetcode 电话号码的字母组合 python3
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。class Solution: def letterCombinations(self, digits: str) -> List[st
2020-08-24 10:58:36
213
原创 数据挖掘实战（1）：信用卡违约率分析
如何选择各种分类器，到底应该选择哪个分类算法，是SVM，决策树，还是KNN？如何优化分类器的参数，以便于得到更好的分类准确率？一、机器学习算法分类和回归的区别在于输出变量的类型。定量输出称为回归，或者说是连续变量预测；定性输出称为分类，或者说是离散变量预测。举个例子：预测明天的气温是多少度，这是一个回归任务；就是有具体数值的任务预测明天是阴、晴还是雨，就是一个分类任务。就是分两类1、分类算法决策树：目前一般用CART算法。他建立的是二叉树，分类时使用基尼系数来度量划分点朴素贝叶斯：一
2020-08-24 10:57:31
2043
原创 leetcode 岛屿数量 python3
给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。class Solution: def depthSearch(self,grid,i,j): if i < 0 or j < 0 or i >= len(grid) or j >= len(grid[0]): return
2020-08-23 20:36:06
189
转载 基于决策树的分类预测
DataWhale—16期组队学习—Task2：基于决策树的分类预测1 决策树介绍决策树(Decision Tree）是在已知各种情况发生概率的基础上，通过构成决策树来求取净现值的期望值大于等于零的概率，评价项目风险，判断其可行性的决策分析方法，是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干，故称决策树。在机器学习中，决策树是一个预测模型，他代表的是对象属性与对象值之间的一种映射关系。Entropy = 系统的凌乱程度，使用算法ID3, C4.5和C5.0生成树算法使用熵。这一
2020-08-22 18:07:26
955
Win32DiskImager
2016-09-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人