首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
李寻欢大弟子
获赞
125
粉丝
4
关注
0
看过 TA
10
男
桂林电子科技大学
2013
安卓
IP属地:广东
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑李寻欢大弟子吗?
发布(5)
刷题
李寻欢大弟子
2020-11-18 17:20
已编辑
安卓
四则运算,递归解法分析,最简洁的代码
大佬的递归解法,也可以称为消消乐解法,这是我见过最简洁的表达式求值代码。看到这种解法之后我都不想去看什么逆波兰了。。。首先声明,我只是个搬运工。 第一步,先考虑无括号的情况,先乘除后加减,这个用栈很容易解决,遇到数字先压栈,如果下一个是乘号或除号,先出栈,和下一个数进行乘除运算,再入栈,最后就能保证栈内所有数字都是加数,最后对所有加数求和即可。 第二步,遇到左括号,直接递归执行第一步即可,最后检测到右括号,返回括号内的计算结果,退出函数,这个结果作为一个加数,返回上一层入栈。 递归解法 c++版本: #include <iostream> #include <stack>...
0
点赞
评论
收藏
转发
李寻欢大弟子
2020-11-14 23:28
安卓
iNOC产品部-杨辉三角的变形题目解析
归纳法,不需要递归,效率最高 #include <stdio.h> int main(int argc, char *argv[]) { int n; while (scanf("%d", &n) != EOF) { if (1 == n || 2 == n) { printf("-1\n"); } else if (1 == n % 2) { printf("2\n"); } else if (0 == n % 4) { printf...
0
点赞
评论
收藏
转发
李寻欢大弟子
2020-11-14 13:03
已编辑
安卓
公共子串计算,动态规划
经典动态规划 由于牛客网的编译器不支持用变量作为数组维数,改用二维vector替代动态数组。 #include <iostream> #include <vector> using namespace std; int main() { auto result = 0; string s1; string s2; cin >> s1; cin >> s2; int len1 = s1.length() + 1; int len2 = s2.length() + 1; vector&...
0
点赞
评论
收藏
转发
李寻欢大弟子
2020-11-14 01:21
已编辑
安卓
斐波那契数列(兔子总数问题)递归递推解法分析
递归,直接套斐波那契数列公式(超时,不得分) #include <iostream> using namespace std; int func(int n) { if(n < 3) return 1; if(n >= 3) { return func(n -1) + func(n -2 ); } } int main() { int n = 0; while(1) { cin >> n...
0
点赞
评论
收藏
转发
李寻欢大弟子
2020-11-11 10:49
已编辑
安卓
火车进站题目解析
题目解析:我看题目的第一眼,理解是1 2 3都进去了,然后都出来了,突然2号车又回来了,先进站,然后到1号车回来了,1进站,最后3进站,这样出站顺序一定有3 1 2了。但是答案不是这样的>_<,只能从答案反推题目完整题意。 题目漏了一个关键的条件:火车站内只有1条铁轨!另外输入数据中的第二行指定了进站顺序,这样所有火车就不能想进站就进站了,要听铁路局指挥安排!所以不能用排列公式直接计算C(3, 3),只能依次猜测出站的真正可能性,所以初始条件是1 2 3这个顺序就很重要了。 2020.11.8修正:之前理解不够完善,实际上题目中的火车站内只有1根铁轨,但火车站外有多根铁轨(不然的话...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务