![](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.next return s[::-1] 递归法 (重点关注回溯阶段如何执行)原创 2021-09-02 08:48:40 · 85 阅读 · 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 · 72 阅读 · 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 · 53 阅读 · 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 · 123 阅读 · 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 · 47 阅读 · 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 · 51 阅读 · 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 · 887 阅读 · 0 评论 -
对于装饰器的一些笔记
装饰器 分为类装饰器,函数装饰器。就是在类前或者函数前加上@,使用方法,调用规则一样。 作用:装饰器所做的事情就是把函数作为一个参数传入进另一个函数。 装饰器让你在一个函数的前后去执行代码。 有了装饰器我们就可以将装饰器函数进行封装。在前面定义和装饰器同名的函数,在后面我们就可以用@装饰器名调用这个函数。 def a_new_decorator(a_func): def wrapTheFunction(): print("I am doing some boring work原创 2020-07-27 09:53:40 · 81 阅读 · 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 · 318 阅读 · 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,9 map()函...原创 2020-07-21 17:51:57 · 404 阅读 · 0 评论 -
python练习
字典 边输入边构成字典 dict={} while True : name=input("请输入名字:") score=input('请输入分数:') if name : dict[name]=score else : break print(dict) #字典可以无限极嵌套 cities={ '北京':{ '朝阳':['国贸','CBD','天阶','我爱我家','链接地产'], '海淀':['圆明园原创 2020-07-18 17:37:27 · 174 阅读 · 0 评论