修盛赏杜寺景旌开
修盛赏杜寺景旌开
全部文章
题解
归档
标签
去牛客网
登录
/
注册
强拆
无业游民
全部文章
/ 题解
(共30篇)
题解 | #合法IP#
应该封装的。 这程序写稀碎。 每次测出一个没通过的测试用例,就针对其增加程序功能。 太离谱了。 不想改了。 反正通过了。 功能描述都在注释里了。 #include<stdio.h> #include<string.h> #include<stdlib.h> #in...
C
字符串
2022-05-20
1
371
题解 | #查找组成一个偶数最接近的两个素数#
求差值最小的素数之和, 可以从该数的半值开始向两端检索素数情况。 有效减少循环次数。 关于素数的判定: 求某数的平方根,然后用该数除以2到平方根,如果都不能整除,则为素数。 原因是如果某数m能被2~m-1中间的某一个整数整除, 那么其因子必定一个大于等于根号m,一个小于等于根号m, 所以在2~根号...
C
数学
2022-05-12
0
283
题解 | #DNA序列#
暴力破解。 顺次检索每个长度内‘C’、‘G’元素的含量。 范围是开头到(总长度-规定长度),注意这是段距离,等号可以取到。 每取到一个元素,计数量+1,视情况更新最高含量值。 将每个长度内的含量记录。 与最大含量比较,如果相同,则从此处开始输出。 输出后直接跳出循环,可以笔面再输出后方相同含量元素的...
C
字符串
2022-05-08
0
315
题解 | #输入n个整数,输出其中最小的k个#
暴力破解。 想写写思路,竟发现无话可说。 等我研究个什么高级方法再来写。 #include<stdio.h> #include<stdlib.h> #include<string.h> int n,k; int val; int i=0,j=0; int *st...
C
数组
2022-05-07
0
236
题解 | #找出字符串中第一个只出现一次的字符#
创建哈希表,记录出现的顺序和次数。 创建结构体,同时记录出现的顺序和次数。 出现一次以上的失去资格,顺序值被剔除。 找到最小的有效顺序值(>0)对应的字母。 结束。 #include<stdio.h> #include<stdlib.h> #include<st...
C
哈希表
2022-05-06
0
260
题解 | #四则运算#
抄的大佬代码,自己整理了一下思路。 原理同上一道《表达式求值》,详解看我上一篇博文。 #include<stdio.h> #include<stdlib.h> #include<stdbool.h> int i=0,j=0; int trans(char ...
C
栈
数组
2022-05-05
0
410
题解 | #表达式求值#
抄的大佬的答案。 总体思路就是将表达式化为若干项的和。 即将带正号的加数本身入栈。 将带负号的加数的相反数入栈。 将带乘号的元素与乘号后的元素求积后入栈。 将带乘号的元素与除号后的元素求商后入栈。 再将栈中所有的元素求和。 此中用数组模拟栈,缺点是要控制索引。 也可以用入栈出栈相关函数代替。 但是再...
C
栈
递归
数组
2022-05-04
1
392
题解 | #有效括号序列#
若括号相匹配,则字符串长度必为偶数。 将左括号放入新栈中,若遇到的一直是左侧括号,则一直放入栈中。 然后与遇到的右侧配对,如果遇到的右侧括号和栈顶能成功匹配,则可以将栈顶元素出栈。 等待遇到下一个新的右侧括号与新的栈顶元素匹配。 如果字符串中的内容全部合法,新的栈中最后应该不含任何元素。 而右侧括号...
C
栈
2022-04-30
0
337
题解 | #栈的压入、弹出序列#
一开始以为是寻找逆序数。 后来才发现入栈顺序不一定是按照从小到大的顺序。 参考了评论区大佬的思想,让我学到许多。 用出栈入栈子函数添加了一些限制条件和功能,使该子函数更加简洁高效,不用再在该功能中控制指针。 主要思想是: 开辟一个新栈进行比较,模拟入栈出栈的过程。 按入栈表中顺序进行入栈操作,每入栈...
C
模拟
栈
2022-04-28
1
284
题解 | #杨辉三角的变形#
容我说一句,这题就不是为了考找规律。 要大家都找规律有啥意思了。 21/30通过,不知道问题出在哪。 思路大致上没问题,可能是哪里边界上有问题。 用二维数组(可看做矩阵)模拟该三角形的产生过程。 #include<stdio.h> #include<string.h> //...
C
数学
模拟
2022-04-19
1
388
首页
上一页
1
2
3
下一页
末页