- 博客(19)
- 收藏
- 关注
RSS订阅原创 python标准库（可在算法比赛使用的库）——re库
尝试从字符串的开头到结尾匹配一个模式。如果整个字符串匹配模式，则返回匹配对象；：尝试从字符串开头匹配一个模式。如果字符串开头匹配模式，则返回匹配对象；：与re.sub()类似，但返回一个元组，包含替换后的新字符串和替换的次数。：在字符串中搜索模式，返回第一个匹配对象。如果没有匹配，则返回None。：在字符串中用指定的替换字符串（repl）替换所有匹配的子串。：将正则表达式编译为正则表达式对象，以便在后续匹配中重复使用。：在字符串中搜索模式，返回一个列表，包含所有匹配的子串。：根据模式将字符串分割为列表。
2023-04-01 20:07:16
220
原创 python标准库（可在算法比赛使用的库）——heapq库
在堆中，删除根节点时，将最后一个元素移到根节点处，然后向下移动该元素，直到它满足堆属性。在最大堆中，父节点的值必须大于或等于它的子节点的值，即根节点的值是所有节点中最大的。在最小堆中，父节点的值必须小于或等于它的子节点的值，即根节点的值是所有节点中最小的。堆可以用数组来表示，具体来说，如果节点i的左子节点的索引为2i，右子节点的索引为2i+1，则它的父节点的索引为i//2。对于每个节点i，都有i节点的值大于或等于（最大堆）或小于或等于（最小堆）它的子节点的值。：找出最小的数字并删除它。
2023-04-01 20:06:31
429
原创 python标准库（可在算法比赛使用的库）——functools库
装饰器：可以用来将一个函数的元数据（如函数名、文档字符串、参数列表等）复制到另一个函数中。函数：可以用来为一个类的方法创建一个新的方法，该新方法固定了原始方法的一个或多个参数。函数：可以用来为一个函数创建一个新的函数，该新函数固定了原始函数的一个或多个参数。装饰器：可以用来为一个函数创建多态版本，即根据参数类型的不同，调用不同的实现函数。形式：可以用来创建一个函数，该函数可以用于调用一个对象的方法并传递一些参数。函数：可以用来将一个函数的元数据复制到另一个函数中。装饰器，但可以在不使用装饰器的情况下使用。
2023-04-01 20:05:39
146
原创 python标准库（可在算法比赛使用的库）——collections库
与普通字符串的center()方法类似，返回一个指定宽度、以当前字符串为中心的新字符串。: 与普通列表的count()方法类似，返回指定元素在双向队列中出现的次数。: 返回计数器中出现次数最多的元素列表，按计数值从大到小排序。:在双向队列的左侧添加多个元素，元素顺序和输入的顺序相反。: 获取计数器中所有计数大于零的元素，返回一个迭代器。1.deque：双向队列，可以从两端添加或删除元素。: 创建一个新的命名元组，用新值替换指定字段。: 从双向队列中删除第一个找到的值。: 删除双向队列中的所有元素。
2023-04-01 20:01:59
116
原创 python标准库（可在算法比赛使用的库）——decimal库
将Decimal对象格式化为字符串，保留两位小数。# 创建一个Decimal对象。# 创建两个Decimal对象。# 创建一个Decimal对象。# 创建两个Decimal对象。# 创建一个Decimal对象。# 创建一个Decimal对象。# 创建一个Decimal对象。# 创建一个Decimal对象。# 创建一个Decimal对象。1.创建Decimal对象。# 输出Decimal对象。# 转换为float类型。# 转换为int类型。# 判断是否为正无穷。# 判断是否为负无穷。
2023-04-01 20:00:39
301
原创 python标准库（可在算法比赛使用的库）——math库
判断两个数是否在一定误差范围内相等。10.将一个数分解成小数部分和整数部分。12.复制符号：和后面的数的符号相同。14.返回一个数的平方根的整数部分。11.返回一个数的整数部分。8.返回一个数的阶乘。
2023-04-01 19:54:25
333
原创 python标准库（可在算法比赛使用的库）——itertools库
13579redgreenblueredgreenblueredgreenblueredgreenhellohellohelloredgreenblueapplebananaorangeredblue检测到位False后的全部输出524613a ['ant']b ['bee']c ['cat']d ['dog'](1, 2)(1, 3)(1, 4)(2, 3)(2, 4)(3, 4)
2023-04-01 19:47:56
150
原创 python算法题——模拟篇poj 3083
每个迷宫将由一条宽度为 w 和高度 h （3 <= w， h <= 40） 的线组成，后跟 h 行，每行 w 个字符代表迷宫布局。墙壁由哈希标记（“#”）表示，空白区域由句点（“.”）表示，开头由“S”表示，出口由“E”表示。对于输入中的每个迷宫，在一行上输出一个人将访问的（不一定是唯一的）方块的数量（包括“S”和“E”），用于（按顺序）左、右和最短路径，每个由一个空格分隔。大多数人都知道一种策略，就是可以摸着墙走，分为左手摸墙和右手摸墙，还有最短路径，分别求这三种方法的步长。#以上是求最短路径的算法。
2023-03-26 20:05:05
101
原创 python算法题——数独 p2676
目标是用从 1 到 9 的十进制数字填充空单元格，每个单元格一位数字，这样在每一行、每列和每个标记的 3x3 子方块中，出现从 1 到 9 的所有数字。如果单元格为空，则用 0 表示。中的每一行，将该行中的字符拼接成一个字符串，并将该字符串添加到一个新的列表中。最终，该列表中的每个元素都是一个由字符串表示的数独行，将它们连接起来即可得到完整的数独字符串。(有一种暴力的思路，就是对每一个0的地方判断是否只有一种情况，如果只有一种情况，就填入那个数字，这样的时间复杂度应该是9 * 9 * 9 ** 2)
2023-03-26 20:04:31
331
1
原创 PYTHON算法题——模拟篇 pojp2362
0: #如果木棍的长度不能被4整除那不可能构成正方形。= 0: #如果木棍的长度不能被4整除那不可能构成正方形。如何是一个正方形呢，就是四条长度相同的棍子组合，如果能够组合出四根，那么就是可以组合成为一个正方形的。reclength = sum(sticks)//4 #每条边的长度。reclength = sum(sticks)//4 #每条边的长度。那我们可以根据上一题的经验，写出对于给定长度的木棍能否凑出4根，如果可以，大致题意：给定一系列长度的小木棍，问能否以某种方式组合成一个正方形？
2023-03-26 20:03:54
99
原创 python算法题——搜索篇 poj1011棒
所有以单位表示的长度都是大于零的整数。if sign: # 如果当前是在合成阶段，则不去干扰他，如果当前leng为0，再加上上面都没有返回True以至于他走到了这里，那么就说明是不可行的。if sign: #如果当前是在合成阶段，则不去干扰他，如果当前leng为0，再加上上面都没有返回True以至于他走到了这里，那么就说明是不可行的。第二行包含由空格分隔的那些部分的长度。这里我们主要来看这个组合过程，先将所有的木棍排序，然后把其中最大的拿出来，标记为使用过了，然后一个一个向后遍历，其中注意剪枝的细节。
2023-03-26 20:03:24
189
原创 python算法题——搜索篇 Poj2251
每个地牢描述都以包含三个整数 L、R 和 C 的行开头（大小限制为 30）。L是构成地牢的关卡数。充满岩石的单元格由“#”表示，空单元格由“.”表示。您的起始位置由“S”表示，退出位置由字母“E”表示。输入由 L、R 和 C 的三个零终止。地牢由单位立方体组成，这些立方体可能会也可能不会充满岩石。你不能对角线移动，迷宫四面都是坚硬的岩石。for i in range(6): #这里是6,0~5的范围，找了半天居然没找到也是服了。反正poj的python也提交不了，我就干脆只写一个迷宫的输入了。
2023-03-25 21:58:49
94
原创 python算法题——搜索篇 Poj3414
那么这里为什么可以不用索引呢，因为有一种更好的办法，就是直接记录他的每一步操作，用一个action数组存储（但是需要deepcopy）因为直接将end.action = head.action会是浅复制，会出大问题。原来在这里用了index用于记录步数（说一下为什么想到用index来记录步数，因为可以新建一个step数组，需要给很大的初始长度，然后对应的进队列元素会有一个索引，用step[该索引] = step[上一个索引] + 1可以表示这里的步长）if end.p1 == 0:#p1为空不能倒水。
2023-03-25 21:55:04
99
原创 python算法题——搜索篇 Poj3278
农夫约翰到达逃逸牛的最快方法是沿着以下路径移动：5-10-9-18-17，需要 4 分钟。如果这头牛不知道它的追逐，根本不动，农夫约翰需要多长时间才能取回它？农夫有两种选择，一种是传送(* 2)，一种是移动(+ 1, - 1)≤ 100，000）开始，母牛在同一数字线上的点 K （0 ≤。农夫约翰被告知一头逃跑的奶牛的位置，想立即抓住她。≤ 100，000）。农夫约翰有两种交通工具：步行和传送。第 1 行：农夫约翰抓住逃跑的牛所需的时间最短，以分钟为单位。步行：FJ可以在一分钟内 从任何点X移动到点。
2023-03-25 21:54:10
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人