蓝桥_python
蓝桥杯省赛无忧班_自主整理_电子笔记
Minus47
记录记录记录
展开
-
蓝桥 python笔记1——输入输出、运算符、if、range、for、while
输出多个对象时,默认用空格隔开,也可以用sep来定义。原创 2024-01-06 13:49:48 · 365 阅读 · 1 评论 -
蓝桥 python笔记2——列表、元组、字符串、format格式化、字典、集合
]表示列表,逗号分隔元素。带顺序,可以通过下标访问列表内元素顺序可以是0~n-1,可以是 -n~ -1添加元素a.extend(x):x为可迭代对象,包括列表、元组、字符串等;不可为单个数字删除元素查找元素反转列表求列表长度len(a)遍历列表列表操作符内置函数列表解析式列表切片复制列表这里要注意,将列表a赋值给b,相当于是引用,不是复制,a和b指向同一个列表真正复制需要调用copy函数。原创 2024-01-22 12:44:38 · 671 阅读 · 0 评论 -
蓝桥 python笔记3——time模块、datetime模块
可以转换成datetime进行加减。time是不能进行加减法的。原创 2024-01-22 17:03:30 · 390 阅读 · 0 评论 -
蓝桥 python笔记4——函数、math
和其他语言里的函数意思一样,定义使用def+函数名+冒号例题函数中,传参分为两种:值传参和引用传参。取决于参数类型是否可变不定长得传入参数,前面加一个*会转换成元组形式,加两个*会转换成字典形式使用global定义参数,可以函数内部使用全局变量。原创 2024-01-24 22:45:00 · 393 阅读 · 1 评论 -
蓝桥 python笔记5——Counter、deque、defaultdict、OrderedDict
竞赛常用标准库。原创 2024-01-25 16:52:28 · 481 阅读 · 0 评论 -
蓝桥 python笔记6——heapq、functool、itertools
(此处,只要将其理解为按某种规则包装数据的结构体即可。这些方法可以自己写,但是用迭代器会更方便快速。可以动态地求最值(此处为最小值,因为是最小堆。这里涉及到一点数据结构的知识,后续会讲解。原创 2024-01-25 18:51:32 · 413 阅读 · 0 评论 -
蓝桥 python笔记7——类和对象、属性和方法、模块、常用内置函数、自定义排序、bisect模块
【代码】蓝桥 python笔记7——类和对象、属性和方法、模块、常用内置函数。原创 2024-01-26 20:00:08 · 340 阅读 · 0 评论 -
蓝桥 python笔记8——排序
【代码】蓝桥 python笔记8。原创 2024-02-21 18:58:03 · 398 阅读 · 0 评论 -
蓝桥 python笔记9——时间复杂度、枚举、模拟、递归、进制转换
枚举就是通过尝试所有可能的解组合来解决问题,解空间必须是离散的。枚举的流程:例子:百钱买百鸡。原创 2024-02-28 18:16:02 · 374 阅读 · 0 评论 -
蓝桥 python笔记10——前缀和、差分、离散化、贪心、双指针、二分法、位运算
前缀和即为sum[i] = a[0] + a[1] + ... + a[i]另一种方法是迭代器求二维前缀和。原创 2024-03-10 13:02:51 · 523 阅读 · 0 评论 -
蓝桥 python笔记11——DFS深度优先搜索、回溯、剪枝、记忆化搜索
【代码】蓝桥 python笔记11——DFS深度优先搜索、回溯、剪枝、记忆化搜索。原创 2024-03-18 16:59:26 · 439 阅读 · 0 评论 -
蓝桥 python笔记12——动态规划、二维dp、最长上升子序列、最长公共子序列
【代码】蓝桥 python笔记12——动态规划、二维dp、最长上升子序列、最长公共子序列。原创 2024-03-25 15:47:15 · 242 阅读 · 0 评论 -
蓝桥 python笔记13——01背包、完全背包、多重背包、二维费用背包、分组背包
【代码】蓝桥 python笔记13——01背包、完全背包、多重背包、二维费用背包、分组背包。原创 2024-03-27 20:53:20 · 348 阅读 · 0 评论 -
蓝桥 python笔记14——KMP、字符串哈希、最长回文子串、字典树
模式匹配问题:KMP算法:用动规的思想求Next数组:如果后缀的i位置==前缀的j位置,Next[i+1]=j+1;如果后缀的i位置!=前缀的j位置,那就用KMP算法,令j=Next[j]原创 2024-04-06 20:13:27 · 325 阅读 · 0 评论 -
蓝桥 python笔记15——矩阵运算、基础数论、GCD和LCM、质数、唯一分解定理、快速幂
a % m = (k*m+b) % m,即a % m = k + b % m,记为a。因为m|(a-b)即k*m=a-b,a=k*m+b,两边同时对m求模。原创 2024-04-10 17:35:06 · 370 阅读 · 0 评论