weixin_51722602的博客

原创 【思特奇杯·云上蓝桥-算法集训营】第2周 第4题 穿越雷区

第4题 穿越雷区 问题描述 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。 某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？ 已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。 例如： 坦克车只能水平或垂直方向上移动到相邻的区。 数据格式要求： 输入第一行是一个整数n，表示方阵的大小， 4<=n<100 接下来是n行，每行有n个数据，可能是A，B，+，-中的

原创 【思特奇杯·云上蓝桥-算法集训营】第2周 第3题 第 39 级台阶

第3题 第 39 级台阶 题目描述： 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 输出格式： 输出一个整数 解题思路： 记录走的步数，走到最后一级的时候判断是否为偶数步 def count (n): if n==0 :#如果刚好走完39个阶梯那么结果+1

原创 【思特奇杯·云上蓝桥-算法集训营】第2周 第2题 李白打酒

第二题 李白打酒 问题描述 话说大诗人李白，一生好饮。幸好他从不开车。 一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱： 无事街上走，提壶去打酒。 逢店加一倍，遇花喝一斗。 这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。 请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的个数（包含题目给出的）。 解题思路： 遇到店，店的数量 - 1，同时酒的数量翻

原创 【思特奇杯·云上蓝桥-算法集训营】第2周 第一题 带分数

第一题 带分数 问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N<1000*1000) 输出格式 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 注意：不要求输出每个表示...

原创 【思特奇杯·云上蓝桥-算法集训营】第1周

原创 6.Z字形变换

7.20每日一题 题目： 思路： 主要是行索引递增递减 创建长度为numRows的空列表，每个元素依次储存z字形的每一行 s中的每个字母的行索引先按1递增，直到numRows时按1递减，减到0时再次按1递增，如此反复 每次取出的字母按照对应行索引拼接进去即可 代码 ...

原创 Leetcode-509斐波那契数

题目 斐波那契数，通常用 F(n) 表示，形成的序列称为 斐波那契数列 。该数列由 0 和 1 开始，后面的每一项数字都是前面两项数字的和。也就是： 给你 n ，请计算 F(n) 。 示例 注意 0 <= n <= 30 代码 执行效果 ...

原创 Leetcode-86分隔链表

题目 给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例 解题思路 本题实质就是将链表分为： 1.小于 x 部分的链表按照原始顺序 记为 a 2.大于等于 x 部分的链表按照原始顺序 记为 b 3.拼接两个链表，a–>b 代码 链表相关知识要多学一学 ...

原创 Leetcode-239滑动窗口最大值

题目 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 示例一 示例二 示例三 示例四 示例五 提示 解题思路 由于python内置的heapq的实现方式是小顶堆，我们插入heap的时候把值取负，这样可以保证堆顶元素表面存放的是最小值，其实存放的取负数是最大值，变相的用小顶堆实现大顶堆。 优先队列，单调队列 代码 其他 ...

原创 Python标准库模块之heapq

Python标准库模块之heapq 该模块提供了堆排序算法的实现。堆是二叉树，最大堆中父节点大于或等于两个子节点，最小堆父节点小于或等于两个子节点。 创建堆 heapq有两种方式创建堆， 一种是使用一个空列表，然后使用heapq.heappush()函数把值加入堆中，另外一种就是使用heap.heapify(list)转换列表成为堆结构。 heapq 模块还有一个heapq.merge(*iterables) 方法，用于合并多个排序后的序列成一个排序后的序列， 返回排序后的值的迭代器。 类似于sorted

原创 Leetcode—605种花问题

题目 假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。 给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。 示例 提示 解题思路 抛开问题找本质其实就是找到连着的三个0的个数，就是种多少花的个数。所以我们可以列表前后加0，判断是否有三个0连续即可 解法一 运

原创 选课系统

题目要求如下： 准备工作 步骤 1.定模型，多少个类 2.定属性 3.定关系 4.画UML模型图 5.写代码 要求分析 1.找出题目中的所有关键独立名词： 学校（校区），学员，课程，讲师，管理员，班 级 2.定属性 ...

原创 Python内置函数汇总

和数字相关 1.数据类型 •bool：布尔型（true,false） •int:整型（整数） •float:浮点型（小数） •complex:复数 2.进制转换 •bin()将给的参数转换成二进制 •oct()将给的参数转换成八进制 •hex()将给的参数转换成十六进制 3.数学运算 •abs()返回绝对值 •divmode()返回商和余数 •round()四舍五入 •sum()求和 •pow(a,b)求a的b次幂，如果有三个参数，则求完次幂后对第三个数取余 •min()求最小值 •max()求最大值 和数

原创 Leetcode-字符串中的第一个唯一字符

题目：

原创 Python enumerate()函数

•enumerate函数： 函数原型：enumerate(sequence, [start=0]) #第二个参数为指定索引 功能：将可循环序列sequence以start开始分别 列出序列数据和数据下标 即对一个可遍历的数据对象(如列表、元组或字 符串等等)，enumerate会将该数据对象组合为一个索引序列，同时列出数据和数据下标，一般用于for循环之中 •参数 sequence – 一个序列、迭代器或其他支持迭代对象。 start – 下标起始位置。 •返回值 返回enume