自己怎么建设网站首页,wordpress 文章的各种调用,网站系统规划报告,免费论坛网站大全第一题#xff1a;小美的数组询问 小美拿到了一个由正整数组成的数组#xff0c;但其中有一些元素是未知的#xff08;用 0 来表示#xff09;。 现在小美想知道#xff0c;如果那些未知的元素在区间 [l, r] 范围内随机取值的话#xff0c;数组所有元素之和的最小值和最大… 第一题小美的数组询问 小美拿到了一个由正整数组成的数组但其中有一些元素是未知的用 0 来表示。 现在小美想知道如果那些未知的元素在区间 [l, r] 范围内随机取值的话数组所有元素之和的最小值和最大值分别是多少共有 q次 询 输入描述 第一行输入两个正整数 n, q 代表数组大小和询问次数。
第二行输入 n 个整数。
接下来的 q 行每行输入两个正整数 l, r代表一次询问。输出描述 输出 q 行每行输出两个正整数代表所有元素之和的最小值和最大值。 示例 输入例子 3 2
1 0 3
1 2
4 4 输出例子 5 6
8 8 例子说明 只有第二个元素是未知的。
第一次询问数组最小的和是 1135最大的和是 1236。
第二次询问显然数组的元素和必然为 8。 思路给从一个范围取值并给出最大和最小值必然是取此范围中的两个最值。因此我们可以分别使用范围中的两个最值来填充数组中的 0 并求和。 先对已知元素求和 sum_known 接着计数未知元素 count_unknown 与最值相乘 count_unknown * max (min) 最后与已知元素和相加 sum_known count_unknown * max (min) n, q map(int, input().split())
arr map(int, input().split())sum_known 0
count_unknown 0for num in arr:if num 0:count_unknown 1else:sum_known numfor _ in range(q):l, r map(int, input().split())min_sum sum_known count_unknown * lmax_sum sum_known count_unknown * rprint(min_sum, max_sum) 第二题验证工号 假设美团的工号是由18位数字组成的由以下规则组成 前面6位代表是哪个部门7-14位代表是出生日期范围是1900.01.01-2023.12.3115-17位代表是哪个组不能是完全一样的3位数字18位是一位的校验和假设是 x 则需要满足 (xa1a2a3a4...a17) mod 81 a1−a17 代表了前面的17位数字 现在需要写一份代码判断输入的工号是否符合对应的规则。 提示出生日期这里需要判断闰年。闰年判断的条件是能被 4 整除 但不能被 100 整除或能被 400 整除。 输入描述 第一行输入一个整数 n
接下来 n 行每行输入一个字符串表示一个合法的部门。如果工号不属于合法部门的话则认为这个工号不符合规则
接下来输入一个整数 m
接下来 m 行每行输入一个字符串表示需要验证的工号。 输出描述 如果不满足上述任一个规则输出 error 都满足的话输出 ok 示例1 输入例子 2
123456
123457
1
123456202312120636 输出例子 ok 示例2 输入例子 1
123455
1
123456202312120633 输出例子 error 例子说明 部门号不对 示例3 输入例子 1
123456
2
123456202313120633
123456202302290633 输出例子 error
error 例子说明 出生日期不对
2023不是闰年没有29号 示例4 输入例子 1
123456
1
123456202312120635 输出例子 error 例子说明 校验码不对 思路一道模拟题不涉及算法具体见代码 def is_valid_date(year, month, day):if year 1900 or year 2023:return Falseif month 1 or month 12:return Falsedays_in_month [31, 29 if (year % 4 0 and year % 100 ! 0) or (year % 400 0) else 28, 31, 30, 31, 30, 31, 31 , 30, 31, 30, 31]if day 1 or day days_in_month[month - 1]:return Falsereturn Truedef check_work_number(number, valid_departments):if len(number) ! 18:return errordepartment number[:6]if department not in valid_departments:return erroryear, month, day int(number[6: 10]), int(number[10: 12]), int(number[12: 14])if not is_valid_date(year, month, day):return errorgroup number[14: 17]if group[0] group[1] group[2]:return errorchecksum sum(int(digit) for digit in number)if checksum % 8 ! 1:return errorreturn okn int(input())
valid_departments []
for _ in range(n):valid_departments.append(input())m int(input())
work_numbers []
for _ in range(m):work_numbers.append(input())for work_number in work_numbers:print(check_work_number(work_number, valid_departments)) 第三题小美的平衡矩阵 小美拿到了一个 n ∗ n 的矩阵其中每个元素是 0 或者 1。 小美认为一个矩形区域是完美的当且仅当该区域内 0 的数量恰好等于 1 的数量。 现在小美希望你回答有多少个 i ∗ i 的完美矩形区域。你需要回答 1 ≤ i ≤ n 的所有答案。 输入描述 第一行输入一个正整数 n代表矩阵大小。
接下来的 n 行每行输入一个长度为 n 的 01 串用来表示矩阵输出描述 输出 n 行第 i 行输出 i * i 的完美矩形区域的数量。 示例1 输入例子 4
1010
0101
1100
0011 输出例子 0
7
0
1 思路要解决这个问题我们可以遍历所有可能的矩形区域并检查每个区域内0和1的数量是否相等。一种方法是使用前缀和。具体来说我们可以分别维护0和1的前缀和矩阵这样就可以在O(1)时间内得到任意矩形区域内0和1的数量。 下面是具体的步骤 构建前缀和矩阵分别计算并存储0和1的前缀和。对于矩阵中的每个点(i, j)prefix_0[i][j]表示左上角(0, 0)到(i, j)形成的矩形区域内0的数量prefix_1[i][j]同理。 遍历所有可能的i*i矩形区域对于每个可能的边长i从1到n遍历矩阵中所有可能的 i * i 的矩形区域。 检查矩形区域是否完美对于每个矩形区域使用前缀和快速计算区域内0和1的数量检查它们是否相等。 计数并输出结果对于每个边长 i计算满足条件的 i * i 的完美矩形区域数量。 注意此方法在牛客网上显示大部分用例超时。 n int(input()) # 矩阵大小
matrix [list(map(int, input())) for _ in range(n)] # 读取矩阵# 初始化前缀和矩阵
prefix_0 [[0] * (n 1) for _ in range(n 1)]
prefix_1 [[0] * (n 1) for _ in range(n 1)]
# 计算前缀和
for i in range(1, n1):for j in range(1, n1):prefix_0[i][j] prefix_0[i-1][j] prefix_0[i][j-1] - prefix_0[i-1][j-1] (matrix[i-1][j-1] 0)prefix_1[i][j] prefix_1[i-1][j] prefix_1[i][j-1] - prefix_1[i-1][j-1] (matrix[i-1][j-1] 1)
# 计算完美矩阵数量
for i in range(1, n1):count 0for x in range(i, n1):for y in range(i, n1):zeros prefix_0[x][y] - prefix_0[x-i][y] - prefix_0[x][y-i] prefix_0[x-i][y-i]ones prefix_1[x][y] - prefix_1[x-i][y] - prefix_1[x][y-i] prefix_1[x-i][y-i]if zeros ones:count 1print(count) 选择题 1. 在计算机网络中端口号的作用是什么 A. 区分主机内不同进程B. 加密数据传输C. 确保数据完整性D. 控制数据流量 端口号的主要作用是 A. 区分主机内不同进程。 在计算机网络中一个主机可能同时运行多个网络服务比如Web服务器、电子邮件服务器和FTP服务器等。端口号用来标识主机上的特定进程或网络服务使得数据包能够被正确地发送到目的地进程。每个网络服务监听在特定的端口上当数据到达时根据端口号就能知道该数据是为哪个服务或进程而来。 2. HTTPS协议通过使用哪些机制来确保通信的安全性 A. 加密和身份验证B. 压缩和缓存C. 路由和负载均衡D. 访问控制和权限管理 HTTPS协议通过使用 A. 加密和身份验证 机制来确保通信的安全性。 HTTPS超文本传输安全协议是HTTP的安全版它通过SSL/TLS协议提供数据加密、数据完整性和身份验证的功能从而保护用户数据免遭窃听和篡改并验证通信双方的身份。 3. ETag用于标识资源的唯一标识符它可以用于 A. 验证资源是否发生变化B. 控制缓存的过期时间C. 指定缓存的最大大小D. 加密缓存中的数据 ETag用于标识资源的唯一标识符它可以用于 A. 验证资源是否发生变化。 ETag实体标签是一个HTTP响应头用于Web浏览器缓存验证。它可以帮助浏览器了解服务器上的资源是否已被修改从而决定是否需要重新下载资源或可以使用缓存的版本这有助于优化网页加载时间并减少服务器负载。 4. 在一个单道系统中有4个作业P、Q、R和S执行时间分别为2小时、4小时、6小时和8小时P和Q同时在0时到达R和S在2小时到达采用短作业优先算法时平均周转时间为。 A. 15小时B. 12小时C. 6小时D. 9小时 短作业优先SJF算法优先执行预计执行时间最短的作业。作业的到达和执行时间如下 0时刻P2小时Q4小时到达2时刻R6小时S8小时到达 执行顺序如下 在0时刻P和Q到达P的执行时间最短2小时所以首先执行P。P执行完毕后是2时刻此时Q、R和S都已到达。在这些中Q的执行时间最短4小时接下来执行Q。Q执行完毕后是6时刻此时R和S待执行R的执行时间最短6小时接下来执行R。R执行完毕后是12时刻最后执行S8小时。S执行完毕后是20时刻。 周转时间是指从作业提交到作业完成所需的总时间。根据执行顺序各作业的周转时间如下 P2小时从0到2Q6小时从0到6R10小时从2到12S18小时从2到20 平均周转时间 (2 6 10 18) / 4 36 / 4 9小时。 5. 系统中现有一个任务进程在11:30到达系统如果在14:30开始运行这个任务进程其运行时间为3小时现求这个任务进程的响应比为。 A. 0.5B. 2C. 1D. 1.5 响应比是指作业的周转时间与服务时间运行时间的比值。公式可以表示为 响应比 周转时间 / 服务时间 周转时间是指从作业提交到作业完成的总时间包括作业在系统中等待的时间加上作业的执行时间。 根据题目任务进程在11:30到达系统14:30开始运行运行时间为3小时。所以 等待时间 14:30 - 11:30 3小时运行时间 3小时周转时间 等待时间 运行时间 3小时 3小时 6小时 因此响应比为 响应比 6小时 / 3小时 2。 6. 在一个物流管理系统中需要一个功能来处理不同类型的货物运输请求如陆运、空运或海运。该系统应能够根据运输类型的不同选择不同的处理策略。哪种设计模式最合适 A. 工厂方法模式B. 桥接模式C. 策略模式D. 适配器模式 这个场景最适合使用 C. 策略模式。 策略模式允许在运行时选择算法或行为的具体实现。在给定的问题中根据不同的运输类型陆运、空运、海运选择不同的处理策略正是策略模式的典型应用场景。使用策略模式可以定义一系列的算法即不同的运输策略并将每一个算法封装起来使它们可以相互替换这样算法的变化不会影响到使用算法的客户端。 工厂方法模式主要用于创建对象特别是在创建对象时需要考虑到系统的扩展性时而不是用于选择行为或算法。桥接模式主要用于将抽象部分与实现部分分离以便两者可以独立地变化更多关注于不同维度的组合而不是行为的选择。适配器模式主要用于使原本因接口不兼容而不能一起工作的类可以一起工作关注的是接口的兼容性而非行为的选择。 7. 对关键码序列{9, 27, 18, 36, 45, 54, 63}进行堆排序输出2个最大关键码后的剩余堆是。 A. {9, 18, 27, 36, 45}B. {9, 18, 45, 27, 36}C. {45, 9, 18, 27, 36}D. {45, 36, 18, 9, 27} 剩余堆是 D. {45, 36, 18, 9, 27}。 首先我们需要构建一个最大堆然后交换堆顶元素最大值与堆的最后一个元素的位置这样最大值就被放到了数组的最末端。之后将剩余的元素再次调整为最大堆继续上述操作直至堆中剩余元素足够少无法继续进行交换为止。 8. 以下哪个设计模式主要用于在不改变原始类的情况下扩展其功能 A. 装饰器模式B. 适配器模式C. 工厂模式D. 建造者模式 A. 装饰器模式 主要用于在不改变原始类的情况下扩展其功能。 装饰器模式通过创建一个包装对象也称为装饰器来给原始对象动态地添加额外的功能或责任。这种模式非常有用因为它允许在遵守开闭原则的前提下即对扩展开放、对修改封闭来增加对象的功能。 9. 设哈希表长m10有一堆数据元素关键字分别为{14, 25, 36, 47, 58, 69, 80}按照哈希函数为H(key)key%10如用线性探测法处理冲突求关键字90填装的哈希表位置的序号是。 A. 3B. 4C. 1D. 6 线性探测法处理哈希冲突时如果发现预期的哈希位置已被占用它会检查下一个位置依此类推直到找到一个空闲的位置。给定哈希函数 H(key) key % 10我们首先计算每个关键字的哈希位置然后按顺序填入哈希表处理冲突时采用线性探测法。 关键字及其哈希位置如下 14 % 10 425 % 10 536 % 10 647 % 10 758 % 10 869 % 10 980 % 10 0 按照这些关键字填表哈希表的填装情况为 位置080位置414位置525位置636位置747位置858位置969 当关键字90被插入时90 % 10 0但位置0已经被关键字80占据因此需要采用线性探测法向后查找空闲位置。位置1是表中下一个空闲的位置所以关键字90将被放置在位置1。 因此关键字90填装的哈希表位置的序号是 C. 1。 10. 在一颗深度为8的完全二叉树中最少可以有多少个结点最多可以有多少个结点 A. 128和255B. 256和512C. 511和1022D. 512和1024 在一棵深度为8的完全二叉树中 最少结点数发生在除了最后一层外所有层都完全填满而最后一层只有1个节点的情况下。这种情况下完全二叉树变成了一个满二叉树加上最后一层的一个节点。满二叉树的节点总数为 2^深度 - 1所以深度为7的满二叉树的节点数为 2^7 - 1 127加上最后一层的一个节点总数为128。因此最少结点数是 128。 最多结点数发生在所有层都完全填满的情况下。完全二叉树在所有层都完全填满时其节点总数为 2^深度 - 1。因此深度为8的完全二叉树的节点数为 2^8 - 1 255。所以最多结点数是 255。 综上所述正确答案是 A. 128和255。 11. 在编译器的目标代码生成阶段以下哪个不是优化的主要目标是 A. 降低程序的功耗B. 减小目标代码的体积C. 提高目标代码的执行效率D. 减少程序的编译时间 在编译器的目标代码生成阶段优化旨在改进最终生成的代码使其在执行时更高效。然而D. 减少程序的编译时间不是目标代码生成阶段优化的主要目标。编译时间的优化关注的是编译器的性能而不是生成的目标代码的性能。编译时间优化旨在改进编译过程本身使编译器能够更快地完成工作但这通常是编译器设计者需要考虑的问题而不是目标代码优化的直接目标。 12. 若入栈序列为1, 3, 5, 2, 4, 6且进栈和出栈可以穿插进行则不可能的输出序列为。 A. 1, 3, 5, 2, 4, 6B. 1, 3, 6, 2, 5, 4C. 1, 3, 5, 4, 2, 6D. 1, 3, 5, 4, 6, 2 B. 1, 3, 6, 2, 5, 4 不可能手动模拟一下即可。 13. 在用KMP算法进行模式匹配时若是指向模式串mnopmn的指针在指到第5个字符m时发生失配则指针回溯的位置为。 注字符串中字符从字符数据1号位开始存储也即从1开始编号。 A. 1B. 2C. 3D. 4 KMP算法中的关键是next数组也被称为部分匹配表该数组用于在发生失配时决定模式串中指针应该回溯到的位置。对于模式串mnopmn我们首先需要计算其next数组。 模式串mnopmn m (1号位): next[1] 0因为m之前没有更短的相同前缀和后缀。n (2号位): next[2] 0因为n之前没有更短的相同前缀和后缀。o (3号位): next[3] 0因为o之前没有更短的相同前缀和后缀。p (4号位): next[4] 0因为p之前没有更短的相同前缀和后缀。m (5号位): next[5] 1因为在m之前有一个字符m可以作为相同的前缀和后缀。n (6号位): next[6] 2因为在n之前有mn可以作为相同的前缀和后缀。 根据这个分析当指向模式串的指针在指到第5个字符m时发生失配根据next数组指针应该回溯到next[5] 1的位置。 因此正确答案是 A. 1。 14. 代码需要经过一系列步骤编译成机器指令根据完成任务不同可以将编译器的组成部分划分为前端与后端。下列选项是编译器前端在编译源程序时编译的顺序正确的是 A. 词法分析器-语法分析器-中间代码生成器B. 语法分析器-词法分析器-中间代码生成器C. 词法分析器-中间代码生成器-语法分析器D. 语法分析器-中间代码生成器-词法分析器 编译器前端的工作主要包括词法分析、语法分析和中间代码生成等步骤。正确的编译顺序是 词法分析器将源代码的字符序列转换成一系列的记号Token。这个过程涉及到识别变量名、关键字、操作符等。 语法分析器根据词法分析器输出的记号序列和语言的语法规则构建出一棵抽象语法树AST。这一步骤检查代码的语法结构是否正确。 中间代码生成器将抽象语法树转换成一种中间表示IR形式的代码。这种中间代码是一种独立于具体机器语言的高级表示用于进一步的优化和转换。 因此正确的选项是 A. 词法分析器-语法分析器-中间代码生成器。 15. 不同的数据存放区存放的数据和对应的管理方法是不同的。对于某些数据如果在编译期间就可以确定数据对象的大小和数据对象的数目在编译期间为数据对象分配存储空间这些数据对应的存储分配策略是 A. 栈式存储分配B. 堆式存储分配C. 动态存储分配D. 静态存储分配 存储分配策略是 D. 静态存储分配。 静态存储分配是指编译时就确定了每个数据对象的存储空间大小和生命周期的存储方式。这些数据在程序的整个运行期间都存在不会被创建和销毁。常见的静态存储包括全局变量和静态变量。 16. 某硬盘有240个磁道最外侧磁道号为0磁道访问请求序列为30, 60, 90, 120, 190, 150, 220当前磁头位于第180号磁道并从外侧向内侧移动。按照SCAN调度电梯调度方法处理完上述请求后磁头移过的磁道数是。 A. 280B. 200C. 230D. 250 在SCAN调度电梯调度方法中磁头移动的方式类似于电梯运行当它移动到一个方向的最边缘时如果没有更远的请求就会改变方向。根据题目当前磁头位于第180号磁道并从外侧向内侧移动。 给定的磁道访问请求序列是30, 60, 90, 120, 190, 150, 220我们首先将这些请求按照磁道号排序并根据当前的磁头位置和移动方向处理请求。 排序后的请求序列为30, 60, 90, 120, 150, 190, 220。 从180号磁道开始向内侧移动磁头首先访问190和220。到达220后由于已经是内侧最远的请求磁头将改变方向向外侧移动并按顺序访问150, 120, 90, 60, 30。 计算磁头移过的磁道数 从180到220 40磁道从220回到30 220 - 30 190磁道 所以磁头移过的磁道总数是40 190 230。 因此正确答案是 C. 230。 17. 下列选项中只要其中一个表中存在匹配则返回行的SQL JOIN的 类型是。 A. INNER JOINB. LEFT JOINC. RIGHT JOIND. FULL JOIN 当你想从两个表中返回匹配的行并且当其中一个表中存在匹配时也返回行即使另一个表中没有匹配你应该使用 D. FULL JOIN。 FULL JOIN 返回左表和右表中的所有记录。当左表table1和右表table2中的行在 JOIN 条件上匹配时它将返回这些匹配的行。如果在一个表中没有匹配的行则结果集中相关表的部分将包含 NULL 值。这意味着它会返回左表的所有记录与 LEFT JOIN 相同和右表的所有记录与 RIGHT JOIN 相同以及这两个表的交集与 INNER JOIN 相同。
