首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
练习时长的代码练习生
获赞
21
粉丝
2
关注
0
看过 TA
37
西南石油大学
2026
C++
IP属地:四川
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑练习时长的代码练习生吗?
发布(51)
刷题
练习时长的代码练习生
2022-07-09 10:52
西南石油大学 计算机类
题解 | #字符串通配符#
递归的时间复杂度太大了,字符串稍微复杂且长度超过50就容易超时。我参考了C排名第一的代码(有bug:a* a##### 运行为true,且会匹配到最后,正确答案为false),并进行了优化。 思路: 用指针记录当前’*‘的位置与当前匹配字符的位置(开始时'*'的匹配数为0),按匹配规则继续向后匹配,当遇到不匹配情况时回溯到之前的’*‘的位置再匹配,此时'*'的匹配数+1。当遇到非字母、数字时该次’*‘匹配结束。 优化代码: #include <iostream> #include <string> #include ...
0
点赞
评论
收藏
转发
练习时长的代码练习生
2022-07-08 10:42
西南石油大学 计算机类
题解 | #数值的整数次方#
double Power(double base, int exponent) { double res=1; for(int i=0;i<(exponent>0?exponent:-exponent);i++) &n...
0
点赞
评论
收藏
转发
练习时长的代码练习生
2022-07-06 13:37
西南石油大学 计算机类
题解 | #机器人的运动范围#
class Solution { public: int n=0,row=0,col=0;//记录合法数,当前行数、列数 int sum(int row,int col){ int sum_row=row>9?row/10+row%10:row; ...
0
点赞
评论
收藏
转发
练习时长的代码练习生
2022-07-05 12:21
西南石油大学 计算机类
题解 | #剪绳子#
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 * * C语言声明定义全局变量请加上static,防止重复定义 */ int cutRope(int n ) { // write code&...
0
点赞
评论
收藏
转发
练习时长的代码练习生
2022-07-04 18:52
西南石油大学 计算机类
题解 | #矩阵中的路径#
纯C 用一个相同规格的数组visited来标记当前结点是否已经访问,以防止走回头路。dfs用来访问某个结点,判定迭代条件和边界。直到找到一条匹配路径。代码用全局变量和一些办法取消了引用。 /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param matrix char字符型二维数组 * @param matrixRowLen int matrix数组行数 &nbs...
0
点赞
评论
收藏
转发
练习时长的代码练习生
2022-07-02 18:07
西南石油大学 计算机类
2022-07-02
在牛客打卡1天,今天学习:刷题 2 道/代码提交 5 次
每日监督打卡
0
点赞
评论
收藏
转发
练习时长的代码练习生
2022-07-02 13:05
西南石油大学 计算机类
题解 | #二叉树的下一个结点#
题目隐含的第一个参数是二叉树(不用管),第二个参数pNode指向二叉树中的一个结点,题目要返回pNode结点在这个二叉树的中序遍历下一个结点地址。 因为中序遍历是左->根->右(简单点就是把树看成整体,不管结点父子关系,按结点从左到右出现的顺序遍历),所以分两种情况讨论: 一:当pNode有右结点时,找到其右结点,并找该右结点的最深左孩子结点(先右一次再左到底),返回最深左结点。 二:当pNode没有右结点时,它的下一个结点为它右边的结点,这个结点如果有只会出现在它的父结点中,只要pNode不在它的父结点的右孩子中,就输出该父结点。 /** *...
0
点赞
评论
收藏
转发
练习时长的代码练习生
2022-06-28 13:13
西南石油大学 计算机类
题解 | #判断一个数是不是质数#
#include <iostream> using namespace std; int main() { // write your code here...... int n; cin >> n; for(int i=2;i*i<=n;i+...
0
点赞
评论
收藏
转发
练习时长的代码练习生
2022-06-28 12:37
已编辑
西南石油大学 计算机类
题解 | #规律数列求和#
#include <iostream> int main() { // write your code here...... long sum=0,n; for(int i=0;i<10;i++){ n=9; &n...
0
点赞
评论
收藏
转发
练习时长的代码练习生
2022-06-27 20:06
西南石油大学 计算机类
题解 | #查找组成一个偶数最接近的两个素数#
#include <iostream> using namespace std; bool is(int n){ for(int i=2;i*i<=n;i++){ if(n%i==0){ return 0; &...
0
点赞
评论
收藏
转发
练习时长的代码练习生
2022-06-26 18:43
西南石油大学 计算机类
题解 | #杨辉三角的变形#
原数给的范围太大了,直接找规律:除了1、2行,奇数行必定是每行第2个数为偶数,当行数为4的倍数时每行的第3个数为偶数,只为2的倍数时每行的第4个数为偶数。 #include <iostream> using namespace std; int main(){ int n; while(cin>>n){ if(n==1&nb...
0
点赞
评论
收藏
转发
练习时长的代码练习生
2022-06-25 13:08
西南石油大学 计算机类
题解 | #走方格的方案数#
方法一:递归 递归说明:n行m列的走法可以看作有n-1行m列最后向下走+n行m-1列最后向右走的走法数之和,即(n,m)=(n-1,m)+(n,m-1)。当只有一条边缘线时就只有一种走法。 #include <stdio.h> int stack(int a,int b){ if(a==0 || b==0){ return 1; &nb...
0
点赞
评论
收藏
转发
练习时长的代码练习生
2022-06-24 14:31
西南石油大学 计算机类
题解 | #四则运算#
难点在于判断输入的数字是否为负数和运算符优先级。 可以在一次循环中以获取一个数字+ 一个运算符+括号(如果有)为准则 ,如果在这次循环中先遇到‘-’号,则将它与后面的数视为负数而不是将‘-’视为减号。 在遇到运算符入栈时,要判断符号优先级,只要不高于栈顶符号优先级就先把栈顶符号取出计算,直到满足条件才入栈。 #include <stdio.h> #include <string.h> int main(){ char str[1000]; &...
0
点赞
评论
收藏
转发
练习时长的代码练习生
2022-06-24 10:22
西南石油大学 计算机类
题解 | #尼科彻斯定理#
m^2即为中位数(平均数),找到中位数后,再找第一个数n,可以推导出n,最后化简得到n=m^2-m+1,以2为步长依次输出其后的m-1个数 #include <stdio.h> int main(){ int m,i,M,n; scanf("%d",&m); M=m*m;//找中位数 n=M-m+1;//找第一个数 ...
0
点赞
评论
收藏
转发
练习时长的代码练习生
2022-06-22 16:09
西南石油大学 计算机类
题解 | #配置文件恢复#
比较容易想到的办法:取输入字符串第一行和第二行分别与命令串比较,判断是不是其前缀子串。再统计匹配成功次数,成功两次且唯一就输出。 也是因为对C库函数不太了解的原因,老老实实做的,代码写得太多了,最开始的命令串声明改成二维数组存储,代码量会少很多。 /*只能判断串中间最多只有一个空格的字符串*/ #include <stdio.h> #include <string.h> char s1[]="reset"; char s2[]="reset board"; char s3[]="board ...
0
点赞
评论
收藏
转发
1
2
3
4
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务