python
pxlsdz
冲就完了!
展开
-
python技巧
title: python蓝桥杯技巧date: 2020-02-08 15:36:08categories: 算法tags: [奇淫异巧, python]排序(自定义类)1.cmp函数第一种方法我们还是以重写cmp或lambda表达式的形式,和Python2很类似注意,此方法用sorted是不能成功排序的import functoolsclass Node: def __init__(self,ch,l,idd): self.ch=ch sel.原创 2020-09-09 08:44:11 · 383 阅读 · 0 评论 -
算法进阶指南 动态中位数 大小优先队列
依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已读入的整数构成的序列的中位数。输入格式第一行输入一个整数PP,代表后面数据集的个数,接下来若干行输入各个数据集。每个数据集的第一行首先输入一个代表数据集的编号的整数。然后输入一个整数MM,代表数据集中包含数据的个数,MM一定为奇数,数据之间用空格隔开。数据集的剩余行由数据集的数据构成,每行包含10个数据,最后一行数据量...原创 2019-07-14 10:41:44 · 185 阅读 · 0 评论 -
算法进阶指南 104. 货仓选址 中位数
在一条数轴上有NN家商店,它们的坐标分别为A1A1~ANAN。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1A1~ANAN。输出格式输出一个整数,表示距离之和的最小值。数据范围1≤N≤1000001≤N≤100000...原创 2019-07-10 21:35:20 · 300 阅读 · 0 评论 -
算法进阶指南 IncDec序列(差分+贪心)
给定一个长度为nn的数列a1,a2,…,ana1,a2,…,an,每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。输入格式第一行输入正整数nn。接下来nn行,每行输入一个整数,第i+1行的整数代表aiai。输出格式第一行输出最少操作次数。...原创 2019-07-02 17:15:20 · 557 阅读 · 0 评论 -
算法进阶指南 激光炸弹
一种新型的激光炸弹,可以摧毁一个边长为RR的正方形内的所有的目标。现在地图上有NN个目标,用整数Xi,YiXi,Yi表示目标在地图上的位置,每个目标都有一个价值WiWi。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个边长为RR的正方形的边必须和x,yx,y轴平行。若目标位于爆破正方形的边上,该目标不会被摧毁。求一颗炸弹最多能炸掉地图上总价值...原创 2019-07-02 15:36:49 · 409 阅读 · 0 评论 -
算法进阶指南 POJ - 3263Tallest Cow (前缀和+差分)
有NN头牛站成一行,被编队为1、2、3…N,每头牛的身高都为整数。当且仅当两头牛中间的牛身高都比它们矮时,两头牛方可看到对方。现在,我们只知道其中最高的牛是第PP头,它的身高是HH,剩余牛的身高未知。但是,我们还知道这群牛之中存在着MM对关系,每对关系都指明了某两头牛AA和BB可以相互看见。求每头牛的身高的最大可能值是多少。输入格式第一行输入整数N,...原创 2019-07-01 17:19:18 · 440 阅读 · 0 评论 -
Atcoder ABC F - Must Be Rectangular!
F - Must Be Rectangular!Time Limit: 2 sec / Memory Limit: 1024 MBScore :600600pointsProblem StatementThere areNNdots in a two-dimensional plane. The coordinates of theii-th dot are(xi...原创 2019-06-30 21:45:14 · 470 阅读 · 0 评论 -
Python 入门上手题
1.编程求解:一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在第10次落地时,共经过多少米?第10次反弹多高?h = 100i = 1sum = 0while i<=10: sum+=2*h h=h-h/2 i = i + 1 sum-=100 print("在第10次落地时共经过%f米",sum) pri...原创 2018-07-27 09:20:33 · 258 阅读 · 0 评论 -
Python求一元二次方程
请定义一个函数quadratic(a, b, c),接收3个参数,返回一元二次方程:ax2 + bx + c = 0的两个解。提示:计算平方根可以调用math.sqrt()函数:>>> import math>>> math.sqrt(2)1.4142135623730951 # 测试:print('quadratic(...原创 2018-07-27 00:51:47 · 1748 阅读 · 0 评论 -
不可变对象
不可变对象可变对象 list dict set不可变对象 数值型(int float) 字符串类型 tuple 对于可变对象,比如list,对list进行操作,list内部的内容是会变化的,比如:>>> a = ['c', 'b', 'a']>>> a.sort()>>> a['a', 'b', 'c'...原创 2018-07-27 09:50:53 · 173 阅读 · 0 评论 -
python基础-----六种数据类型
Python初学目录:点击打开链接Python学习推荐网址:点击打开链接python基础-----六种数据类型补充:布尔值,空值:点击打开链接【数据类型定义】计算机顾名思义就是可以做数学计算的机器,因此,计算机程序理所当然地可以处理各种数值。但是,计算机能处理的远不止数值,还可以处理文本、图形、音频、视频、网页等各种各样的数据,不同的数据,需要定义不同的数据类型。 【六...原创 2018-07-27 09:53:56 · 476 阅读 · 0 评论 -
Python 条件判断+input
Python初学目录:点击打开链接Python学习推荐网址:点击打开链接条件判断 计算机之所以能做很多自动化的任务,因为它可以自己做条件判断。 比如,输入用户年龄,根据年龄打印不同的内容,在Python程序中,用if语句实现: age = 20 if age >= 18: print('your age is', age) print...原创 2018-07-26 21:23:12 · 4605 阅读 · 0 评论 -
Python 字符串格式化输出
Python字符串介绍:格式化输出格式化的字符串。我们经常会输出类似'亲爱的xxx你好!你xx月的话费是xx,余额是xx'之类的字符串,而xxx的内容都是根据变量变化的,所以,需要一种简便的格式化字符串的方式。 py-str-format 在Python中,采用的格式化方式和C语言是一致的,用%实现,举例如下: >>> 'Hello, %s' % ...原创 2018-07-26 18:55:21 · 441 阅读 · 0 评论 -
Python布尔值,空值数据类型概念和操作
六种数据类型概念和基本操作:布尔值 布尔值和布尔代数的表示完全一致,一个布尔值只有True、False两种值,要么是True,要么是False,在Python中,可以直接用True、False表示布尔值(请注意大小写),也可以通过布尔运算计算出来:>>> TrueTrue>>> FalseFalse>>> 3 ...原创 2018-07-26 18:32:21 · 2004 阅读 · 0 评论 -
Python字符编码简介
Python初学目录:点击打开链接Python学习推荐网址:点击打开链接字符编码字符串也是一种数据类型,但是,字符串比较特殊的是还有一个编码问题。因为计算机只能处理数字,如果要处理文本,就必须先把文本转换为数字才能处理。最早的计算机在设计时采用8个比特(bit)作为一个字节(byte),所以,一个字节能表示的最大的整数就是255(二进制11111111=十进制255),如果要表示更...原创 2018-07-26 18:01:09 · 232 阅读 · 1 评论 -
Python基础之变量和常量
Python初学目录:点击打开链接Python学习推荐网址:点击打开链接 变量变量的概念基本上和初中代数的方程变量是一致的,只是在计算机程序中,变量不仅可以是数字,还可以是任意数据类型。变量在程序中就是用一个变量名表示了,变量名必须是大小写英文、数字和_的组合,且不能用数字开头,比如:a = 1变量a是一个整数。t_007 = 'T007'变量t_007是一...原创 2018-07-26 15:55:44 · 290 阅读 · 0 评论 -
Pycharm工具安装、汉化与使用(Python代码运行助手链接网站方法)
Python初学目录:点击打开链接Python学习推荐网址:点击打开链接IDE 工具编程的工具,叫做:IDE。在这里推荐公认最智能最好用的 Python IDE,叫做 PyCharm ,同时支持 Windows 和 Mac 系统。这里是 PyCharm 的官网下载链接 。社区版是免费的,专业版是付费的。对于初学者来说,两者的差异微乎其微,使用社区版就够用了。 到这里...原创 2018-07-25 01:06:45 · 3159 阅读 · 0 评论 -
Python 文本编辑器 解释器介绍即安装
Python初学目录:点击打开链接Python学习推荐网址:点击打开链接文本编辑器在Python的交互式命令行写程序,好处是一下就能得到结果,坏处是没法保存。所以,实际开发的时候,我们总是使用一个文本编辑器来写代码,写完了,保存为一个文件,这样,程序就可以反复运行了。现在,我们就把上次的'hello, world'程序用文本编辑器写出来,保存下来。IDE更好用,建议使用ID...原创 2018-07-25 00:56:56 · 2249 阅读 · 0 评论 -
Python 安装
Python初学目录:点击打开链接Python学习推荐网址:点击打开链接安装 Python 环境在你开始学习 Python 之前最重要的是——对,你要安装 Python 环境。许多初学者会纠结应该选择 2.x 版本还是 3.x 版本的问题,在我看来,世界变化的速度在变得更快,语言的更新速度速度亦然。没有什么理由让我们只停留在过去而不往前看。对于越来越普及、同时拥有诸多炫酷新特性的 Py...原创 2018-07-25 00:53:09 · 555 阅读 · 0 评论 -
Python 各个系统搭建编程环境
Python初学目录:点击打开链接Python学习推荐网址:点击打开链接本文章来自书籍:《Python编程:从入门到实践》1.1 搭建编程环境在不同的操作系统中,Python存在细微的差别,因此有几点你需要牢记在心。这里将介绍大家使用的两个主要的Python版本,并简要介绍Python的安装步骤。1.1.1 Python 2和Python 3当前,有两个不同的Python版...原创 2018-07-24 21:19:43 · 14074 阅读 · 1 评论 -
Python初学目录
1.Python初学简介:点击打开链接2.Python 安装环境:点击打开链接3.Python 文本编辑器 解释器介绍即安装:点击打开链接4.IDE工具安装、汉化与使用(Python代码运行助手链接网站方法):点击打开链接 重要5.python基础-----六种数据类型:点击打开链接6..Python基础之变量和常量:点击打开链接7..Python基础之条件判断+inpu...原创 2018-07-24 21:13:58 · 1272 阅读 · 0 评论 -
Python简介
Python初学目录:点击打开链接Python学习推荐网址:点击打开链接Python简介【定义】Python是著名的“龟叔”Guido van Rossum在1989年圣诞节期间,为了打发无聊的圣诞节而编写的一个编程语言。Python是一种面向对象的解释型计算机程序设计语言。 【为什么要学Python】【Python 能做什么?】首先,对于初学者来说,比起其他编程语言,...原创 2018-07-24 21:13:11 · 3020 阅读 · 0 评论 -
python进阶——生成器(Generators)
来自《python进阶》生成器(Generators)生成器也是一种迭代器,但是你只能对其迭代一次。这是因为它们并没有把所有的值存在内存中,而是在运行时生成值。你通过遍历来使用它们,要么用一个“for”循环,要么将它们传递给任意可以进行迭代的函数和结构。大多数时候生成器是以函数来实现的。然而,它们并不返回一个值,而是yield(暂且译作“生出”)一个值。这里有个生成器函数的简单例子:def generator_function(): for i in range(10): yi原创 2020-10-23 10:52:53 · 239 阅读 · 1 评论