我觉得这个主题可以理解成 Python 中的数据结构，也可以理解成数据结构——用 Python 实现。如果按第一种讲呢，就是讲讲 Python 的内置数据结构，再加 collections 包里面的几个数据结构我觉得就行了（其实我想讲内置数据结构在 Python 源码中的实现，但能力不足时间也不够了，🐶）；如果按第二种讲呢，打算讲讲跳表和优先队列，重点是数据结构，只是用 Python 实现的。大家有啥想法？不按照我说的这两种讲只要切合主题就没问题。PS:下下周就要讲，我还没做任何准备，只是想了想内容
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
前段时间脑子抽了要给部门内部的同事做技术分享，主题是 Data Structures in Python ，大家觉得讲点啥好？
zhoudaiyu ·PRO
This topic created in 1915 days ago, the information mentioned may be changed or developed.
 |
1
wangxn Mar 6, 2021
说实话，我是从这里第一次真正知道跳表这个数据结构，教科书中貌似都是着重说 B/B+树。
个人感觉这个主题不够吸引人，第一种基本就是介绍文档了；第二种就像让大家再上一次《数据结构》…… |
 |
3
renmu123 Mar 6, 2021 via Android
不建议将跳表这种基本用不到的东西，不如好好讲一下大家都用得到哈希表的原理以及实现，或者各种链表结构，或者哈夫曼编码以及应用，但是听起来这个主题就很无聊。
|
|
4
wangxn Mar 6, 2021  1
感觉可以穿插点最佳实践之类的内容，比如怎样高效遍历（ itertools 模块），怎样用函数式编程的风格来操作它们，怎样定义节点以更好地节省内存，是否可能出现循环引用，是否会出现“内存泄漏”之类的内容。
|
 |
5
zhoudaiyu OP PRO @renmu123 其实，这个技术分享就有点让大家讲点难一点的东西，不过老哥说的这个哈希表确实很重要，考虑把跳表换成这个
|
 |
7
MoYi123 Mar 6, 2021
from functools import lru_cache 里的链表的实现可以一讲,用了一个比较少见的 python 写法。
root = [] # root of the circular doubly linked list root[:] = [root, root, None, None] # initialize by pointing to self |
|
8
zhoudaiyu OP PRO |
 |
9
darknoll Mar 6, 2021 via Android
又不是着急去面试，这玩意谁会听啊，整些实用的不好吗？
|
 |
11
lambdafate Mar 6, 2021
不建议讲跳表。可以讲讲并查集，线段树等高级一点的数据结构，然后再从 LeetCode 找几道例题当场 AC
|
 |
12
heyjei Mar 6, 2021
当然是第一种，能够把 Python 的内置数据结构讲透也是一件不容易的事，特别是一些使用上的代码陷阱。
|
 |
13
MicroBotter Mar 6, 2021
你是不是在 SUSE 工作呀？
|
|
14
zhoudaiyu OP PRO @MicroBotter 真高看我😂为啥你会认为我在 SUSE
|
|
15
zhoudaiyu OP PRO @lambdafate 跳表不太高级是嘛😂我就看 redis 用了跳表
|
|
16
MicroBotter Mar 6, 2021
@zhoudaiyu 因为有个人和你用差不多的头像、语气、和名字，都是什么 Zhou 。。。。github.com/AlynxZhou
|
|
17
zhoudaiyu OP PRO @MicroBotter 😨我可够不上 SUSE
|
 |
19
calmzhu Mar 6, 2021
不如
讲下脑子怎么抽的？ |
|
20
zhoudaiyu OP PRO @calmzhu 领导使了一诈，说所有人都得讲，先确定讲什么的，就把坑占了，后续的就不能再讲这个了，但是后来有好多人就没搭理他，也就不用讲了...
|
 |
21
Samuelcc Mar 7, 2021 via Android 1
这个题目有点大啊 挺难的
技术分享个人觉得要讲得深，打破砂锅一层层讲，而且得百问不倒，简单地归纳一些网上的资料没什么实际意义 |
 |
22
helloworld2076 Mar 8, 2021 via iPhone
@zhoudaiyu
zhou，世界上的另一个我 |
Select Language