首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
国泰君安
校招火热招聘中
官网直投
国泰君安
校招火热招聘中
官网直投
相关推荐
在投简历的香菇很爱吃香菜
06-05 10:04
已编辑
厦门大学 电子信息类
决赛圈|极限七选一
暑期实习4月中旬开始投递,6月初陆陆续续拿到offer,要做出最终选择了,兄弟们会怎么选 ,求大家给给意见 截至目前已经oc的: 蚂蚁-信贷事业群-风控算法 做花呗借呗的风控 阿里国际-ICBU-广告算法toB端 阿里文娱-优酷-多模态 滴滴-画像中台-用户增长 百度-OCR Momenta-自动驾驶感知 华为(保温电话 还没收到邮件) CV应用到终端图库
投递优酷等公司10个岗位 >
晒一晒我的offer
我的实习求职记录
点赞
评论
收藏
分享
世界太疯狂
06-01 00:18
美团_Java后端开发(准入职员工)
双非进大厂也并非不可能
背景介绍bg:双非本 实习:顺丰+货拉拉项目:秋招烂大街博客项目、春招换成了马哥的短链接秋招春招拿到的面试和offer秋招:后端中大厂只有一个面试就是货拉拉(零星的一两个小厂没必要提了)春招:汽车之家、树美科技、小黑盒、美团(春招确实相比秋招多了很多,感觉一部分是项目确实更入眼了以及经历更丰富了)秋招春招感悟 就目前校招生而且感觉很看重学历以及实习经历或者有好的项目、开源经历等等。 但是学历低也并非意味着进入中大厂完全没机会,我和大家一样秋招的时候看见周围的人各种面试,自己一个机会没有非常的非常的焦虑,而且当时自己用的项目也很烂大街,就一边实习一边投秋招一边看八股算法一边找耗时比较...
查看15道真题和解析
晒一晒我的offer
点赞
评论
收藏
分享
缘愁似个长a
04-19 18:08
燕山大学 计算机类
java后端实习找了1个月,0offer,是不是简历有问题?求家人们拷打。
点赞
评论
收藏
分享
牛客174071863号
05-31 13:23
已编辑
门头沟学院
美团外卖广告招算法实习生
外卖广告招算法实习生 简历可以私发给我
投递美团等公司10个岗位 >
点赞
评论
收藏
分享
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
计算机专业可以去哪些央国企(总论篇)?
6.5W
2
...
计算机去央国企(银行软开篇)
7004
3
...
秋招在即,刷题备战很重要
6808
4
...
暑假0offer教训
6613
5
...
小公司要求真高
6329
6
...
网易互娱40min(感觉是G了)
5594
7
...
华黑子的暑期实习总结
5231
8
...
一个大学毕业生在河边哭,他哭的如此伤心,连河神都动容了。河神拿着一份月薪两万但996的工作offer,和一份月薪2000但朝九暮五、双休的工作offer,问:“这两个哪个是你的?”毕业生哭着说:“都不
5099
9
...
大二终于拿下大厂(附 timeline)
5012
10
...
六月初被无良央企毁三方 现在很迷茫
4593
正在热议
#
和牛牛一起刷题打卡
#
22022次浏览
1745人参与
#
0offer是寒冬太冷还是我太菜
#
458577次浏览
5156人参与
#
不去互联网可以去金融科技
#
27762次浏览
345人参与
#
牛客帮帮团来啦!有问必答
#
1177222次浏览
17414人参与
#
学历对求职的影响
#
163244次浏览
1827人参与
#
机械只有转码才有出路吗?
#
3461次浏览
83人参与
#
OPPO开奖
#
25498次浏览
343人参与
#
市场营销面经
#
8533次浏览
171人参与
#
小厂实习有必要去吗
#
4926次浏览
66人参与
#
听劝,我这个简历该怎么改?
#
63944次浏览
638人参与
#
机械人与华为的爱恨情仇
#
13848次浏览
110人参与
#
你觉得通信/硬件有必要实习吗?
#
26354次浏览
455人参与
#
没有实习经历,还有机会进大厂吗
#
424726次浏览
8613人参与
#
许愿池
#
90759次浏览
1652人参与
#
在国企工作的人,躺平了吗?
#
113576次浏览
1515人参与
#
研究所VS国企,该如何选
#
49378次浏览
555人参与
#
产运销实习日记
#
1918次浏览
67人参与
#
通信和硬件还有转码的必要吗
#
11608次浏览
101人参与
#
大厂无回复,继续等待还是奔赴小厂
#
6975次浏览
45人参与
#
硬件人的简历怎么写
#
82698次浏览
856人参与
#
简历无回复,你会继续海投还是优化再投?
#
25281次浏览
355人参与
#
重来一次,我还会选择这个专业吗
#
114726次浏览
1758人参与
牛客网
牛客企业服务