首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
卷积神经网络哦
南京航空航天大学
2020届
算法工程师
关注
私信
加入黑名单
举报TA
TA的博客
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(151)
重建二叉树
10
class Solution { public: vector<int> my_copy(vector<int> a, int left, int right){ return vector<int> (a.begin()+left, a....
发表于 2018-11-24 16:09:11
发奖金
5
dp[i]表示每个组的奖金 一开始都是0(每个组的1万最后加 反正总和是n万) 对每个点i往两边搜索 如果两边都i比高dp[i]=0 否则找到比i低且持续降低的最长长度len此时dp[i] = len - 1; 左右两个方向取最大的 #include <iostream> #i...
发表于 2018-10-31 22:45:28
扎金花
7
大家的答案要么很长要么可解释性很差 我来个短的 关键在于将牌上的234...JQKA转化为可以排大小进而能用字典序比较的abcdefg... 进而牌型相同时比较字典序即可 比如顺子432和1098转化为字母即为cba和ihg显然ihg的字典序大于cba的字典序 同理豹子和单根都可以比较字典序 对子麻...
发表于 2018-10-31 16:38:27
下面对C语言特点,不正确描述的是()。
22
java书说java可移植性好 C/C++移植性差 C又吹嘘自己移植性好 -.-
发表于 2018-10-29 16:07:47
寻宝
5
图的最小生成树 Prim算法或者Kruscal算法下面给出Prim算法解法如图所示 此例最小木材铺法如图最后步骤所示此时最长木板为5算法思想:从V1出发 求出所有点中与V1的距离最短的一个节点V3(无法与V1直接相连的距离为无穷) 得到第一条边 然后在求剩下点到V1和V3的距离最近的点V6 依次类推...
发表于 2018-10-28 15:47:14
航线
5
这不是和上一题一样用Dijkstra算法么 就是要多考虑一下风暴的问题 若行船时间要与风暴时间有重合需要等到暴风雨结束才能出发 AC代码如下 #include <iostream> #include <cstdio> #include <cstrin...
发表于 2018-10-24 18:52:10
旅途
6
5000的数量级深度优先搜索必然超时因为这题图不能保证无环所以不能用动态规划因此只能用Dijkstra算法算法思想d[1] = girls[1], d[其他] = 无穷循环n次{ 在所有未标记的节点中 选择d最小的节点x 给x标记 x的所有相邻节点y 更新d[y] = min(d[...
发表于 2018-10-19 18:36:20
股票交易日
11
如果只能买卖一次相信大家都会做 用左l 右r 两个下标滑动可以在O(n)时间内完成 见函数Once 不多解释了 但是要购买两次 这就有点麻烦 不过题目说了必须两次分开 所以必须是买卖买卖的顺序 这样就可以用二分的思想 将区间分为长度大于2的左右两个区间 共n-3总分法 每一种分法两边区间各调用一次O...
发表于 2018-10-18 19:43:59
字符编码
5
2楼大佬的思路真是干净高效 #include <iostream> #include <algorithm> #include <queue> #include <cstring> using namespace std; const int maxn...
发表于 2018-10-17 23:19:47
火眼金睛
6
题目说有N<20万 然而开1000的数组大小都够了用邻接矩阵表示有向图比如3*3的矩阵1的问题 2回答了就是ma[1][2] = 1否则是0当ma[i][j] == ma[j][i] == 1时就要把i和j同时认作作弊第二个条件:当某个ID的问题被超过一个人回答时 直接认为他作弊 #inclu...
发表于 2018-10-17 20:35:52
首页
上一页
6
7
8
9
10
11
12
13
下一页
末页
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题