搜索结果
查询Tags标签： lst，共有 188条记录-
[CTSC2012]熟悉的文章
壹、题目描述 传送门 to Luogu. 贰、题解 本文其实是思考过程，思路可能稍显混乱。能够想到对标准串建广义 \(\rm SAM\)，显然能对 \(l\) 进行二分，那么我们现在考察的就是，对于一个 \(l\)，如何校验其正确性？或者说，存在怎样的最优分割能让我们分割出来的串尽可能进…
2021/8/18 23:10:18 人评论 次浏览 -
[CTSC2012]熟悉的文章
壹、题目描述 传送门 to Luogu. 贰、题解 本文其实是思考过程，思路可能稍显混乱。能够想到对标准串建广义 \(\rm SAM\)，显然能对 \(l\) 进行二分，那么我们现在考察的就是，对于一个 \(l\)，如何校验其正确性？或者说，存在怎样的最优分割能让我们分割出来的串尽可能进…
2021/8/18 23:10:18 人评论 次浏览 -
题解 粉丝
传送门 考场上真的尽力了，但两张草稿纸只换来一个 \(n^3\) DP系列类似本题可以通过把两个不同的做法拼起来以降低复杂度的思路？首先根本不用枚举轮数，如果只记 \(f_{i, j}\) 为当前选数下限为 \(I\) ，总和为 \(j\) 的方案数，转移枚举这个数选的个数的话，前缀和优化就…
2021/8/18 6:36:11 人评论 次浏览 -
题解 粉丝
传送门 考场上真的尽力了，但两张草稿纸只换来一个 \(n^3\) DP系列类似本题可以通过把两个不同的做法拼起来以降低复杂度的思路？首先根本不用枚举轮数，如果只记 \(f_{i, j}\) 为当前选数下限为 \(I\) ，总和为 \(j\) 的方案数，转移枚举这个数选的个数的话，前缀和优化就…
2021/8/18 6:36:11 人评论 次浏览 -
Python推导式
目录1.推导式1.1 列表推导式1.1.2 列表推导式的两种模式1.1.2.1 循环模式1.1.2.2 筛选模式1.2 生成器表达式1.2.1 生成器表达式和列表推导式的区别 1.推导式 1.1 列表推导式 给出一个列表，通过循环，向列表添加添加1-10 范例： lst = []for i in range(1,11):lst.append(…
2021/8/4 14:06:48 人评论 次浏览 -
Python推导式
目录1.推导式1.1 列表推导式1.1.2 列表推导式的两种模式1.1.2.1 循环模式1.1.2.2 筛选模式1.2 生成器表达式1.2.1 生成器表达式和列表推导式的区别 1.推导式 1.1 列表推导式 给出一个列表，通过循环，向列表添加添加1-10 范例： lst = []for i in range(1,11):lst.append(…
2021/8/4 14:06:48 人评论 次浏览 -
python 迷宫求路（递归方法）
代码样本：class MazeRoute:# 定义类MazeRoutedef __init__(self,arr,m,n):#在类实例创建的时候自动会被执行。self.__arr = arr # 定义私有类成员self.__arr二维列表作为迷宫self.__m = m # 定义私有类成员self.__m为迷宫的深度self.__n = n # 定义私有类成员s…
2021/7/29 17:11:07 人评论 次浏览 -
python 迷宫求路（递归方法）
代码样本：class MazeRoute:# 定义类MazeRoutedef __init__(self,arr,m,n):#在类实例创建的时候自动会被执行。self.__arr = arr # 定义私有类成员self.__arr二维列表作为迷宫self.__m = m # 定义私有类成员self.__m为迷宫的深度self.__n = n # 定义私有类成员s…
2021/7/29 17:11:07 人评论 次浏览 -
[2021 Spring] CS61A Discussion 10: Scheme, Scheme Lists
Discussion 10： https://inst.eecs.berkeley.edu/~cs61a/sp21/disc/disc10/#introduction 目录Q1: FactorialQ2: (Tutorial) FibonacciQ3: List ConcatenationQ4: (Tutorial) Warm-upQ5: (Tutorial) List DuplicatorQ6: (Tutorial) List Insert Q1: Factorial x的阶乘 # …
2021/7/21 23:06:00 人评论 次浏览 -
[2021 Spring] CS61A Discussion 10: Scheme, Scheme Lists
Discussion 10： https://inst.eecs.berkeley.edu/~cs61a/sp21/disc/disc10/#introduction 目录Q1: FactorialQ2: (Tutorial) FibonacciQ3: List ConcatenationQ4: (Tutorial) Warm-upQ5: (Tutorial) List DuplicatorQ6: (Tutorial) List Insert Q1: Factorial x的阶乘 # …
2021/7/21 23:06:00 人评论 次浏览 -
Python初级爬虫——爬取UIBE教务处（requests+bs4）
最基础爬虫——Python requests+bs4爬取UIBE教务处 1.使用工具 1.Python 3.x 2.第三方库 requests,bs4 3.浏览器 2.具体思路 UIBE教务处网站开放程度较高，无反爬虫措施，只需要使用最基础的爬虫手段即可。使用requests库获取网页源码，使用bs4中BeautifulSoup库进行网页解…
2021/7/21 11:06:47 人评论 次浏览 -
Python初级爬虫——爬取UIBE教务处（requests+bs4）
最基础爬虫——Python requests+bs4爬取UIBE教务处 1.使用工具 1.Python 3.x 2.第三方库 requests,bs4 3.浏览器 2.具体思路 UIBE教务处网站开放程度较高，无反爬虫措施，只需要使用最基础的爬虫手段即可。使用requests库获取网页源码，使用bs4中BeautifulSoup库进行网页解…
2021/7/21 11:06:47 人评论 次浏览 -
Python3实现快速排序
声明：参考B站视频，自学成长记录 https://www.bilibili.com/video/BV1mp4y1D7UP?p=16 快速排序1. 取一个值归位2. 根据归位值分 左(比归位数小) / 右(比归位数大) 两部分3. 递归 1、2 步 def kuaipai(lst, left, right):快速排序:param lst: 无序列表:param left: 最左…
2021/7/21 9:36:37 人评论 次浏览 -
Python3实现快速排序
声明：参考B站视频，自学成长记录 https://www.bilibili.com/video/BV1mp4y1D7UP?p=16 快速排序1. 取一个值归位2. 根据归位值分 左(比归位数小) / 右(比归位数大) 两部分3. 递归 1、2 步 def kuaipai(lst, left, right):快速排序:param lst: 无序列表:param left: 最左…
2021/7/21 9:36:37 人评论 次浏览 -
python基本功
python基本功 逻辑锻炼 # n个人排成一列，每人手里面有0~n-1个球，如果有两人手中拥有同样数量的球，返回球的数量（如果有多组只需返回任意一组即可），否则返回-1 # 例如：给定lst=[2,4,1,0,5,3,2,3]表示8人手中拥有的球的数量，返回值输出2或者3都是可行的 import rand…
2021/7/18 17:35:55 人评论 次浏览
