V2EX › Caturra 的所有回复 › 第 8 页 / 共 8 页

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

1 2 3 4 5 6 7 8

❮

❯

2018-04-09 21:40:37 +08:00

回复了 Caturra 创建的主题 › 问与答 › 有什么 [支持 MD 语法] 和 [排版优秀] 的网页转 PDF 工具吗

@dixeran 感谢推荐,排版功能很强大,公式显示稍微有点瑕疵..总体很棒的插件!

2018-04-09 19:36:46 +08:00

回复了 onc 创建的主题 › 程序员 › 程序员不该焦虑吗？

"这个不是什么个人的问题，而是这个行业的问题！与你勤恳不勤恳没有关系！"
错的不是你,是行业??
多学习多思考是没错的,
只思考不学习,唉反正也没人拦你,大不了多一分焦虑

2018-04-09 19:19:46 +08:00

回复了 kkfnui 创建的主题 › 问与答 › 对一万个字符串去重那种方式效率更高？

考虑手写实现 /字符集不算特别大的话,字典树也许能行?
以每个字符串最后一个字符在字典树中的下标做标记对应每一个不重复的字符串
再额外保存一下下标 /直接动态维护就能很轻易的去除重复的串
线性的时间效率,空间效率视情况看实现方法(字符集大一点就得时间换空间了)

2018-03-22 12:56:05 +08:00

回复了 miniyao 创建的主题 › Python › 双向链表有哪些比较实用的应用场景？

list 实现这玩意的复杂度和是否等长无关,缺乏睡眠有点语无伦次了

2018-03-22 12:50:38 +08:00

回复了 miniyao 创建的主题 › Python › 双向链表有哪些比较实用的应用场景？

@BlockBlockBlock

如果可变长度数组是所谓的 list 分块实现,单个随机访问是 O(logn),所以 n 个遍历就最坏而言是 O(nlogn),为什么?你知道你的 list 长到哪了吗?

而所谓的复制规模是关于 2 的幂递增的,即使算上复制的时间复杂度也是 O(n),
给你一个粗糙的计算方法,随机访问常数级别,O(n),复制规模是 1+2+4+...+2^log2(n)的上取整,高中数学还记得的话可算出是 O(n),均摊 O(1)没毛病

哪怕你是搞了一套算法用非等长 list 实现 O(1)就可算出访问地址以达到 O(n)的遍历,你也忽略了非连续空间访问速度上的差异,感性上效率很糟糕,实际上确实也挺糟糕的(别问为什么,我试过)

1 2 3 4 5 6 7 8

❮

❯