throw_flags-CSDN博客

原创 leetcode 5 最长回文子串

看题解，学了两种解法：扩散法和DP 1. 扩散法根据回文串的特性，它是从中间向两边扩散，两边的字符相同。因此定义一个函数：函数的变量是从中间位置扩散的左右端点；满足对称条件时扩散( l–, r++ )，不满足则停止；如果此时对应更大的长度，则更新起始位置和长度变换中间点，重复以上步骤（遍历一下）需要注意，遍历过程中，中间点可能是1个字符（奇对称），也可能2个（偶对称），即 l 和 r 可能相同，也可能 l + 1 = r def huiwen(s: str)： length = start

2021-08-15 02:10:27 60

原创 ACM输入输出

因为做题要用到，但我不太习惯这个，所以放这里供以后自己做题参考。够做题就行.jpg 单行输入值读取 1. 单行输入一个值 b = map(int, input().strip()) input('注释文字')：自己向系统输入。input输出str类型，单一值，可把input的输出结果用str相关函数来处理。 map(函数，一个或多个序列), 函数对序列中每个元素进行操作； python3.x返回迭代器。 #Python3.x 实例 >>> def square(x) :

2021-07-20 16:50:11 187

原创 solidworks 外部库导入

solidworks 外部库导入下载了sw2019，因为下载的时候把软件装在了D盘，导入外部库的时候根据网上的教程，死活找不到正确位置，尝试过放到预置库文件夹下面（工具-选项-文件位置-设计库下的路径），无果；也尝试过在零件最右边的设计库里直接添加，也不行；后来找到一个方法：外部库的文件夹要放在weldment profiles文件夹下面，我安装在D/SOLIDWORKS2019/anzhuang文件夹下，所以这个文件夹在D/SOLIDWORKS2019/anhzuang/SOLIDWORKS/l

2021-07-07 11:45:31 806

原创 54 螺旋矩阵

54 螺旋矩阵这个题看题解，官方题解比较符合我的思路。简单来说就是莽过去，思路和遍历顺序一样，需要记录已访问点，设置遍历长度、边界判断、方向 #遍历长度 m,n = len(arr),len(arr[0)] total = m*n #已访问点 vis = [[0]*n for _ in range(m)] #边界判断 def area(i,j,m,n): if m>i>=0 and 0<=j<n: return True return False

2021-05-18 14:29:53 98

原创 leecode 621任务调度器

leecode 621任务调度器看到以前的一个疑问：列表中元素可以任意调用，不考虑顺序，怎么处理？例题是621题，复习一下。 1 统计各元素数量，把出现次数最多(x个)的元素按冷却时间放置好，冷却时间加上任务时间为n+1，t是完成n个任务的时间长度 A '' '' A '' '' A '' '' A t = (x-1)*(n+1)+1 2 题中说每种任务的时间间隔和完成时间都相同，把其他任务插入间隔时间中，则总时间长度和上面相同 A 'B' 'B' A 'B' 'C' A 'B' '' A t = (x

2021-05-18 13:34:06 61

原创 “个税计算”

题目：企业发放的奖金根据利润提成。利润低于或等于10万元时，奖金可提10%；利润高于10万元，低于20万元时，低于10万元的部分按10%提成，高于10万元的部分，可提成7.5%； 20万到40万之间时，高于20万元的部分，可提成5%； 40万到60万之间时高于40万元的部分，可提成3%； 60万到100万之间时，高于60万元的部分，可提成1.5%，高于100万元时，超过100万元的部分按1%提成，从键盘输入当月利润，求应发放奖金总数？ def bonus(): profit = int(in

2020-12-11 19:31:05 110

原创实例001：数字组合

题目有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？不想用三个循环，用了2个循环+去除某个元素的形式，感觉好像更复杂了…… li=[1,2,3,4] li2=[1,2,3,4]#避免循环1中删改li中元素的影响 nums=[] #循环1 for i in range(4): li3=[] li.pop(i) li3.extend(li) #避免循环2中删改li中元素的影响 #循环2 for j in li:

2020-12-11 15:28:35 83

原创爬豆瓣电影top名单

感觉上个程序局限性比较大，以改了下，可以选择提取哪部分内容，以及提取多少页，从哪一页开始提取 import requests # 引用BeautifulSoup库 from bs4 import BeautifulSoup #请求头 headers={ 'User-Agent':'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/88.0.4302.0 Safari/537.36'

2020-12-11 02:42:04 475

原创风变作业-爬取豆瓣top250的电影

import requests # 引用BeautifulSoup库 from bs4 import BeautifulSoup #请求头 headers={ 'User-Agent':'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/88.0.4302.0 Safari/537.36'} # 获取网址 addresses = [] li=[] j=0 while j<1

2020-12-10 23:30:13 297 3

throw_flags的博客