首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
lrq-O.o
2015-03-31 00:33
已编辑
清华大学 Java
关注
已关注
取消关注
找出具有相同元素的两行
有一个矩阵有n行,每行6个元素,如下
{4,6,7,14,45,3},
{3,2,6,12,4,13}
{14,45,7,4,6,3}
。。。。
。。。。(n行)
找出元素相同,顺序不一定相同的两行(如第1和第3行),并输出?优先考虑时间复杂度怎么写算法,有什
么思路?求大神
提示
全部评论
推荐
最新
楼层
killzhu
西安技师学院 C++
每行的6个元素先排序,然后再对所有行进行排序,最后扫一遍来找出是否有相同的行,复杂度O(nlogn) 每行的6个元素先排序,依次对每行计算一个hash值,然后根据hash值放到桶里,并和桶中已有的行进行比较判断是否相同,hash函数选得好复杂度就是O(n)
点赞
回复
分享
发布于 2015-03-31 11:01
sophia
华中科技大学
为什么复杂度是O(nlogn)? 为什么 hash函数选得好复杂度是 O(n)?
点赞
回复
分享
发布于 2016-01-07 16:03
暂无评论,快来抢首评~
相关推荐
01-28 23:26
美团_测试开发
到底学什么技术才能进大厂?
首先非常不推荐大家抱着学了什么什么技术我就能进某某公司或者大厂中厂小厂。有这种想法的往往最后会有较大的心理落差,我已经学了某某技术,简历已经加了某某项目,可为什么还是没面试又或者我面试表现的很好了,为什么挂我?成功是多变量从找工作到我们最终入职这个过程有太多的变量了,方向的选择,学习路线,掌握程度,项目选择,实习经历,学历等等,这些点都是需要学习和了解的。还有一些我们不能掌握的,比如公司毁约了,面试官kpi等等。技术固然是大头,但是只有技术在这个整体评分系统里面可能都不及格。了解权重上面说了找到工作的成功因素是多方面的,但是这些因素所占的比重是不一样的,例如很多人会忽视投递时间的重要性,在错误...
哈哈哈,你是老六:
进大厂也是需要运气的
除了Java,最推荐学什...
点赞
评论
收藏
分享
01-27 14:12
西安电子科技大学 Java
面试官:127.0.0.1和localhost有什么区别?
127.0.0.1 和 localhost 的区别:为什么有时候一个能用,另一个却不行?刚开始做 Web 开发的时候遇到一个奇怪的问题:有时候用 localhost:3000 能正常访问项目,但换成 127.0.0.1:3000 就访问不了。有时候又相反,localhost 不行,127.0.0.1 却可以。跟着教程配置数据库连接时也发现,有的教程写 localhost,有的写 127.0.0.1,看起来都是指向本机,为什么要有两种写法?它们到底有什么区别?更让人困惑的是,大部分时候这两个确实是等价的,但偶尔会出现微妙的差异,让人摸不着头脑。如果你理解了网络协议的工作原理,你会发现它们其实代表...
查看1道真题和解析
点赞
评论
收藏
分享
01-11 08:47
门头沟学院 Java
研三至暗时刻
欠下的债终究是得还的,早知道不实习了。。。
choumoduji...:
读研的目的就是为了以最快的速度和最低的要求完成“学校”规定的毕业标准,而不是所谓课题组的要求
点赞
评论
收藏
分享
01-29 20:32
已编辑
门头沟学院 产品经理
只有我觉得牛客网全是神人吗
社区里全是牛人大佬。大一大二各种比赛,大三各种顶尖实习。研究生的话,我能接受,本科生展现这种实力,我觉得还是太牛掰了。看简历都是各种顶尖项目。都这么夸张了吗。按道理来说,在大学里,做兼职赚钱,成绩优异,英语过得去,有相关的项目经验,只要有任意一两项,我在生活中都觉得他很优秀了。牛客里老是刷出全能怪物,简直非人哉啊。看到都吓人,这真的是人类能完成的嘛。
重剑Ds:
哎 怎么可能人人都这么厉害qvq... 只是不厉害的人不咋发声罢
点赞
评论
收藏
分享
01-26 15:51
欣旺达_嵌入式软件工程师(准入职员工)
网易互娱内推,网易互娱内推码
网易**不管问你啥,记住一个话术原则小小的提醒下各位留子:**时不要直来直去有啥说啥;千万得多思考别说太满给自己留个思考或回旋的余地・1、被问 “有没有接触过网易的产品”(哪怕了解不多)别直接说 “没有”(容易显得缺乏兴趣)试试:“之前用过网易云音乐和网易新闻,对产品的界面设计和功能逻辑有过留意。虽然没有深入研究,但能感受到网易产品注重用户体验的特点,入职后会系统学习相关产品知识”・2、被问 “能接受高强度的项目加班吗”别勉强说 “没问题”(后续可能难以承受)试试:“我理解互联网行业项目推进时需要集中精力,在关键节点愿意配合团队加班。但也会注重提升工作效率,合理规划时间,尽量在正常工作时间完成...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
面经 | 腾讯S3后台开发暑期提前批(一面)
2897
2
...
大家都是怎么背八股的?
2897
3
...
Java高薪必备八股文:春招备战指南
1701
4
...
AI求职Prompt合集:适合0实习选手
1340
5
...
27菜狗速通百度
1312
6
...
教培 vs 互联网大厂
1187
7
...
实习生的东西被mt复制粘贴,被批还怪我
1014
8
...
快手年终发得又多又早,这波是我羡慕了
998
9
...
实习离职好尴尬。。
826
10
...
27大三前端无实习经历,现在该怎么规划
713
创作者周榜
更多
正在热议
更多
#
牛客吐槽大会
#
11845次浏览
201人参与
#
帆软软件工作体验
#
10846次浏览
50人参与
#
软开人,秋招你打算投哪些公司呢
#
177422次浏览
1334人参与
#
秋招被挂春招仍然能投的公司
#
22342次浏览
216人参与
#
机械制造2024笔面经
#
1515722次浏览
12994人参与
#
1月小结:你过的开心吗?
#
5703次浏览
132人参与
#
实习,不懂就问
#
157889次浏览
1381人参与
#
AI求职实录
#
18336次浏览
408人参与
#
没关系,至少我的__很曼妙
#
13307次浏览
225人参与
#
今年春招是金一银二嘛?
#
30955次浏览
287人参与
#
秋招被确诊为……
#
286795次浏览
1595人参与
#
聊聊你的职场新体验
#
316929次浏览
1857人参与
#
快手年终开大包
#
4274次浏览
57人参与
#
抛开难度不谈,你最想去哪家公司?
#
17618次浏览
242人参与
#
为什么有人零实习也能进大厂?
#
16643次浏览
278人参与
#
你的第一家实习公司是什么档次?
#
14269次浏览
178人参与
#
如果能重来,就业or读研你选哪个?
#
271570次浏览
2611人参与
#
赚钱的意义在这一刻具象化
#
12477次浏览
240人参与
#
考研人,我有话说
#
164230次浏览
1243人参与
#
Prompt分享
#
19316次浏览
462人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务