Forwarded from Deleted Account
其实 Python 的 dict 有序是 keep insertion order...
Forwarded from 任桑 今天开始做魔王
我在说在我过去的应用场景里让dict保持有序的需求的场景有很多,我很喜欢现在有序的特性,相信现在社区大多数人也这么想的,所以有序的特性才被更新上去了,他非要和我聊什么哲学阿,接口阿之类欺负我一个做黄油的看不懂的东西
Forwarded from dnaugsuz
比如说你有 {"abc", "123"} ,如果你要用有一定 hash 值的 "abc" 去 get 那个 dict, 就可以搜索到某个 hashtable 里面(按 hashcode 索引) 的 bin 里这个 key 对应的值
时间复杂度就可以是最佳 O(1) 因为你把对象映射到了和它的 hash 相关的索引, 此外还有散列冲突 (hash collision)
时间复杂度就可以是最佳 O(1) 因为你把对象映射到了和它的 hash 相关的索引, 此外还有散列冲突 (hash collision)
Forwarded from dnaugsuz
因为你没有看到那一层…… 所以你觉得只有 ordering 是被实现的东西,如果你要实现 hashmap 算法,就会接触到
推荐阅读《算法图解》
当然还有一个更难的 Algorithms in C++ I-IV: Fundamentals, Sorting, Searching
推荐阅读《算法图解》
当然还有一个更难的 Algorithms in C++ I-IV: Fundamentals, Sorting, Searching
Forwarded from dnaugsuz
插入序和你要 get(x) 的 x 是无关的
x 的插入序可能被表达为 1,2,3 ,但那和它本身的 equals (
x 的插入序可能被表达为 1,2,3 ,但那和它本身的 equals (
__eq__)没有任何的关系