Python
文章平均质量分 89
沙漏dan
我感受到的压力都是来自于我自己不努力不积极而又不甘于现状的恐慌
展开
-
LeetCode 两数之和 Python
参考:1. 两数之和-Python-LeetCode给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解法一:class So...转载 2018-08-04 20:19:20 · 188 阅读 · 0 评论 -
牛客网 数字游戏
题目:数字游戏题目描述小易邀请你玩一个数字游戏,小易给你一系列的整数。你们俩使用这些整数玩游戏。每次小易会任意说一个数字出来,然后你需要从这一系列数字中选取一部分出来让它们的和等于小易所说的数字。 例如: 如果{2,1,2,7}是你有的一系列数,小易说的数字是11.你可以得到方案2+2+7 = 11.如果顽皮的小易想坑你,他说的数字是6,那么你没有办法拼凑出和为6 现在小易给你n个数,让你...转载 2018-08-27 10:17:50 · 246 阅读 · 0 评论 -
牛客网 分田地
题目:分田地输入描述:每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 n 和 m(1 <= n, m <= 75),表示田地的大小,接下来的 n 行,每行包含 m 个 0-9 之间的数字,表示每块位置的价值。输出描述:输出一行表示牛牛所能取得的最大的价值。示例1输入4 43332323333322323输出2解答...转载 2018-08-23 10:58:40 · 300 阅读 · 0 评论 -
python 浅拷贝 深拷贝
Python 直接赋值、浅拷贝和深度拷贝解析牛客网题目:What gets printed?() 直接赋值:其实就是对象的引用(别名)。 浅拷贝(copy):拷贝父对象,不会拷贝对象的内部的子对象。 深拷贝(deepcopy): copy 模块的 deepcopy 方法,完全拷贝了父对象及其子对象。 # 浅拷贝>>>a = {1: [1,...转载 2018-08-21 08:51:57 · 637 阅读 · 0 评论 -
牛客网 python (1)
1. python my.py v1 v2 命令运行脚本,通过 from sys import argv如何获得v2的参数值? sys.argv是传递给python脚本的命令行参数【字符串】列表argv[0]为该脚本自身路径,其余为命令行参数2. 以”\0”结尾是C/C++中存在,在python中不存在3. python中主要存在四种命名方式:1、object #公用方法...原创 2018-08-21 10:07:46 · 815 阅读 · 0 评论 -
牛客网 合唱团
题目描述有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50),表示学生的个数,接下来的一行,包含 n 个整数,按顺序表示每...转载 2018-08-21 14:25:13 · 600 阅读 · 0 评论 -
牛客网 构造队列
题目:构造队列题目描述小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序:while(!Q.empty()) //队列不空,执行循环{ int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q....转载 2018-08-28 20:05:07 · 182 阅读 · 0 评论 -
牛客网 跳石板
题目:跳石板题目描述小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3.......这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,他想跳到编号恰好为M的石板去,小易想知道最少需要跳跃几次可以到达。例如:N = 4,M =...原创 2018-08-28 22:08:34 · 374 阅读 · 0 评论 -
小Q的歌单
题目给一个歌单固定长度为K 有两种歌:X首长度为A,Y首长度为B的歌,A!=B 问有几种组合搭配 如: 输入 K = 5,A = 2 X = 3 B = 3 Y = 3 输出 9 由于结果比较大,因此输出结果取1000000007的余数。解析:小Q的歌单K = int(input())list = list(map(int,input().split(' ')))...转载 2018-08-31 22:46:25 · 281 阅读 · 0 评论 -
牛客网 暗黑的字符串
题目:暗黑字符串题目描述一个只包含'A'、'B'和'C'的字符串,如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个,那么这个字符串就是纯净的,否则这个字符串就是暗黑的。例如:BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个,所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含'A','B','C',所以是暗黑的字符...转载 2018-08-29 20:09:43 · 160 阅读 · 0 评论 -
牛客网 最大的奇约数
题目:最大的奇约数小易是一个数论爱好者,并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题: 定义函数f(x)为x最大的奇数约数,x为正整数。 例如:f(44) = 11.现在给出一个N,需要求出 f(1) + f(2) + f(3).......f(N)例如: N = 7 f(1) + f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 1 +...原创 2018-08-29 21:10:00 · 189 阅读 · 0 评论 -
0-1背包问题
N,C=[int(each) for each in input().split()]data=[]for i in range(N): data.append([int(a) for a in input().split()])################# 0-1 背包##################dp=[[0 for j in range(C+1)] for i...原创 2018-09-04 13:48:09 · 116 阅读 · 0 评论 -
牛客网 数列还原
题目:数列还原题目描述牛牛的作业薄上有一个长度为 n 的排列 A,这个排列包含了从1到n的n个数,但是因为一些原因,其中有一些位置(不超过 10 个)看不清了,但是牛牛记得这个数列顺序对的数量是 k,顺序对是指满足 i < j 且 A[i] < A[j] 的对数,请帮助牛牛计算出,符合这个要求的合法排列的数目。输入描述:每个输入包含一个测试用例。每个测试用例的第一行包...原创 2018-08-25 18:49:10 · 196 阅读 · 0 评论 -
LRU Cache
转载自 [leetcode]LRU Cache @ Pythonclass Node: # 双向链表中节点的定义 def __init__(self, k, x): self.key = k self.val = x self.prev = None self.next = Noneclass Doub...转载 2018-09-04 20:11:43 · 80 阅读 · 0 评论 -
python大坑:AttributeError: 'module' object has no attribute 'Workbook'
原文链接:python大坑:AttributeError: 'module' object has no attribute 'Workbook'python一个大坑:文件名称绝对不要和导入的库名称一样 当文件名称和import的库一样时,会出现找不到导入库的属性下面是示例:导入的库是excel的读写库xlwt和xlrd而文件名称为xlwt.py然后程序代码为:...转载 2018-08-30 10:38:52 · 14500 阅读 · 3 评论 -
python 协程
参考:协程协程,又称微线程,纤程。英文名Coroutine。协程的特点在于是一个线程执行,那和多线程比,协程有何优势?最大的优势就是协程极高的执行效率。因为子程序切换不是线程切换,而是由程序自身控制,因此,没有线程切换的开销,和多线程比,线程数量越多,协程的性能优势就越明显。第二大优势就是不需要多线程的锁机制,因为只有一个线程,也不存在同时写变量冲突,在协程中控制共享资源不加锁...转载 2018-08-30 15:35:48 · 78 阅读 · 0 评论 -
牛客网 旋转数组的最小值
题目:旋转数组的最小值把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。第一种思路是提交了的代码中的最上边的几种解法第二种思路来自于一本书,总体是采用的二分的思想...原创 2018-09-08 21:48:40 · 157 阅读 · 0 评论 -
牛客网 地牢逃脱
题目:地牢逃脱题目描述给定一个 n 行 m 列的地牢,其中 '.' 表示可以通行的位置,'X' 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下,他需要多少步才可以离开这个地牢。输入描...转载 2018-08-22 11:43:05 · 227 阅读 · 0 评论 -
LeetCode Add Two Numbers
[LeetCode] 2. Add Two Numbers 两数相加 @pythonYou are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a ...转载 2018-08-04 22:44:02 · 104 阅读 · 0 评论 -
Leetcode String to Integer (atoi)
题目:String to Integer (atoi)Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is f...转载 2018-08-14 17:04:25 · 125 阅读 · 0 评论 -
Leetcode Palindrome Number
题目:Palindrome NumberDetermine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward.Example 1:Input: 121Output: trueExample 2:Input: -...转载 2018-08-14 18:44:57 · 115 阅读 · 0 评论 -
Leetcode Regular Expression Matching
题目:Regular Expression MatchingGiven an input string (s) and a pattern (p), implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or...转载 2018-08-14 19:06:52 · 128 阅读 · 0 评论 -
Leetcode Container With Most Water
题目:Container With Most WaterGiven n non-negative integers a1, a2, ..., an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is a...转载 2018-08-14 19:24:38 · 124 阅读 · 0 评论 -
牛客网 二叉树的深度
题目:输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。解答:找到二叉树中的所有路径,然后获取最长的路径的长度。找到二叉树中所有路径的方法参照:牛客网 二叉树中和为某一值的路径# -*- coding:utf-8 -*-# class TreeNode:# def __init__(self, ...原创 2018-08-08 10:45:37 · 223 阅读 · 0 评论 -
牛客网 和为S的连续正数序列
题目:小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!解法:自己的想法是利用(a1+an)*...原创 2018-08-08 11:56:06 · 121 阅读 · 0 评论 -
牛客网 和为S的两个数字
题目:输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。输出:对应每个测试案例,输出两个数,小的先输出。解法:自己的想法是一个标记指向最小值,然后判断sum-array[low]是否在数组中,如果在计算积并存储,最终输出积最小的结果。class Solution: def FindNu...原创 2018-08-08 12:14:43 · 173 阅读 · 0 评论 -
牛客网 不用加减乘除做加法
题目:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。解答:看到题目,最直接的想法应该是按照二进制的计算,然而看到好多人提交的是用sum()函数。二进制计算方法,参考:Python 解决面试题47 不用加减乘除做加法# -*- coding:utf-8 -*-class Solution: def Add(self, num1, num...原创 2018-08-08 15:13:08 · 199 阅读 · 0 评论 -
牛客网 构建乘积数组
题目:给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。解法:参考构建乘积数组,思路如下:解释下代码,设有数组大小为5。对于第一个for循环第一步:b[0] = 1;第二步:b[1] = b[0] * a[0] = a[0]...转载 2018-08-08 16:39:37 · 197 阅读 · 0 评论 -
牛客网 正则表达式匹配
题目:请实现一个函数用来匹配包括'.'和'*'的正则表达式。模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次)。 在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"ab*ac*a"匹配,但是与"aa.a"和"ab*a"均不匹配解答:参考 正则表达式# -*- coding:utf-8 -*-class ...转载 2018-08-08 17:01:40 · 276 阅读 · 0 评论 -
CondaHTTPError: HTTP 000 CONNECTION FAILED for url
https://blog.csdn.net/ada0915/article/details/78529877转载 2018-12-31 19:56:42 · 2778 阅读 · 0 评论