duangsues.is_a? SaltedFish
61 subscribers
609 photos
6 videos
91 files
562 links
🌶🐔🐟 duangsuse 的日常
尤其喜欢发些奇奇怪怪的东西
和转载别人的东西
Download Telegram
Forwarded from 依云
所以你之前一直讨论的啥?
Forwarded from 依云
不读 PEP 就臆想么
Forwarded from dnaugsuz
我讨论的是概念,不是 PEP....
Forwarded from Deleted Account
其实 Python 的 dict 有序是 keep insertion order...
Forwarded from 依云
概念不清,有啥讨论的
Forwarded from dnaugsuz
插入序不能用来实现 hashmap 查找吧
Forwarded from 依云
?????
Forwarded from 依云
顺序为什么要用来「实现」一个东西?它本身就是被实现的东西
Forwarded from 任桑 今天开始做魔王
我在说在我过去的应用场景里让dict保持有序的需求的场景有很多,我很喜欢现在有序的特性,相信现在社区大多数人也这么想的,所以有序的特性才被更新上去了,他非要和我聊什么哲学阿,接口阿之类欺负我一个做黄油的看不懂的东西
Forwarded from dnaugsuz
比如说你有 {"abc", "123"} ,如果你要用有一定 hash 值的 "abc" 去 get 那个 dict, 就可以搜索到某个 hashtable 里面(按 hashcode 索引) 的 bin 里这个 key 对应的值
时间复杂度就可以是最佳 O(1) 因为你把对象映射到了和它的 hash 相关的索引, 此外还有散列冲突 (hash collision)
Forwarded from 任桑 今天开始做魔王
大概就是这样
Forwarded from 
我感觉大部分上班的应该都喜欢dict保持有序...
Forwarded from 依云
so?
Forwarded from 依云
我无所谓
Forwarded from dnaugsuz
因为你没有看到那一层…… 所以你觉得只有 ordering 是被实现的东西,如果你要实现 hashmap 算法,就会接触到
推荐阅读《算法图解》
当然还有一个更难的 Algorithms in C++ I-IV: Fundamentals, Sorting, Searching
Forwarded from 依云
你觉得我不知道 hashmap 是怎么实现的?我觉得你才不知道吧
Forwarded from dnaugsuz
插入序不能用来实现 hashmap 查找吧
Forwarded from dnaugsuz
插入序和你要 get(x) 的 x 是无关的
x 的插入序可能被表达为 1,2,3 ,但那和它本身的 equals (__eq__)没有任何的关系
Forwarded from 依云
插入序为什么要用来实现 hashmap 查找?
Forwarded from 依云
所以?
Forwarded from salt me
插入有序是维护了一个排序序列吧