- 博客(92)
- 收藏
- 关注
RSS订阅原创 【蓝桥杯】第十五届填空题a.握手问题
根据问题描述，总共有 50 人参加会议，每个人除了与自己以外的其他所有人握手一次。但有 7 个人彼此之间没有进行握手，而与其他所有人都进行了握手。总人数为 50 人，每个人除了与自己以外的其他 49 人握手，所以总握手次数为：50 * 49 / 2 = 1225 次。这 7 个人之间共有 7 * 6 / 2 = 21 对握手。因此，这 50 个人之间一共进行了 1204 次握手。也可以从49*48*47*...*9*8*7=1204。1225 - 21 = 1204 次。
2024-04-13 16:50:22
1249
3
原创 【蓝桥杯】2024年第15届真题题目
会发生反弹，每次反弹的入射角与反射角相等，因此小球会改变方向且保持速。这是一道结果填空的题，你只需要算出结果后提交即可。这是一道结果填空的题，你只需要算出结果后提交即可。然而小明偷偷学了魔法，可以降低一些山的高度。两个队伍的人数不必相同，但是需要让队伍内的同学们的力量值之和尽可。个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。个小数，在提交答案时只填写这个小数，填写多余的内容将无法得分。输出共一行，一个非负整数，表示两个队伍力量值之和的最小差距。请计算出力量值之和差距最小的挑选队伍的方式。
2024-04-13 16:41:37
10239
2
原创 【蓝桥杯】2023年十四届省赛大学B组真题（10题)（c、c++） 1.日期统计2.01串的熵3.冶炼金属 4.飞机降落5.接龙数列6.岛屿个数7.子串简写8.整数删除9.景区导游 10. 砍树
小蓝现在有一个长度为 100的数组，数组中的每个元素的值都在 0 到 9 的范围之内。请你帮小蓝计算下按上述条件一共能找到多少个的 2023 年的日期。对于相同的日期你只需要统计一次即可。
2024-04-11 20:44:42
1221
原创 【蓝桥杯】2022年十三届省赛大学B组真题（c/c++)1.扫雷2.九进制转十进制3.顺子日期4.刷题统计5.修剪灌木6.X 进制减法7.统计子矩阵8.积木画9.李白打酒加强版10.砍竹子
在一个 nn 行 mm 列的方格图上有一些位置有地雷，另外一些位置为空。请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。
2024-04-02 15:59:43
1212
原创 【蓝桥杯】2021年十二届省赛大学B组真题（c、c++）1.空间2.砝码称重3.直线4.时间显示5.括号序列6.杨辉三角形7.双向排序8.路径9.货物摆放10.卡片
例如，对于括号序列 ((()((()，只需要添加两个括号就能让其合法，有以下几种不同的添加结果：()()()()()()、()(())()(())、(())()(())()、(()())(()()) 和 ((()))((()))。如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列： 1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,⋯。对于 2020 的评测用例，1≤N≤101≤N≤10；
2024-03-31 20:15:22
993
原创 【蓝桥杯】2020年十一届省赛大学B组真题（共10道题) c、c++解法 1.回文日期2.字串排序3.成绩统计4.平面切分5.门牌制作6.既约分数7.蛇形填数8.七段码9.跑步锻炼10.子串分值和
【蓝桥杯】2020年十一届省赛大学B组真题（共10道题) c、c++解法 1.回文日期2.字串排序3.成绩统计4.平面切分5.门牌制作6.既约分数7.蛇形填数8.七段码9.跑步锻炼10.子串分值和
2024-03-27 21:02:00
1111
原创 【PTA】L1-034 L1-035 L1-036 L1-037 L1-038 L1-039 L1-040 L1-041 L1-042 L1-043 L1-044 L1-045(C)第七天
随后N行，每行按照“性别 身高”的格式给出前来查询的用户的性别和身高，其中“性别”为“F”表示女性、“M”表示男性；
2024-03-15 17:49:13
864
原创 【PTA】L1-032 L1-033（c）第六天
分数 20作者 陈越单位 浙江大学根据新浪微博上的消息，有一位开发者不满NPM（Node Package Manager）的做法，收回了自己的开源代码，其中包括一个叫left-pad的模块，就是这个模块把javascript里面的React/Babel干瘫痪了。这是个什么样的模块？就是在字符串前填充一些东西到一定的长度。例如用去填充字符串GPLT，使之长度为10，调用left-pad的结果就应该是******GPLT。Node社区曾经对left-pad紧急发布了一个替代，被严重吐槽。
2024-03-15 11:39:48
435
原创 【PTA】L1-026 L1-027(c++) L1-028 L1-029 L1-030 L1-031(C)第五天
据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。“一帮一学习小组”是中小学中常见的学习组织方式，老师把学习成绩靠前的学生跟学习成绩靠后的学生排在一组。本题就请你编写程序帮助老师自动完成这个分配工作，即在得到全班学生的排名后，在当前尚未分组的学生中，将名次最靠前的学生与名次最靠后的。行，按照名次从高到低的顺序给出每个学生的性别（0代表女生，1代表男生）和姓名（不超过8个英文字母的非空字符串），其间以1个空格分隔。名次高的学生在前，名次低的学生在后。其实这段代码很简单，。
2024-03-13 18:59:36
879
原创 【PTA】L1-021 L1-022 L1-023 L1-024 L1-025(C)第四天
给定某一天，请你输出那天的“后天”是星期几。这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按。不一定是满足要求的正整数，有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。给定一个长度不超过10000的、仅由英文字母构成的字符串。输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。稍微有点麻烦的是，输入并不保证是两个正整数。在一行中先后输出奇数的个数、偶数的个数。≤ 7），代表星期里的某一天。
2024-03-12 23:06:06
599
原创 【PTA】L1-016 L1-017 L1-018 L1-019 L1-020(C)第三天
（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；按输入的顺序输出那些帅到没朋友的人。权重{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}
2024-03-11 16:11:14
952
1
原创 【PTA】L1-011 L1-012 L1-013 L1-014 L1-015(C)第三天
分数 20作者 陈越单位 浙江大学本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。
2024-03-10 17:09:53
476
原创 PTA L1-007 L1-008 L1-009 L1-010(c语言）第二天
分数 10 作者 翁恺 单位 浙江大学输入一个整数，输出每个数字对应的拼音。当整数为负数时，先输出fu字。输入格式：1234。输出格式：在一行中输出这个整数对应的拼音，每个数字的拼音之间用空格分开，行末没有最后的空格。如。
2024-03-09 23:07:15
513
原创 PTA系列 L1-001 L1-002 L1-003 L1-004 L1-005 L1-006（c语言）第一天
分数 5 作者 陈越 单位 浙江大学这道超级简单的题目没有任何输入。你只需要在一行中输出著名短句“Hello World!”就可以了。
2024-03-08 21:06:20
1022
原创 【LeetCode题目详解】（二分法的详细学习）704. 二分查找 35. 搜索插入位置 34. 在排序数组中查找元素的第一个和最后一个位置69. x 的平方根 367. 有效的完全平方数(c++)
看完此篇，就能掌握好二分法，根据二分法对应相关的力扣题目进行学习
2024-01-10 18:09:09
1076
原创 关灯游戏及扩展
这段代码是一个基于Tkinter库的灯泡游戏。游戏界面是一个5x5的网格，每个网格代表一个灯泡。初始状态下，所有的灯泡都是灭的（白色）。玩家的目标是通过点击灯泡，将所有的灯泡都点亮（黄色）。代码中的主要函数和操作包括：1. `huaqi()`函数：根据灯泡的状态情况，绘制灯泡的图形。如果灯泡是亮的，则绘制一个黄色的圆形；如果灯泡是灭的，则绘制一个白色的圆形。2. `reserve(x1, y1)`函数：根据给定的坐标`(x1, y1)`，反转该位置的灯泡的状态。如果灯泡是亮的，则变为灭的；
2023-11-10 18:39:29
627
1
原创 图形界面应用案例——关灯游戏（以及扩展）（python）
这段代码是一个基于Tkinter库的灯泡游戏。游戏界面是一个5x5的网格，每个网格代表一个灯泡。初始状态下，所有的灯泡都是灭的（白色）。玩家的目标是通过点击灯泡，将所有的灯泡都点亮（黄色）。代码中的主要函数和操作包括：1. `huaqi()`函数：根据灯泡的状态情况，绘制灯泡的图形。如果灯泡是亮的，则绘制一个黄色的圆形；如果灯泡是灭的，则绘制一个白色的圆形。2. `reserve(x1, y1)`函数：根据给定的坐标`(x1, y1)`，反转该位置的灯泡的状态。如果灯泡是亮的，则变为灭的；
2023-11-08 18:14:23
753
原创 （蓝桥杯第十四届c解法，部分题目）一、冶炼金属二、飞机降落
当 V=20V=20 时，有：⌊7520⌋=3⌊2075⌋=3，⌊5320⌋=2⌊2053⌋=2，⌊5920⌋=2⌊2059⌋=2，可以看到符合所有冶炼记录。当 V=25V=25 时，有：⌊7525⌋=3⌊2575⌋=3，⌊5325⌋=2⌊2553⌋=2，⌊5925⌋=2⌊2559⌋=2，可以看到符合所有冶炼记录。对于 100100% 的数据，1≤T≤101≤T≤10，1≤N≤101≤N≤10，0≤Ti,Di,Li≤1050≤Ti,Di,Li≤105。
2023-11-06 14:44:42
2956
7
原创 【LeetCode题目详解】银联-02. 优惠活动系统（c++和python3）
这个方法的主要目的是在用户消费时，查找适用于用户的最大折扣活动，然后更新活动记录和剩余数量，最后计算用户实际支付的金额。方法遍历 activities 字典，查找用户满足价格限制的活动，然后比较这些活动的折扣和用户的历史参加次数，以确定用户可以享受的最大折扣。这些参数分别表示：活动的价格限制（只有当消费满足该限制时才能参加活动）、折扣金额、活动的剩余数量、和每个用户可参加活动的次数。用户消费 (consume)：在最坏情况下，需要遍历所有活动，所以它的时间复杂度是O(n)，其中n是活动的数量。
2023-10-17 10:00:21
608
原创 【LeetCode题目详解】银联-02. 优惠活动系统（c++和python3）
【LeetCode题目详解】银联-02. 优惠活动系统（c++和python3）
2023-10-17 09:08:02
364
原创 力扣：LCR 122. 路径加密 题目：剑指Offer 05.替换空格（c++）
在C++中，提供一个string类，string类会提供 size接口，可以用来判断string类字符串是否结束，就不用'\0'来判断是否结束。字符串是若干字符组成的有限序列，也可以理解为是一个字符数组，但是很多语言对字符串做了特殊的规定，接下来我来说一说C/C++中的字符串。其实在基本操作上没有区别，但是 string提供更多的字符串处理的相关接口，例如string 重载了+，而vector却没有。在C语言中，把一个字符串存入一个数组时，也把结束符 '\0'存入数组，并以此作为该字符串是否结束的标志。
2023-10-09 14:52:04
284
原创 游戏初步——发牌程序（控制台版）以及一些扩展（python）
总的来说，技能1的代码的作用是统计玩家手牌中的对子数量，并打印出对子的数量和对子的详细信息。总的来说，技能3的代码的作用是在玩家手牌中查找最长的连续顺子，并将其输出。技能三：显示手牌中的最大顺子（2张或以上数字连续的即为顺子，例如A-2-3-4、7-8-9-10-J-Q-K），如果这样的最大顺子有多个，输出任意一个。总的来说，技能2的代码的作用是统计玩家手牌中数量最多的花色，并打印出最多的花色和相应的数量。当玩家选择使用技能时，根据他们的选择，会调用相应的技能函数来处理玩家手中的扑克牌。
2023-09-15 14:37:14
1290
4
原创 代码随想录一刷总结
然后发现了有代码随想录这个网站，和有这个算法训练营，迷茫的我正好不知道学什么，加上以后公司面试多多少少都要有算法基础，学了总不会错，趁着暑假时间报名了，从一开始的兴头正起，每天写题都非常兴奋，觉得自己学了东西，比起以前进步很大，到后来家里有事需要帮忙，加上过了新鲜感的兴奋劲，在哈希表部分抓狂了学不进去，好几天都不带动的，然后看到有说，一刷可以先理解一下思路，就草草过了哈希表，中间因为兼职和帮家里做事，断了几天，有时候只保持每天有刷一题，后面就一直在敢进度了。
2023-09-13 17:14:38
274
原创 【LeetCode题目详解】第十章 单调栈part03 84.柱状图中最大的矩形（day60补）
如果数组本身是降序的，例如 [8,6,4,2]，在 8 入栈后，6 开始与8 进行比较，此时我们得到 mid（8），rigt（6），但是得不到 left。如果数组本身就是升序的，例如[2,4,6,8]，那么入栈之后 都是单调递减，一直都没有走 情况三 计算结果的哪一步，所以最后输出的就是0了。，是遥相呼应的两道题目，建议都要仔细做一做，原理上有很多相同的地方，但细节上又有差异，更可以加深对单调栈的理解！是找每个柱子左右两边第一个大于该柱子高度的柱子，而本题是找每个柱子左右两边第一个小于该柱子的柱子。
2023-09-13 16:55:53
297
原创 【LeetCode题目详解】第十章 单调栈part02 ● 503.下一个更大元素II ● 42. 接雨水 （day59补）
给定一个循环数组 （ 的下一个元素是 ），返回 中每个元素的 下一个更大元素 。数字 的 下一个更大的元素 是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 。示例 1:输入: nums = [1,2,1]输出: [2,-1,2]解释: 第一个 1 的下一个更大的数是 2；数字 2 找不到下一个更大的数； 第二个 1 的下一个最大的数需要循环搜索，结果也是 2。示例 2:输入: nums = [1,2,3,4,3
2023-09-13 16:51:49
428
原创 【LeetCode题目详解】第十章 单调栈part01 739. 每日温度 ● 496.下一个更大元素 I （day58补）
题目说如果不存在对应位置就输出 -1 ，所以result数组如果某位置没有被赋值，那么就应该是是-1，所以就初始化为-1。在遍历nums2的过程中，我们要判断nums2[i]是否在nums1中出现过，因为最后是要根据nums1元素的下标来更新result数组。
2023-09-13 16:46:31
320
原创 【LeetCode题目详解】第九章 动态规划part17 647. 回文子串 ● 516.最长回文子序列（day57补）
给你一个字符串 ，请你统计并返回这个字符串中 回文子串 的数目。回文字符串 是正着读和倒过来读一样的字符串。子字符串 是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例 1：输入：s = "abc"输出：3解释：三个回文子串: "a", "b", "c"示例 2：输入：s = "aaa"输出：6解释：6个回文子串: "a", "a", "a", "aa", "aa", "aaa"提示：两层for循环，遍历区间起始
2023-09-12 23:46:58
335
原创 【LeetCode题目详解】第九章 动态规划part16 583. 两个字符串的删除操作 ● 72. 编辑距离 ● 编辑距离总结篇 （day56补）
本周我们讲了动态规划之终极绝杀：编辑距离，为什么叫做终极绝杀呢？细心的录友应该知道，我们在前三篇动态规划的文章就一直为 编辑距离 这道题目做铺垫。心思的录友应该会发现我用了三道题做铺垫，才最后引出了动态规划：72.编辑距离，Carl的良苦用心呀，你们体会到了嘛！
2023-09-12 23:26:14
395
原创 【LeetCode题目详解】第九章 动态规划part14 1143.最长公共子序列 ● 1035.不相交的线 ● 53. 最大子序和 动态规划 （day53补）
看到代码大家也可以发现其实就是求两个字符串的最长公共子序列，但如果没有做过1143.最长公共子序列，本题其实还有很有难度的。这是为什么要先讲1143.最长公共子序列再讲本题，大家会发现一个正确的刷题顺序对算法学习是非常重要的！贪心算法：最大子序和动规的解法还是很直接的。
2023-09-12 12:58:09
191
原创 【LeetCode题目详解】第九章 动态规划part13 300.最长递增子序列 674. 最长连续递增序列 718. 最长重复子数组 （day52补）
本题最关键的是要想到dp[i]由哪些状态可以推出来，并取最大值，那么很自然就能想到递推公式：dp[i] = max(dp[i], dp[j] + 1);子序列问题是动态规划的一个重要系列，本题算是入门题目，好戏刚刚开始！本题也是动规里子序列问题的经典题目，但也可以用贪心来做，大家也会发现贪心好像更简单一点，而且空间复杂度仅是O(1)。在动规分析中，关键是要理解和动态规划：300.最长递增子序列的区别。要联动起来，才能理解递增子序列怎么求，递增连续子序列又要怎么求。
2023-09-12 00:28:36
402
原创 【LeetCode题目详解】第九章 动态规划part12 ● 309.最佳买卖股票时机含冷冻期 ● 714.买卖股票的最佳时机含手续费 股票问题总结（day51补）
这次把冷冻期这道题目，讲的很透彻了，细分为四个状态，其状态转移也十分清晰，建议大家都按照四个状态来分析，如果只划分三个状态确实很容易给自己绕进去。之前我们已经把力扣上股票系列的题目都讲过的，但没有来一篇股票总结，来帮大家高屋建瓴，所以总结篇这就来了！动态规划：121.买卖股票的最佳时机动态规划：122.买卖股票的最佳时机II动态规划：123.买卖股票的最佳时机III动态规划：188.买卖股票的最佳时机IV动态规划：309.最佳买卖股票时机含冷冻期动态规划：714.买卖股票的最佳时机含手续费。
2023-09-11 13:02:32
375
原创 【LeetCode题目详解】第九章 动态规划part11 ● 123.买卖股票的最佳时机III ● 188.买卖股票的最佳时机IV （day50补）
如果dp[1]取dp[0] - prices[i]，今天买入股票，那么dp[2] = max(dp[2], dp[1] + prices[i]);一定是选最大的，所以 dp[i][1] = max(dp[i-1][0] - prices[i], dp[i - 1][1]);选最大的，所以 dp[i][1] = max(dp[i - 1][0] - prices[i], dp[i - 1][1]);那么dp[i][1]究竟选 dp[i-1][0] - prices[i]，还是dp[i - 1][1]呢？
2023-09-10 21:49:21
279
原创 【LeetCode题目详解】第九章 动态规划part10 121. 买卖股票的最佳时机 122.买卖股票的最佳时机II （day49补）
股票问题是一个动态规划的系列问题。
2023-09-10 21:26:03
351
原创 【LeetCode题目详解】第九章 动态规划part09 198.打家劫舍 213.打家劫舍II 337.打家劫舍III（day48补）
打家劫舍是DP解决的经典题目，这道题也是打家劫舍入门级题目，后面我们还会变种方式来打劫的。成环之后还是难了一些的， 不少题解没有把“考虑房间”和“偷房间”说清楚。这就导致大家会有这样的困惑：情况三怎么就包含了情况一了呢？本文图中最后一间房不能偷啊，偷了一定不是最优结果。所以我在本文重点强调了情况一二三是“考虑”的范围，而具体房间偷与不偷交给递推公式去抉择。这样大家就不难理解情况二和情况三包含了情况一了。这道题是树形DP的入门题目，通过这道题目大家应该也了解了，所谓树形DP就是在树上进行递归公式的推导。
2023-09-09 20:59:02
447
原创 听说背包问题很难？ 这篇总结篇来拯救你了
这篇背包问题总结篇是对背包问题的高度概括，讲最关键的两部：递推公式和遍历顺序，结合力扣上的题目全都抽象出来了。而且每一个点，我都给出了对应的力扣题目。最后如果你想了解多重背包，可以看这篇动态规划：关于多重背包，你该了解这些！，力扣上还没有多重背包的题目，也不是面试考察的重点。如果把我本篇总结出来的内容都掌握的话，可以说对背包问题理解的就很深刻了，用来对付面试中的背包问题绰绰有余！
2023-09-09 19:52:00
206
原创 没搞明白的多重背包
多重背包在面试中基本不会出现，力扣上也没有对应的题目，大家对多重背包的掌握程度知道它是一种01背包，并能在01背包的基础上写出对应代码就可以了。至于背包九讲里面还有混合背包，二维费用背包，分组背包等等这些，大家感兴趣可以自己去学习学习，这里也不做介绍了，面试也不会考。
2023-09-09 19:39:09
137
原创 【LeetCode题目详解】第九章 动态规划part08 139.单词拆分 （day46补）
本题和我们之前讲解回溯专题的回溯算法：分割回文串非常像，所以我也给出了对应的回溯解法。稍加分析，便可知道本题是完全背包，是求能否组成背包，而且这里要求物品是要有顺序的。
2023-09-09 19:37:17
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人