- 博客(13)
- 收藏
- 关注
原创 剑指offer 3.前n项数字二进制中1的个数(Brian Kernighan、动态规划、内置函数解法)
剑指offer 3.前n项数字二进制中1的个数目录剑指offer 3.前n项数字二进制中1的个数一、题目二、题解1. Brian Kernighan算法2. 动态规划3. python内置函数解法三、本道题遇到的知识盲区1.bin(x)函数2.二进制,八进制,十进制,十六进制概念与转换2.1 数制的基本概念2.2 进制的表示方式2.3 python进制的转换方式一、题目描述:给定一个非负整数 n ,请计算 0 到 n 之间的每个数字的二进制表示中 1 的个数,并输出一个数组。示例:二、题解1.
2022-05-05 16:43:57
574
原创 剑指offer 2.二进制加法
二进制加法思路:创建一个指针来保存进位,创建空字符串保存当前的结果补充知识点思路:创建一个指针来保存进位,创建空字符串保存当前的结果def addStrings(num1: str, num2: str): res = '' i1, i2, carry = len(num1)-1,len(num2)-1,0 while i1>=0 or i2>=0: x = ord(num1[i1]) - ord('0') if i1>=0 else 0
2022-05-04 22:06:25
314
原创 Python的format用法详解
这个博主对format的解释非常的详细易懂:https://blog.csdn.net/qq_45726327/article/details/115042863
2022-05-04 18:47:45
138
原创 剑指offer1.整数除法(使用到位运算)
剑指offer1.整数除法方式使用位运算def divide( a: int, b: int) -> int: ret = 0 flag = False if (a > 0 and b > 0) or (a < 0 and b < 0) else True a, b = abs(a), abs(b) def calc(x, y): n = 1 #向左移一位代表乘2,向右移动一位代表除2 #位移
2022-05-04 18:10:17
202
原创 lambda的简单使用
lambda的简单使用lambda的语法:lambada 变量名: 对变量执行的语句(返回处理后的结果)# lambda函数式lambda x: x ** 2# 效果等同于下面的def函数式def fun(x): return x ** 2
2022-05-04 18:06:31
165
原创 76.最小覆盖字字串(使用到collection.defaultdict)
最小覆盖字串方式一:滑动窗口思路:使用两个指针,不断使得窗口扩大,然后找出包含所有的子串的子串。有几个很重要的变量:need,needCnt,i,j新建字典need的作用(两个地方使用):1.这里主要在排查是否完全出现了t中的元素的时候:通过int整数的增减来统计元素的个数,若遍历到含有t的元素,新建的len()减一,直到len()为零,则算是包含了全部,并且t所含的元素个数置零2.判断是否是最小子串,排查前边的元素的时候3.其中need[c]的减一加一是一个很重要的点。from colle
2022-05-04 18:02:03
606
原创 3. 无重复字符的最长字符串(python 滑动窗口)
3. 无重复字符的最长字符串思路:从作到右逐渐找字串,如果遇到相同的就移除相同元素左边的元素,并且记录下当前字串。本题主要用到了三个变量和一个新集合:max_len = 0#用于记录最大字串的长度cur_len = 0#用于记录当前字串的长度left = 0#用于查找出字符串中相同元素,并在新建集合当中删除。lookup = set()#创建新的空字符串,往里边添加最新的字串。def lengthOfLongestSubstring(s):#s是一个字符串,可以用s[i] if not
2022-05-04 17:51:18
377
原创 2.两数相加(python 链表ListNode)
两数相加难点:难点:进位的保存,next值的处理,python中链表节点值的添加方式r.next = ListNode(s%10)。在本及pycharm上运行需要添加上ListNode函数class ListNode(): def __init__(self, val): if isinstance(val, int): self.val = val self.next = None elif isinstanc
2022-05-04 17:46:43
5387
1
原创 1. 两数之和(哈希表和暴力枚举)
两数之和方式一:哈希表,用最少的时间和空间复杂度基础知识:enumuerate:返回一个带有下标和数值的字典,字典的使用dict[index]=index所代表的值。还有另外一种字典的创建方式: hashtable = dict(),或者 dct = {}解题思路:首先赋值一个空字典,查看字典中有无target-n的值,如果没有,将n所在的赋值给空字典。(这里又有一个关键思路:题目要求返回的是所在的index,但是字典只能提取出值,使用dct[n] = i。)(因为字典是空的,所以第一次
2022-05-04 17:43:36
188
原创 datatime的概念和用法
datatime#datatime学习'''datetime包括三个和核心的类'''from datetime import datetime #日期时间from datetime import date #日期from datetime import time'''创建时间datetime可以包含全部的时间信息,date:包含年月日的信息,time包含时分秒微秒的信息x = datetime(year,month,day,hour,minute,second,mircosecond)
2022-05-04 17:10:27
3605
原创 在使用YOLOv5进行训练的时候报错 expected sequence of length 290 at dim 1 (got 547)
Pytorch出现 expected sequence of length 290 at dim 1 (got 547)是因为yolo5s.yaml中的格式错误所致anchors:[53,96, 67,61, 71,80] # P3/8[73,106, 86,87, 94,68] # P4/16[95,106, 105,86, 120,113] # P5/32
2022-04-17 14:49:13
1139
原创 去除xml文件的高宽为零的候选框
前段时间是将使用mmdetection中的Faster RCNN config 进行训练,将里边的L1 loss 换成了CIOU loss,训练的时候一显示loss值为nan,查看了情况,发现是因为xml文件中的含有候选框高宽为0的情况,在网上查没有找到相应去除高宽为零的候选框的代码,为此自己写了一个。"""read xml file and delete the object whose height or width is zero"""import osimport xml.etree
2022-04-17 14:45:51
137
转载 python 解析xml遇到xml.etree.ElementTree.ParseError: not well-formed (invalid token): line 4, column 34
转自https://www.cnblogs.com/xiaxiaoxu/p/9244822.htmlpython 解析xml遇到xml.etree.ElementTree.ParseError: not well-formed (invalid token): line 4, column 34在调试数字驱动用xml文件的方式时,包含读取xml文件的步骤,运行程序报错:d:\test\0629>python XmlUtil.pyTraceback (most recent call last)
2021-09-11 23:27:29
1648
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人