- 博客(20)
- 收藏
- 关注
RSS订阅原创 2020 蓝桥杯pythonB组I题 最长不下降子序列
题目如下：题目分析：考虑如果不要求任意能改变看个数，最长不降子序列是如何求解。tips：什么是不下降子序列。就是从原序列中选出子序列（顺序不发生改变）。如果按顺序后面的数都大于等于前面一个数，那它就是不下降的子序列。动态规划dp：假设有一数组a 为原序列，一数组dp 长为len（a）dp【i】的意思为以 a 结尾的不下降子序列的长度。1、如何求dp【i】呢？首先我们给dp赋予初始值1。即代表每一个数据为结尾的子序列的长度都为1（即是自身）。...
2022-05-14 18:34:08
1140
原创 中国剩余定理 个人理解
我们一定要养成随手保存文档的好习惯呀QAQ吐了好几百字的东西看到写错了一个字 按个 ctrl + z 结果全没了，心态给我搞崩了。 （csdn就是逊啦 bushi）
2022-05-01 02:08:02
544
原创 电梯 python 题解
一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 i层楼（1≤i≤N）上有一个数字 Ki（0≤Ki≤N)。电梯只有两个按钮：上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3,3,1,2,5 代表了 Ki（K1=3，K2=3，……），从 1 楼开始。在 1 楼，按“上”可以到 4 楼，按“下”是不起作用的，因为没有 −2 楼。那么，从 A 楼到 B 楼至少要按几次按钮呢？输入格式：共二行。第一行为三个用...
2022-03-30 22:01:32
1514
1
原创 动态规划|0-1背包 与 编辑距离| 思路与python题解
前言：在前面的几个题中我们都用到了动态规划的思想，尤其是打家劫舍三问题都有涉及，而这两个题可以说是经典的动态规划问题了，在此记录一下。
2022-03-24 01:31:46
1203
原创 题目 盛水最多的容器 与 直方图最大矩形 python 题解
盛水最多题目描述：盛水最多的容器_牛客题霸_牛客网 (nowcoder.com)给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。数据范围：n == height.length2 <= n <= 10^50 <= height[i] <= 10^4输入
2022-03-11 20:42:12
277
原创 打家劫舍 （三合一） python 题解
前言浅谈一下打家劫舍问题。共有三个打家劫舍问题。一与二差别不大,虽说有动态规划和递归的方法，但其实还是动态规划我感觉（不知道为啥）。三考察的二叉树的操作。题目描述题目（一）你是一个经验丰富的小偷，准备偷沿街的一排房间，每个房间都存有一定的现金，为了防止被发现，你不能偷相邻的两家，即，如果偷了第一家，就不能再偷第二家；如果偷了第二家，那么就不能偷第一家和第三家。给定一个整数数组nums，数组中的元素表示每个房间存有的现金数额，请你计算在不被发现的前提下最多的偷窃金额。解题思路：代码
2022-03-03 22:18:26
2277
1
原创 各种最短路算法
注意：我自己都不知道自己在说啥哈哈哈哈前言最短路算法一般运用图论问题当中。常见有 Floyd-warshall,Dijkstra,Bellman-ford,SPFA,BFS,DFS算法一、Floyd 算法def floyd(): # 时间复杂度为O（n^3） for k in range(n): for i in range(n): for j in range(n): dp[i][j] = min(dp
2022-02-27 17:52:43
848
原创 题目：宝石合成 python题解
题目描述J想要创造n种魔法宝石。J可以用ai的魔力值创造一出第 i 种魔法宝石，或是使用两个宝石合成另一种宝石（不消耗魔力值）。请你帮J算出合成某种宝石的所需的最小花费。输入首先一行为n,m(1≤n,m≤10^5)。分别表示魔法宝石种类数和合成魔法的数量。之后一行n个数表示a1到an。(1≤ai≤10^9)。a_i表示合成第i种宝石所需的魔力值。之后n行，每行三个数a,b,c(1≤a,b,c≤n),表示一个第a种宝石和第b种宝石，可以合成一个第c种宝石。输出每组数据输出一行n个数，其中第i.
2022-02-26 22:20:58
375
原创 蓝桥杯 货物摆放 python题解
题目描述小蓝有一个超大的仓库，可以摆放很多货物。现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、宽、高。小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上分别堆 L、W、H 的货物,满足 n =L×W×H。给定 n，请问有多少种堆放货物的方案满足要求。例如，当 n = 4时，有以下 6 种方案：1×1×4、1×2×2、1×4×1、2×1×2、2 × 2 × 1、4 × 1 × 1。请
2022-02-26 19:48:34
1395
5
原创 蓝桥杯 直线 题解 python题解
题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。在平面直角坐标系中，两点可以确定一条直线。如果有多点在一条直线上， 那么这些点中任意两点确定的直线是同一条。给定平面上 2 × 3 个整点{(x, y)|0 ≤ x < 2, 0 ≤ y < 3, x ∈ Z, y ∈ Z}(x,y)∣0≤x<2,0≤y<3,x∈Z,y∈Z，即横坐标 是 00 到 11 (包含 0 和 1) 之间的整数、纵坐标是 0 到 2 (包含 0 和 2) 之间的整数
2022-02-26 16:55:35
929
原创 python opencv—python库中读取相对路径中图片时的问题
问题背景在做一个将文字插入进图片的python程序时遇见了以下的错误。 # 这个代码本来是修炼之路大佬的，我想给原图片和新增文字的图片分成两个文件夹存储，但是输入了图片的相对路径后却显示这个错误...解决方式在尝试多次后发现这两个文件的文件名不能为中文....在将文件名改为英文后运行成功如下。（不能为中文？？？ 可恶呀！！！试了半天）结尾本人小白，能力有限，希望大佬们多多指点。...
2021-08-14 10:33:26
627
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人