- 博客(101)
- 收藏
- 关注
RSS订阅
原创 笔试得写输入输出的标准写法
以Leetcode上的一道题为例：200. 岛屿数量from typing import Listclass Solution: # x-1,y # x,y-1 x,y x,y+1 # x+1,y # 方向数组，它表示了相对于当前位置的 4 个方向的横、纵坐标的偏移量，这是一个常见的技巧 directions = [(-1, 0), (0, -1), (1, 0), (0, 1)] def nu
2020-08-26 17:00:01
862
原创 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
485
原创 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
1099
原创 校招笔试题集锦（持续更新）
仅作学习记录之用，以便日后复习回顾，侵删。目录华为1、修改机票2、旋转方阵3、处理字符串4、 IP地址匹配5、寻找最大方阵6、奥塔曼打怪兽7、数组重排8、一百以内计算器拼多多1、掷骰子字节跳动1、圆形花园的入口2、2048的操作华为1、修改机票代码：import sysdef reschedule(or...
2019-09-15 21:57:01
2532
原创 牛客网剑指offer(Python版)
目录第一题:二维数组中的查找第二题:替换空格第三题:从头到尾打印链表第四题:重建二叉树第五题：用两个栈来实现一个队列第六题：旋转数组的最小数字第七题：斐波那契数列第一题:二维数组中的查找解题思路:从左下角元素往上查找，右边元素是比这个元素大，上边是的元素比这个元素小。于是，target比这个元素小就往上找，比这个元素大就往右找。如果出了边界，则说明二...
2019-06-03 19:11:12
3903
1
转载 基于深度学习的目标检测算法近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
2688
原创 计算机视觉及图像处理领域会议(CCF推荐)
摘自:https://blog.csdn.net/zhaomengszu/article/details/78347388中国计算机学会推荐国际学术会议:类别如下计算机系统与高性能计算，计算机网络，网络与信息安全，软件工程，系统软件与程序设计语言，数据库、数据挖掘与内容检索，计算机科学理论，计算机图形学与...
2019-04-01 13:13:39
9974
1
转载 Object Detection(目标检测论文、代码资源整合)
目标检测神文，非常全而且持续在更新。转发自：https://handong1587.github.io/deep_learning/2015/10/09/object-detection.html，如有侵权联系删除...
2019-03-13 20:41:16
2727
原创 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
3814
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
1361
原创 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
632
原创 Leetcode题解——DFS+拓扑排序
207. 课程表深度优先搜索：class Solution: def canFinish(self, numCourses: int, prerequisites: List[List[int]]) -> bool: edges = collections.defaultdict(list) visited = [0] * numCourses result = list() valid = True .
2020-09-09 21:31:02
358
原创 Leetcode题解---打家劫舍
198. 打家劫舍动态规划：class Solution: def rob(self, nums: List[int]) -> int: if not nums: return 0 size = len(nums) if size == 1: return nums[0] dp = [0] * size dp[0] = nums.
2020-09-08 16:00:05
407
原创 Leetcode题解——链表
141. 环形链表快慢指针：（同剑指offer 55题）# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def hasCycle(self, head: ListNode) -> bool: if not head
2020-09-02 15:42:33
318
原创 Leetcode题解——二叉树的遍历
94. 二叉树的中序遍历# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def inorderTraversal(self, root: TreeNode) -> List[in
2020-08-26 19:36:58
175
原创 Leetcode题解——矩阵中搜索问题
79. 单词搜索class Solution: def exist(self, board: List[List[str]], word: str) -> bool: # 使用深度优先搜索 if not board: # 边界条件 return False for i in range(len(board)): for j in range(len(board[0])):
2020-08-26 15:46:16
658
原创 Leetcode题解——用动态规划解题
72. 编辑距离代码：class Solution: def minDistance(self, word1: str, word2: str) -> int: n = len(word1) m = len(word2) # 有一个字符串为空串 if n * m == 0: return n + m # DP 数组 ..
2020-08-25 21:48:41
217
原创 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-08-20 20:08:49
401
原创 Leetcode题解---杂题
49. 字母异位词分组class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[str]]: dict = {} for item in strs: key = tuple(sorted(item)) dict[key] = dict.get(key, []) + [item] return list(dic
2020-08-19 16:47:08
447
原创 Leetcode题解---滑动窗口
239. 滑动窗口最大值动态规划class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: n = len(nums) if n * k == 0: return [] if k == 1: return nums left = [0].
2020-08-18 21:06:56
144
原创 Leetcode题解——零钱兑换
322. 零钱兑换class Solution: def coinChange(self, coins: List[int], amount: int) -> int: cnt_list = [float("inf")] * (amount+1) cnt_list[0] = 0 for coin in coins: for i in range(coin, amount+1):
2020-08-16 17:36:08
372
原创 Leetcode题解——构造二叉树
105. 从前序与中序遍历序列构造二叉树# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def buildTree(self, preorder: List[int], .
2020-08-16 15:36:52
274
原创 Leetcode题解——二叉树
124. 二叉树中的最大路径和# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def maxPathSum(self, root: TreeNode) -> int:
2020-08-10 14:44:20
319
原创 Leetcode题解——删除链表中的元素
83. 删除排序链表中的重复元素# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def deleteDuplicates(self, head: ListNode) -> ListNode: node = head
2020-08-08 10:28:11
292
原创 Leetcode题解——排列问题
46. 全排列「回溯」算法（深度优先遍历 + 状态重置 + 剪枝）详解：https://leetcode-cn.com/problems/permutations/solution/hui-su-suan-fa-python-dai-ma-java-dai-ma-by-liweiw/class Solution: def permute(self, nums: List[int]) -> List[List[int]]: def dfs(nums, size,
2020-08-06 09:51:56
205
原创 Leetcode题解——48. 旋转图像
48. 旋转图像最直接的想法是先转置矩阵，然后翻转每一行class Solution: def rotate(self, matrix: List[List[int]]) -> None: """ Do not return anything, modify matrix in-place instead. """ n = len(matrix[0]) # transpose mat.
2020-08-05 22:23:27
199
原创 Leetcode题解---一维子数组
1. 两数之和Python代码1:class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in range(len(nums)): a = target - nums[i] for j in range(i+1,len(nums),1): if a == nums[j]:
2020-08-05 14:23:51
363
原创 Leetcode题解——二分法查找排序数组中搜索数字
33. 搜索旋转排序数组此题和剑指offer第6题本质上是一样的。我的第一思路其实是：class Solution: def search(self, nums: List[int], target: int) -> int: for k,v in enumerate(nums): if v == target: return k return -1但是这个题好像想考的是二分法，于.
2020-08-04 10:04:42
248
原创 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
187
原创 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
214
原创 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
169
原创 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
119
原创 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
162
原创 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
1192
原创 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
387
原创 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
185
原创 Leetcode题解——单调栈问题
涉及到的题目：739. 每日温度42. 接雨水84. 柱状图中最大的矩形496. 下一个更大元素 I901. 股票价格跨度以上各题均可应单调栈来解决，减少时间和空间复杂度。739. 每日温度此题的暴力解法是从前向后遍历，但是这样的时间复杂读为O(n^2)。而使用单调栈的思路为：可以维护一个存储下标的单调栈，从栈底到栈顶的下标对应的温度列表中的温度依次递减。如果一个下标在单调栈里，则表示尚未找到下一次温度更高的下标。正向遍历温度列表。对于温度列表中的每个元素 T
2020-07-03 11:32:30
630
原创 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
1512
原创 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
466
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人