V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  hualuogeng  ›  全部回复第 8 页 / 共 13 页
回复总数  250
1  2  3  4  5  6  7  8  9  10 ... 13  
2015-07-27 18:35:08 +08:00
回复了 zenhand 创建的主题 问与答 我的知乎帐号是被封了,还是知乎的服务出问题了?
我的也被封了
2015-07-23 08:25:08 +08:00
回复了 Mizzi 创建的主题 问与答 你们一般怎么喝红牛?
当年考研时喝过两罐
FAT32, 除了有4G的限制
2015-07-09 08:39:43 +08:00
回复了 loveyu 创建的主题 游戏 有多少人花了 60 买仙剑六
我的情怀是仙4的,后来玩了古1,也还不错。
2015-07-09 08:24:26 +08:00
回复了 kexxxfeng 创建的主题 程序员 世界那么大,我想看看 Linux
不差钱就随心意来,没有必要想太多。

开源也有局限性,看多了你就明白了。
2015-07-07 10:57:41 +08:00
回复了 dcoder 创建的主题 程序员 cmder 快捷键的问题
我是通过ctrl + 1, ctrl + 2切换的
做大了再卖
2015-06-24 13:05:33 +08:00
回复了 fazero 创建的主题 Vim vim 安装 clang_complete 失败了,求帮忙
在vimrc中配置clang_library_path
2015-06-23 21:42:14 +08:00
回复了 laucie 创建的主题 问与答 程序员这么累,工资还行,为啥还住隔断间?赚钱的意义何在
如鱼饮水,冷暖自知
2015-06-16 19:19:06 +08:00
回复了 sbmzhcn 创建的主题 Python Python 下 sock.recv 产生阻塞的解决办法
@lilydjwg 多好的XY
2015-06-05 18:33:39 +08:00
回复了 exit 创建的主题 Google Google Photo 不是说好的无限空间么? 给我限制到 2PB 是啥意思 [doge]
@choury 不是还有一个
“只有大小超过 2048x2048 像素的照片和长度超过 15 分钟的视频才会占用您的存储空间额度。”
到底以哪个为准?
@jadetang 对于连续存储的数组来说,增删的代价都不小。就算是scala的变长数组,在非尾端删除都会带来其后数组元素的移动。
楼主使用的是整数域, 然后用数组做了一个全map,其它的和面试官的没有什么本质区别。用空间换时间,查询的效率应该最高的。
但是在评分改变时会有一些额外的开销,比如评分减少了,那么需要重新构建数组。而且在sNullp所说的评分值进一步细化情况下,其空间开销是数量级增长的。

而面试官的方法使用的是实数域,带来的优势是在评分细化时,其时空开销是不变的,对评分改变的额外开销也比较少。当然,只要不使用全map方式,从随机值到区间的查找肯定不是O(1),楼主的查询效率肯定要更好。

就本题的限定条件而言,我觉得楼主的算法更优。
但是如果是实际的开发需求,我会更倾向于面试官的做法,因为1. 有更好的扩展性; 2. 修改的影响小;3. 在2000首这样的数量级上,即使遍历,查询效率也应该够用。
2015-05-12 10:53:27 +08:00
回复了 znoodl 创建的主题 问与答 老师说毕不了业怎么办
都是可以操作的,看你如何操作了。
vimium
2015-04-29 09:50:02 +08:00
回复了 vincentqi 创建的主题 问与答 想资助一个贫困生,请问有没有什么渠道
2015-04-29 09:47:07 +08:00
回复了 qiayue 创建的主题 分享发现 NewBalance 被判侵权巨额赔偿
还是叫“新平衡”吧,或者就不要有什么中文名了。
1  2  3  4  5  6  7  8  9  10 ... 13  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2546 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 32ms · UTC 00:30 · PVG 08:30 · LAX 16:30 · JFK 19:30
Developed with CodeLauncher
♥ Do have faith in what you're doing.