File tree Expand file tree Collapse file tree 3 files changed +6
-4
lines changed Expand file tree Collapse file tree 3 files changed +6
-4
lines changed Original file line number Diff line number Diff line change 74
74
- 面试笔试常考算法
75
75
76
76
## 编程语言
77
- 我们这里使用最近很火的Python。Python 入门简单而且是个多面手,在爬虫、web 后端、运维、数据分析、AI 方面领域都有 Python 的身影。
77
+ 我们这里使用最近很火的Python。Python 入门简单而且是个多面手,在爬虫、web 后端、运维、数据分析、AI、量化投资等领域都有 Python 的身影,
78
+ 无论是否是专业程序员, Python 都是一门学习性价比非常高的语言。
78
79
知乎、豆瓣、头条、饿了么、搜狐等公司都有广泛使用 Python。笔者日常工作使用也是 Python,有一定实践经验,
79
80
在知乎上维护了一个专栏[ 《Python 学习之路》] ( https://zhuanlan.zhihu.com/c_85234576 ) 。
80
81
81
82
Python 抽象程度比较高, 我们能用更少的代码来实现功能,同时不用像 C/C++ 那样担心内存管理、指针操作等底层问题,
82
83
把主要心思放在算法逻辑本身而不是语言细节上,Python 也号称伪代码语言。所有代码示例使用 Python2/3 兼容代码,
83
- 不过只在 python3.5 下测试过,推荐用相同版本 Python。
84
+ 不过只在 python3.5 下测试过,推荐用相同版本 Python 进行代码编写和测试 。
84
85
85
86
## 受众
86
87
想要学习 Python 算法和数据结构的初、中级同学,包括自学的同学和本科低年级学生等。需要掌握 Python
Original file line number Diff line number Diff line change @@ -24,7 +24,7 @@ Python 的 array 是内存连续、存储的都是同一数据类型的结构,
24
24
25
25
操作 | 平均时间复杂度 |
26
26
--------------------------------------|----------------|
27
- list[ index] | O(1) |
27
+ list[ index] | O(1) |
28
28
list.append | O(1) |
29
29
list.insert | O(n) |
30
30
list.pop(index), default last element | O(1) |
Original file line number Diff line number Diff line change 13
13
14
14
# 单链表
15
15
和线性结构不同,链式结构内存不连续的,而是一个个串起来的,这个时候就需要每个链接表的节点保存一个指向下一个节点的指针。
16
+ 这里可不要混淆了列表和链表(它们的中文发音类似,但是列表 list 底层其实还是线性结构,链表才是真的通过指针关联的链式结构)。
16
17
看到指针你也不用怕,这里我们用的 python,你只需要一个简单赋值操作就能实现,不用担心 c 语言里复杂的指针。
17
18
18
19
先来定义一个链接表的节点,刚才说到有一个指针保存下一个节点的位置,我们叫它 next, 当然还需要一个 value 属性保存值
@@ -88,4 +89,4 @@ cdll.tailnode() | O(1) |
88
89
89
90
# 勘误:
90
91
91
- 视频中 LinkedList.remove 方法讲解有遗漏, linked_list.py 文件已经修正,请读者注意。具体请参考 [ fix linked_list & add gitigonre] ( https://github.com/PegasusWang/python_data_structures_and_algorithms/pull/3 )
92
+ 视频中 LinkedList.remove 方法讲解有遗漏, linked_list.py 文件已经修正,请读者注意。具体请参考 [ fix linked_list & add gitigonre] ( https://github.com/PegasusWang/python_data_structures_and_algorithms/pull/3 ) 。视频最后增加了一段勘误说明。
You can’t perform that action at this time.
0 commit comments