前行者的博客

CSP 201709-2 公共钥匙盒 Python满分代码1. 题目试题编号： 201709-2试题名称： 公共钥匙盒时间限制： 1.0s内存限制： 256.0MB问题描述： 问题描述　　有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。　　钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所

CCF 俄罗斯方块 Python满分代码1. 题目2. 解题思想利用两个列表来记录方块的位置，第一个列表Mid记录方块边缘位置的坐标,第二个out数组记录所有方块元素的位置，通过Mid向下比较，确定最终的位置，然后移动out列表中对应位置的元素，实现下落。注意：CSP python代码好像不支持import numpy，提交代码后，提示运行错误。3. Python代码# -*- ecoding: utf-8 -*-# @ModuleName: CSP201512-2# @Functio

1. 题目消除类游戏2. 解题思路消除类游戏采用先从左到右进行遍历，后从上到下进行列遍历来解决 超过三个数字相同时记录它们的坐标3. 实现代码# -*- ecoding: utf-8 -*-# @ModuleName: CSP2015-2# @Function: # @Author: ZhangMing# @Time: 2020/10/23 8:53n, m = map(int, input().split())Mat_A = []for i in range(n): te

1. 问题描述2. 解题思想Z字形扫描类似于C语言的金字塔输出先考虑上半部分，然后在考虑下半部分。3. 完整代码# -*- ecoding: utf-8 -*-# @ModuleName: CSP201412-2# @Function: # @Author: ZhangMing# @Time: 2020/10/5 21:13n = int(input())lis = []out = []for i in range(n): temp = list(map(int, inp

CCF 201803-2 碰撞的小球python 3 代码实现1.题目2. 解题思想利用两个数组A，B来存储小球的相对状态，正数表示向前运动，负数表示向后反向运动。每当小球发生碰撞或者抵达终点后进行反向运动。首先数组A存储初始队列，然后对A进行遍历，每个小球的状态发生变化后，存储到B数组，每秒对A数组遍历结束后，将B的数组值复制到A中，然后按时间重复此项操作。注意题目中给定的小球初始置状态并不有序。所以在判断小球是否发生碰撞可以通过采用集合来判断 首先将小球自己从数组中取出，然后判断剩余数组的集

栈操作栈是允许在同一端进行插入和删除操作的特殊线性表。允许进行插入和删除操作的一端称为栈顶(top)，另一端为栈底(bottom)；栈底固定，而栈顶浮动；栈中元素个数为零时称为空栈。插入一般称为进栈（PUSH），删除则称为退栈（POP）。栈也称为后进先出表。Python实现代码如下# -*- ecoding: utf-8 -*-# @ModuleName: stack# @Function: 栈class Stack(object): def __init__(self):

单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。单链表函数is_empty() 链表是否为空length() 链表长度before_add(item) 链表头部添加元素end_end(item) 链表尾部添加元素remove(item) 删除节点travel() 遍历整个链表# -*- ecoding: utf-8 -*-# @ModuleName: li

本文参考菜鸟教程点我跳转每个部分都有实例，便于查看**正则表达式 **正则表达式，又称规则表达式。（英语：Regular Expression，在代码中常简写为regex、regexp或RE），计算机科学的一个概念。正则表达式通常被用来检索、替换那些符合某个模式(规则)的文本。1. 量词介绍^     表示开头&    表示结尾.      匹配