V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
V2EX  ›  ensonfun  ›  全部回复第 6 页 / 共 14 页
回复总数  265
1  2  3  4  5  6  7  8  9  10 ... 14  
❮ ❯
2023 年 5 月 30 日
回复了 Daredevil0086 创建的主题 › 程序员 › 面试题:如何 O(n) 的复杂度内筛选 60 亿人的身高
贴一个 GPT4 给的答案,是的真的强:

```
如果你需要一个 O(n) 时间复杂度的解决方案,那么可以使用一个叫 "桶排序" 的技术。"桶排序" 是一种可以在线性时间内完成的排序算法,但是这需要对输入数据有一些特定的假设。

根据你的问题描述,人的身高是以 0.5 的单位进行记录的。我们可以假设一个可能的范围,比如说从 0.0 到 300.0 。然后我们创建 600 个桶(一个桶代表 0.5 的身高),每个桶都对应了一个可能的身高。然后遍历所有的数据,根据身高将人放到对应的桶里。这一步的时间复杂度为 O(n)。

接下来,我们可以从最高的桶开始,检查每个桶里有多少人。然后从这个桶开始向下找,直到找到 1000 个人。这一步的时间复杂度为 O(1),因为桶的数量是固定的。

这样,整个算法的时间复杂度为 O(n)。需要注意的是,这种算法的效率取决于我们的假设是否准确,以及数据是否均匀分布。如果数据的分布很不均匀,桶排序的效率就会降低。

这是一个基本的桶排序应用。如果需要处理更复杂的情况,比如说数据的范围不确定,或者桶的数量太多等,我们可能需要使用其他的技巧,比如说动态地创建桶等。但是基于你的问题描述,这个基本的方法应该就可以工作得很好。
```
2022 年 10 月 11 日
回复了 kkkyrieliu 创建的主题 › 深圳 › 特斯拉 Model Y 和蔚来 ES6 怎么选?
Model Y 车主,建议无脑上特斯拉,买车后每一天都在庆幸没有买电动三傻。
2022 年 8 月 18 日
回复了 BBQ996 创建的主题 › 汽车 › 新车真的有必要贴膜吗?
玻璃膜要贴-隔热、隐私
车衣不要贴-智商税
作为油车开了 5w+公里,电车( tesla )开了 2.5w+公里来现身说法下:
1. 抛开充电与加油的区别,体验上电车完胜
2. 结合#1 ,你唯一需要考虑的就是充电方便程度:自有充电桩、3km 内有快充(不排队那种)都是可以忍受的
3. 400km 内长途需求电车很友好,超过另论,但如果有高频 400km 的驾驶需求,开车都挺累的

说下电车的优势:
1. 驾驶体验,机械换挡加速和电机线性加速有本质的区别,尽管现在油车已经相对平顺,但一脚油门下去电车那种云淡风轻的加速体验依然是油车物理上无法做到的
2. 自动驾驶,尽管自动驾驶不是电车的专利,但确实电车的自动驾驶做的更为完善,以 tesla 为例,我每天通勤单程 40km ,其中有 30km 是在环路上(无红绿灯),这段路程已经全部由自动驾驶完成,对我来说,相当于延长了我的生命,我已经可以在路上解放部分大脑来处理很多其它事情了
3. 移动的空间,电车是真正可以做到无顾虑的当成一个移动的空间来使用,可以在车里无顾虑的开空调等人、休息,虽然油车也能做到,但结合油价和发动机的声音,很少能做到无顾虑的原地怠速吹空调

综上,非长途、无高频长途需求,优选电动车,电动车里优选 tesla
2022 年 5 月 17 日
回复了 zx9481 创建的主题 › 问与答 › 说说自己买过最满意的电子产品吧
两件家用电器:
2022 年 4 月 20 日
回复了 summersnow521 创建的主题 › 北京 › 不生孩子立省 90% 以上生活烦恼,你们怎么看?
除非你生活很充实且爱好丰富,否则养娃的一个好处是你可以很容易的收获满足感;
因为娃的开心阈值很低,有时一个冰淇淋、一块糖就可以瞬间由阴转晴;在与娃的交流过程中,你可以随时受到这种鼓舞;这对于我来说是一种很容易收获到快乐的方式;
2022 年 3 月 18 日
回复了 nicksors 创建的主题 › 问与答 › xdm,你们使用的是什么床垫?
床垫可以用很久,所以不要买新兴品牌,建议买 3S ( Simmons, Serta and Sealy )
2019 年 8 月 16 日
回复了 Eytoyes 创建的主题 › 问与答 › 如果对向车道的近光比远光还亮,大家会怎么做
说个偏门的,奥迪的刹车灯&尾灯也晃瞎眼,跟在奥迪后面等红绿灯也很痛苦。
2019 年 7 月 31 日
回复了 sm0king 创建的主题 › 生活 › 现在这个时代,不要生小孩,可能性到底多大。
看个人吧。
于我而言,能亲自将一个小孩慢慢的养大,也是一个很有成就感的事情。
类似老师,育人也很有意思。
2019 年 4 月 11 日
回复了 dovme 创建的主题 › 程序员 › 想教张小龙做产品怎么办。。。
这些问题影响较小,相反的,我认为公众号是伟大的发明,微信不单单是一个聊天工具,各种公众号生态也是离不开微信的一个原因。
2019 年 3 月 27 日
回复了 niuzhuang 创建的主题 › 职场话题 › 面试了一个 9 年的程序员,对技术了解的很肤浅
你们都没错,只是不适合。
2018 年 8 月 9 日
回复了 slgz 创建的主题 › 互联网 › 如何看待淘宝的 88vip
看了下细则,并非全场 95 折,是标注了 88 会员的商品才可以 95 折。包括天猫超市也是这样规定的。
2018 年 5 月 18 日
回复了 shimomiaizo 创建的主题 › 问与答 › 求推荐日常穿的运动鞋 要求:脚感软+别太贵
nike flyknit trainer
nike sock dart
超轻+透气,颜值也不差
2018 年 3 月 31 日
回复了 Livid 创建的主题 › V2EX › 关于 2018 年 3 月 31 日遇到的假毕业证书垃圾信息刷屏
我只想知道,这个网站哪里有条文规定违规就可以公布所有注册信息的?
强如我党,也没敢犯法就公布你全部个人信息吧?
说实话有些后悔填入手机号了。
1  2  3  4  5  6  7  8  9  10 ... 14  
❮ ❯
About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2803 Online   Highest 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 35ms · UTC 14:36 · PVG 22:36 · LAX 07:36 · JFK 10:36
♥ Do have faith in what you're doing.