- 博客(99)
- 收藏
- 关注
RSS订阅原创 西安交通大学软件学院——分布式系统练习题（简答题）
本文摘要了分布式系统相关知识点，主要包括：1)分布式系统的定义、目标及透明性概念；2)RPC通信的同步/异步区别及优化方法；3)名称解析、互斥算法等核心技术原理；4)时钟同步、事务处理等算法实现；5)访问控制、文件传输等应用层机制；6)操作系统分类及密码学特性。内容涵盖分布式系统的基本概念、核心技术原理和典型应用场景，系统性地阐述了分布式计算领域的关键知识点。
2026-01-05 19:25:33
674
原创 西安交通大学软件学院——分布式系统练习题（填空 & 判断）
19、NFS系统中，复合过程是指将多个对远程文件的操作一起发出，但是它不具备事务的语义，即不作为一个原子操作来执行。21、非对称加密系统中，一个密钥是保密的，另一个是公开的，所以又称公钥系统。25、非对称加密系统中，一个密钥是保密的，称为私钥，另一个是公开的，称为公钥。RPC通信中，发生请求消息丢失或响应消息丢失的情况下，客户端采取的措施不一样（RPC通信中，发生请求消息丢失或服务器崩溃的情况下，客户端采取的措施不一样（RPC通信中，发生响应消息丢失或服务器崩溃的情况下，客户端采取的措施不一样（
2026-01-05 19:24:27
764
原创 西安交通大学软件学院——分布式系统练习题（选择题）
本文摘要：这是一份分布式系统相关选择题汇总，内容涵盖分布式系统特性、操作系统类型、通信方式、进程管理、命名解析、时钟同步、事务处理、一致性模型、容错机制、安全验证等多个方面。其中重点考察了分布式系统的透明性、中间件技术、RPC通信、多线程技术、名称空间组织、物理时钟同步算法、分布式互斥算法、事务属性等核心概念。通过选择题形式对比分析了网络操作系统、中间件系统和分布式操作系统的区别，并涉及了分布式文件系统、Web网络系统等实际应用场景的相关知识。
2026-01-05 19:22:56
879
原创 第八届传智杯AI赋能.智能测试创新挑战赛练习题库
本文是关于软件测试基础知识的测试题库，包含130道选择题和判断题，涵盖测试方法、流程、工具等核心内容。试题涉及白盒测试、黑盒测试、单元测试、集成测试等测试类型，以及测试计划制定、缺陷管理、自动化测试等关键环节。重点考察了测试用例设计方法（如等价类划分、边界值分析）、测试覆盖标准（语句覆盖、判定覆盖）、性能测试指标等专业知识。同时强调软件测试原则，如尽早测试、避免自测代码等。试题还区分了静态测试与动态测试、功能测试与性能测试等概念差异，并指出测试目的是发现缺陷而非证明无错。通过这套试题可以全面检验软件测试的理
2026-01-05 19:13:46
545
原创 西安交通大学软件学院——软件体系结构往年题
电网物联网(GIoT)的软件体系结构应采用事件驱动架构(EDA)和微服务架构(MSA)相结合的方式，实现源网荷储各环节异常事件的实时处理。安全增强设计需包括多层次防护机制：身份认证与访问控制(RBAC/MFA)、数据传输与存储加密(TLS/AES)、入侵检测防御系统(IDS/IPS)、安全审计日志管理以及安全补丁更新。同时应部署安全中间件和安全网关，采用MQTT-TLS等安全通信协议，并建立安全事件管理系统实现威胁监测与应急响应。这种架构设计既能保证系统的高效响应能力，又能有效防范各类网络攻击。
2026-01-05 18:49:57
483
原创 西安交通大学软件学院——软件体系结构模拟题（一）
本文系统分析了多种软件体系架构的适用场景及特点，包括分层架构、事件驱动架构、微服务架构等主流模式。针对不同应用场景（如智能交通、工业物联网、智慧医疗等），提出了相应的架构设计方案和安全增强措施。重点探讨了混合架构模式的组合应用，如分层+微服务、客户端-服务器+事件驱动等组合方式，并详细阐述了电商平台高并发订单处理系统的架构设计。通过对比分析各架构的优缺点，为复杂系统设计提供了架构选型参考，强调需根据业务需求平衡性能、可扩展性与安全性。
2026-01-04 07:01:25
297
原创 西安交通大学软件学院——软件体系结构期末复习（一）
本文系统探讨了软件架构的理论与实践，从架构的基本概念、设计方法到具体应用领域。首先阐述了软件架构的定义及其在解决软件工程核心问题中的作用，强调架构作为主要设计决策集合的重要性。接着详细分析了多种架构风格（如面向对象、分层、客户端-服务器等）及其适用场景，并通过登月舱等案例展示了架构设计过程。文章还深入讨论了连接器在组件交互中的关键作用，以及如何通过特定领域软件工程(DSSE)实现高效重用。最后探讨了非功能属性设计，包括效率、可靠性等质量属性的实现策略。全文贯穿架构思维对软件开发全生命周期的影响，展示了架构作
2026-01-04 06:58:28
11
原创 第八届传智杯微信小程序开发挑战赛练习题库
本文是微信小程序开发练习题库，包含单选题、多选题和判断题三种题型。单选题主要考察小程序开发基础知识，如数组方法、组件使用、API调用等；多选题涵盖样式属性、页面跳转、数据处理等综合知识；判断题则测试开发者对小程序特性、生命周期、功能限制等概念的理解。题目内容涉及小程序开发的各个方面，包括组件使用、API调用、数据绑定、页面配置等核心知识点，适合开发者进行自我测试和知识巩固。
2026-01-04 06:51:33
397
原创 第八届传智杯AI云计算大数据开发挑战赛练习题库(二)
本文摘要介绍了云计算和大数据技术的核心知识点。主要内容包括：1）云计算的服务模式（IaaS/PaaS/SaaS）和部署模式（公有/私有/混合/社区云）；2）云计算的关键特性（按需自助、资源池化、快速弹性等）；3）大数据技术体系（采集、存储、处理、分析、可视化）；4）大数据处理框架（Hadoop/Spark/Flink等）和数据库类型（关系型/非关系型）；5）数据分析流程（ETL、数据清洗、建模等）和常用算法（分类、聚类、回归等）。文章通过选择题形式系统梳理了云计算与大数据领域的基础概念、技术架构和应用场景。
2026-01-04 06:00:30
350
原创 第八届传智杯AI云计算大数据开发挑战赛练习题库(三)
本文摘要主要介绍了大数据和云计算的相关概念与技术要点。大数据具有4V特征（大量、多样、高速、价值），常用技术包括Hadoop、Spark、Flink等处理框架，以及HDFS、HBase等存储系统。云计算按服务模式分为IaaS、PaaS、SaaS，按部署方式包括公有云、私有云和混合云，具有弹性扩展、按需服务等特点。文章还涉及大数据分析流程（采集、清洗、分析、可视化）、常见算法（分类、聚类等）以及两者在医疗、金融等领域的应用。最后指出大数据分析和云计算应用中需要注意的数据质量、安全隔离等技术要点。
2026-01-04 06:00:12
303
原创 第八届传智杯AI云计算大数据开发挑战赛练习题库(一)
本文摘要：这是一套关于大数据与云计算技术的综合测试题，包含单选题、多选题和判断题三种题型。试题内容涵盖大数据采集技术（如Flume、Sqoop）、存储技术（HDFS、HBase）、分析算法（分类、聚类等）、云计算服务模式（IaaS/PaaS/SaaS）和部署模式（公有/私有/混合云）等核心知识点。重点考察了大数据的4V特征、ETL流程、分布式计算框架（MapReduce/Spark）、数据可视化以及云计算的可扩展性、多租户技术等关键概念。题目设计注重理论与实践结合，既考查基础概念理解，也检验实际应用场景分析
2026-01-03 16:50:53
497
原创 第八届传智杯AI WEB网页开发挑战赛练习题库
本文汇总了前端开发基础知识测试题，包含单选题40道、多选题30道和判断题30道。内容涵盖HTML标签使用（如<hr>、<nav>）、CSS样式设置（如font-size、float）、JavaScript基础（如parseInt()、for循环）等核心知识点。多选题重点考查复合知识点应用，判断题则侧重概念辨析（如let/var区别、盒模型组成）。所有题目均附正确答案及简明解析，可作为前端入门学习者的自测题库或教学参考材料，帮助系统掌握HTML/CSS/JavaScript基础要点。
2026-01-03 16:41:21
410
原创 第八届传智杯WPS智能办公能力挑战赛练习题库
本文是关于WPS Office软件操作知识的选择题汇总，内容涵盖WPS文字、表格和演示三大组件的常用功能。主要包括：云文档协同编辑、文本框插入、幻灯片打印设置、数据排序与筛选、函数应用（如SUMIF、COUNT）、动画效果设置、格式刷使用、页眉页脚设置、单元格引用类型等基础操作要点。同时涉及计算机基础概念如二进制、ROM存储器等。题目以单选和多选形式呈现，附带详细答案解析，全面检验用户对WPS办公软件的功能掌握程度和实际操作能力，适用于办公软件技能培训和水平测试。
2026-01-03 16:39:07
859
原创 2025年传智杯全国IT技能大赛-程序设计赛道省赛第一场（二）
本文包含三个算法问题的解决方案： LCM/GCD优化问题：通过数学推导和因子遍历，找到使LCM(a+x,b+x)/GCD(a+x,b+x)最小的x值。核心思路是计算差值D=b-a，遍历D的所有因子进行优化计算。 和谐子数组计数：使用哈希和模运算统计满足条件的子数组。当m=1时直接计算组合数；否则通过维护前缀哈希和计数模值来高效统计和谐子数组数量。 字符串字典序优化：通过预处理和动态规划寻找使字符串s字典序小于t的最小操作次数。使用子序列自动机和奇偶下标平衡计算，枚举可能的匹配情况并求解最优解。 每个问题都通
2026-01-03 01:42:56
280
原创 2025年传智杯全国IT技能大赛-程序设计赛道省赛第一场（一）
摘要： 打牌游戏模拟：使用队列模拟Alice和Bob的牌堆对战过程，比较每回合牌面大小并统计胜场，最终输出胜负结果或平局。 缺失元素的连续子数组：在缺失一个元素的数组中，寻找最长连续递增子数组。通过预处理左右连续递增长度，并检查可能填补的"缝隙"来计算最大长度。 子数组中位数最大值：使用二分法在所有长度≥m的子数组中寻找可能的最大中位数，通过转换和前缀和技巧验证中位数可行性。 三题均涉及数组处理和算法优化，分别考察队列模拟、动态规划预处理和二分答案技巧。
2026-01-03 01:19:55
19
原创 2024年传智杯全国IT技能大赛-程序设计赛道省赛第一场
本文摘要介绍了四道编程题目及其解法： 小苯的计算器：给定a和b，求满足a=k*b+p的整数p和k，其中0≤p<b。直接计算即可，解法时间复杂度O(1)。 小苯的括号疑问：判断被打乱的括号序列能否恢复为合法序列。奇数长度直接输出-1，偶数长度若为2则唯一解"()"，否则多解。解法基于括号序列的性质。 小苯的水果园：模拟每天按数量打落果子的过程，预处理每种果子的数量，利用哈希表统计每天剩余果子数。处理查询时直接输出结果。 小苯的数组最值：计算随机失效一个区间加法魔法后的数组最大值期望。
2025-12-26 00:05:09
58
原创 算法竞赛训练洛谷（一）
P1002 过河卒：使用动态规划计算卒从(0,0)到(n,m)的路径数，需避开马及其控制点。通过标记控制点并递推求解，时间复杂度O(nm)。 P1003 铺地毯：倒序检查n张地毯，判断点(x,y)是否被覆盖。从最后一张地毯开始检查，找到第一个覆盖该点的地毯即为答案，时间复杂度O(n)。 P1004 方格取数：双路径动态规划问题。两人同时从起点出发到终点，计算两条路径的最大数字和。使用四维状态表示两人位置，考虑路径交叉情况，时间复杂度O(n^4)。
2025-12-23 19:28:53
20
原创 LeetCode Hot100 —— 普通数组（面试纯背版）（五）
本文介绍了五个常见数组问题的解法：1. 最大子数组和 - 使用动态规划思想，维护当前子数组和与最大和，时间复杂度O(n) 2. 合并区间 - 先排序后合并相邻区间，时间复杂度O(nlogn) 3. 轮转数组 - 两种方法：使用额外数组或三次翻转法，时间复杂度均为O(n) 4. 除自身外数组乘积 - 使用左右乘积数组避免除法，时间复杂度O(n) 5. 缺失的第一个正数 - 通过数组原地哈希标记，时间复杂度O(n)且空间复杂度O(1) 这些解法均满足题目要求的复杂度约束，并提供了示例代码实现。
2025-12-18 12:54:33
70
原创 LeetCode Hot100 —— 滑动窗口（面试纯背版）（四）
本文介绍了两个字符串处理问题及其滑动窗口解法。第一个问题要求找出无重复字符的最长子串长度，通过维护哈希集合和双指针实现，时间复杂度为O(n)。第二个问题需要找到字符串中所有字母异位词的起始索引，通过比较固定长度窗口内的字符频率数组来判定异位词。两个问题都利用了滑动窗口技术，通过动态调整窗口边界来高效解决问题，避免了暴力枚举的低效性。这些方法在处理字符串子串问题时具有通用性，能有效降低时间复杂度。
2025-12-18 12:18:27
52
原创 LeetCode Hot100 —— 子串（面试纯背版）（三）
本文介绍了三个常见算法问题的解决方案：1)和为K的子数组，使用哈希表记录前缀和出现的次数，统计满足条件的子数组数量；2)滑动窗口最大值，通过维护优先队列来高效获取每个窗口的最大值；3)最小覆盖子串，采用滑动窗口和哈希表技术，在保证覆盖目标字符串所有字符的前提下寻找最短窗口。三个问题均采用高效解法，时间复杂度分别为O(n)、O(nlogn)和O(m+n)，适用于大规模数据。每个解法都配有示例说明和完整代码实现。
2025-12-18 01:38:57
25
原创 2025计算机能力竞赛暨城市联赛——算法编程赛道【秋季赛】（二）
摘要： 本文包含四个算法问题的解决方案： 子序列的最大GCD-SUM权值：通过统计每个数的倍数之和，计算所有子序列的权值（GCD与SUM的乘积），找出最大值。时间复杂度O(n log n)。 破解保险箱：使用随机算法验证密码x是否满足所有锁方程a^x ≡ b mod 998244353都不成立。通过预处理排除无解情况，随机尝试80次寻找合法解。 摧毁虚妄圣所：利用FFT计算频率差对，统计满足|频率差-脉冲差|=k的方案数。通过卷积优化计算，时间复杂度O(n log n)。 投资传播网络：使用Tarjan缩点
2025-12-16 18:23:51
208
原创 2025计算机能力竞赛暨城市联赛——算法编程赛道【秋季赛】（一）
本文包含四个编程问题的解决方案： A题要求修改字符串使相邻字符不同，给出最少修改次数。算法遍历字符串，遇到相同相邻字符时修改为不同字符。 B题统计RGB字符串中满足字符互异且位置非等差的三元组数量。先计算所有可能组合，再减去等差数列情况。 C题计算通过购买和空瓶兑换达到指定饮品数量所需的最少初始购买量。使用二分查找确定最小购买量。 D题推断班级中最多可能的守纪学生数。通过枚举所有可能的学生状态组合，验证每种情况是否自洽。 所有问题均给出完整C++代码实现，涉及字符串处理、组合数学、二分查找和状态枚举等算法技
2025-12-16 18:16:35
591
原创 LeetCode Hot100 —— 双指针（面试纯背版）（二）
本文介绍了四个使用双指针技巧解决的经典算法问题：1) 移动零：通过快慢指针将零元素移到数组末尾；2) 盛水容器：使用首尾指针计算最大储水量；3) 三数之和：排序后固定一个数，用双指针寻找和为0的组合；4) 接雨水：通过预处理左右最大值数组计算储水量。每个问题都给出了代码实现，展示了双指针在不同场景下的高效应用。
2025-12-15 21:33:05
263
原创 LeetCode Hot100 —— 哈希（面试纯背版）（一）
本文介绍了三个基于哈希表的算法问题及解法：1. 两数之和 - 使用哈希表存储元素及其索引，查找目标差值实现O(n)时间复杂度；2. 字母异位词分组 - 通过排序字符串作为键，将异位词分组存入哈希表；3. 最长连续序列 - 利用哈希集合快速查找相邻元素，仅从序列起点开始计算长度。三个问题均通过哈希结构优化查找效率，其中两数之和和字母异位词分组问题的时间复杂度为O(n)，最长连续序列问题在O(n)时间内解决。
2025-12-15 21:03:00
29
原创 蓝桥杯软件赛模拟练习三（C++ & Python）
本文包含三个算法竞赛题目及解法： 学院交流：将N名同学分配到两所学院，求分配方案中同一学院同学间最小化学反应值的最大值。解法使用二分查找和二分图判定，时间复杂度O(N²logS)。 共同前行：计算两人在N米路程中满足特定移动规则的方案数。发现规律为当N≥2时结果为2×3^(N-1) mod 1e9+7，使用快速幂求解。 程序辩论：寻找小蓝击败所有对手所需的最小初始能力值。解法是对对手能力排序后，计算击败每个对手所需的最小初始值，时间复杂度O(NlogN)。 三题均提供了C++和Python实现，涉及图论、数
2025-12-12 23:43:26
123
原创 蓝桥杯软件赛模拟练习二（C++ & Python）
本文包含四个算法竞赛题目及其解决方案：1. 获取奖池：判断两人轮流取1-9个单位时谁能获胜，关键看N是否为10的倍数。2. 折扣转盘：计算指针在N个数字转盘上移动M次后的最终位置，利用求和公式取模求解。3. 理性消费：统计折扣超过50%的商品数量，通过比较原价与折后价实现。4. 交流扩大会议：计算满足特定条件（规模≥2、逐级递减、乘积=N）的活动方案数，使用动态规划和因数分解。每个问题都给出了简洁的算法思路和对应代码实现。
2025-12-12 23:33:41
136
原创 蓝桥杯软件赛模拟练习一（C++ & Python）
本文包含三个算法竞赛问题的题解：1. 烤肠试吃：通过贪心策略调度烤肠制作，使用排序和窗口分配优化，时间复杂度O(nlogn)。2. 升级红包：判断能否通过拆分红包金额达到目标值，关键在于X≥5或Y≤X时可行。3. 分期付款：统计满足N mod A=K的A的个数，转化为求N-K的大于K的因数数量。每个问题都提供了清晰的解题思路和对应的代码实现。
2025-12-11 17:46:23
186
原创 2025年第七届全国高校计算机能力挑战赛决赛C++组 （二）
摘要：本文介绍了两道算法竞赛题目及其解决方案。第一题涉及无向连通图操作，通过维护队列中节点的最长路径端点，利用LCA算法快速判断所有节点是否在同一条链上。第二题处理圆环馆的多层环形结构，使用并查集(DSU)将各层环形段映射为全局ID，通过几何映射计算相邻层段的连通性，最后处理查询判断两点是否连通。两题均采用了高效的数据结构和算法优化，适用于大规模输入数据。
2025-12-10 05:26:35
166
原创 2025年第七届全国高校计算机能力挑战赛决赛C++组 （一）
本文包含三个算法题目： 表演顺序问题：给定n个学生及其才艺类型，要求生成所有相邻才艺不重复的排列组合。需先剔除"N"类型学生，若存在解输出"YES"及所有排列，否则输出"NO"。 工匠声望问题：计算购买增益包达到目标声望S的最小花费。首次购买有额外奖励，价格≥5000的包无效。使用动态规划，分两阶段处理首购和重复购买。 能量线路问题：寻找最长连续子数组，其最大最小值差不超过K，且元素值均<600。使用双指针法求解，存在解输出"YES
2025-12-10 04:41:26
243
原创 2025年第七届全国高校计算机能力挑战赛 模拟练习（中低难度）
摘要：本文包含四个编程题目解答：1)回文时钟查找给定时间前后的回文时间；2)孔融让梨计算孔融最多能吃的梨数；3)小熊吃水果计算每天吃两种不同水果的最多天数；4)丑数Ⅱ使用动态规划找出第n个丑数。每个问题都给出了输入输出格式和C++实现代码，涉及字符串处理、数学计算、贪心算法和动态规划等算法。
2025-12-05 08:30:00
29
原创 算法入门——快速幂and快速乘
摘要：本文介绍了两种快速模运算方法：快速幂和快速乘。快速幂（AB28）通过二进制分解指数，将计算a^b mod p的时间复杂度降至O(logb)，适用于大数运算。快速乘（AB29）仅使用加法和取模运算，采用类似二进制乘法的方法计算a*b mod p，避免了直接乘法溢出问题。两种方法都支持高达10^5次查询，输入范围均为1≤a,b,p≤10^7。代码示例展示了具体实现，包括位运算优化和模运算处理，适用于竞赛编程中的高效计算需求。
2025-12-04 13:27:07
126
原创 算法入门——排序算法（三）
摘要： 小红背单词问题：根据输入单词序列，统计小红记住的单词数量。记住规则是：已记住i个单词时，新单词需要背诵i+1次才能记住。使用集合和哈希表实现，时间复杂度O(n)。 谐距下标对问题：统计数组中满足i<j且a_j-a_i=j-i的下标对数量。通过转换公式a_j-j=a_i-i，用哈希表统计相同差值的出现次数，组合数计算对数，时间复杂度O(n)。 最大FST距离问题：计算给定序列中u=p²+i²和v=p²-i²的最大差值。遍历时维护u和v的极值，最后输出两者最大差值的较大者，时间复杂度O(n)。
2025-12-04 00:23:55
93
原创 算法入门——排序算法（二）
摘要：本文包含三个算法题目及其解决方案：1) 支付宝消费打折问题，通过计算优惠后价格并排序，找出在预算内最多能购买的商品数量；2) 矩阵染色问题，统计垂直白色块长度并排序，计算染红相邻格子的最大得分；3) 小红书推荐系统问题，统计搜索词频次，输出符合条件的关键词并按频次和字典序排序。每个问题都给出了完整的C++实现代码。
2025-12-03 23:41:23
137
原创 算法入门——排序算法（一）
文章摘要：本文展示了三个编程问题的解决方案。1) 排序问题：使用STL的sort函数或冒泡排序对数组进行非递减排序；2) 分数线划定：根据面试名额计算分数线，并输出符合条件的考生信息；3) 粉丝礼物选择：根据粉丝点赞和收藏计算支持度，选出前k名支持度最高的粉丝。每个问题都包含输入输出描述、示例及对应的C++实现代码，重点展示了排序算法的应用和结构化数据的处理技巧。
2025-12-03 23:18:08
404
原创 2025年第七届全国高校计算机能力挑战赛初赛C++组
摘要：本文包含四个算法问题的解决方案： 观测点划分：通过筛选有效坐标、计算间隔并排序，实现最优划分，使总活动范围最大； 密文解密：对密文按固定组长k进行分组，通过逆向旋转操作恢复原始明文； 最长交替涨跌子序列：使用动态规划方法，在剔除异常数据后寻找最长严格交替序列； 日志指令定位：通过滑动窗口技术高效查找日志中所有完整指令的起始位置。所有解决方案均考虑了边界条件和性能优化。
2025-12-02 22:53:58
1212
1
原创 2025年全国大学生统计科学与算法编程挑战赛——算法赛道（三）
摘要 问题I：给定无根树G，将边划分为有公共顶点的二元组，求总贡献最大值。若边数为奇数则输出-1。算法通过DFS遍历树，贪心配对边权，时间复杂度O(n log n)。关键点：子树大小奇偶性判断、边权排序优化。 问题J：计算组合数f(x)=(x+1)!/2 mod 998244353。采用离线处理优化阶乘计算，预处理阶乘后乘以模逆元。当x+1≥MOD时结果直接为0。时间复杂度O(T + max_x)，利用排序和线性扫描高效处理多组询问。
2025-12-02 15:20:27
275
原创 华为Ascend C算子开发能力认证（中级）（个人记录，有完整代码，已通过认证，仅供参考）
本文介绍了在昇腾NPU环境下实现Sigmoid算子的完整流程。首先需要在华为云ModelArts-Notebook或开发者套件上搭建环境，要求CANN版本为8.0.0.beta1。主要内容包括：1）实现SigmoidCustom算子的kernel侧核函数代码；2）完成host侧Tiling结构体实现；3）支持Float16数据类型。代码实现部分详细展示了核函数计算流程、数据拷贝和牛顿迭代优化方法。最后介绍了编译部署流程，包括环境配置、代码上传、编译执行等步骤，并提供了提交规范说明。该实现通过调用Ascend
2025-12-02 01:40:13
437
原创 2025年全国大学生统计科学与算法编程挑战赛——算法赛道（二）
本文包含三个编程问题的解决方案： E题：比较两种策略获取资源的最短时间，通过数学计算和二分查找实现优化。 F题：使用优先队列的Dijkstra算法求解网格地图中的最短路径问题，同时考虑伤害累积。 G题：通过预处理和分组查询技术高效计算序列中特定整数对在给定区间内的出现情况。 三个问题分别涉及算法优化、图论搜索和高效查询处理技术，展示了不同场景下的编程解决方案。
2025-12-01 23:06:11
142
原创 2025年全国大学生统计科学与算法编程挑战赛——算法赛道（一）
摘要：本文包含三个编程问题的解决方案。1) 贪吃蛇问题：通过解析移动指令计算蛇最终所在格子的编号；2) 经济小鱼问题：计算前两局存钱、后两局花钱，最终剩余指定金币的方案数；3) 小理吃甜食问题：模拟多轮糖果挑选过程，计算小理获得的最大总糖果值。每个问题都给出了完整的C++实现代码，涉及字符串处理、数学计算和模拟算法等技术。
2025-12-01 22:20:41
329
原创 算法入门——动态规划（一）
本文摘要：三个编程题目及其解决方案： 数楼梯问题：计算n阶楼梯每次走1或2阶的不同走法数，使用动态规划（类似斐波那契数列）并取模998244353。C++和Python代码均采用滚动数组优化空间。 硬币凑钱问题：用1元、5元、7元硬币凑n元的最少数量，通过完全背包动态规划求解。初始化dp数组为无穷大，逐步更新最小硬币数。 小红的地砖问题：选择地砖使相邻不选时总价值最小，动态规划维护前两个状态（选/不选前一块），滚动更新当前最优解。处理单块地砖时直接输出。 三题均展示了动态规划的核心思想，通过状态转移和空间优
2025-12-01 16:48:07
33
吉林大学软件设计模式练习题
2023-10-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人