Python编程

本人大学生一枚，为准备蓝桥杯的比赛，参考教材是罗勇军的《蓝桥杯算法入门》，预计从基础语法开始，每天更新1篇，一方面可以帮助自己养成学习记录的习惯，另一方面也希望可以给自己制定一个行为框架，约束自己每天

查找 in 和 not in ：判断某个字符串是否为待判断的字符串的子串，返回True和False str.find(sub)：查找某个字符串中，是否存在子串sub，如果存在返回子串位置，否则返回-1

题目描述 给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。 鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。 例如：在下面的例子中（第4行第1列

问题描述 蓝桥幼儿园的学生是如此的天真无邪，以至于对他们来说，朋友的朋友就是自己的朋友。 小明是蓝桥幼儿园的老师，这天他决定为学生们举办一个交友活动，活动规则如下： 小明会用红绳连接两名学生，被连中的

迭代器 要具体了解map，我们首先要了解什么是迭代器。 我们知道列表是可以用for in实现遍历的，但如果是整数则会报错： 解释器会告诉你，int这个对象是不可迭代的 而列表之所以可以使用，就是因为列

动态规划入门 题目分析 这道题目是求一个字符串序列的所有子串翻转后，统计数值比原来小的总情况 正常思维，按照子串长度，将该子串长度的子串翻转一遍，是O的3次方，但考虑到翻转过程中，可能存在重复计算的过

w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。

区间操作常见方法： 前缀和： 如果需要不断计算区间的和，则考虑用前缀和 差分： 如果需要对一个区间进行多次修改和查询的问题，则考虑差分 一维差分 对于一维数组进行操作，例题：https://www.l

基础代码 只通过了30%的样例 主要缺点在于以下两点 1.存在嵌套循环 2.存在重复计算 优化后 下面是优化后的代码： 时间复杂度优化 第一段代码复杂度：第一段代码有两层嵌套循环，外层循环次数取决于 

在python中，集合set()是一种无序的，可变的数据类型，用于存储多个不重复的元素。set()基于哈希表实现，查找和插入的速度更快。 set()的常用操作如下： 创建一个空集合 创建一个非空集合

题目解释 这道题主要是考察一个数是否能被2-n个连续的数字相加得到，参考了示例代码之后发现 为了更快的找到2的n次幂，可以通过下面的性质判定 于是完成代码：

0/1背包 特点 1.每个物品不可分割，且不可被重复装入 2.只有装和不装两种情况 小明的背包是一种经典的背包问题，考虑一个物品是否被装入，主要需要考虑两个问题： 第一：背包是否有最大容量装入该物品

题目描述 如图： 输入格式 一行，三个自然数N，i，j，相邻两个数之间用单个空格隔开。1 <= N <= 10。 输出格式 四行： 第一行：从左到右输出同一行格子位置； 第二行：从上到下输出同一列格子

题目 题目描述 给定一个长度为 NN 的数组 A=[A1,A2,⋅⋅⋅,AN]，数组中有可能有重复出现的整数。 现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2,A3,⋅⋅⋅,AN

最初思路： 因为涉及原值和计算后数值的排序，所以我想到的是二维数组，首先采用列表表达式，初始化一个二维数组[ [0]*2 for i in range(n) ]，之后进行赋值和计算，最终利用列表排序函