2022年4月21日

计算机视觉：Object Detection

摘要：基于DL的深度学习目标检测算法主要可分为One-Stage和Two-Stage两大类，这两类分别是不同的实现思路。 One-stage 思路：直接通过卷积神经网络进行特征提取，进行分类和回归任务。典型算法：RCNN系列（RCNN、Fast RCNN、Faster-RCNN、Mask-RCNN），S 阅读全文

posted @ 2022-04-21 17:42 catch(...) 阅读(81) 评论(0) 推荐(0)

2022年4月20日

数据结构：二叉树的前、中、后序遍历

摘要：前序遍历： class Solution: def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]: self.res=[] def dfs(root): if not root: return None self.res 阅读全文

posted @ 2022-04-20 23:59 catch(...) 阅读(49) 评论(0) 推荐(0)

数据结构：常见的排序算法及思想

摘要：稳定排序：归并排序、冒泡排序、插入排序、基数排序、桶排序不稳定排序：选择排序、快速排序、堆排序、希尔排序划分排序算法稳定与否的依据：排序前后两个相等的数相对位置不变，则算法稳定，否则不稳定。 1.冒泡排序时间复杂度：O(n) def bubble_sort(testlist): for i in 阅读全文

posted @ 2022-04-20 23:51 catch(...) 阅读(180) 评论(0) 推荐(0)

剑指 Offer 16. 数值的整数次方

摘要：思路：快速幂 demo：a的11次方，11可表示为1011，则可表示为a(2**0+2**1+2**3） class Solution: def myPow(self, x: float, n: int) -> float: if n < 0:x,n = 1/x,-n res = 1 while n 阅读全文

posted @ 2022-04-20 23:17 catch(...) 阅读(24) 评论(0) 推荐(0)

剑指 Offer 41. 数据流中的中位数

摘要： Python： class MedianFinder: def __init__(self): """ initialize your data structure here. """ self.stack=[] def addNum(self, num: int) -> None: self.st 阅读全文

posted @ 2022-04-20 22:26 catch(...) 阅读(28) 评论(0) 推荐(0)

剑指 Offer 67. 把字符串转换成整数

摘要：思路：模拟，排除边界情况 Python： class Solution: def strToInt(self, str: str) -> int: if not str or (len(str)==1 and (str[0]<'0' or str[0]>'9')): return 0 str=str 阅读全文

posted @ 2022-04-20 21:52 catch(...) 阅读(25) 评论(0) 推荐(0)

剑指 Offer 48. 最长不含重复字符的子字符串

摘要：思路：滑动窗口，通过check函数来判断是否数组元素唯一，若不唯一，更新start位置，若唯一，更新max_len Python: class Solution: def lengthOfLongestSubstring(self, s: str) -> int: max_len=float('-i 阅读全文

posted @ 2022-04-20 16:46 catch(...) 阅读(24) 评论(0) 推荐(0)

剑指 Offer 47. 礼物的最大价值

摘要：思路：简单dp，首先走第一行/第一列时只能是直行，所以初始化第一行和第一列的值，dp中存放到此点，可收获礼物的最大值。 Python： class Solution: def maxValue(self, grid: List[List[int]]) -> int: row=len(grid) co 阅读全文

posted @ 2022-04-20 16:35 catch(...) 阅读(22) 评论(0) 推荐(0)

剑指 Offer 56 - II. 数组中数字出现的次数 II

摘要：思路：建立哈希表 Python： class Solution: def singleNumber(self, nums: List[int]) -> int: adict={} for i in range(len(nums)): if nums[i] not in adict: adict[nu 阅读全文

posted @ 2022-04-20 16:08 catch(...) 阅读(23) 评论(0) 推荐(0)

2022年4月19日

剑指 Offer 53 - II. 0～n-1中缺失的数字

摘要：排序数组中的搜索问题，首先要想到用二分法来解决思路：如果nums[mid]==mid，说明从left到mid位置都是有序的，left=mid+1，否则说明left到mid位置不是有序的，right=mid-1。 Python： class Solution: def missingNumber(s 阅读全文

posted @ 2022-04-19 22:11 catch(...) 阅读(29) 评论(0) 推荐(0)

导航

2022年4月21日

2022年4月20日

2022年4月19日