自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 2020秋招面试被手撕的编程题

记录一下自己被考到的编程题,以下有些是需要手撕,有些是只需讲解思路,欢迎各位小伙伴前来补充!1、反转链表参考剑指offer:https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&tPage=1&rp=1&ru=/ta/coding-inter...

2020-03-17 18:14:10 178

原创 2020秋招CV面试知识点汇总(持续更新)

1、NMShttps://blog.csdn.net/lanchunhui/article/details/71216463,https://blog.csdn.net/HappyRocking/article/details/79970627,https://blog.csdn.net/leviopku/article/details/808863862、评价指标recall,PR等...

2020-03-17 17:42:53 207

原创 校招笔试题集锦(持续更新)

仅作学习记录之用,以便日后复习回顾,侵删。目录华为1、修改机票2、旋转方阵3、处理字符串4、 IP地址匹配5、寻找最大方阵6、奥塔曼打怪兽7、数组重排8、一百以内计算器拼多多1、掷骰子字节跳动1、圆形花园的入口2、2048的操作华为1、修改机票代码:import sysdef reschedule(or...

2019-09-15 21:57:01 436

原创 牛客网剑指offer(Python版)

目录第一题:二维数组中的查找第二题:替换空格第三题:从头到尾打印链表第四题:重建二叉树第五题:用两个栈来实现一个队列第六题:旋转数组的最小数字第七题:斐波那契数列第一题:二维数组中的查找解题思路:从左下角元素往上查找,右边元素是比这个元素大,上边是的元素比这个元素小。于是,target比这个元素小就往上找,比这个元素大就往右找。如果出了边界,则说明二...

2019-06-03 19:11:12 241

转载 基于深度学习的目标检测算法近5年发展历史(综述)

论文名称:《Deep Learning for Generic Object Detection: A Survey 》论文下载:https://arxiv.org/abs/1809.02165对应代码:https://github.com/hoya012/deep_learning_object_detection#2014目标检测是计算机视觉领域的基本且重要的问题之一,而「一般目...

2019-04-12 14:25:13 883

原创 计算机视觉及图像处理领域会议(CCF推荐)

摘自:https://blog.csdn.net/zhaomengszu/article/details/78347388中国计算机学会推荐国际学术会议:类别如下计算机系统与高性能计算,计算机网络,网络与信息安全,软件工程,系统软件与程序设计语言,数据库、数据挖掘与内容检索,计算机科学理论,计算机图形学与...

2019-04-01 13:13:39 3869 1

转载 Object Detection(目标检测论文、代码资源整合)

目标检测神文,非常全而且持续在更新。转发自:https://handong1587.github.io/deep_learning/2015/10/09/object-detection.html,如有侵权联系删除...

2019-03-13 20:41:16 1966

原创 Python学习笔记——常用函数的使用及面试考点(持续更新)

记录一下自己在学习过程中遇到了知识点。目录1、OS模块2、文件操作3、glob4、Matplotlib5、xrange()与range函数用法6、zip()函数7、yield关键字8、datetime模块计算时间差9、关于以is为开头的关键字的使用10、enumerate()函数11、jion()函数的使用12、字符串操作13. 使用sys...

2018-08-22 20:26:36 2594 2

转载 有用的博客资源

2018 paper:https://github.com/amusi/daily-paper-computer-vision vm配置:http://blog.csdn.net/u013142781/article/details/50529030 CMakeLists.txt:http://blog.csdn.net/z_h_s/article/details/50699905 莫烦py...

2018-08-20 11:20:25 292

原创 linux系统下各种系统错误解决方案及常用的相关命令(持续更新)

后续用到了其他的持续更新。目录1、查询opencv版本的命令2、查询GPU信息3、查看已安装tensorflow版本4、软件安装5、pip升级后Import Error:cannot import name main解决方案6、查看 CUDA cudnn 版本7、chmod 755的含义8、删除命令9、复制文件或目录10.关于anaconda11.在...

2018-07-29 22:08:09 307

原创 Leetcode题解——31. 下一个排列

31. 下一个排列class Solution: def nextPermutation(self, nums: List[int]) -> None: """ Do not return anything, modify nums in-place instead. """ n = len(nums) if n<2: return nums i = n-1 w.

2020-08-03 22:15:29 6

原创 Leetcode题解——合并有序链表

21. 合并两个有序链表此题同剑指offer16题。# Definition for singly-linked list.# class ListNode:# def __init__(self, val=0, next=None):# self.val = val# self.next = nextclass Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode).

2020-08-03 15:06:31 11

原创 Leetcode题解——19. 删除链表的倒数第N个节点

19. 删除链表的倒数第N个节点快慢指针,同剑指offer第14题# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def removeNthFromEnd(self, head: ListNode, n: int) -> List

2020-08-03 14:15:29 18

原创 Leetcode题解---17. 电话号码的字母组合

17. 电话号码的字母组合class Solution: def letterCombinations(self, digits: str) -> List[str]: conversion={'2':'abc','3':'def','4':'ghi','5':'jkl','6':'mno','7':'pqrs','8':'tuv','9':'wxyz'} if len(digits)==0: return []

2020-08-02 16:45:23 14

原创 Leetcode题解---15. 三数之和

15. 三数之和排序 + 双指针题目中要求找到所有「不重复」且和为 00 的三元组,这个「不重复」的要求使得我们无法简单地使用三重循环枚举所有的三元组。这是因为在最坏的情况下,数组中的元素全部为 00,即[0, 0, 0, 0, 0, ..., 0, 0, 0]任意一个三元组的和都为 00。如果我们直接使用三重循环枚举三元组,会得到 O(N^3)O(N3) 个满足题目要求的三元组(其中 NN 是数组的长度)时间复杂度至少为 O(N^3)O(N3)。在这之后,我们还需要使用哈...

2020-08-02 16:42:33 18

原创 Leetcode题解——11. 盛最多水的容器

11. 盛最多水的容器双指针法:#Pythonclass Solution: def maxArea(self, height: List[int]) -> int: left, right = 0, len(height) - 1 ans = [] while left < right: cur = min(height[left], height[right]) * (rig.

2020-08-01 17:01:34 19

原创 Leetcode题解——10.正则表达式匹配

10. 正则表达式匹配重叠子问题结构初始化ss的长度SS,pp的长度PP初始化哈希表memo=\{\}memo={},键为(i,j)(i,j),值为True\ or\ FalseTrueorFalse,表示s[0,...,i]s[0,...,i]和p[0,...,j]p[0,...,j]是否匹配。定义递归函数dp(i,j)dp(i,j),ii为当前ss的匹配位置,jj为pp的匹配位置。若(i,j)(i,j)出现在memomemo中,表示当前子问题,之前已经处理过,直接返回对应..

2020-08-01 16:29:03 11

原创 Leetcode题解——回文子串

涉及到的题目:5. 最长回文子串516. 最长回文子序列516题是第5题的变形。5. 最长回文子串方法一:动态规划第 1 步:定义状态dp[i][j] 表示子串 s[i..j] 是否为回文子串,这里子串 s[i..j] 定义为左闭右闭区间,可以取到 s[i] 和 s[j]。第 2 步:思考状态转移方程在这一步分类讨论(根据头尾字符是否相等),根据上面的分析得到:dp[i][j] = (s[i] == s[j]) and dp[i + 1][j - 1]说明:「动态

2020-08-01 15:23:04 21

原创 Leetcode题解——581. 最短无序连续子数组

581. 最短无序连续子数组解题思路1.计算排序前后的差值2.记录第一次和最后一次非零值对应的索引3.maxindex-minindex+1为排序的最小数组class Solution: def findUnsortedSubarray(self, nums: List[int]) -> int: diff = [] for i, (unsort, sort) in enumerate(zip(nums, sorted(nums))):

2020-07-09 20:16:05 34

原创 Leetcode题解——有效括号

20. 有效的括号题解1:取巧的解法class Solution: def isValid(self, s: str) -> bool: while '{}' in s or '()' in s or '[]' in s: s = s.replace('{}', '') s = s.replace('[]', '') s = s.replace('()', '') re

2020-07-05 15:43:51 52

原创 Leetcode题解——38. 外观数列

38. 外观数列题解:class Solution: def countAndSay(self, n: int) -> str: if n == 1: return '1' new_str = '' last_str = self.countAndSay(n-1) # 获取上次的报数 cur = last_str[0] # 当前要统计的字符,初始值为last_str的首字符

2020-07-03 12:49:29 36

原创 Leetcode题解——单调栈问题

涉及到的题目:739. 每日温度42. 接雨水84. 柱状图中最大的矩形496. 下一个更大元素 I901. 股票价格跨度以上各题均可应单调栈来解决,减少时间和空间复杂度。739. 每日温度此题的暴力解法是从前向后遍历,但是这样的时间复杂读为O(n^2)。而使用单调栈的思路为:可以维护一个存储下标的单调栈,从栈底到栈顶的下标对应的温度列表中的温度依次递减。如果一个下标在单调栈里,则表示尚未找到下一次温度更高的下标。正向遍历温度列表。对于温度列表中的每个元素 T

2020-07-03 11:32:30 84

原创 Leetcode题解——DFS+染色问题

涉及到的题目:886. 可能的二分法785. 判断二分图此类题目的关键在于构建图,然后将一条边上两个点着不同的颜色,当着色方案为2种颜色时,即为所说的二分图问题。886. 可能的二分法class Solution: def possibleBipartition(self, N: int, dislikes: List[List[int]]) -> bool: color = {} graph = collections.default

2020-07-03 11:01:56 86

原创 Leetcode题解——动态规划一网打尽股票买卖问题

股票买卖问题涉及到的题目:121. 买卖股票的最佳时机122. 买卖股票的最佳时机 II309. 最佳买卖股票时机含冷冻期714. 买卖股票的最佳时机含手续费123. 买卖股票的最佳时机 III188. 买卖股票的最佳时机 IV此系列的题目可以用状态机的技巧来解决,实际上就是动态规划的DP table,具体可参考团灭 LeetCode 股票买卖问题具体来说,要构建的动态规划数组为dp[i][k][0 or 1]0 <= i <= n-1, 1 <=

2020-06-30 16:40:01 93

原创 python计算排列组合数

一、编写函数计算组合数CinC^{i}_{n}Cni​。

2020-06-29 15:45:20 70

原创 mark一下各大顶会近几年的接收率

ICML(国际机器学习大会)越来越规范的审稿制度和投稿规范要求,直接表现在录取率逐年下降上面。如上图所示,只有21.80%的录取率已经是连续四年下降的结果。顶会趋势:投稿量逐年递增,录用率逐年下降图注:5大会议投稿数量趋势图图注:5大会议加总之后,会议录用率趋势不光是ICML,如上图所示,其他的人工智能顶会如IJCAI、AAAI、CVPR的录用率也有逐年下降的趋势,这意味着投稿一些顶级会议越来越难被接收。主要原因是投稿数量逐年增多,竞争激烈,同时录取比例也在降低。..

2020-06-29 14:55:53 114

原创 Leetcode题解---4. 寻找两个正序数组的中位数

寻找两个正序数组的中位数我都第一反应的代码:class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: l_to = nums2 + nums1 l_to.sort() l = len(l_to) if l%2 == 0: return (l_.

2020-06-28 16:38:31 96

原创 Leetcode题解---3.无重复字符的最长子串

解题思路:双指针+滑动窗口假设原始字符串S如下从左侧开始遍历S,以i标记窗口左侧,j标记窗口右侧,初始时,i=0,j=0,即开头a所在的位置,此时,窗口大小为1然后,将j右移,逐步扩大窗口,依次经过b、c、d,此时,窗口内均无重复字符,继续右移j当j移动到d后面的a所在位置时,对应字符a在窗口中已存在,此时,窗口大小为5,去除当前重复的一位,窗口大小为4。此时窗口内的字符串abcd为找到窗口中已存在的该字符所在位置,并将i移动到该位置下一位此时为第二个窗口..

2020-06-28 15:26:04 55

原创 Leetcode题解---2.两数相加

# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode: head = ListNode(0) ...

2020-06-27 22:01:23 40

转载 最全Linux常用命令,面试必备

这是本人花了两天时间整理得来的,一些最常用的地球人都知道的命令就省去啦!1. 更改文件拥有者命令 : chown [-cfhv...

2019-10-09 10:42:12 80

转载 面试笔试动态规划问题--python篇

今天整理了一下关于动态规划的内容,道理都知道,但是python来描述的方面参考较少,整理如下,希望对你有所帮助,实验代码均经过测试。请先好好阅读如下内容–什么是动态规划? 摘录于《算法图解》 以上的都建议自己手推一下,然后知道怎么回事,核心的部分是142页核心公式,待会代码会重现这个过程,推荐没有...

2019-10-08 11:52:52 81

转载 详解一道腾讯面试题:编辑距离

前几天在网上看到一份鹅场的面试题,算法部分大半是动态规划,最后一题就是写一个计算编辑距离的函数,今天就专门写一篇文章来探讨一下这个经典问题。我个人很喜欢编辑距离这个问题,因为它看起来十分困难,解法却出奇得简单漂亮,而且它是少有的比较实用的算法(是的,我承认很多算法问题都不太实用)。下面先来看下题目:为什么说这个问题难呢,因为显而易见,它就是难,让人手足无措,望而生畏。为什么说它实用...

2019-09-23 17:50:50 165

原创 十大排序算法图解+Python实现

目录一、交换排序1、冒泡排序(Bubble Sort)2、快速排序(Quick Sort)二、插入排序1、简单插入排序(Insert Sort)2、希尔排序(Shell Sort)三、选择排序1、简单选择排序(Select Sort)2、堆排序(Heap Sort)四、归并排序1、二路归并排序(Two-way Merge Sort)五、线性时间非比较...

2019-09-17 21:05:05 107

转载 Ubuntu下sublime text3的安装+破解+汉化+中文输入

一、前言Sublime Text是一个程序员很常用的轻量化编辑器,配置好后可以直接编译运行C/C++,Java,Python等代码。...

2019-08-06 20:56:46 744

转载 TensorFlow初学者必须了解的55个经典案例

TensorFlow初学者必须了解的55个经典案例 导语:本文是TensorFlow实现流行机器学习算法的教程汇集,目标是让读者可以轻松通过清晰简明的案例深入了解 TensorFlow。这些...

2019-07-28 20:07:52 617

原创 Tensorflow实战mnist讲解神经网络搭建详细过程

一、MNIST手写数字数据集介绍MNIST手写数字数据集来源于是美国国家标准与技术研究所,是著名的公开数据集之一,通常这个数据集都会被作为深度学习的入门案例。数据集中的数字图片是由250个不同职业的人纯手写绘制,数据集获取的网址为:http://yann.lecun.com/exdb/mnist/。(下载后需解压)具体来看,MNIST手写数字数据集包含有60000张图片作为训练集数据,1...

2019-07-28 16:11:27 305

原创 用tensorflow搭建自己的神经网络

1.创建一个神经网络层2.运用神经网络层搭建完整神经网络3.显示训练过程4.tenso...

2019-07-27 16:28:26 441

原创 KDtree讲解资源

1、KDtree个人学习总结https://blog.csdn.net/weixin_39282491/article/details/857001282、详解KDTree:原理(这是我见过原理讲的最清楚的一个博客):https://blog.csdn.net/silangquan/article/details/41483689代码实现:http://www.hankcs.co...

2019-07-19 21:27:15 496 1

原创 Latex写作

1、Latex中插入多张图片,实现并排排列或者多行多列排列https://blog.csdn.net/a6822342/article/details/805331352、LaTeX插入数学公式https://blog.csdn.net/baidu_38060633/article/details/791839053、Latex基本表格绘制https://blog.csdn.net...

2019-07-17 10:42:24 202

原创 关于链表

*当初学c语言的时候上课的老师没讲,所以就没学,现在看来真的太伤了,只好自学一下.*链表是一种常见的基础数据结构,结构体指针在这里得到...

2019-07-03 20:47:45 53

提示
确定要删除当前文章?
取消 删除