bandiaoz

分类

/ 注册

全部文章（共307篇）

题解 | #游戏任务标记#

解题思路这是一个位运算问题。具体要求：使用32个unsigned int记录1024个任务的状态每个任务只能完成一次需要实现：设置第一个任务ID为已完成检查第二个任务ID的完成状态任务ID范围为[1,1024] 解决方案：使用位图(bitmap)存储任务状态：每个un...

2024-12-29

0 2

题解 | #题目列表#

解题思路这是一个排序和分类问题。具体要求：每道题目包含：名称() 提交次数() 通过次数() 根据通过率()将题目分为3个难度等级：：难度5 ：难度4 ：难度3 按题目名称字典序排序并输出代码 c++ java python #include <io...

2024-12-29

0 2

题解 | #编码#

解题思路这是一个字符串编码问题的优化解法。具体要求：编码范围是a~y的25个字母编码长度是1到4位按字典序排列所有可能的编码计算给定编码的索引位置解决方案：预计算每个位置的权重系数：第一位：第二位：第三位：第四位：对每个位置，计算：(字母-'a') * 权...

2024-12-29

0 2

题解 | #手机号#

解题思路这是一个字符串处理和验证问题。具体要求：验证手机号是否合法，需要满足：长度为11位数字前三位为指定的运营商号段根据号段判断运营商：电信：133,153,180,181,189 联通：130,131,155,185,186 移动：135,136,150,182,188 ...

2024-12-29

0 5

题解 | #微信红包#

解题思路这是一个查找众数的问题。具体要求：给定一个数组表示红包金额找出出现次数超过数组长度一半的金额如果不存在这样的金额，返回0 解决方案：先对数组排序中位数是可能的候选项（因为如果一个数出现超过一半，一定会占据中位数位置）统计中位数在数组中的出现次数如果出现次数大于，则返回...

2024-12-29

0 4

题解 | #交错序列#

解题思路这是一个序列处理问题。具体要求：给定一个数字序列需要找出最长的交错子序列（相邻元素不相同）输出最长交错子序列的长度解决方案：遍历序列，统计相邻元素不同的次数初始长度为1（包含第一个元素）每当遇到与前一个元素不同的数字时，长度加1 最终输出统计的长度代码 c++...

2024-12-29

0 5

题解 | #生成格雷码#

解题思路这是一个递归生成格雷码的问题。格雷码的特点是：相邻的两个数字只有一位二进制数不同第一个数字和最后一个数字也只有一位不同位格雷码有个数字解决方案：使用递归方法生成格雷码位格雷码可以由位格雷码生成：在位格雷码前面添加逆序遍历位格雷码，在前面添加 ...

2024-12-29

0 4

题解 | #改考卷#

解题思路这是一个贪心算法问题。具体要求：个组的试卷需要批改，第组有个学生每次从桌上取出一组试卷进行批改批改完后，将学生自己的试卷放在桌面试卷最下方需要判断是否存在一种访问顺序，使得每组学生都能拿到自己的试卷解决方案：找出人数最多的组计算其他所有组的总人数如果，...

2024-12-29

0 4

题解 | #龟兔赛跑#

解题思路这是一个最短路径问题。具体要求：给定一个带权有向图，边分为两种类型：陆路和水路兔子只能走陆路，速度为乌龟可以走陆路和水路，速度为求谁先到达终点（或同时到达）解决方案：使用Dijkstra算法分别计算兔子和乌龟的最短路径兔子只考虑陆路，乌龟考虑所有路径根据路径长度和...

2024-12-29

0 2

题解 | #超链接#

解题思路这是一个集合操作问题。具体要求：网页上有个超链接，每个链接有唯一的名称用户点击了个链接，被点击的链接会变成紫色需要输出剩余蓝色（未被点击）的链接名称输出需要按照字典序排序解决方案：使用集合（set）存储所有链接遍历被点击的链接并从集合中删除最后输出集合中剩余的...

2024-12-29

0 2