- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Python批量更新Excel土木工程施工标准
I am not a designer nor a coder. I'm just a guy with a point-of-view and a computer.
2023-02-01 17:27:33
565
2
原创 剑指offer - dfs 专题
剑指 Offer 12. 矩阵中的路径思路：只要想到用dfs去解决，其实不是很难。用下上右左的顺序去递归：超出边界字符不匹配用一个巧妙的方法去避免flag的使用代码class Solution: def exist(self, board: List[List[str]], word: str) -> bool: def dfs(i, j, k): if i<0 or j<0 or i>len(board)-1
2020-09-26 02:29:49
193
原创 LeetCode - 动态规划专题
剑指 Offer 14- I. 剪绳子思路考虑多种解法Memoization. 记忆化。也叫从顶到底的算法。将一个列表初始化成0（或者-1在某些题中），如果不是初始化的值就直接读取，如果是的话就迭代的找符合要求的值存入。很好理解。时间复杂度O(2N)O(2^N)O(2N)，空间复杂度O(N)O(N)O(N)DP，从底向顶。根据初始值，和剪下来j后不剪，和剪下来j后继续剪三种情况取最大来从底到顶地写入。时间复杂度O(N2)O(N^2)O(N2), 空间复杂度O(N)O(N)O(N)DP优化解法。用
2020-09-26 02:25:48
200
原创 剑指offer-树专题
重建二叉树思路用递归的方式解决：Root是preorder的首项，在inorder里面找到root对应的位置，即可以确定左右子树。左子树的root是pre_root的下一项；依然根据root的位置确定root在左子树inorder的顺序，之后一直递归下去。右子树的root是preorder中右子树的第一项:pre_root+1+i-in_left。根据这个递归下去。代码class Solution: def buildTree(self, preorder: List[int],
2020-09-26 02:25:12
188
原创 剑指offer-二分法专题
剑指 Offer 11. 旋转数组的最小数字思路算法流程：初始化： 声明 ii, jj 双指针分别指向 numsnums 数组左右两端；循环二分： 设 m = (i + j) / 2m=(i+j)/2 为每次二分的中点（ “/” 代表向下取整除法，因此恒有 i \leq m < ji≤m<j ），可分为以下三种情况：当 nums[m] > nums[j]nums[m]>nums[j] 时： mm 一定在 左排序数组 中，即旋转点 xx 一定在 [m + 1, j]
2020-09-26 02:23:41
118
原创 剑指offer-双指针专题
剑指 Offer 22. 链表中倒数第k个节点思路很经典的双指针题目让指针pt_1 先走k步，pt_2出发。这样当pt_1达到末尾时，pt_2刚好走到倒数第k个。代码：# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def getKthFr
2020-09-26 02:21:11
139
原创 Kaggle Global Wheat 大赛YOLOv5解决方案
前言最近在为秋招做准备，回顾到参加过的Kaggle比赛，发现还没有完整地整理一下代码。我们HellooHalo组(没错就这么随性hhh<3)的最高名次曾经在锁榜后达到过前百，不过很可惜后面因为YoloV5的license is not MIT compliant，导致Notebook被删成绩取消。也算是我为什么很长时间不愿意去回顾这个项目的原因，实在太痛了。。[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Wy6wvMef-1600252923353)(everno
2020-09-16 18:44:08
2263
4
原创 剑指offer-数组专题
剑指 Offer 03. 数组中重复的数字题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1：输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3思路hashtable。初始化dict为-1，遍历nums，碰到-1放入；反之return代码# hashtableclass Solution:
2020-09-10 02:07:55
155
原创 剑指offer-斐波那契专题
题目斐波那契数列思路最简单就是递归了，但是千万不要用递归。因为时间和空间复杂度都非常高：都是O(2n)O(2^n)O(2n)第二种是存下来一个数组，如果call到了有值的数组，那么直接返回该值而不是递归地算下去。第三种是动态规划，这里只需要保存最近的两个值，所以以a,b保存n-1,n-2的值，每次递归加起来就可以。代码# 极致简化版。真的牛皮我只能说class Solution: def fib(self, n: int) -> int: a, b = 0,
2020-09-10 02:07:13
91
原创 剑指offer-栈专题
剑指 Offer 09. 用两个栈实现队列题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )示例：输入：[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”][[],[3],[],[]]输出：[null,null,3,-1]示例2：输入：[“CQueue”
2020-09-10 02:06:34
102
原创 100天精刷LeetCode-Day7：Palindrome Linked List问题（附详细思路和python题解）
234 Palindrome Linked List题目Given a singly linked list, determine if it is a palindrome.Example 1:Input: 1->2Output: falseExample 2:Input: 1->2->2->1Output: trueFollow up:Could you do it in O(n) time and O(1) space?思路已经做了很多天快慢指
2020-09-10 02:05:52
112
原创 100天精刷LeetCode-Day6：Linked List Cycle2问题（附详细思路和python题解）
142 Linked List Cycle题目描述思路依然用快慢指针的思路，然而这次需要考虑的是环的入口，这时候有一个更巧妙的方法：当快慢指针相遇时，一个从head出发的慢指针_2以与慢指针相同的速度出发。当两个指针相遇的时候，所在node就是cycle的入口。慢指针：A——>B----->C（共走了N步）快指针：A——>B----->C（共走了2N步）快指针fast比慢指slow针多走了N步，因此，慢指针slow如果继续再走N步，会从C----->C，依然回
2020-09-02 18:32:20
156
原创 100天精刷LeetCode-Day5：141 Linked List Cycle问题（附详细思路和python题解）
题目描述Given a linked list, determine if it has a cycle in it.To represent a cycle in the given linked list, we use an integer pos which represents the position (0-indexed) in the linked list where tail connects to. If pos is -1, then there is no cycle
2020-09-02 18:30:18
129
原创 排序算法大整理
前言为了准备腾讯的笔试，我打算好好攻克一下算法题。最常见的题目类型之一就是排序算法了，需要掌握不同算法的实现和时间、空间复杂度。之前都是零星的学习，这次试着做一个完整的整理。排序算法的评价稳定性稳定排序算法会依照相等的关键（换言之就是值）维持纪录的相对次序。也就是一个排序算法是稳定的，就是当有两个有相等关键的纪录R和S，且在原本的串行中R出现在S之前，在排序过的串行中R也将会是在S之前。计算复杂度（最差、平均、和最好表现）依据串行（list）的大小（n），一般而言，好的表现是O(nlogn)，且
2020-08-29 21:51:18
824
原创 100天精刷LeetCode-Day4：Reverse Linked List问题（附详细思路和python题解）
206 reverse linked list题目Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULL代码class Solution: def reverseList(self, head: ListNode) -> ListNode: if not head or not
2020-08-28 16:14:08
259
原创 100天精刷LeetCode-Day3：Swap Nodes in Pairs问题（附详细思路和python题解）
题目：24. Swap Nodes in PairsGiven a linked list, swap every two adjacent nodes and return its head.You may not modify the values in the list’s nodes, only nodes itself may be changed.思路链表题依然要注意使用dummy，用dummy.next指向原始的开始。用head来进行交换，在head.next和head.
2020-08-26 00:15:39
149
原创 100天精刷LeetCode-Day2：经典Add two number问题（附详细思路和python题解）
题目You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.You may assume the two numbers do
2020-08-24 01:18:23
290
原创 牛客 腾讯算法岗 笔试题整理
牛客腾讯笔试题真题题解格雷码# -*- coding:utf-8 -*-class GrayCode: def getGray(self, n): GrayList = [] tmp_list_0, tmp_list_1 = [],[] if n <1 : return None elif n == 1: GrayList = ['0','1']
2020-08-23 23:00:00
1007
原创 100天精刷LeetCode-Day1：经典Two Sum问题（附详细思路和python题解）
Day1 - Aug.22Two Sum 问题:Given an array of integers, return indices of the two numbers such that they add up to a specific target.You may assume that each input would have exactly one solution, and you may not use the same element twice.ExampleGiven n
2020-08-22 22:31:28
307
原创 MMDetectionV2 + Colab 超详细教程及踩坑实录
为了参加讯飞的X光目标检测竞赛，我们组研究了目前通用的几种目标检测框架。最后测试出来MMDetectionV2的易用性和训练速度都比较出色。这篇文章是我结合MMDetection官方的Colab Tutorial以及自己的探索整理出来的超详细攻略，欢迎提问。
2020-08-19 17:05:38
4086
6
2020_xunfei_xray_coco.zip
2020-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人