- 博客(35)
- 资源 (8)
- 收藏
- 关注
原创 图卷积网络(GCN)
一、GCN的理解关于GCN的学习主要是基于 Semi-Supervised Classification with Graph Convolutional Networks 这篇论文和网上的一些博客。GCN的提出图结构每个节点的相邻节点的数量是不确定的,因此用来处理欧几里得空间数据的常规CNN无法对其进行特征的提取,因此有了图卷积网络(Graph Convolutional Networ...
2019-10-31 14:28:22 2705 8
原创 ThunderNet(Towards Real-time Generice Object Detection) 学习笔记
论文: ThunderNet: Towards Real-time Generic Object Detection作者: Zheng Qin, Zeming Li, Zhaoning Zhang, Yiping Bao, Gang Yu, Yuxing Peng, Jian Sun一、ThunderNet的提出移动平台上的实时通用对象检测是一项至关重要但具有挑战性的计算机视觉任务(Real...
2019-10-16 14:26:35 729 2
原创 Light-Head R-CNN(In Defense of Two-Stage Object Detector) 学习笔记
论文: Light-Head R-CNN: In Defense of Two-Stage Object Detector代码: https://github.com/zengarden/light_head_rcnn作者: Zeming Li, Chao Peng, Gang Yu, Xiangyu Zhang, Yangdong Deng, Jian Sun一、Light-Head R-...
2019-10-15 17:43:39 268
原创 R-FCN(Object Detection via Region-based Fully Convolutional Networks) 学习笔记
论文: R-FCN: Object Detection via Region-based Fully Convolutional Networks [NIPS 2016]代码: https://github.com/daijifeng001/r-fcn作者: Jifeng Dai, Yi Li, Kaiming He, Jian Sun一、R-FCN的提出这篇论文的主要出发点有两个:...
2019-10-15 13:57:05 266
原创 695. 岛屿的最大面积
给定一个包含了一些0和1的非空二维数组grid,一个岛屿是由四个方向(水平或垂直)的1(代表土地)构成的组合。你可以假设二维矩阵中的四个边缘都被水围绕着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为0)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0,0,0,0,0,1,1,1,0,0,0], [0,1,1,0,1,0,0,0,0,0...
2019-10-14 15:17:24 153
原创 FPN(Feature Pyramid Networks for Object Detection) 学习笔记
论文: Feature Pyramid Networks for Object Detection作者: Tsung-Yi Lin, Piotr Dollár, Ross Girshick, Kaiming He, Bharath Hariharan, Serge Belongie最近在读最新目标检测论文的时候,FPN一直出现,所以在这里又把FPN网络论文重新读了一遍,并简单记了些学习笔记。...
2019-10-11 15:13:44 557
原创 FoveaBox(Beyond Anchor-based Object Detector) 学习笔记
论文: FoveaBox: Beyond Anchor-based Object Detector代码: https://github.com/taokong/FoveaBox作者: Tao Kong, Fuchun Sun, Huaping Liu, Yuning Jiang, Jianbo Shi一、FoveaBox的提出大多数state-of-the-art的检测器依赖于anchor...
2019-10-10 15:49:45 507
原创 (四)操作系统进程(2)-学习笔记
线程管理为什么使用线程?什么是线程?线程的实现?多线程编程接口举例1.1 为什么使用进程需要提出一种新的实体,满足以下特性:实体之间可以并发地执行实体之间共享相同的地址空间这种实体就是进程。1.2 什么是线程进程当中的一条执行流程。从两个方面重新理解进程从资源组合的角度: 进程把一组相关的资源组合起来,构成了一个资源平台(环境),包括地址空间(代码段、数据段)、...
2019-10-09 23:21:16 107
原创 FCOS(Fully Convolutional One-Stage Object Detection)学习笔记
论文: FCOS: Fully Convolutional One-Stage Object Detection代码: https://github.com/tianzhi0549/FCOS作者: Zhi Tian, Chunhua Shen, Hao Chen, Tong HeFCOS的提出当前所有主流的检测器如Faster R-CNN, SSD, YOLOv2,v3等都依赖于一组预定义...
2019-10-09 18:04:38 556
原创 (三)操作系统进程(1)-学习笔记
学习资源: 操作系统_清华大学(向勇、陈渝)进程管理进程(PROCESS)描述进程状态(State)线程(THREAD)进程间通信(INTER-PROCESS COMMUNICATION)进程互斥与同步死锁(DEADLOCK)一、进程描述1.1 进程定义why processes ? (一个程序可能同时跑很多份)进程: 一个具有一定独立功能的程序在一个数据集合上的一次动态...
2019-10-08 23:52:53 199
原创 377. 组合总和IV
给定一个由正整数组成且不存在重复数字的数组,找出和为给定目标正整数的组合个数。示例:nums = [1, 2, 3]target = 4所有可能的组合为:(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意,顺序不同的序列被视作不同的组合。因此输出为 7。思路: 看到这个题目,有两种思路,一个...
2019-10-08 15:26:07 161
原创 CenterNet( Keypoint Triplets for Object Detection) 学习笔记
论文: CenterNet: Keypoint Triplets for Object Detection代码: https://github.com/Duankaiwen/CenterNet作者: Kaiwen Duan, Song Bai, Lingxi Xie, Honggang Qi, Qingming Huang, Qi Tian一、CenterNet的提出在目标检测方面,基于关...
2019-10-08 11:46:46 1175
原创 (二)操作系统逻辑结构-学习笔记
学习资源: https://www.bilibili.com/video/av46264774/二、操作系统逻辑结构1. 操作系统的逻辑结构整体式结构以模块为基本单位构建模块设计、编码和调试独立;模块调用自由;模块通信多以全局变量形式完成信息传递随意,维护和更新困难层次结构 (类似TCP/IP协议栈)所有功能模块按照调用次序排成若干层, 相邻层间只有单向依赖或单向调用...
2019-10-06 21:49:47 341
原创 (一)操作系统概述-学习笔记
学习资源: https://www.bilibili.com/video/av46264774/一、操作系统概述1.1 操作系统初步认识操作系统与普通软件有什么区别? 功能上的区别(见1.2 功能)没有安装操作系统,计算机能运行程序吗? 能(bios)。没有安装操作系统,普通用户能正常使用吗? 不能基本功能:提供操作界面控制程序运行管理系统系统资源配置系统参数监控系统状...
2019-10-06 20:31:06 495
原创 CenterNet(Objects as Points)学习笔记
论文: Objects as PointsCode: https://github.com/xingyizhou/CenterNetCenterNer的提出一般的detection方法将object识别成(无旋转的)矩形框。大部分成功的object检测器会枚举出很多object的位置和尺寸,对每一个候选框进行分类。这是浪费的、低效的。常规方法中的后处理方法(nms等)是很难微分(diff...
2019-10-06 16:10:42 1316
原创 面试中遇到的Python和C++问题
问题列表python里的list和tuple有什么区别?tuple(元组)是不可变列表,list的可变性是由于其底层实现机制导致的, 动态数组 + 链表python里的string释放可以使用for循环修改?不可以, 它是不可变序列python里的dictionary和C++的map有什么区别? 其底层实现原理是什么?python里的字典通过哈希表实现的C++ 的...
2019-10-05 20:12:21 697
原创 297. 二叉树的序列化与反序列化
序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树可以被序列化为一个字符串并且将这个字符串反序列化为原始的树结构。示例:你可以将以下二叉树: 1...
2019-10-05 01:28:29 121
原创 295. 数据流的中位数
中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。例如,[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构:void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。示例:addNum(1...
2019-10-05 00:30:39 111
原创 312. 戳气球
有 n 个气球,编号为0 到 n-1,每个气球上都标有一个数字,这些数字存在数组 nums 中。现在要求你戳破所有的气球。每当你戳破一个气球 i 时,你可以获得 nums[left] * nums[i] * nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后,气球 left 和气球 right 就变成了相邻的气球。求...
2019-10-04 21:48:09 134
原创 10. 正则表达式匹配
给你一个字符串 s 和一个字符规律 p,请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配,是要涵盖 整个 字符串 s的,而不是部分字符串。说明:s 可能为空,且只包含从 a-z 的小写字母。p 可能为空,且只包含从 a-z 的小写字母,以及字符 . 和 *。示例 1:输入:s = "aa"p...
2019-10-04 20:21:23 168
原创 334. 递增的三元子序列
给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列。数学表达式如下:如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1,使得 arr[i] < arr[j] < arr[k] ,返回 true ; 否则返回 false 。说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1) 。示例 1:输入: [...
2019-10-04 17:08:34 133
原创 76. 最小覆盖子串
给你一个字符串 S、一个字符串 T,请在字符串 S 里面找出:包含 T 所有字母的最小子串。示例:输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明:如果 S 中不存这样的子串,则返回空字符串 “”。如果 S 中存在这样的子串,我们保证它是唯一的答案。思路1: 暴力, 超时,通过了 226 / 268 个测试用例from collec...
2019-10-04 15:48:39 187
原创 127. 单词接龙
给定两个单词(beginWord 和 endWord)和一个字典,找到从 beginWord 到 endWord 的最短转换序列的长度。转换需遵循如下规则:每次转换只能改变一个字母。转换过程中的中间单词必须是字典中的单词。说明:如果不存在这样的转换序列,返回 0。所有单词具有相同的长度。所有单词只由小写字母组成。字典中不存在重复的单词。你可以假设 beginWord 和 en...
2019-10-04 11:32:00 124
原创 85. 最大矩形
给定一个仅包含 0 和 1 的二维二进制矩阵,找出只包含 1 的最大矩形,并返回其面积。示例:输入:[ ["1","0","1","0","0"], ["1","0","1","1","1"], ["1","1","1","1","1"], ["1","0","0","1","0"]]输出: 6这个题目看到后有两个思路,一个是暴力,时间复杂度为O(M3*N3), 另一...
2019-10-03 23:11:02 128
原创 84.柱状图中最大的矩形
给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。示例:输入: [2,1,5,6,2,3]输出: 10思路1: 暴力, 超出内存计算任意两个位置i, j之间的最大矩形面积dp[i][j]记录(i, j)之间的最小高度# 超出内存限制class Solution: def large...
2019-10-03 15:48:51 189
原创 95. 不同的二叉搜索树 II
给定一个整数 n,生成所有由 1 … n 为节点所组成的二叉搜索树。示例:输入: 3输出:[ [1,null,3,2], [3,2,null,1], [3,1,null,null,2], [2,1,3], [1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树: 1 3 3 2 ...
2019-10-03 12:54:06 106
原创 98. 验证二叉搜索树
假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3 6输出: false解释: 输入为: [5,1,4,null...
2019-10-03 11:45:15 113
原创 128. 最长连续序列
给定一个未排序的整数数组,找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。思路1: 暴力 O(n^2), 哈希查找遍历nums中的每一个元素item,判断以它作为开始元素的最长递增序列依次判断item + 1是否在nums数组中...
2019-10-02 16:25:43 132
原创 406. 根据身高重建队列
假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(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,1], [4,4], [7,1]]...
2019-10-01 20:48:55 110
原创 4. 寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中位数是 (2 +...
2019-10-01 17:41:30 130
原创 23. 合并K个排序链表
合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[ 1->4->5, 1->3->4, 2->6]输出: 1->1->2->3->4->4->5->6思路1: 一种直观的想法,list[0]和list[1]合并,然后再和list[2]合并… 一直到最后一个list。 ...
2019-10-01 14:42:45 112
原创 8. 字符串转换整数 (atoi)
请你来实现一个 atoi 函数,使其能将字符串转换成整数。首先,该函数会根据需要丢弃无用的开头空格字符,直到寻找到第一个非空格的字符为止。当我们寻找到的第一个非空字符为正或者负号时,则将该符号与之后面尽可能多的连续数字组合起来,作为该整数的正负号;假如第一个非空字符是数字,则直接将其与之后连续的数字字符组合起来,形成整数。该字符串除了有效的整数部分之后也可能会存在多余的字...
2019-10-01 13:43:47 112
原创 124. 二叉树中的最大路径和
给定一个非空二叉树,返回其最大路径和。本题中,路径被定义为一条从树中任意节点出发,达到任意节点的序列。该路径至少包含一个节点,且不一定经过根节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 6示例 2:输入: [-10,9,20,null,null,15,7] -10 / \ 9 20 / \...
2019-10-01 12:36:04 243
原创 394. 字符串解码
给定一个经过编码的字符串,返回它解码后的字符串。编码规则为: k[encoded_string],表示其中方括号内部的 encoded_string 正好重复 k 次。注意 k 保证为正整数。你可以认为输入字符串总是有效的;输入字符串中没有额外的空格,且输入的方括号总是符合格式要求的。此外,你可以认为原始数据不包含数字,所有的数字只表示重复的次数 k ,例如不会出现像 3a 或 2[4] 的...
2019-10-01 00:05:05 215
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关注的人