首页   注册   登录
nolan1864

nolan1864

V2EX 第 70373 号会员,加入于 2014-08-09 18:23:30 +08:00
今日活跃度排名 4864
nolan1864 最近回复了
10 天前
回复了 kvenux 创建的主题 Apple MacBook 2018 电池鼓起后修复
电池保三年
新版本主要是增加新功能和解决 bug 当中肯定是功能为主,基本上都是越来越臃肿,看安装包大小就知道了,另外性能优化基本是不存在的,因为没有 kpi
@PbCopy111 股神,我想学炒股
21 天前
回复了 yyd19921214 创建的主题 职场话题 加拿大 IT 怎么样
看了下楼主的发言,应该是外企-阿里-头条。然后外企待了两年,阿里待了一年,头条是刚来么,感觉楼主学习能力应该挺强的
1. 数据存两遍 vec1,vec2 ; vec1 按 c 排序,vec2 按 b 排序
2. 对于每次查询,二分 vec1 找第一个 c,然后向后遍历 vec1 中 c 为 cx 的
3. 遍历过程中对于每一个新出现的 b,在 vec2 中二分找第一次出现的 b,向后遍历 vec2,构造 vec3
4. 对于 vec3 中的元素对,判断是否满足条件,将满足条件的 cy 加到容器比如 set 中
5. 经过 2,3,4 后,统计 set 的大小

总之就是模拟
复杂度大概是 m * logn * 30 * (logn + 300 + 300 * 300),没算那些判断第一次 b 出现或者最后的容器 set 的复杂度

感觉复杂度差不多,欢迎讨论
想问下,是不是工资比算法工程师要低不少啊,目前在旷视实习,有意向
MTMwMjA4NDA4ODk=
@qiaobeier 为啥呀
两千多就能上浙大了啊,我们省得 200
关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   885 人在线   最高记录 5168   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.3 · 11ms · UTC 19:33 · PVG 03:33 · LAX 11:33 · JFK 14:33
♥ Do have faith in what you're doing.