![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Python
AIRBOYONE
ACM
展开
-
TabularInline内联函数使用save_formset多对多属性无法保存?
问题 在内联函数里面,有 ManyToManyField 多对多属性,但是 save_formset 逐个去保存内联函数表时,发现多对多属性并没有保存。 这是因为使用了 formset.save(commit=False),这时候与当前数据表无关的表是不会自动保存的,需要加上 formset.save_m2m() 继承虽好,但是也得知道如何去继承!上才艺!# models.pyclass KeepRecord(models.Model): """ 保养记录 """原创 2020-08-04 23:10:16 · 543 阅读 · 0 评论 -
Python多线程使用Lock加锁实现卖票程序
思路特别注意的是,因为有50个线程,再加上锁之前num>0,再加锁之后会出现num<0的情况,所以每台机器在加锁之后,都需要在判断一下num>0的情况代码from threading import Thread, Lockimport timenum = 500mylock=Lock()# 卖票程序def sale(i): global num while num > 0: mylock.acquire() # 加锁原创 2020-07-13 12:07:18 · 393 阅读 · 0 评论 -
《剑指offer》二叉搜索树的后序遍历序列
题目描述输入一个非空整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。题意:该题描述的不够清楚,构建二叉树的依据是:左子树<当前根<右子树# -*- coding:utf-8 -*-class Solution: def __init__(self): self.sequence = [] def dfs(self, l, r): if l >= r:原创 2020-05-18 23:13:02 · 106 阅读 · 0 评论 -
《剑指offer》从上往下打印二叉树
题目描述从上往下打印出二叉树的每个节点,同层节点从左至右打印。提示:这个测评机不让调用queue# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # 返回从上到下每个节点值列表,例:[1,2,3] def Pri原创 2020-05-18 19:53:11 · 87 阅读 · 0 评论 -
《剑指offer》栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)# -*- coding:utf-8 -*-class Solution: def __init__(self): self.arr, self.top = [], 0原创 2020-05-17 21:25:06 · 110 阅读 · 0 评论 -
《剑指offer》 包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。注意:保证测试中不会当栈为空的时候,对栈调用pop()或者min()或者top()方法。# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] # 单调 def push(self, node):原创 2020-05-17 20:59:27 · 101 阅读 · 0 评论 -
《剑指offer》顺时针打印矩阵
题目描述输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.# -*- coding:utf-8 -*-class Solution: # matrix类型为二维列表,需要返回列表 def printMatrix(self, matrix): # writ原创 2020-05-17 20:41:12 · 99 阅读 · 0 评论 -
《剑指offer》二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5题意: 把每个左右节点互换一下。# -*- coding:utf-8 -*-# class TreeNode:#原创 2020-05-17 17:11:09 · 82 阅读 · 0 评论 -
《剑指offer》 树的子结构
题目描述输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)思路:先将pRoot1树每个节点为根节点存到数组里面,接着遍历每个根节点与pRoot2对比# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solut原创 2020-05-17 11:20:20 · 111 阅读 · 0 评论 -
《剑指offer》合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回合并后列表 def Merge(self, pHead1, pHead2): # write c原创 2020-05-16 17:52:44 · 75 阅读 · 0 评论 -
《剑指offer》反转链表
题目描述输入一个链表,反转链表后,输出新链表的表头。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回ListNode def ReverseList(self, pHead): # write code here if not原创 2020-05-16 17:35:35 · 86 阅读 · 0 评论 -
《剑指offer》链表中倒数第k个结点
题目描述输入一个链表,输出该链表中倒数第k个结点。怎么感觉这个题有问题?arr存储的时候应该是head.val。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def FindKthToTail(self, head, k): arr = []原创 2020-05-16 11:28:04 · 81 阅读 · 0 评论 -
《剑指offer》调整数组顺序使奇数位于偶数前面
题目描述输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。# -*- coding:utf-8 -*-class Solution: def reOrderArray(self, array): # write code here arr1 = [] arr2 = [] for x in array:原创 2020-05-16 11:08:05 · 66 阅读 · 0 评论 -
《剑指offer》二进制中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。题解:32位二进制全为1是4294967295(max),max - abs(n) +1 == n取反+1class Solution: def NumberOf1(self, n): # write code here arr = [] num = 0 for i in range(32): arr.append(2**i)原创 2020-05-16 10:39:39 · 134 阅读 · 0 评论 -
《剑指offer》矩形覆盖
题目描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?比如n=3时,2*3的矩形块有3种覆盖方法:我翻车了。。我以为是dfs,结果一直TLE# 翻车代码class Solution: def __init__(self): self.num = 0 self.book = [[0 for i in range(1005)] for j in range(4)] def原创 2020-05-15 23:30:17 · 90 阅读 · 0 评论 -
《剑指offer》变态跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。# -*- coding:utf-8 -*-class Solution: def jumpFloorII(self, number): # write code here arr = [[] for i in range(number+1)] opt = [0 for i in range(number+1)]原创 2020-05-15 19:20:23 · 113 阅读 · 0 评论 -
《剑指offer》跳台阶
题目描述一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。# -*- coding:utf-8 -*-class Solution: def jumpFloor(self, number): # write code here arr = [[] for i in range(3)] arr[1].extend([0, 1, 1]) arr[2].extend([0, 0原创 2020-05-15 18:34:01 · 80 阅读 · 0 评论 -
《剑指offer》斐波那契数列
题目描述大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39# -*- coding:utf-8 -*-class Solution: def Fibonacci(self, n): # write code here a, b, num = 0, 1, 2 if n < 2: return n while num<原创 2020-05-15 18:00:27 · 77 阅读 · 0 评论 -
《剑指offer》从尾到头打印链表
题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。# -*- coding:utf-8 -*-# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: # 返回从尾部到头部的列表值序列,例如[1,2,3] def printListFromTailToHead(self, listNode):原创 2020-05-15 17:22:38 · 85 阅读 · 0 评论 -
《剑指offer》二维数组中的查找
题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。# -*- coding:utf-8 -*-def erfen(op, target, array): l = 0 r = len(array[op]) #biu~~ while l<r: mid = (l+r)/2 if array[op][原创 2020-05-15 17:17:47 · 84 阅读 · 0 评论 -
《剑指offer》用两个栈实现队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): # write code here self.stack1.append(node) def pop(self): # re原创 2020-05-15 17:07:43 · 101 阅读 · 0 评论 -
'pip' 不是内部或外部命令,也不是可运行的程序或批处理文件。
Python安装第三方库 Python安装第三方库很方便,在Python内部有专门的pip工具,只需要在cmd命令下运行即可。 比如常用的库名: mysql库 pymysql  ...原创 2019-07-05 18:48:52 · 9022 阅读 · 1 评论 -
Python基于vs2013开发配置环境出错unsupported python version 3.7解决方案
Python基于vs2013开发配置环境出错unsupported python version 3.7解决方案前提:vs2013+vs2013插件+python可能网友们在安装完成之后,打开vs2013无法创建项目,并且出现这样的错误是因为安装python版本太高了,到目前为止vs2013最高只能承载python3.5的环境,朋友们可以去vs2013里面查一下:工具–&gt;选项–&gt...原创 2019-03-13 00:38:05 · 5779 阅读 · 8 评论 -
Python 构建文章单词的倒排索引
介绍倒排索引就好比全文检索,输入一个单词,查询有哪些文章中有该单词。基本思路就是把所有文章的单词set存储起来,将去重后的单词建立一个字典,然后对于每篇文章中的单词挨个添加到字典当中,在查询的时候,其实就是查的字典!Code词向量集合def Split_words(Article_all): all_words = [] for i in Article_all.valu...原创 2020-04-24 10:23:16 · 822 阅读 · 0 评论