- 博客(12)
- 收藏
- 关注
RSS订阅原创 PTA 2-1 旅游规划（最短路径问题）简单floyd算法
floyd算法PTA 2-1 旅游规划（最短路径问题）简单floyd算法有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式：输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每
2022-05-06 23:55:52
1608
原创 Leetcode 2024 考试最大困扰度
Leetcode 2024 考试最大困扰度 代码详解一位老师正在出一场由 n道判断题构成的考试，每道题的答案为 true （用 'T' 表示）或者 false （用 'F'表示）。老师想增加学生对自己做出答案的不确定性，方法是最大化有 连续相同结果的题数。（也就是连续出现 true 或者连续出现 false）。给你一个字符串answerKey，其中answerKey[i]是第 i个问题的正确结果。除此以外，还给你一个整数 k，表示你能进行以下操作的最多次数：每次操作中，将问题
2022-03-29 22:32:43
352
原创 LeetCode 字典序的第K小数字-代码注释详解
LeetCode 字典序的第K小数字-代码注释详解题目：给定整数 n 和 k，返回 [1, n] 中字典序第 k 小的数字。示例 1:输入: n = 13, k = 2输出: 10解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。示例 2:输入: n = 1, k = 1输出: 1
2022-03-23 23:47:30
625
原创 PTA 排列还原
PTA 排列还原牛牛的作业簿上有一个长度为n的排列A[1...n]，这个排列包含了从1到n的n个数，但是因为某种原因，其中有一些位置（不超过10个）看不清了，但是牛牛记得这个排列的顺序对的数量是k，顺序对是指满足i<j且A[i]<A[j]的对数。请帮助牛牛计算出符合要求的排列数目。输入n,k与序列A，返回可能的存在排列数目。输入格式:输入的第一行包含两个整数n和k（1≤n≤100,1≤k≤n(n−1)/2），接下来的一行，包含n个数字表示排列A，其中等于0的项表示看不清的位置（不超过10个）。
2022-03-22 20:49:30
652
原创 LeetCode-无重复字符的最长字串（c++，python）
LeetCode-无重复字符的最长字串（c++，python）给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。提示：0 <= s.length <= 5 * 104s由英文字母、数字、符号和空格组成
2022-03-22 13:14:37
1582
原创 蓝桥杯真题 左儿子右兄弟（图解、代码详解）
蓝桥杯真题 左孩子右兄弟（图解、代码详解）对于一棵多叉树，我们可以通过“左孩子右兄弟” 表示法，将其转化成一棵二叉树。如果我们认为每个结点的子结点是无序的，那么得到的二叉树可能不唯一。换句话说，每个结点可以选任意子结点作为左孩子，并按任意顺序连接右兄弟。给定一棵包含N 个结点的多叉树，结点从1 至N 编号，其中1 号结点是根，每个结点的父结点的编号比自己的编号小。请你计算其通过“左孩子右兄弟” 表示法转化成的二叉树，高度最高是多少。注：只有根结点这一个结点的树高度为0 。
2022-03-21 19:58:28
10283
原创 [蓝桥杯] 异或数列 代码详解
[蓝桥杯] 异或数列 代码详解Alice 和Bob 正在玩一个异或数列的游戏。初始时，Alice 和Bob 分别有一个整数a 和b，初始值为0。有一个给定的长度为n 的公共数列X1, X2, ... , Xn。Alice 和Bob 轮流操作，Alice 先手，每步可以在以下两种选项中选一种：选项1：从数列中选一个Xi 给Alice 的数异或上，或者说令a 变为a⊕Xi。（其中⊕表示按位异或）选项2：从数列中选一个Xi 给Bob 的数异或上，或者说令b 变为b⊕Xi。每个数Xi 都只能
2022-03-19 14:53:45
4470
5
原创 0-1背包问题
0-1背包问题 POJ3624贝西去了商场的珠宝店，发现了一个手链。当然，她想用N (1 ≤ N ≤ 3,402) 个可用的魅力中最好的魅力来填充它。提供的列表中的每个魅力i都有一个权重W i (1 ≤ W i ≤ 400)，一个“合意”因子D i (1 ≤ D i ≤ 100)，并且最多可以使用一次。Bessie 只能支撑重量不超过M (1 ≤ M ≤ 12,880) 的手链。给定权重限制作为约束条件以及魅力列表及其权重和合意度评级，推导出最大可能的评级总和。这是典型的0-1背包问题。
2022-03-16 13:33:44
153
原创 第十二届蓝桥杯真题砝码称重dp
第十二届蓝桥杯真题砝码称重dp C++ ，你有一架天平和 N 个砝码，这 N 个砝码重量依次是 W1,W2,⋅⋅⋅,WN。请你计算一共可以称出多少种不同的正整数重量？注意砝码可以放在天平两边。输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数：W1,W2,W3,⋅⋅⋅,WN。输出格式输出一个整数代表答案。
2022-03-16 11:01:02
2880
原创 蓝桥杯省赛真题 E：路径（动态规划法）
蓝桥杯省赛真题 E：路径（动态规划法）试题 E: 路径本题总分：15 分【问题描述】 小蓝学习了最短路径之后特别高兴，他定义了一个特别的图，希望找到图中的最短路径。 小蓝的图由 2021 个结点组成，依次编号 1 至 2021。 对于两个不同的结点 a, b，如果 a 和 b 的差的绝对值大于 21，则两个结点之间没有边相连；如果 a 和 b 的差的绝对值小于等于 21，则两个点之间有一条长度为 a 和 b 的最小公倍数的无向边相连。
2022-03-15 14:02:30
1779
13
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人