![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
python
行走的五花肉
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 06. 从尾到头打印链表
如何使用带有头指针的列表class Solution:def reversePrint(self, head: ListNode) -> List[int]:s = []while head:s.append(head.val)head = head.nextreturn s[::-1]递归法 (重点关注回溯阶段如何执行)原创 2021-09-02 08:48:40 · 83 阅读 · 0 评论 -
排序算法实现
冒泡排序do=[2, 15, 5, 9, 7, 6, 4, 12, 5, 4, 2, 64, 5, 6, 4, 2, 3, 54, 45, 4, 44]def maopao(do): false = 0 true = 1# i代表i之前的元素都有序 for i in range(0,len(do)):# flag代表本次冒泡中是否发生交换 flag = false for j in range(i,len(do)-1): .原创 2021-08-31 17:17:44 · 70 阅读 · 0 评论 -
剑指 Offer 10- II. 青蛙跳台阶问题
自己使用的方法自己写的,在leetcode上,为什么递归没法使用,哪里出错了class Solution: def fib(self, n: int) -> int: if n == 0: return 0 elif n == 1: return 1 elif n >= 2: return fib(n-1)+fib(n-1)Jupyter验证我们的方法原创 2021-08-30 20:31:01 · 52 阅读 · 0 评论 -
面试题22. 链表中倒数第 k 个节点(双指针,清晰图解)
自己超时的一种解法,利用栈来存储结点,之后将栈内元素输出K词class Solution: def getKthFromEnd(self, head: ListNode, k: int) -> ListNode: stack = [] out= [] while head: stack.append(head.val) head = head.next while(k): .原创 2021-08-30 15:15:16 · 121 阅读 · 0 评论 -
剑指 Offer 15. 二进制中1的个数
阅读完题目后的问题(1) 如何将输入的一个十进制数转换为32位的二进制数。(2) 遍历一个列表,以及判断语句,统计1的个数。看完题解后的思路:(1) 首先,将一个十进制整数输入进计算机,他会自动转换为2进制(2) 其次,根据(1)那么就可以发现,当我们用n&1时候便有:n的最右一位为1则:n&1=1:n的最右一位为0则:n&1=0(统计完后,将n无符号循环右移一位n>>1)class Solution: def hammingWeight(sel原创 2021-08-30 10:11:44 · 45 阅读 · 0 评论 -
剑指 Offer 17. 打印从1到最大的n位数
class Solution: def printNumbers(self, n: int) -> List[int]: min = 1 max = 10**n total = [x for x in range(min,max)] return totalclass Solution: def printNumbers(self, n: int) -> List[int]: min = 1原创 2021-08-30 08:35:27 · 48 阅读 · 0 评论 -
windows下安装pycocotools亲测有效
清华源下载选择合适自己电脑的版本下载。记住保存的路径,比如F:\谷歌下载,进入Acanonda promet 选择环境进行安装pip install F:\谷歌下载\pycocotools_windows-2.0-cp37-cp37m-win_amd64.whl --user原创 2020-10-22 20:13:26 · 882 阅读 · 0 评论 -
对于装饰器的一些笔记
装饰器分为类装饰器,函数装饰器。就是在类前或者函数前加上@,使用方法,调用规则一样。作用:装饰器所做的事情就是把函数作为一个参数传入进另一个函数。装饰器让你在一个函数的前后去执行代码。有了装饰器我们就可以将装饰器函数进行封装。在前面定义和装饰器同名的函数,在后面我们就可以用@装饰器名调用这个函数。def a_new_decorator(a_func): def wrapTheFunction(): print("I am doing some boring work原创 2020-07-27 09:53:40 · 79 阅读 · 0 评论 -
读取文件,保存文件
TXT读取分割将TXT文件按照’\n’分割成多个txt文件CSV读取按行读取CSV文件解压压缩文件zip_ref = zipfile.ZipFile(os.path.join(root_path,'mini-imagenet.zip'), 'r')zip_ref.extractall(root_path)zip_ref.close()dictLabels = {}with open(r'F:\研一\NLP\数据集\ag_news_csv\test.csv') as csvfile:原创 2020-07-23 11:03:19 · 315 阅读 · 0 评论 -
Python基础知识
filter()函数: filter(function, iterable)过滤掉不符合条件的元素,返回由符合条件的元素组成的新列表。def is_odd(n): return n % 2 == 1 newlist = filter(is_odd, [1, 2, 3, 4, 5, 6, 7, 8, 9, 10])print(newlist)1,3,5,7,9map()函...原创 2020-07-21 17:51:57 · 390 阅读 · 0 评论 -
python练习
字典边输入边构成字典dict={}while True : name=input("请输入名字:") score=input('请输入分数:') if name : dict[name]=score else : breakprint(dict)#字典可以无限极嵌套cities={ '北京':{ '朝阳':['国贸','CBD','天阶','我爱我家','链接地产'], '海淀':['圆明园原创 2020-07-18 17:37:27 · 162 阅读 · 0 评论