首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
联易融
校招火热招聘中
官网直投
联易融
校招火热招聘中
官网直投
相关推荐
许愿面试顺利的菜鸡很热血
昨天 15:26
重庆大学 机械类
选offer
比亚迪深圳规划院
产品经理
0.9×1.36×12
点赞
评论
收藏
转发
//鲨鱼辣椒
04-24 17:20
已编辑
Massachusetts Inst. of Technology 计算机类
腾讯qq前端一面
50min秒挂感觉有点像kpi,和其他佬面经的难度差别有点太大1.讲讲事件循环2.讲讲跨域3.webpack和vite的区别4.http缓存5.原型链6.节流防抖7.xss和csrf8.算法,大数相加全是八股,没有任何追问,感觉难度不是很对,很显然面完直接挂
腾讯一面1058人在聊
点赞
评论
收藏
转发
今天学够八小时了吗
03-26 11:57
已编辑
门头沟学院 计算机类
没见过这么急的 hr
因为我打字打了一分钟,被 hr 怼了,今日首绷
点赞
评论
收藏
转发
请给我个班上谢谢
03-08 18:33
沈阳师范大学 计算机类
笑死我了
抖音刷到的,给我笑成大奋了😂
点赞
评论
收藏
转发
已变成回忆
昨天 01:11
阿里巴巴_钉钉_开发工程师
别焦虑了好伐
点名那几种主题的帖子不是985 211研究生学历就进不了大厂面试没有实习秋招就找不到工作学C++不可能有一点前途Java爆了爆了千万不要学没有paper和顶级竞赛就进不了面试没有亮眼的项目就过不了面试天天在那嚷嚷着自己哪个哪个同学985的被大厂简历挂了天天嚷嚷java太卷了人太多了然后让别人不要学java的天天嚷嚷着没有比赛没有项目怎么办的怎么办你告诉我怎么办真的是服了 挂你985怎么了 组里招满了还得把你招进来再把提前招进来的人开了吗?那怎么把你先招进来然后碰到一个清北的或者国外的再把你开了?Java太卷了X都不学?那明明大部分互联网提供的研发岗位都是java,在那得了便宜还卖乖啊,那你为什...
牛客解忧铺
通信硬件人笔面经互助
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
菜鸟本科毕业答辩指南
1.4W
2
...
外卖员面试经验
9040
3
...
25届第一份实习怎么找?
8172
4
...
哭了!被美团顶级高管拷打麻了
7304
5
...
0offerのloser记录2024所有面试(全挂)
7071
6
...
腾讯后台开发一面4.26
6460
7
...
华为暑期实习
5782
8
...
4.27美团笔试
5467
9
...
4.24华为暑期实习技术面+主管面
5456
10
...
网易雷火笔试0428
5044
正在热议
#
牛客帮帮团来啦!有问必答
#
375135次浏览
7534人参与
#
在国企工作的人,躺平了吗?
#
71044次浏览
858人参与
#
简历中的项目经历要怎么写
#
377065次浏览
6347人参与
#
应届生初入职场,求建议
#
21620次浏览
534人参与
#
晒一晒我的offer
#
2789172次浏览
49651人参与
#
非技术岗薪资爆料
#
6451次浏览
131人参与
#
你更愿意参加线上面试还是线下面试?
#
6204次浏览
90人参与
#
华为求职进展汇总
#
437314次浏览
4400人参与
#
租房前辈的忠告
#
20475次浏览
1619人参与
#
第一次面试
#
15210次浏览
236人参与
#
应届生应该先就业还是先择业
#
11840次浏览
113人参与
#
安利/避雷我的岗位
#
121857次浏览
2747人参与
#
机械人怎么评价今年的华为
#
53389次浏览
437人参与
#
谈薪时HR压价该怎么应对
#
32787次浏览
202人参与
#
通信硬件薪资爆料
#
143683次浏览
1057人参与
#
毕业租房也有小确幸
#
19661次浏览
1241人参与
#
除了offer,现在你还缺点啥?
#
2478次浏览
50人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
22576次浏览
216人参与
#
来聊聊机械薪资天花板是哪家
#
20109次浏览
162人参与
#
如何确定求职岗位
#
101914次浏览
2416人参与
牛客网
牛客企业服务