V2EX › littleMaple 的所有回复 › 第 2 页 / 共 7 页

V2EX = way to explore

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

现在注册

已注册用户请登录

1 2 3 4 5 6 7

❮

❯

2021-01-08 03:02:04 +08:00

回复了 littleMaple 创建的主题 › 算法 › 如何设计一个 arraylike 数据结构，支持 O(1) 的按索引访问和 O(1) 的按索引删除.

@wangxiyu191 #16 你居然能想到这样暴力的方案 XD 而且居然是对的.

2021-01-08 00:10:04 +08:00

回复了 littleMaple 创建的主题 › 算法 › 如何设计一个 arraylike 数据结构，支持 O(1) 的按索引访问和 O(1) 的按索引删除.

@raaaaaar #12 确实如此，直观上来说 O(1) access 和 O(1) remove 不可能同时满足，但是若是 amortized O(1) access 和 amortized O(1) remove 呢？放宽一点要求之后不知道能不能同时满足.

2021-01-08 00:05:26 +08:00

回复了 littleMaple 创建的主题 › 算法 › 如何设计一个 arraylike 数据结构，支持 O(1) 的按索引访问和 O(1) 的按索引删除.

@love #9 因为要求是 arraylike，例如如果删除了第三个元素，第四个元素至最后一个元素对应的索引都要相应的减一.

2021-01-07 21:33:51 +08:00

回复了 littleMaple 创建的主题 › 算法 › 如何设计一个 arraylike 数据结构，支持 O(1) 的按索引访问和 O(1) 的按索引删除.

@xupefei #1 删除操作的时候维护「位置映射到节点的哈希表」就需要 O(n) 的复杂度吧？例如 magic_array.remove(1) 操作运行的时候，2->"Thank you" 和 3->"And you" 这两个映射就需要更新成 1->"Thank you" 和 2->"And you"。

2021-01-02 02:15:14 +08:00

回复了 littleMaple 创建的主题 › Python › Python 类型标注如何地道地指明某类型为 comparable/orderable？

@Trim21 正解，谢谢大佬！看来使用 Python 类型标注需要额外封装的东西也不少啊 😂

2021-01-02 00:39:05 +08:00

回复了 ryomahan 创建的主题 › Python › 《捕蛇者说》23 期发布：个人知识管理体系系列 - 输入篇

捉虫，“Github Start 的一些延伸探讨” => "Github Star 的一些延伸探讨"，“如何粗度一本书”=>“如何粗读一本书”

2020-03-28 17:20:02 +08:00

回复了 yazoox 创建的主题 › 程序员 › 大家有什么比较好的“看源代码”的套路么？尤其是比较大的项目

@yazoox 大部分 IDE 或者文本编辑器应该都支持这个功能，因为这是个很基础的功能，英文名叫 fold / expand，一般都在菜单栏的编辑选项卡下面有显示，你可以看看你用的软件有没有。这里是一个关于该功能的维基页面 https://www.wikiwand.com/en/Code_folding

2020-03-26 16:09:19 +08:00

回复了 yazoox 创建的主题 › 程序员 › 大家有什么比较好的“看源代码”的套路么？尤其是比较大的项目

我阅读源码有一个诀窍，会重度使用 IDE 的「折叠」和「展开」功能，在扁平的文本上抽象出不同的抽象层级，就可以自己自由地在各个抽象层级之间跳跃，在关注某一抽象层级的时候不需要看到其下底部抽象层级的细节而分心，很好用.

另外有一个开源工具也专注做类似这样的事情，将完全扁平的代码文本转换成概念化的抽象树，名为 SourceTrail: https://www.sourcetrail.com/

2020-02-01 11:21:52 +08:00

回复了 Roseboy 创建的主题 › 程序员 › git clone 有没有什么有效的加速方法

楼主你的问题可能是两种解答，一种可能是通过解决由于各种原因引致的网速问题来加速 git-clone，另一种可能是通过加快 git-clone 的非网络 IO 部分的速度来加速.

试试翻翻源码，有没有还可以通过减损可读性获取极致优化的地方，Git 的维护者和大部分开源项目的维护者一样为了可读性和可维护性一般愿意牺牲进一步的优化空间，不过你自己自用的话就不用在意这个 tradeoff，直接各种 tricks 走起.

说起 C 代码优化，顺便推荐一下这篇文章： http://icps.u-strasbg.fr/~bastoul/local_copies/lee.html

2019-07-30 22:35:11 +08:00

回复了 littleMaple 创建的主题 › 问与答 › Python 语法设计中的一些分号是否是冗余的 token？例如 if/else/for 语句行末和函数定义行末的那些分号

@misaka19000 我错了 o(T-T)ゞ

2019-07-11 14:25:35 +08:00

回复了 howtodie 创建的主题 › 问与答 › 暑假想去一个城市住到开学，不想回家

正在这样做。得了 depression，没有勇气回痛苦的原生家庭，目前在广州租了个青年旅馆，每月一千多。白天睡觉，夜晚人迹寥寥的时候去肯德基蹭电和网络，看书和打代码；最近在看 immutable object 和哈希字典树的内容，新奇算法理论总是容易将人暂时从现实分心出去。

2019-07-11 13:12:57 +08:00

回复了 NilXuan 创建的主题 › 程序员 › 大家是怎么获取关于开发模式、语言、框架、架构等方面的前沿资讯呢？

Hacker News +1，里面的评论的技术含量很高，平时只敢浏览不敢露拙参与

2019-06-14 12:06:25 +08:00

回复了 littleMaple 创建的主题 › 算法 › [算法思考] 有什么好方法来维护一个指针让它始终指向一棵 splay tree 的最深节点

@cnnblike 正解，这样做对插入操作和 splay 操作的原本复杂度都没影响，感谢你的建议 XD