自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Pretty Boy Fox的博客

墨痕点破晓寒天, 星火藏于锦字间。 欲览灵犀通妙境, 且随云笺探新篇。

  • 博客(1605)
  • 收藏
  • 关注

原创 抢红包【牛客tracker & 每日一题】

摘要:题目要求计算第k个人抢w元红包的期望金额。通过数学推导可知,第k个人的期望为w/2^k。由于需要对1e9+7取模,采用快速幂求2的逆元,再求其k次幂得到2^k的逆元,最终用w乘该逆元取模。该方法高效处理大范围数据(n,k≤1e18),利用费马小定理实现快速计算。代码通过快速幂函数qmi实现逆元运算,确保结果正确。示例输入2元红包1人抢时,输出1元符合预期。

2025-12-23 21:05:12 569

原创 圣【牛客tracker & 每日一题】

题目要求计算给定数组的特定位运算结果。通过分析发现,原表达式可以简化为直接计算所有元素的异或和。具体来说,对于每个元素a_i,其与所有元素(包括自身)进行AND运算后再OR运算的结果等于a_i本身。因此,最终结果即为所有a_i的异或和。 解题思路: 直接读取每组数据的n个元素 计算这些元素的异或和 输出结果 这种方法将时间复杂度从O(n²)优化到O(n),适用于大规模输入数据。示例代码展示了如何高效实现这一思路。

2025-12-23 21:04:27 538

原创 小猫排队【牛客tracker & 每日一题】

题目描述小猫啾啾在队伍末尾,每分钟可以施展魔法与前方最近比它可爱的小猫交换位置,每分钟队首小猫会离开。要求计算啾啾需要几分钟才能离开队伍。 解题思路:遍历前方小猫,用栈存储所有比啾啾可爱的小猫位置。维护双指针l和r,l表示当前队首,r表示啾啾位置。每分钟若栈顶位置≥l,则交换位置(更新r为栈顶位置),然后l右移并增加时间。该方法高效模拟交换过程,时间复杂度O(n)。 代码实现:读取输入后,用栈存储可爱值大于啾啾的小猫索引。初始化l=0、r=n,循环处理栈顶位置,更新r并弹出栈顶,同时l++和ans++,直到

2025-12-22 15:38:50 889

原创 排座椅【牛客tracker & 每日一题】

题目摘要:在n×m的教室中设置k条横向和l条纵向通道,以隔开d对交头接耳的同学。每对同学相邻(上下或左右)。要求选择通道位置使得未被隔开的对数最少,输出唯一最优方案。通过统计相邻同学间的分隔需求,按分隔价值排序后选取前k/l个位置,再按编号排序输出。示例1输入4行5列教室,设置1横2纵通道隔开3对同学,最优方案为第2行横向通道和第2、4列纵向通道。算法采用贪心策略,时间复杂度满足题目约束。

2025-12-21 22:43:40 906

原创 至【牛客tracker & 每日一题】

题目摘要:给定一个2×n的矩阵,两个人分别从不同起点出发,每次可向上、下或右移动一格到达终点(2,n)。要求放置障碍物(不能阻挡起点和终点),使得两人都能到达终点且最短路径长度相等。判断是否存在满足条件的障碍物放置方案。通过分析两人初始位置的行列关系,可在O(1)时间内判断结果,无需模拟路径。示例1同起点输出YES,示例2不同列输出NO。

2025-12-20 19:49:46 832

原创 小红的口罩【牛客tracker & 每日一题】

题目要求在不舒适度总和不超过k的情况下,计算最多能使用的口罩天数。通过构建最小堆,每次选择当前不舒适度最小的口罩使用,将其不舒适度翻倍后重新入堆。当堆顶值超过剩余k时停止,累计天数即为答案。该方法利用贪心策略,确保每次选择最优解,时间复杂度为O(nlogn),适用于大规模数据。示例1中,初始口罩[2,3]最多使用5天,示例2中初始口罩[7,6,8]无法使用。

2025-12-19 19:25:33 1089

原创 01串题【牛客tracker & 每日一题】

题目要求用a个0和b个1构造字符串,经过相邻相同字符删除操作后剩余长度为x。解题思路是:首先确定剩余部分需要x/2对01,检查剩余0和1的数量是否非负且为偶数。若满足条件,先输出x/2对"01",再输出多余的成对0和1。否则输出-1。时间复杂度O(a+b),适用于1e5规模数据。

2025-12-18 19:32:10 1064

原创 剩下的数【牛客tracker & 每日一题】

摘要:题目给出一个由l到r整数组成的环,进行m次询问。每次询问给定x,要求通过删除和为x倍数的连续子段,最终无法操作时剩下的最少数字数。解题关键在于利用等差数列求和公式计算总和sum,若sum能被x整除则可全部删除(剩0个),否则剩1个。该方法通过简单模运算判断结果,时间复杂度O(1),高效处理大规模查询。示例输入1-5,查询2和3,分别输出1和0。

2025-12-17 19:34:30 763

原创 游游的字母翻倍【牛客tracker & 每日一题】

摘要:本文介绍了一个字符串操作问题,用户需要对给定字符串进行多次区间字符翻倍操作。每次操作选择区间[l,r],将该区间内每个字符重复一次插入到原字符后面。通过将区间转换为0-based索引并逆序遍历处理,避免了正向插入时的位置偏移问题。代码使用C++实现,直接模拟操作过程,由于数据规模较小(n≤1000,q≤10),该方法在时间和空间复杂度上均可行。示例展示了两次操作后字符串从"abcdef"变为"abbbccccdddef"的过程。

2025-12-16 21:00:08 758

原创 月月查华华的手机【牛客tracker & 每日一题】

本文提出了一种高效判断字符串子序列的算法。题目给定华华的昵称字符串A和多个好友昵称字符串B,要求判断每个B是否是A的子序列。算法首先预处理A字符串,构建一个二维数组s,记录每个位置之后26个字母首次出现的位置。对于每个B字符串,从A的开头开始逐个匹配B的字符,利用预处理信息快速定位字符位置。若所有字符都能在A中找到且顺序正确,则输出"Yes",否则输出"No"。该算法预处理时间复杂度为O(len(A)×26),单次查询为O(len(B)),适用于大规模数据。通过预处理

2025-12-15 19:35:10 874

原创 智乃的“K”叉树【牛客tracker & 每日一题】

题目要求在一棵无根树中选择根节点,使得树的k值(最大子节点数)最小。解题思路是统计各节点度数,最大度数mx对应非根节点时其子节点数为mx-1,因此选择度数非mx的最小编号节点作为根,此时最小k值为mx-1。代码实现通过统计度数和查找目标节点,高效处理大规模数据(n≤1e5)。示例输入4个节点时输出k=2和根节点1,输入3个节点时输出k=1和根节点2。

2025-12-14 19:44:58 634

原创 【模板】静态区间最值【牛客tracker & 每日一题】

本文介绍了一个解决静态区间最值查询问题的ST表算法。题目要求对长度为n的数组进行q次区间最小值或最大值查询。算法通过预处理构建两个ST表st_min和st_max,分别存储区间最小和最大值。预处理时间复杂度为O(nlogn),单次查询时间复杂度为O(1)。代码实现了对数数组的预处理、ST表的构建以及查询操作,适用于大规模数据(n,q≤5×10^5),能高效处理区间最值查询。

2025-12-14 19:44:27 785

原创 小苯的数字合并【牛客tracker & 每日一题】

摘要:题目要求计算给定数组通过任意次相邻元素合并操作后,可能得到的本质不同结果数组的数量。研究发现,每个相邻间隙有合并或不合并两种选择,n个元素的数组有n-1个间隙,因此结果数量为2^(n-1)种。由于答案可能很大,需对998244353取模。代码直接计算2^(n-1)并输出,无需处理具体数组元素值,时间复杂度为O(n)每组数据。

2025-12-13 22:32:51 871

原创 智乃的数字【牛客tracker & 每日一题】

题目摘要:给定"智数"定义为满足以下条件之一的奇数:(1)以5结尾;(2)各数位之和为3的倍数。要求快速查询第k个智数。输入包含T组测试用例(T≤1e5),每组给出k值(k≤1e9)。通过发现智数以7个为一组、间隔30的周期性规律,预处理第一组7个数后,直接计算k对应的组数和组内位置,将组数乘30加上预存数值即可高效求解。该方法时间复杂度O(1),适用于大规模查询。

2025-12-13 22:32:10 997

原创 小红的魔法药剂【牛客tracker & 每日一题】

题目要求获取n种魔法药剂(每种药剂有红蓝两种形态),通过直接购买红色药剂或合成蓝色药剂的方式,计算最小总成本。对于每种药剂i,比较直接购买红色药剂的价格a[i]和合成蓝色药剂所需两种红色药剂价格之和a[b_i]+a[c_i],取较小值累加。该贪心算法确保每种药剂以最低成本获取,时间复杂度O(n)。示例中直接购买4种红色药剂并合成1种蓝色药剂,总成本16为最优解。

2025-12-12 17:03:15 801

原创 小红的密码修改【牛客tracker & 每日一题】

题目要求计算在最多修改一个字符的情况下,使密码保持合法的方案数。密码需满足:长度8-16,包含大写字母、小写字母、数字和指定特殊符号各至少一个。解题时统计每类字符数量,若某类仅1个字符,则替换时需确保不丢失该类(贡献25/25/9/3种方案);若多于1个,则可替换为任意合法字符(贡献65种方案)。最终将所有可能方案累加得到答案。该方法高效处理大规模输入(t≤1e5),时间复杂度O(n)。

2025-12-12 17:02:40 664

原创 阶乘末尾非零数字【牛客tracker & 每日一题】

题目要求计算n!末尾第一个非零数字。通过遍历2到n的所有数进行累乘,每次乘完后去除末尾的0(消除2和5相乘产生的10),并将结果对1e9取模避免溢出。最终结果的最后一位即为所求。该方法高效处理大数阶乘,适用于n达1e7的情况。例如6!输出2,10!输出8。

2025-12-11 19:45:40 830

原创 小红的矩阵【牛客tracker & 每日一题】

题目要求在n×m的矩阵(元素为i×j)中找出第k小的元素。采用二分查找法,初始范围设为[0,k],每次计算中间值mid,统计矩阵中≤mid的元素数量sum。若sum≥k,则调整右边界并记录候选结果;否则调整左边界。该方法通过O(n)的统计操作和约30次二分迭代,以O(nlogk)的时间复杂度高效解决问题。示例输入3×3矩阵的第4小元素为3,验证了算法的正确性。代码实现简洁,适用于大规模数据。

2025-12-11 19:45:01 808

原创 仰望水面的歪【牛客tracker & 每日一题】

题目要求计算小歪从水下原点(0,0,0)发射激光,经水面全反射后击中目标点(x,y,z)的向量方向。解题关键是将目标点关于水面(z=h)对称,得到虚拟点(x,y,2h-z),该点与原点的连线即为反射路径方向向量。为确保向量最简,需计算x、y、2h-z的最大公约数,并将各分量除以该公约数。例如输入(3,3,2)输出(3,3,8),输入(4,4,0)输出(2,2,5)。算法复杂度O(n),适用于n≤100、坐标范围1e9的情况。

2025-12-10 19:03:10 1187

原创 大撒币【牛客tracker & 每日一题】

摘要: 题目描述Alice和Bob在矩形桌子上放置硬币的游戏,桌子尺寸为a×b,硬币半径为r。玩家轮流放置硬币,若放置时硬币超出边界或与已有硬币重叠则输。游戏关键在于判断硬币直径2r是否同时小于等于a和b:若满足,则先手Alice必胜(输出"Alice");否则Bob必胜(输出"Bob")。解题仅需两次简单比较,时间复杂度O(1),高效处理大范围输入。示例1(5,5,2)Alice胜,示例2(6,7,4)Bob胜。代码直接比较2r与a、b大小即可输出结果。

2025-12-10 19:02:02 893

原创 铁盘整理【牛客tracker & 每日一题】

本文提出了一种解决铁盘排序问题的DFS算法。题目要求将无序的铁盘通过最少的翻转操作变为有序排列。算法首先将铁盘半径离散化为1~n的连续值,并计算初始无序度f(相邻差值非1的数量)。通过深度优先搜索枚举所有可能的翻转操作,每次翻转前i个铁盘并更新无序度,使用剪枝策略(当前步数+无序度≥已知最小步数则终止)优化搜索效率。当铁盘首元素为1且无序度为0时更新最小翻转次数。该算法适用于n≤16的小规模场景,能够有效找到最优解。示例输入5个铁盘时,输出最少需要5次翻转。

2025-12-09 22:12:54 863

原创 没有上司的舞会【牛客tracker & 每日一题】

摘要:题目描述公司举办晚会时员工邀请规则——不能同时邀请某员工及其直接上司,要求找出使气氛值总和最大的邀请方案。输入包括员工数量、各员工气氛值及上下级关系。解题思路采用树形动态规划,构建树结构后通过DFS遍历,定义状态f[u][0/1]表示不选/选节点u时的最大气氛值,最终结果为根节点两种状态的最大值。代码实现使用邻接表存储树结构,找到根节点后执行DFS计算最优解,时间复杂度O(n),适用于n达2×10^5的规模。示例输入输出验证了算法的正确性。

2025-12-09 22:11:39 1073

原创 送分题【牛客tracker & 每日一题】

这道题目考察对递归函数的优化能力。原题给出的递归函数在n≥20180001时会进入多层递归调用,但通过分析可以发现此时返回值恒为20182017。因此优化后的解法直接判断:当n<20180001时返回n+2017,否则直接返回20182017。这样既保证了正确性,又避免了递归深度过大导致的性能问题,能够高效处理1e18范围内的输入。

2025-12-08 19:54:10 954

原创 小红的双排列权值【牛客tracker & 每日一题】

题目摘要:小红有一个长度为2n的双排列数组,其中每个数出现两次。定义权值为所有相同数对下标距离之和。通过最多一次交换操作,求能获得的最大权值。关键思路是记录每个数的两个位置,计算初始权值后,通过排序找出最优交换对(若存在a的最大值大于b的最小值),使权值增加2*(a[n]-b[1])。时间复杂度O(nlogn),适用于大规模数据。示例表明交换可提升权值,如初始0通过交换变为2。代码实现简洁高效。

2025-12-08 19:21:31 1013

原创 舞萌时间到!【牛客tracker & 每日一题】

摘要:题目要求计算舞萌DX游戏中特定判定序列的区间得分总和。给定由P/p/G/g/m组成的字符串,每个字符对应不同分值(3/2/1/0/0)。通过构建前缀和数组预处理得分,对于q次查询[l,r]区间,使用前缀和数组快速计算区间得分总和。该方法预处理O(n),查询O(1),适用于1e6长度字符串和1e4次查询的高效计算。示例输入输出验证了算法的正确性。

2025-12-08 19:20:57 944

原创 降温(easy)【牛客tracker & 每日一题】

题目要求计算在部分气温未知的情况下,可能发生的"寒潮"次数的最大值和最小值。通过调整未知气温的值来最大化或最小化相邻两天的降温幅度。 解题思路: 初始化两个数组a和b,分别用于计算最大和最小寒潮次数。 处理未知气温(-999): 数组a:首日未知设为50,后续尽量设为前一天减x(最大化降温) 数组b:首日设为-50,后续设为前一天减x+1(最小化降温) 统计两个数组中满足降温≥x的天数,分别作为最大值和最小值输出。 时间复杂度:O(n),空间复杂度:O(n),适用于n≤100的规模。

2025-12-07 19:42:27 1064

原创 游游的数值距离【牛客tracker & 每日一题】

题目要求找到一对正整数x,y,使得|x!×y-y-n|最小且x,y≠2。解题思路是预处理1到13的阶乘(13!已超过1e9),初始解设为(1,1)。遍历x从3到13,计算a=x!-1,取y为n/a附近的3个整数(排除y=0和2),比较|y*a-n|的大小并更新最优解。该方法高效处理n≤1e9的情况,确保找到满足条件的x,y。示例输入2输出1 1,输入25输出3 5。代码通过阶乘预处理和局部遍历实现快速求解。

2025-12-06 20:13:24 1085

原创 糟糕的打谱员【牛客tracker & 每日一题】

题目要求从给定的围棋行棋记录中找出最长的合法子序列,满足相邻步玩家不同且劫争位置不同。采用动态规划方法,使用二维数组dp[c][a]记录以玩家c在劫争a结束的最长子序列长度。遍历每步棋时,枚举所有可能的劫争位置进行状态转移,确保满足题目条件。该方法利用劫争数量有限的特性,高效处理大规模输入,时间复杂度为O(n*10),适用于n≤1e5的情况。最终输出全局最大值作为结果。示例输入输出验证了算法的正确性。

2025-12-05 18:45:24 1065

原创 质数统计【牛客tracker & 每日一题】

摘要:题目要求统计给定区间内的质数数量。使用埃拉托斯特尼筛法预处理1到10^6的所有质数,并构建前缀和数组以便快速查询。对于每次查询[l,r],只需计算前缀和数组在r和l-1处的差值即可得到结果。该方法通过预处理将每次查询的时间复杂度优化至O(1),适用于大量查询场景。示例输入输出验证了算法的正确性。

2025-12-04 19:29:51 970

原创 翻之【牛客tracker & 每日一题】

题目要求通过行翻转操作使矩阵中尽可能多的列全为1。解题思路是将每列的01序列视为字符串,统计相同列模式出现的次数。出现次数最多的列模式对应的数量即为答案,因为这些列可以通过相同行翻转操作同时变为全1。例如,输入3×4全1矩阵时输出4(无需操作),而3×2矩阵时最多1列可变为全1。算法使用哈希表统计列模式频率,时间复杂度为O(nm)。

2025-12-03 18:59:57 538

原创 游游的字符重排【牛客tracker & 每日一题】

题目要求统计给定字符串重排后能得到多少种"好串"(相邻字符不同的字符串)。通过枚举所有唯一排列并检查相邻字符,可以统计符合条件的排列数。由于字符串长度不超过10,该方法在时间限制内可行。代码首先排序字符串以避免重复排列,然后使用next_permutation生成所有排列,检查每个排列是否满足"好串"条件并计数。最终输出符合要求的排列数量。

2025-12-03 18:59:35 1133

原创 最小循环节【牛客tracker & 每日一题】

摘要:题目要求通过插入字符后得到新字符串的最小循环节长度。解题关键在于统计原字符串中不同字符的数量,因为循环节必须包含所有不同字符。使用哈希集合存储字符,集合大小即为最小循环节长度。例如输入"abcabcD"包含4种不同字符,最小循环节长度为4。算法时间复杂度为O(n),空间复杂度O(1)。

2025-12-02 20:59:49 760

原创 小红的 gcd【牛客tracker & 每日一题】

题目要求计算超大整数a与整数b的最大公约数。由于a的位数可达1e6,无法直接存储为整数,采用字符串处理:逐位计算a对b取模的结果t,再利用欧几里得算法计算t和b的最大公约数。这种方法避免了处理超大整数,时间复杂度为O(len(a)),适用于a的超长位数和b≤1e9的输入规模。代码实现简洁高效,通过字符串逐位取模和递归gcd计算得出结果。

2025-12-02 20:59:29 917

原创 小红的375【牛客tracker & 每日一题】

题目要求重排一个超大正整数使其能被375整除。解题关键在于:1)数字各位和能被3整除;2)存在能被125整除的末三位组合(共8种可能)。算法步骤:统计数字频率,检查总和是否被3整除,然后依次尝试8种125倍数的末三位组合,验证剩余数字是否足够组成该组合。若找到可行组合,则将剩余数字降序排列并与末三位拼接,处理前导零后输出;否则返回-1。时间复杂度为O(n),适用于超大数输入。

2025-12-01 19:24:25 1150

原创 构造数独【牛客tracker & 每日一题】

题目要求构造一个n×n的非负整数矩阵,使得每行和每列元素之和均为给定值k。摘要如下: 解题思路:通过构造对角线矩阵来满足条件,即在主对角线位置(i=j)填入k,其余位置填0。这样每行和每列都仅有一个非零元素k,确保行和列的和均为k。 方法优势:该方案简单高效,适用于n达1e3的大规模数据,且对于任意正整数n和k都有解,无需考虑无解情况。 代码实现:使用双重循环输出矩阵,主对角线元素为k,其余为0,时间复杂度O(n²)。

2025-12-01 19:23:58 974

原创 あなたの蛙が帰っています【牛客tracker & 每日一题】

题目要求计算一个栈的出栈序列数,其中第一个入栈元素不能第一个出栈。解题思路是利用卡特兰数性质:总合法出栈序列数为第n个卡特兰数,而第一个元素首先出栈的序列数为第n-1个卡特兰数,因此答案为两者之差模998244353。预处理卡特兰数数组后,每组查询只需常数时间计算差值即可。时间复杂度为O(N)预处理+O(T)查询,适用于N≤1e5和T≤200的规模。

2025-11-30 19:59:55 518

原创 魔导师晨拥【牛客tracker & 每日一题】

摘要:该题目模拟《炉石传说》中魔导师晨拥英雄技能的伤害机制。初始伤害为2点,每次使用"鲁莽的学徒"战吼会先攻击所有敌方随从(左到右),若恰好消灭随从则永久增加1点伤害,最后攻击敌方英雄。输入为随从数量n、战吼次数m和随从血量数组a,输出对敌方英雄的总伤害。解题时通过遍历m次战吼,每次更新伤害值并累加对英雄的伤害,时间复杂度为O(mn),适用于n≤7、m≤100的小规模数据。示例输入5随从6次战吼输出总伤害36。

2025-11-30 19:23:51 630

原创 小红的区间修改(一)【牛客tracker & 每日一题】

摘要:题目描述了一个初始全为0的极大数组,经过q次区间修改操作后统计不同元素个数。每次操作若区间全0则修改为等差数列,否则不操作。解题思路是使用集合存储已修改区间的端点,通过集合查找判断区间是否可修改,并动态维护当前元素种类数。时间复杂度为O(q log q),适用于大规模数据。示例输入3次操作后输出元素种类数分别为4、4、6。

2025-11-30 19:08:18 787

原创 第 k 小【牛客tracker & 每日一题】

题目要求实现一个动态查询第k小数的系统。初始给定n个数的数组,随后进行m次操作:添加元素或查询当前第k小的数。解法是维护一个大小为k的大顶堆,存储当前前k小的元素。添加元素时,若堆未满直接加入,否则当新元素小于堆顶时替换堆顶;查询时若元素不足k个输出-1,否则输出堆顶元素。该方法高效处理动态数据,确保每次查询时间复杂度为O(1),插入操作为O(logk)。示例输入输出验证了算法的正确性。

2025-11-29 19:50:17 856

原创 小天的 Minecraft【牛客tracker & 每日一题】

题目摘要:计算在Minecraft游戏中破坏16个沙砾能制作铜镐的概率。输入给出铜粒、银粒、金粒的掉落率a/16、b/16、c/16。制作铜镐需要12个铜粒(3铜锭)加4个银/金粒(1个工作台),或16个铜粒。概率计算为两种情况之和:全铜粒概率(a/16)^16,或12铜粒+4银/金粒的组合概率C(16,4)×(a/16)^12×[(b/16)^4+(c/16)^4]。输出保留10位小数,处理t≤1000组数据。

2025-11-29 19:49:51 839

PTA编程训练参考程序-指针

《PTA指针编程训练参考程序》资源详解:本资源提供PTA平台指针专题22道核心习题(7-1至7-22)的完整C语言参考代码及实现解析,覆盖动态内存管理(7-1成绩统计/7-6最值差)、字符串操作(7-7删除指定字符/7-9连接字符串/7-12药名格式化)、地址运算(7-2循环移位/7-10数组逆置)、经典算法(7-3约瑟夫环/7-15单词翻转/7-11排序)及底层内存结构(7-5浮点数机内码/7-21整数字节解析)五大领域,每题均包含AC代码、多解法对比(如7-1动态分配vs静态数组、7-5联合体vs指针强转)、健壮性处理(7-11越界检测/7-14均值计算精度)及指针核心技术(指针数组访问7-4奥运五环色/7-19月份映射、函数指针参数7-16/7-17变量交换、内存遍历7-6/7-8最值高效求解),特别强化指针与内存关系实践(7-21大小端验证/7-5浮点标准化转换)和高效位操作(7-22字符统计哈希计数),适合高校《C语言》指针教学、OJ专项训练及系统程序设计基础培养,可直接用于PTA提交验证。

2025-06-06

PTA编程训练参考程序-二维数组

《PTA二维数组编程训练参考程序》资源详解:本资源系统整合PTA平台17道二维数组核心习题的C语言完整实现(7-1至7-17),覆盖矩阵操作(填充/转置/对角线和/马鞍点检测)、算法设计(迷宫DFS最短路径/24点表达式枚举/值班逻辑推理)、数据处理(成绩统计/排名/方差计算)及图形输出(沙漏/数字金字塔/杨辉三角形)四大方向,每题均提供AC代码、严格输出控制(如列宽对齐、多括号组合策略)及边界处理方案,其中7-3(24点计算)实现5种运算符组合逻辑、7-5(迷宫)动态优化DFS步长、7-9(方阵)提供对角线分区与坐标判定双解法;资源注重工程规范(模块化函数/结构体存储)与教学实用性,适合高校《C语言》《数据结构》课程实验、OJ刷题训练及算法竞赛基础培养,可直接用于PTA提交验证。

2025-06-06

PTA编程训练参考程序-一维数组

《PTA一维数组编程训练参考程序》资源详解:本资源系统整合PTA平台29道一维数组核心习题的C语言完整实现(7-1至7-29),覆盖数组基础操作(元素移动/去重/翻转)、经典算法(冒泡与选择排序/筛法求素数/二分查找)、数学应用(组合数求和/完数判定/因子分解)及高效技巧(异或找单身数/循环移位优化)四大方向。每题均提供AC代码与关键注释,重点包含:多维解法对比(7-5单身数检测:位运算异或(O(1)空间)vs暴力统计 ;7-27数组右移:取模优化(m %= n)vs三次翻转法 ;7-23素数排序:埃氏筛法预处理vs实时素数判断 ),工程化边界处理(7-1移动元素:对x>n的非法输入自动容错 ;7-26大数加法:动态数组处理万位数(代码模板可直接复用) ;7-28极值检测:n=0时的无解情况特判 ),性能优化实践(7-25筛法求素数:空间换时间(O(n)标记数组) ;7-19查找k次数:单次遍历统计(O(n)复杂度) ;7-7组合数求和:数学推导(和=数字和×(n-1)×11)避免双重循环 )。资源适用于高校《C语言程序设计》数组教学、OJ平台自主训练及ACM入门算法思维培养,所有代码均通过PTA测试点验证,含详细输入/输出样例(如7-10跑步锻炼日期计算、7-12骰子最大点数算法),可直接用于课堂演示或作业参考。

2025-06-06

PTA编程训练参考程序-函数

《PTA函数编程训练参考程序》资源详解:本资源系统整合PTA平台35道函数与递归核心习题的C语言完整实现(7-1至7-35),覆盖数学验证类(完美数/自守数/亲和数/哥德巴赫猜想)、算法设计(24点枚举/Hanoi塔递归/迷宫DFS最短路径/快速幂/二分查找)、字符串处理(Vigenère密码/电文环形加密/括号匹配)、数据计算(学分绩点/闰年计数/最小公倍数)及图形输出(菱形/垂直直方图/月历打印)五大方向,每题均提供AC代码、递归框架设计(如7-33 Hanoi塔分步移动)、多解法对比(7-9提供坐标与分区双逻辑)及健壮性处理(非法输入检测、无解输出);资源突出函数模块化(7-3分离运算符逻辑、7-27递归求公约数)与教学实用性,适合高校《C语言》《算法基础》课程实验、OJ刷题训练及递归算法思维培养,可直接用于PTA提交验证。

2025-06-06

PTA编程训练参考程序-字符串

《PTA字符串编程训练参考程序》资源详解:本资源系统整合 PTA 平台 67 道字符串相关编程习题的 C 语言完整实现(7-1 至 7-67),全面覆盖基础操作(单词统计 / 子串提取 / 空格处理)、格式转换(IP 地址变换 / 进制转换 / 大写金额)、字符串判断(回文串 / 邮箱格式 / 密码强度)、文本处理(去重 / 排序 / 替换)、编码解码(凯撒密码 / ISBN 校验)及实际应用(身份证解析 / 括号匹配 / 全字母句)等核心方向,每题均提供 AC 代码、边界条件处理(如 7-14 身份证长度校验、7-30 光棍串模式判断)及优化思路(7-23 去空格双指针法、7-44 四舍五入精度控制);资源突出字符串指针操作(7-5 查找字符 / 7-7 删除字符)、数组越界防范(7-31 ISBN 校验和计算)、动态内存管理(7-27 英文藏头诗)及正则表达式模拟(7-8 邮箱格式验证),包含多解法对比(7-9 密码校验提供分步判断与状态机两种方案),适合高校《C 语言》课程字符串章节教学、OJ 刷题训练及工程实践能力培养,可直接用于 PTA 提交验证。

2025-06-06

《数据库设计-基于Python与MySQL的智能选课管理系统设计与实现》报告文档

《数据库设计--基于Python与MySQL的智能选课管理系统设计与实现》报告文档:(1)学生功能:系统通过动态学号生成规则(年级+专业代码+班级+序列号)实现智能注册,结合专业映射表进行格式验证,提供受限退课机制(仅允许退未评分课程),并基于学分加权算法(GPA=Σ(课程绩点×学分)/总学分)实时计算展示动态GPA,个人信息修改时实施专业-班级-学号的三级联动校验。(2)管理员功能:采用事务处理实现课程全生命周期管理(含自动/手动课程编号生成),通过外键级联删除确保学生删除时同步清理选课记录,设计双层验证机制(存在性检查+选课关系验证)保障成绩录入准确性,提供多维度信息查看模式(全量/班级/课程)和密码安全体系(当前密码验证+双次确认)。(3)系统功能:通过触发器式GPA更新机制(成绩修改时自动重算)实现绩点动态维护,构建五层数据完整性体系(主键约束+外键关联+级联删除+字段校验+事务回滚),特别在选课表设置复合主键(sno,tno)防止重复选课,在student_GPA表通过DECIMAL(4,2)强制精度控制。

2025-06-08

【教育信息化】《数据库设计-基于Python与MySQL的智能选课管理系统设计与实现》基于Python的选课管理系统设计与实现:涵盖学生和管理员功能模块

内容概要:本文档提供了一个基于Python的选课管理系统代码实现。系统通过PyMySQL连接MySQL数据库,使用存储过程进行数据交互,并通过PrettyTable美化输出。系统分为学生和管理员两大模块,实现了包括学生注册、登录、修改个人信息、选课、退课、查看GPA等功能,以及管理员的登录、课程管理、学生管理和成绩评定等功能。代码中详细展示了各功能模块的具体实现方法,包括输入验证、数据库查询与更新、异常处理等。 适合人群:具备一定Python编程基础的学习者或开发者,特别是对数据库操作和面向对象编程有一定了解的人群。 使用场景及目标:①学习如何使用Python连接并操作MySQL数据库;②掌握如何设计和实现一个完整的选课管理系统;③理解如何通过存储过程优化数据库操作;④练习输入验证、异常处理等编程技巧。 其他说明:此代码示例不仅适用于教学目的,也可以作为实际项目的基础框架。建议在学习过程中结合数据库设计和Python编程的最佳实践,逐步理解和改进代码。同时,注意安全性和性能优化,确保系统的稳定运行。

2025-06-08

教育管理《数据库设计-基于Python与MySQL的智能选课管理系统设计与实现》基于SQL的高校选课系统设计与实现:涵盖数据库创建、表结构设计、数据插入及存储过程开发

内容概要:本文档详细介绍了构建一个选课系统的SQL代码,包括数据库的创建、字符集设置、表结构设计(如课程表、学生表、选课表等)、数据插入、视图创建以及多个存储过程的设计。通过这些SQL语句,可以实现对学生信息管理、课程管理、选课、退课、成绩录入、GPA计算等功能。文档还特别展示了如何通过触发器自动计算课程绩点(tGPA),并通过存储过程实现复杂的业务逻辑,如学生注册、信息更新、密码修改、课程增删改等操作。; 适合人群:熟悉SQL语法,具有数据库管理经验的技术人员,尤其是高校教务系统开发人员或相关领域的数据库管理员。; 使用场景及目标:①构建高校选课管理系统,实现学生信息管理、课程管理和成绩管理;②通过存储过程实现复杂的业务逻辑,如学生注册、选课、退课、成绩录入等;③利用触发器实现自动化计算,如课程绩点和GPA的自动更新;④确保数据的一致性和完整性,如通过外键约束和事务控制保证数据操作的安全性。; 其他说明:此文档提供了完整的SQL代码示例,适用于MySQL数据库环境。建议在实际应用中对密码存储进行加密处理,以增强系统的安全性。同时,可以根据具体需求对表结构和存储过程进行调整和优化。

2025-06-08

PTA参考程序-基本数据类型与表达式测试

内容概要:本文档《PTA参考程序-基本数据类型与表达式测试.pdf》主要提供了多个编程练习题及其参考程序,涵盖基本数据类型的使用、数学运算和简单逻辑处理。题目包括计算月饼所需面粉量、圆锥体体积、两个整数的平均值、球体的表面积和体积、楼层高度、命中率、圆的周长和面积、字母大小写转换、奖项计算、球的体积、机器学习模拟对话、两个整数之和、摄氏温度转华氏温度、四个整数的平均值以及矩形的周长和面积等。每个题目详细描述了输入输出格式,并给出了完整的C语言代码实现。 适合人群:适合初学编程的学生或有一定编程基础但希望进一步巩固基本数据类型操作和简单算法逻辑的学习者。 使用场景及目标:①作为编程课程的课后作业或练习,帮助学生理解和掌握C语言的基本语法和常用函数;②用于自我测试,检验对基本数据类型、表达式和简单算法的理解和应用能力;③作为教学辅助材料,教师可以用来设计课堂演示或编程实验。 阅读建议:由于文档内容涉及多个知识点,建议读者按照题目难度逐步深入学习,先理解题目要求,再仔细研究代码逻辑,最后尝试独立完成类似问题。同时,可以通过修改输入参数或扩展功能来加深理解。

2025-06-06

【程序设计基础】C/C++编程练习:上机测试题集锦与解析-涵盖发奖金、求闰年数等经典算法题目

内容概要:本文档为程序设计基础上机测试题集1,涵盖多个编程练习题目,包括但不限于:发奖金(优化纸币组合)、求闰年数(计算指定年份内的闰年总数)、猴子吃桃(使用倒推法解决递减问题)、小游戏(判断数字之和是否为特定数值的倍数)、考拉兹猜想(验证数学猜想并打印序列)、凯撒密码(实现简单的字符加密算法)、百钱买百鸡(解决古代数学问题)、素数判定(判断输入是否为素数)、计算平均成绩统计不及格人数(处理学生成绩数据)以及打印数字图案(根据输入生成特定格式的数字矩阵)。每个题目都提供了具体的输入输出示例和C/C++代码实现。 适合人群:计算机专业学生或具有一定编程基础的学习者,尤其是正在学习C/C++语言和基础算法的人群。 使用场景及目标:①作为课堂作业或课后练习,巩固所学知识;②用于编程入门考试或竞赛准备;③帮助初学者理解常见算法思想和编程技巧,提高解决问题的能力。 阅读建议:建议读者先尝试独立完成每个题目,之后再参考提供的代码实现,对比自己的思路与标准答案之间的差异,注意代码规范性和效率优化。对于不太理解的地方,可以通过查阅相关资料或向老师请教来加深理解。

2025-06-06

【程序设计基础】C语言上机测试题集:数组操作与字符串处理算法实现及应用

内容概要:本文档为程序设计基础上机测试题集2,涵盖数组操作、字符串处理、条件判断等多个方面。具体包括:①将数组最大元素放最后,最小元素放最前,通过遍历数组找到最大值和最小值位置进行交换;②数组元素逆序输出,利用循环从后向前输出数组元素;③计算平均分并输出低于平均分的成绩,通过累加求平均,遍历比较输出低于平均分的成绩;④奇数非降序列,筛选奇数并排序输出;⑤求串长,通过循环遍历字符串直到结束符统计长度;⑥密码校验,检查密码是否包含小写字母和数字且长度在8-16之间;⑦求最大字符串,比较四个字符串大小输出最大者;⑧身份证排序,提取身份证中出生日期部分按年龄排序输出。; 适合人群:计算机相关专业学生,尤其是初学者或正在学习程序设计基础课程的学生。; 使用场景及目标:①作为课堂练习或课后作业,巩固所学知识点;②帮助学生熟悉C语言的基本语法结构和常用算法,如遍历、条件判断、函数调用等;③提高学生解决实际问题的能力,培养编程思维。; 其他说明:试题难度适中,涉及的知识点较为基础,但要求学生对基本概念有清晰的理解和灵活运用的能力。每个题目都配有完整的C语言代码示例,便于学生理解和模仿。

2025-06-06

【程序设计基础】C语言上机测试题集:涵盖学生信息管理、数组操作与链表应用

内容概要:本文档是程序设计基础上机测试题集4,涵盖了7个编程题目,每个题目均提供详细的输入输出格式、示例及代码实现。题目包括:学生排序(按成绩排序)、学分统计(根据成绩转换为等级并统计未获学分人数)、截取字符串(从指定位置截取子串)、平均成绩(计算并筛选平均成绩高于60分的学生信息)、找最小值(在数组中查找最小值及其位置)、随机数生成(生成随机数并计算其最大值、最小值、平均值及总和)、精确计算(验证浮点数求和结果)、单链表基础应用(创建、插入、删除链表节点)。每个题目都围绕基本的数据结构和算法展开,旨在考察学生对C语言编程的理解和运用能力。 适合人群:计算机相关专业的大一或大二学生,特别是正在学习或复习C语言编程基础的学生。 使用场景及目标:①帮助学生掌握C语言的基本语法和常用函数;②提高学生对结构体、数组、链表等数据结构的理解和应用;③培养学生解决实际问题的能力,如排序、查找、随机数生成和链表操作等;④强化学生的编程逻辑思维和代码编写规范。 阅读建议:此文档适用于课堂练习或课后作业,建议学生在完成每个题目时,先仔细阅读题目要求,理解输入输出格式和示例,尝试独立编写代码,遇到困难时可以参考提供的代码实现。同时,鼓励学生多做类似练习,巩固所学知识,提升编程技能。

2025-06-06

【程序设计基础】上机测试题集:矩阵运算、字符串处理与排序算法实践

内容概要:本文档是程序设计基础上机测试3,涵盖了七个编程题目,包括主副对角线之和、求矩阵元素最大最小值、统计平均成绩、方阵转置、字符串连接、N个数排序以及输出学生成绩和打印杨辉三角。每个题目都详细描述了输入输出格式,并给出了示例代码。这些题目旨在考察学生对数组、指针、动态内存分配、排序算法等基础知识的掌握情况,同时强调了编程规范和逻辑思维能力的培养。 适合人群:适用于正在学习编程语言,特别是C语言的学生,以及希望通过练习提高编程技能的初学者。 使用场景及目标:①帮助学生理解和掌握基本的数据结构如数组和指针的操作;②通过实际编程任务提升解决问题的能力;③为后续更复杂的算法和数据结构学习打下坚实的基础;④培养良好的编程习惯和代码风格。 阅读建议:建议读者在阅读时先理解题目要求,尝试自己编写解决方案后再参考提供的代码示例。同时,注意代码中的注释和格式,这对于编程初学者来说非常重要。此外,可以尝试修改题目条件或增加难度来进行更多练习。

2025-06-06

PTA参考程序-选择结构测试

内容概要:本文档是一份关于编程题目的集合,涵盖了多个编程任务及其解决方案,主要针对C语言的选择结构测试。题目包括一元二次方程求解、计算星期值、电费计算、ATM取款模拟、24小时制转12小时制、日期计算、三值降序输出、成绩等级划分等。每个题目详细描述了输入输出格式,并附有完整的C语言代码实现,旨在帮助学生理解和掌握选择结构的应用。 适合人群:适合正在学习C语言编程的基础阶段学生,尤其是对选择结构(如if-else、switch-case)有初步了解的学习者。 使用场景及目标:①通过实际编程练习,加深对选择结构的理解;②提高解决实际问题的能力,如数学运算、日期处理、逻辑判断等;③熟悉常见的输入输出格式及规范,为后续更复杂的编程任务打下基础。 阅读建议:读者应在具备基本的C语言语法知识基础上,逐个尝试编写题目中的程序,并对比提供的代码,理解选择结构在不同场景下的应用方式。同时,建议结合实际生活中的例子进行思考,以便更好地掌握编程技巧。

2025-06-06

PTA编程训练参考程序-循环

内容概要:本文档《PTA编程训练参考程序-循环 .pdf》涵盖了多个编程练习题目,主要围绕C语言中的循环结构展开。题目类型丰富,包括但不限于字符串处理(如手机号验证)、数学计算(如斐波那契数列求和、阶乘求和)、逻辑推理(如猴子选大王)、模拟现实场景(如自动售货机操作)、以及经典算法问题(如哥德巴赫猜想)。每个题目详细给出了输入输出格式、示例数据,并提供了完整的C语言代码实现。; 适合人群:计算机科学或软件工程专业的学生,尤其是初学者或有一定编程基础但希望进一步提升C语言技能的学习者。; 使用场景及目标:①帮助学习者理解并掌握C语言中的循环结构及其应用;②通过实际编程练习提高问题解决能力和代码编写技巧;③为准备编程竞赛或相关考试提供丰富的练习素材。; 其他说明:该文档不仅提供了具体的编程任务,还附带了详细的代码实现,有助于读者在实践中学习。此外,题目难度适中,既包含基础概念的理解,也涉及较复杂的算法设计,适合不同层次的学习者逐步提升编程能力。

2025-06-06

农夫过河问题的求解11.2.20 (代码+所有磁盘文件)

农夫过河问题的求解11.2.20 (代码+所有磁盘文件)

2025-04-17

木棒加工问题求解11.2.21 (代码+所有磁盘文件)

木棒加工问题求解11.2.21 (代码+所有磁盘文件)

2025-04-17

迷宫问题11.2.17 (代码+所有磁盘文件)

迷宫问题11.2.17(代码+所有磁盘文件)

2025-04-17

滑雪场问题11.2.19(代码+所有磁盘文件)

滑雪场问题11.2.19 (代码+所有磁盘文件)

2025-04-17

八皇后问题11.2.18(代码+所有磁盘文件)

八皇后问题11.2.18 (代码+所有磁盘文件)

2025-04-17

【计算机组成原理】基于FPGA的16位单周期CPU设计:课程设计报告

内容概要:本文档为重庆理工大学计算机科学与工程学院的计算机组成原理课程设计报告,主要围绕16位单周期CPU的设计与实现展开。设计基于FPGA平台(Altera Quartus II软件和Cyclone V Starter工具箱),涵盖指令系统设计、RTL表示、元件需求确定、控制信号生成及最终的系统集成与验证。报告详细介绍了指令集设计(包括R型、I型和控制指令),以及各关键模块如运算器、寄存器组、程序计数器、ALU、RAM、ROM、译码器等的设计原理与实现细节。同时,通过具体实验结果与分析,验证了设计的正确性和可靠性,并探讨了设计过程中遇到的问题及其解决方案。 适用人群:计算机及相关专业的本科生或研究生,尤其是对计算机硬件设计、CPU架构和FPGA开发感兴趣的读者。 使用场景及目标:①理解计算机组成原理的核心概念和技术,如指令系统设计、数据通路构建、控制单元设计等;②掌握基于FPGA平台进行硬件设计的方法和技巧,包括VHDL编程、模块化设计、系统集成等;③提升解决复杂工程问题的能力,如调试指令执行异常、优化存储器读写性能、修正运算单元功能错误等。 其他说明:本课程设计不仅强化了学生的理论基础,还通过实际操作加深了对CPU工作机制的理解。报告中提到未来可以进一步探索多周期/流水线优化和异常处理机制的引入,以提高CPU性能和健壮性。此外,报告引用了多本权威教材作为参考,为后续研究提供了理论依据。

2025-07-13

CQUT计算机组成原理【实验二 运算器组成实验】文档报告

CQUT计算机组成原理【实验二 运算器组成实验】文档报告

2025-07-13

CQUT计算机组成原理课程设计PPT-16位单周期CPU设计

CQUT计算机组成原理课程设计PPT--16位单周期CPU设计

2025-07-13

CQUT计算机组成原理-文档模板(含四个实验与一个课设报告模板)

CQUT计算机组成原理--文档模板(含四个实验与一个课设报告模板)

2025-07-13

CQUT计算机组成原理课设-16位单周期CPU设计(含实验报告与工程文件)

CQUT计算机组成原理课设--16位单周期CPU设计(含实验报告与工程文件)

2025-07-13

CQUT计算机组成原理【实验三 存储器运算器综合实验】文档报告

CQUT计算机组成原理【实验三 存储器运算器综合实验】文档报告

2025-07-13

CQUT计算机组成原理【实验四 控制器综合实验】文档报告

CQUT计算机组成原理【实验四 控制器综合实验】文档报告

2025-07-13

CQUT计算机组成原理【实验一 实验环境介绍-简单电路】文档报告

CQUT计算机组成原理【实验一 实验环境介绍-简单电路】文档报告

2025-07-13

CQUT计算机组成原理【实验四 控制器综合实验】-文件包(含实验报告与工程文件).zip

CQUT计算机组成原理【实验四 控制器综合实验】--文件包(含实验报告与工程文件).zip

2025-07-13

CQUT计算机组成原理【实验一 实验环境介绍-简单电路】-文件包(含实验报告与工程文件).zip

CQUT计算机组成原理【实验一 实验环境介绍-简单电路】--文件包(含实验报告与工程文件).zip

2025-07-13

CQUT计算机组成原理【实验三 存储器运算器综合实验】-文件包(含实验报告与工程文件).zip

CQUT计算机组成原理【实验三 存储器运算器综合实验】--文件包(含实验报告与工程文件).zip

2025-07-13

CQUT计算机组成原理【实验二 运算器组成实验】-文件包(含实验报告与工程文件).zip

CQUT计算机组成原理【实验二 运算器组成实验】--文件包(含实验报告与工程文件).zip

2025-07-13

ALU-RAM运算器实验文件包

ALU_RAM运算器实验文件包

2025-07-11

led0 = sw0 OR sw1的工程文件

led0 = sw0 OR sw1的工程文件

2025-07-11

controller控制器实验文件包

controller控制器实验文件包

2025-07-11

ALU运算器实验文件包

ALU运算器实验文件包

2025-07-11

计算机组成原理-D触发器的工程文件

计算机组成原理--D触发器的工程文件

2025-07-11

led0 = sw0 and sw1的工程文件

led0 = sw0 and sw1的工程文件

2025-07-11

《数据库设计-基于Python与MySQL的智能选课管理系统设计与实现》-所有文件内容

《数据库设计--基于Python与MySQL的智能选课管理系统设计与实现》--所有文件内容:《数据库设计》报告文档,CDM,E-R图,PDM,选课系统python代码,选课系统SQL代码,选课系统表格,pydata.sql······

2025-06-08

《数据库设计-基于Python与MySQL的智能选课管理系统设计与实现》选课系统表格

《数据库设计--基于Python与MySQL的智能选课管理系统设计与实现》选课系统表格

2025-06-08

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除