python刷题第二周】的更多相关文章

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…
Python 刷题笔记 本文记录了我在使用python刷题的时候遇到的知识点. 目录 Python 刷题笔记 选择.填空题 基本输入输出 sys.stdin 与input 运行脚本时传入参数 Python语言基础 序列 列表 元组 字典 集合 选择与循环 字符串与正则表达式 字符串 正则 函数 面向对象 文件 异常 未分类 常见数学 性能评估 numpy random 选择.填空题 Python3 中,布尔型只有 True 和 False 两个值,但它们的值本质上是 1 和 0,因此它们可以和数…
376. Wiggle Subsequence               自己没想出来,看了别人的分析. 主要是要分析出升序降序只跟临近的2个决定.虽然直觉上不是这样. 455. 分发饼干                           非常重要的一个题目,主要是要通过这个题目来彻底理解for 循环里面动态变化时候会发生的bug问题.问题本身是trivaial的. class Solution: def findContentChildren(self, g, s): ""&qu…
本周有所收获的题目: 第一题: 第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-…
这周前面刷题倒是蛮开心,后面出了很多别的事情和问题就去忙其他的,结果又只完成了最低目标. Lonest Substring Without Repeating Characters: Given a string, find the length of the longest substring without repeating characters. Examples: Given "abcabcbb", the answer is "abc", which t…
以下是本周有所收获的题目 第一题: 第4章-4 验证"哥德巴赫猜想" (20 分) 数学领域著名的"哥德巴赫猜想"的大致意思是:任何一个大于2的偶数总能表示为两个素数之和.比如:24=5+19,其中5和19都是素数.本实验的任务是设计一个程序,验证20亿以内的偶数都可以分解成两个素数之和. 输入格式: 输入在一行中给出一个(2, 2 000 000 000]范围内的偶数N. 输出格式: 在一行中按照格式"N = p + q"输出N的素数分解,其中…
目录 一.基础概念 1.模块 1)os模块 2)sys模块 2.pyc文件 3.数据类型 1)数字 2)布尔值 3)字符串 4.数据运算 5.运算符 6.赋值运算 7.逻辑运算 8.成员运算 9.身份运算 10.二进制运算 11.列表与元组 1)列表切片 2)增加列表内容 3)列表删除 4)列表修改 5)列表查询 6)列表统计 7)列表反转与排序 8)清空列表 9)列表的合并 10)拷贝 11)元组 12.字符串操作 13.字典 1)创建 2)修改 3)添加 4)删除 5)查找 6)key va…
题目描述 给出两个 非空 的链表用来表示两个非负的整数.其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和. 您可以假设除了数字 之外,这两个数都不会以 开头. 示例: 输入:( -> -> ) + ( -> -> ) 输出: -> -> 原因: + = 首先是c++ 最开始采用官方题解java该c++版本的,代码如下 /** * Definition for sin…
无它,非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党们,这简直是利器…
什么是LRU? LRU是Least Recently Used的缩写,即最近最少使用,是一种常用的页面置换算法,选择最近最久未使用的页面予以淘汰.该算法赋予每个页面一个访问字段,用来记录一个页面自上次被访问以来所经历的时间 t,当须淘汰一个页面时,选择现有页面中其 t 值最大的,即最近最少使用的页面予以淘汰. 我们需要记住以下几点就行了:这里以队列为例 要设置一个容量,比如我们设置队列的长度为2: 当进来一个元素,比如('a',1),插入到列表中[('a',1)],再进来一个('b',2),插入…