- 博客(22)
- 资源 (8)
- 收藏
- 关注
原创 239. 滑动窗口最大值
给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值-----------...
2019-09-30 22:29:38 94
原创 287. 寻找重复数
给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设只有一个重复的整数,找出这个重复的数。示例 1:输入: [1,3,4,2,2]输出: 2示例 2:输入: [3,1,3,4,2]输出: 3说明:不能更改原数组(假设数组是只读的)。只能使用额外的 O(1) 的空间。时间复杂度小于 O(n2) ...
2019-09-30 20:14:41 150
原创 221. 最大正方形
在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4思路1: 暴力法, 遍历二维矩阵,在任一位置(i, j)计算以(i, j)开始的包含1的最大矩形,时间复杂度O(mn*min(m,n)), 下面是题主写的一份很垃圾的代码import numpy ...
2019-09-30 16:07:11 84
原创 189. 旋转数组
给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。示例 1:输入: [1,2,3,4,5,6,7] 和 k = 3输出: [5,6,7,1,2,3,4]解释:向右旋转 1 步: [7,1,2,3,4,5,6]向右旋转 2 步: [6,7,1,2,3,4,5]向右旋转 3 步: [5,6,7,1,2,3,4]示例 2:输入: [-1,-100,3,99] 和 ...
2019-09-30 00:30:00 85
原创 378. 有序矩阵中的第K小的元素
给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素。请注意,它是排序后的第k小元素,而不是第k个元素。示例:matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15]],k = 8,返回 13。说明:你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2 。思路1: 这个题目只想到...
2019-09-29 17:09:00 98
原创 146. LRU缓存机制
运用你所掌握的数据结构,设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作: 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中,则获取密钥的值(总是正数),否则返回 -1。写入数据 put(key, value) - 如果密钥不存在,则写入其数据值。当缓存容量达到上限时,它应该在写入新数据之前删除最近最少使用的数...
2019-09-29 16:43:29 109
原创 380. 常数时间插入、删除和获取随机元素
设计一个支持在平均 时间复杂度 O(1) 下,执行以下操作的数据结构。insert(val):当元素 val 不存在时,向集合中插入该项。remove(val):元素 val 存在时,从集合中移除该项。getRandom:随机返回现有集合中的一项。每个元素应该有相同的概率被返回。示例 :// 初始化一个空的集合。RandomizedSet randomSet =...
2019-09-29 13:46:14 245
原创 454. 四数相加
给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ,使得 A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化,所有的 A, B, C, D 具有相同的长度 N,且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间,最终结果不会超过 231 - 1 。例如:输入:A = [ 1, 2]...
2019-09-29 10:48:43 228
原创 134. 加油站
在一条环路上有 N 个加油站,其中第 i 个加油站有汽油 gas[i] 升。你有一辆油箱容量无限的的汽车,从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发,开始时油箱为空。如果你可以绕环路行驶一周,则返回出发时加油站的编号,否则返回 -1。说明:如果题目有解,该答案即为唯一答案。输入数组均为非空数组,且长度相同。输入数组中的元素均为...
2019-09-28 21:59:45 69
原创 350.两个数组的交集II
给定两个数组,编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]说明:输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。我们可以不考虑输出结果的顺序。思路1: 首先想到...
2019-09-28 17:27:28 74
原创 131. 分割回文串
这个题目一看到时一脸懵逼,没有思路… 但是我不能放弃,就慢慢的找寻思路.首先想到了, 我可以算得任意两个位置i,j之间的字符串是否是回文子串(用动态规划即可算得)然后,我发现可以把问题进行分解:分割出"a", 如果"a"是回文,则继续分割子串"ab" (相似的子问题)分割出"aa", 如果"aa"是回文,则继续分割子串"b" (相似的子问题)分割出"aab", 如果"aab"是回文,...
2019-09-28 15:15:40 113
原创 179. 最大数
给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。示例 1:输入: [10,2]输出: 210示例 2:输入: [3,30,34,5,9]输出: 9534330说明: 输出结果可能非常大,所以你需要返回一个字符串而不是整数。此题目思路不难,重点就是一个排序,同时要注意:只有[0, 0, 0]的情况python3的排序函数没有cmp的情况具体程序参考如下:f...
2019-09-28 12:07:45 125
原创 103. 二叉树的锯齿形层次遍历
给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下:[ [3], [20,9], [15,7]]看到本题目,首先想到的是使用队列或栈,...
2019-09-28 09:57:18 267
原创 438. 找到字符串中所有字母异位词
给定一个字符串 s 和一个非空字符串 p,找到 s 中所有是 p 的字母异位词的子串,返回这些子串的起始索引。字符串只包含小写英文字母,并且字符串 s 和 p 的长度都不超过 20100。说明:字母异位词指字母相同,但排列不同的字符串。不考虑答案输出的顺序。示例 1:输入:s: "cbaebabacd" p: "abc"输出:[0, 6]解释:起始索引等于 0 的子串是 ...
2019-09-27 18:01:03 85
原创 204.计数质数
统计所有小于非负整数 n 的质数的数量。示例:输入: 10输出: 4解释: 小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。这个题目思路很简单,但是可能效率不高,里面有一些小trick需要注意,所以在这里记录一下优化过程。思路1: 逐个判断每个数是否质数, (超时)class Solution: def countPrimes(self, n: int)...
2019-09-27 17:10:57 198
原创 235-236. 二叉(搜索)树的最近公共祖先
给定一棵二叉(搜索)树,找到该树中两个指定节点的最近公共祖先.最近公共祖先的定义为: “对于有根树T的两个节点p、q,最近公共祖先表示为一个节点x, 满足x是p、q的祖先且x的深度尽可能大(一个节点也可以是它自己的祖先)”思路1:分别找到根节点到p和q的路径,路径中最后一个相同的就是最近公共祖先.class Solution: def lowestCommonAncestor(sel...
2019-09-27 12:34:37 182
原创 230. 二叉搜索树中的第K小元素
给定一个二叉搜索树,编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明:你可以假设 k 总是有效的,1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5,3,6,2,4,null,null,1], k ...
2019-09-27 10:31:44 106
原创 一些骨干分类网络
Inception v1Going Deeper with Convolutionshttps://github.com/google/inceptionInception v2Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate ShiftInception...
2019-09-14 23:27:38 2591
原创 YOLOV3
本篇文章整理一下Yolov3, Yolov3是单阶段目标检测的典型代表之一,那么它是如何实现目标检测的呢?网络架构画图这里参考了https://github.com/YunYang1994/tensorflow-yolov3backbone网络darknet53, 结构如下图所示, 它包括5个残差层,在每个残差层之前都由一个下采样操作,通过步长=2的卷积实现的.fpn网络...
2019-09-12 12:29:38 451
原创 Faster RCNN
写的很乱,仅为记录学习过程, 主要是看博客和代码的心得…好久以前就看过faster rcnn, 但一直是似懂非懂,最近结合着网络上的教程和代码,理清了faster rcnn的整个过程.前面的数据部分和backbone网络部分都比较常规,就是输入一个batch的图片到backbone,然后输出一个 batch_size * channels * height * width的特征图。接下来重点说...
2019-09-11 20:58:11 244
原创 计算机视觉中的部分基础知识
计算机视觉部分基础知识IoU(编程 python)def bbox_iou(bbox1, bbox2):'''get iou between bbox1 and bbox2.:param bbox1: shape=(batch_size, 4) [x, y, l, w]:param bbox2: shape=(batch_size, 4) [x, y, l, w]:return...
2019-09-10 10:21:08 453
原创 深度学习基础知识
深度学习基础知识神经网络让原始数据通过一个映射得到我们想要的数据。BP算法这里以三层神经网络为例进行推导,输入层2个节点,隐含层三个节点,输出层2个节点,如下图所示。激活函数采用sigmoid激活函数,损失函数为平方损失函数。总误差Ltotal=∑12(target−output)2=12(targeto1−outo1)2+12(targeto2−outo2)2\begi...
2019-09-07 23:45:49 322
en.x-cube-classb-v2-3-0.zip
2020-01-10
en.stm8-safeclassb.zip
2020-01-10
Digital Design: Principles and Practices, 4th Edition
2018-12-27
学习opencv
2016-07-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人