目录 一:二分法求平方根 二:Collatz猜想 三:算24(只考虑满足,不考虑把所有情况找出来)   下面向大家介绍几个python算法题. 一:二分法求平方根 1.题目要求为 2.输入输出格式为 3.博主解题的思路   这道题在c语言中是一道经典的题目,可以用循环,或者递归,在这里我们用python来写.无论是循环还是递归,都是下面的思路:   二分法就是从中间开始取,把我们每次的结果的变化值(这里是平方)和初始数值对比,然后分别从左右两边截取.   这里首先设定两个范围定界符low与hig…

python 小题:给定一个字符串,找出不含有重复字符的最长子串的长度.示例 1:输入: "abcabcbb"输出: 3 解释: 无重复字符的最长子串是 "abc",其长度为 3.示例 2:输入: "bbbbb"输出: 1解释: 无重复字符的最长子串是 "b",其长度为 1.示例 3:输入: "pwwkew"输出: 3解释: 无重复字符的最长子串是 "wke",其长度为 3.  请注意,…

笨办法学python 13题 代码: # -*- coding: utf-8 -*- from sys import argv # argv--argument variable 参数变量 script, first, second, third = argv print "the script is called:", script print "your first variable is:", first print "your second var…

这几天面试过程中遇到一道Python编程题,题目如下: 面试中遇到一个Python编程问题:一个字符串,将里面的数字取出来,如果第一个数字前面是+,表示整个数字为正数,如果第一个数字前面是-,表示数字为负数,数字不能越界 1.使用循环,最笨的办法 # coding = 'utf-8' # @作者: zach # @时间:2020/5/8 0008 17:36 # @文件:一道面试题.py import sys import re digit = '0123456789' str0 = '-b-0…

Python 刷题笔记 本文记录了我在使用python刷题的时候遇到的知识点. 目录 Python 刷题笔记 选择.填空题 基本输入输出 sys.stdin 与input 运行脚本时传入参数 Python语言基础 序列 列表 元组 字典 集合 选择与循环 字符串与正则表达式 字符串 正则 函数 面向对象 文件 异常 未分类 常见数学 性能评估 numpy random 选择.填空题 Python3 中,布尔型只有 True 和 False 两个值,但它们的值本质上是 1 和 0,因此它们可以和数…

python几道简单的算法题   最近看了python的语法,但是总感觉不知道怎么使用它,还是先来敲敲一些简单的程序吧. 1.题目:有1.2.3.4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?程序分析:可填在百位.十位.个位的数字都是1.2.3.4.组成所有的排列后再去掉不满足条件的排列. if __name__ == "__main__": s = (1,2,3,4) for a in s: for b in s: for c in s: if a != b and…

1. 执行Python脚本的两种方式: Chmod +x 脚本 ./脚本(路径的方式) Python 脚本 2. 简述位.字节的关系 一个字节=8位 3. 简述ASCII.unicode.utf-8/gbk的关系 Ascii:由一个字节组成,共能表示256个字符 Unicode万国码, Utf-32: 32位,表示每个字符占32位 Utf-16: 16位,表示每个字符占16位 Utf-8: 可边长的字符编码,一个英文字母和数字占位8位,欧洲文字占16位,汉字占24位 GBK:汉字的编码扩展规范,…

第一题 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数. 思路:先快速定位到该数在哪一行,然后再迅速定位具体位置. # -*- coding:utf-8 -*- class Solution: # array 二维列表 def Find(self, target, array): # write code here row = 0 col = len(array[0]) -…

点此看题面 大致题意: 给你两个长度\(\le10000\)的正整数,让你求它们的\(gcd\). Python​ 高精请绕道. 这题的正解应该是Python. 对于这种高精题,肯定是Python最方便了. 于是我就默默写了Python. 代码 n=(int)(input())#读入第一个整数 m=(int)(input())#读入第二个整数 while n!=m:#辗转相减法(不知道为什么辗转相除法RE了) if n>m:#如果n>m n-=m#将n减去m else:#否则 m-=n#将m减…

以下是本周有所收获的题目 第一题: 第4章-4 验证"哥德巴赫猜想" (20 分) 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其中5和19都是素数.本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和. 输入格式: 输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N. 输出格式: 在一行中按照格式"N = p + q"输出N的素数分解,其中…

无它,非bin()莫属. bin(x) Convert an integer number to a binary string. The result is a valid Python expression. If x is not a Python int object, it has to define an __index__() method that returns an integer. bin函数返回一个二进制的字符串.对于无法用位运算,逻辑运算的python党们,这简直是利器…

一.基础篇 想要像类似执行shell脚本一样执行Python脚本,需要在py文件开头加上什么?KEY:#!/usr/bin/env python Python解释器在加载 .py 文件中的代码时,会对内容进行编码(默认ascill),我们应该选择什么编码?如何配置? KEY:UTF8 | # -*- coding: utf-8 -*- Python中使用什么符号做注释,多行注释使用什么? KEY:# | 三个连续的单引号或三个连续的双引号 Python中的单引号和双引号有无区别? KEY:无 P…

测试题 0.如果希望在函数中修改全局变量的值,应该使用什么关键字? 答:globe 1.在嵌套函数中,如果希望在内部函数修改外部函数的局部变量,应该使用什么关键字? 答:nonlocal 2.python的函数可以嵌套,但要注意访问的作用域问题哦,请问以下代码存在什么问题呢? def outside(): print("I am outside") def inside(): print("I am inside") inside() 答:inside() 不是外部…

1,判断值在元组中 >>> a = ( 1, 2, 3, 4, 10 ) >>> 10 in a True >>> ' in a False 2,修改元组中的值,由于元组不能被直接修改,可以先把他转成列表,在通过列表修改之后,赋给一个新的元组对象 >>> a = ( 10, 20, 30, 40 ) >>> l = list( a ) >>> l[0] = 100 >>> t =…

一.基础篇 想要像类似执行shell脚本一样执行Python脚本,需要在py文件开头加上什么?KEY:#!/usr/bin/env python Python解释器在加载 .py 文件中的代码时,会对内容进行编码(默认ascill),我们应该选择什么编码?如何配置? KEY:UTF8 | # -*- coding: utf-8 -*- Python中使用什么符号做注释,多行注释使用什么? KEY:# | 三个连续的单引号或三个连续的双引号 Python中的单引号和双引号有无区别? KEY:无 P…

1. 请简述三次握手和四次挥手: 答:首先TCP是传输控制协议,提供可靠的连接服务,采用三次握手确认建立一个连接,在建立TCP连接时,需要客户端和服务器总共发送3个包. 三次握手的目的是连接服务器的指定端口.建立TCP连接.同步双方的序列号和确认号.交换TCP窗口大小信息,在socket编程中,客户端在执行connect()时将触发三次握手. 第一次握手:建立连接时,客户端发送syn包到服务器,并进入SYN_SENT状态,等待服务器确认.  SYN:同步序列编号 第二次握手:服务器收到客户端的s…

一.用Python语言把列表[1,3,5,7,9]倒序并将元素变为字符类型,请写出多种方法: 第一种方法: list = [1, 3, 5, 7, 9] list.reverse() list2 = [str(i) for i in list] print(list2) 第二种方法: list = [1, 3, 5, 7, 9] list2 = list[::-1] list3 = [str(i) for i in list2] print(list3) 二.Python实现,给定一个字符串,找…

题目一(青蛙跳台阶): 一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法. 分析: 假设只有一级台阶,则总共只有一种跳法: 假设有两级台阶,则总共有两种跳法: 假设有n级台阶,那么第一步就要分为跳一步和跳两步: 跳一步,那么接下来就是跳n-1: 跳两步,那么接下来就是跳n-2: 所以,总数可以认为是f(n-1)+f(n-2). 主要代码: def frog(num): if num <= 2: return num t1, t2 = 1, 2 for _…

如何优雅判断list为空 list_temp = [] if list_temp: # 存在值即为真 else: # list_temp是空的 在Python中,False,0,'',[],{},()都可以视为假. 迭代器和生成器 迭代器:可以被next()函数调用并不断返回下一个值的对象称为迭代器:Iterator. 生成器都是Iterator对象,但list.dict.str虽然是Iterable,却不是Iterator. 把list.dict.str等Iterable变成Iterator可…

代码如下: #Python金字塔练习 """ 最大层数:max_level 当前层数:current_level 金字塔正序时: 每层的空格=最大层数-当前层数 每层的星星数=2*当前层数-1 金字塔倒序时: 每层的空格=当前层数-1 每层的星星数=2*(最大层数-当前层数)+1 """ #金字塔正序 max_level = int(input('请输入金字塔的层数:')) for current_level in range(1, max_le…

1.位和字节的关系? Byte 字节 bit 位 1Byte = 8bit 2.b.B.KB.MB.GB 的关系? 1Byte = 8bit KB 1KB=1024B MB 1MB=1024KB GB 1GB=1024MB TB 1TB=1024GB 3.请至少列举5个 PEP8 规范(越多越好). 一.代码编排 1 缩进.4个空格的缩进(编辑器都可以完成此功能),不使用Tap,更不能混合使用Tap和空格 2 每行最大长度79,换行可以使用反斜杠,最好使用圆括号.换行点要在操作符的后边敲回车.…

什么是LRU? LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰.该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间 t,当须淘汰一个页面时,选择现有页面中其 t 值最大的,即最近最少使用的页面予以淘汰. 我们需要记住以下几点就行了:这里以队列为例 要设置一个容量,比如我们设置队列的长度为2: 当进来一个元素,比如('a',1),插入到列表中[('a',1)],再进来一个('b',2),插入…

1: 第3章-5 字符转换 (15 分) 本题要求提取一个字符串中的所有数字字符('0'--'9'),将其转换为一个整数输出. 输入格式: 输入在一行中给出一个不超过80个字符且以回车结束的字符串. 输出格式: 在一行中输出转换后的整数.题目保证输出不超过长整型范围. 我的代码: import re string = input() res = re.findall("[0-9]", string) for i in range(len(res)): print(res[i], end…

本周有所收获的题目: 第一题: 第4章-17 水仙花数(20 分) (20 分) 水仙花数是指一个N位正整数(N≥3),它的每个位上的数字的N次幂之和等于它本身. 例如:153=1×1×1+5×5×5+3×3×3. 本题要求编写程序,计算所有N位水仙花数. 输入格式: 输入在一行中给出一个正整数N(3≤N≤5) 输出格式: 按递增顺序输出所有N位水仙花数,每个数字占一行. 我的代码: n = int(input()) print(10 ** n) for i in range(10 ** (n-…

一.天天向上的力量 C 一年365天,以第1天的能力值为基数,记为1.0.当好好学习时,能力值相比前一天提高N‰:当没有学习时,由于遗忘等原因能力值相比前一天下降N‰.每天努力或放任,一年下来的能力值相差多少呢?其中,N的取值范围是1到10,N可以是小数. 获得用户输入N,计算每天努力和每天放任365天后的能力值及能力间比值,其中,能力值保留小数点后2位,能力间比值输出整数,输出结果间采用英文逗号分隔. 代码如下: percent=eval(input()) hard=sunning=1 for…

0.使用递归写一个十进制转换为二进制的函数(要求“取2取余”的方式,结果与调用bin()一样返回字符串式). 答: def Dec2Bin(dec): temp = [] result = '' while dec: quo = dec % 2 dec = dec // 2 temp.append(quo) while temp: result += str(temp.pop()) return result print(Dec2Bin(62)) 这个代码是百度百科来的. 1.写一个函数get_…

0.递归在编程上的形式是如何表现的呢? 答:在编程上,递归表现为函数调用本身这么一个行为. 1.递归必须满足哪两个基本条件? 答:1函数调用自己. 2有正确的返回条件 2.思考一下,按照递归的特性,在编程中有没有不得不使用递归的情况? 答:不知道呢,应该就是小甲鱼课上说的那个三角形 3.用递归去计算阶乘问题或奜波那契数列是很糟糕的算法,你知道为什么吗? 答:效率太低,每次都需要调用自己,占用空间. 4.请聊一聊递归的优缺点.(想怎么写就怎么写按自己理解的来) 答:优点,代码简洁 缺点 ,效率低占…

0.请使用lambda表达式将下边函数转变为匿名函数 def fun_A(x,y=3): return x*y 答: lambda x,y=3:x*y 1.请将下边的匿名函数转变为普通的屌丝函数 lambda x : x if x % 2 else None 答: def funt(x): if x % 2: return x else: return None 2.感受一下使用匿名函数后给你的编程生活带来的变化 答:代码更简洁,内存利用更高和脑壳有点转不过来. 3.你可以利用 filter()…

1.在100内,将遇到被7除余数为0的都显示PASS: n=1 while n < 101: if n % 7 == 0: pass print('pass') else: print(n) n=n+1 print('------end---------') 显示结果: 2.求1-100的所有数的和: n=1 sum=0 while n < 101: sum=sum+n print(n) n=n+1 print(sum) print('------end---------') 3.求1-100…

1.IOError: [Errno 22] invalid mode ('rb') or filename: '\xe2\x80\xaaD:\NLP\cv082_11080.csv' 将一个py文件用pyinstaller 打包成exe,本地执行ok,但是放到其他服务器上执行报错:IOError: [Errno 22] invalid mode ('rb') or filename: '\xe2\x80\xaaD:\NLP\cv082_11080.csv' 解决:文件路径是从执行报错的那个服务器…