ganghaodream的博客

题目如下：代码如下：import sysline1 = sys.stdin.readline().strip()W,M = list(map(int, line1.split()))arr=[]N=0for k in range(W): N+=karr=[]for i in range(N): arr.append(list(map(int,(sys.stdin.readline().strip().split()))))#print(arr)pr..

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。给定数组 nums = [1,1,2],函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。你不需要考虑数组中超出新长度后面的元素。给定 nums = [0,0,1,1,1,2,2,3,3,4],函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为..

#复式折线图： x_data = ['top5','top10','top15','top20','top25'] y_data = [58000,60200,63000,71000,84000] y_data2 = [52000,54200,51500,58300,56800] plt.title(u"模型分析") plt.xlabel...

报错：修改：原来语句：原语句if field.rel.limit_choices_to:修改后：将rel修改为 remote_fieldif field.remote_field.limit_choices_to:

例子：s1长度大s2，只要s1包含s2里所有的就为true，否则flase(要求时间复杂度和空间复杂度最优）s1:asdfghjkls2:hjkl输出：trueimport sysdef sume(l1,l2): count=0 for i in range(len(l2)): if l2[i] in l1: count=c...

https://www.cnblogs.com/xingfuggz/p/10142388.html

https://www.cnblogs.com/zhanghongqi/p/11284208.html

参考https://www.cnblogs.com/phyger/p/8035253.html

替换django中user报错解决方法：在settings.py注释掉：然后在urls.py里注释掉：然后跑：migrate users 成功

1.AttributeError: 'str' object has no attribute 'decode'query = query.decode(errors='replace')解决：query = query.encode('utf-8').decode(errors='replace')问题原因：python3里面，字符串要先encode手动指定其为某一编码的字...

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述:对应每个测试案例，输出两个数，小的先输出。def FindNumbersWithSum(array, tsum): # write code here i = 0 j = len(array)-1 r...

题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。class Solution: def MoreThanHalfNum_Solution(self, numbers): # write cod...

题目：输入 29 33 3 输出：5 （3出现5次）import sysdef find(lis): start=lis[0] end=lis[1] m=lis[2] n=0 for i in range(start,end+1): j=i while(j): if(j%10...

import sysdef threesum(lis,m): res=[] for i in range(len(lis)-1): for j in range(i+1,len(lis)): temp=lis[i]+lis[j] result=(m-temp) if result in li...

# -*- coding:utf-8 -*-class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push(self, node): self.stack1.append(node) def pop(self): ...

求两数之和，并返回数组下标import sysdef twosum(lis,m): dict={} for i in range(len(lis)): temp=m-lis[i] if temp not in dict: dict[lis[i]]=i else: print(dic...

import mathdef func(n): total = 0 r = int(math.sqrt(n)) if r ** 2 == n: total += 4 last = r else: last = r + 1 for i in range(1, last): j = mat...

说明：因为在leetcode做算法题时，并不需要写输入输出，但是在实际线上笔试的时候需要自己调试，这里尤其是链表的插入以及链表的输出。还有链表的定义。完整代码如下：import sys#定义节点class ListNode: def __init__(self, x): self.value = x self.next = None#定义链表...

题目描述：一个列表：第一行输入（列表数据个数 最长连续值K）：10 6 第二行输入列表元素：6 4 2 10 3 8 5 9 4 16 4 2 10 3 8 33 4 2 10 3 8 5 32 2 10 3 8 5 9 37 10 3 8 5 9 4 39 3 8 5 9 4 1 30 ...

题目：输入： 3个用空格隔开的整数 eg: 8 -25 4 输出： 有两个实根：按顺序输出。有一个：只输出一个。没有根：输出：no answer 0.1692 2.9558 思路：分为d=(b*b)-(4*a*c)>0 d=(b*b)-(4*a*c)=0 d=(b*b)-(4*a*c)<0import sysimport ma...

输入（范围-50~50）： 第一行：数组数的个数 第二行：数组包含的数 3 1 2 2 输出 2 import sysdef find(lis,m): dict={} res=[] n=m//2 for i in range(len(lis)): if lis[i] no...

题目：不定行输入： 1 2 3 4 5 6 7 8 不定行输出： 3 7 11 15 主要问题是自己如何去读取不定行的输入import sysdef sume(a,b): c=a+b print(c)if...

最近做了一些在线笔试自己总结了一些输入供大家参考。第一：定行输入（告诉输入几行）line = sys.stdin.readline().strip()lis= list(map(int, line.split()))可以按行一次读取：strip用于去除字符串首尾的字符，默认是空格、\n、\tline = sys.stdin.readline().strip()spli...

输入：asd12345asdfg12345678输出：12345678def find(s): max = 0 count = 0 end = 0 for i in range(len(s)): if (s[i] >= '0' and s[i] <= '9'): count+=1 ...

输入：500输出：255def jiqu(n): b = 1 while b < n : b = b << 1 return (b>>1)-1if __name__ == "__main__": n= int(input()) print(jiqu(n))

小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。有一天，小易又开了一局游戏，当玩到第 m 个方块落下时他觉得太无聊就关掉了，小易希望你告诉他这局游戏他获得的分数。 ...

def reConstructBinaryTree(self, pre, tin): # write code here if len(pre)==0 or len(tin)==0:return None root=pre[0] flag=tin.index(pre[0]) n=TreeNode(root) ...

方法一：stack[::-1]class Solution: # 返回从尾部到头部的列表值序列，例如[1,2,3] def printListFromTailToHead(self, listNode): stack=[] p=listNode while(p): stack.append(p.val)...

class MinStack(object): def __init__(self): """ initialize your data structure here. """ self.stack = [] # 存放所有元素 self.minStack = [] # 存放每一次压入数据时，栈中的最小值...

图片由网上提供仅供参考：import sysC = int(input())def maxNum(T,List): List_temp = sorted(List) if T < 3: return 0 elif T == 3: return List_temp[0] res = 0 i = 0 ...

图片由网上提供仅供参考：我自己写的测试：def find(lis,m): dict={} dict1={} m1=[] for i in range(len(lis)): if lis[i] not in dict: dict[lis[i]]=0 if lis[i] in dict:...

主要思想利用栈和pop函数实现操作列表：list = [6, 12, 27, 34, 21, 4, 9, 8, 11, 54, 39, 7, 3]第一次排序： stack[12,0] temp=6 排序前 [3, 4, 6, 34, 21, 27, 9, 8, 11, 54, 39, 7, 12] ...

1.字典：参考：https://www.runoob.com/python/python-dictionary.html键一般是唯一的，如果重复最后的一个键值对会替换前面的，值不需要唯一。dict = {'a': 1, 'b': 2, 'b': '3'}print(dict['b'])print(dict)后面的会替换前面的：如上结果：'b': 2,被 'b': '3'替换，...

1.匿名函数lambda：是指一类无需定义标识符（函数名）的函数或子程序。lambda 函数可以接收任意多个参数 (包括可选参数) 并且返回单个表达式的值。2.lambda匿名函数的格式：冒号前是参数，可以有多个，用逗号隔开，冒号右边的为表达式。其实lambda返回值是一个函数的地址，也就是函数对象。例子：s = lambda x,y:x+yprint(s(3,5))结...

class Solution(object): def romanToInt(self, s): """ :type s: str :rtype: int """ sum=0 convert={'M': 1000,'D': 500 ,'C': 100,'L': 50,'X': 10,'V': ...

def quick_sort(alist, start, end): if start >= end: return left = start right = end temp=alist[start] while left < right: while left < right and alist[rig...

一：遍历key值：dict = {'a':'15岁', 'b':'14岁', 'c':'2岁', 'd':'1岁' }for key in dict: print(key + '已经' + dict[key] + '了')二：遍历value值：dict = {'a':'15岁', 'b':...

class Queue: #初始化队列 def __init__(self): self.items=[] #加入队列 def enqueue(self,item): self.items.append(item) #出队列 def dequeue(self): return self.items....

#基本思路是对任意字符串，如果头和尾相同，# 那么它的最长回文子串一定是去头去尾之后的部分的最长回文子串加上头和尾。# 如果头和尾不同，# 那么它的最长回文子串是去头的部分的最长回文子串和去尾的部分的最长回文子串的较长的那一个。#P[i,j] P[i,j]表示第i到第j个字符的回文子串数#dp[i,i]=1#dp[i,j]= dp[i+1,j−1]+2 |s[i]=s[j]#...

#有面值分别为1，3，5的三种硬币若干，# 需要凑成11元最少需要多少硬币，# 凑成n元最少需要多少硬币？#动态规划算法：最优子结构 边界 状态转移方程def dynamic(amount): num=[1,3,5]#设置一个字典存储{钱数，硬币个数} dict={0:0} for i in range(1,amount+1):#硬币个数肯定不会大于钱数，我们...