首页   注册   登录

nolan1864

V2EX 第 70373 号会员,加入于 2014-08-09 18:23:30 +08:00
nolan1864 最近回复了
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
菜鸟外卖?
日常还是暑期呀
大概 20 分钟之前,上面的网站正常,但是翻不了了 bwg
关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   2284 人在线   最高记录 5043   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.3 · 13ms · UTC 06:56 · PVG 14:56 · LAX 22:56 · JFK 01:56
♥ Do have faith in what you're doing.