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 7474- 面试笔试常考算法
7575
7676## 编程语言
77- 我们这里使用最近很火的Python。Python 入门简单而且是个多面手,在爬虫、web 后端、运维、数据分析、AI 方面领域都有 Python 的身影。
77+ 我们这里使用最近很火的Python。Python 入门简单而且是个多面手,在爬虫、web 后端、运维、数据分析、AI、量化投资等领域都有 Python 的身影,
78+ 无论是否是专业程序员, Python 都是一门学习性价比非常高的语言。
7879知乎、豆瓣、头条、饿了么、搜狐等公司都有广泛使用 Python。笔者日常工作使用也是 Python,有一定实践经验,
7980在知乎上维护了一个专栏[ 《Python 学习之路》] ( https://zhuanlan.zhihu.com/c_85234576 ) 。
8081
8182Python 抽象程度比较高, 我们能用更少的代码来实现功能,同时不用像 C/C++ 那样担心内存管理、指针操作等底层问题,
8283把主要心思放在算法逻辑本身而不是语言细节上,Python 也号称伪代码语言。所有代码示例使用 Python2/3 兼容代码,
83- 不过只在 python3.5 下测试过,推荐用相同版本 Python。
84+ 不过只在 python3.5 下测试过,推荐用相同版本 Python 进行代码编写和测试 。
8485
8586## 受众
8687想要学习 Python 算法和数据结构的初、中级同学,包括自学的同学和本科低年级学生等。需要掌握 Python
Original file line number Diff line number Diff line change @@ -24,7 +24,7 @@ Python 的 array 是内存连续、存储的都是同一数据类型的结构,
2424
2525操作 | 平均时间复杂度 |
2626--------------------------------------|----------------|
27- list[ index] | O(1) |
27+ list[ index] | O(1) |
2828list.append | O(1) |
2929list.insert | O(n) |
3030list.pop(index), default last element | O(1) |
Original file line number Diff line number Diff line change 1313
1414# 单链表
1515和线性结构不同,链式结构内存不连续的,而是一个个串起来的,这个时候就需要每个链接表的节点保存一个指向下一个节点的指针。
16+ 这里可不要混淆了列表和链表(它们的中文发音类似,但是列表 list 底层其实还是线性结构,链表才是真的通过指针关联的链式结构)。
1617看到指针你也不用怕,这里我们用的 python,你只需要一个简单赋值操作就能实现,不用担心 c 语言里复杂的指针。
1718
1819先来定义一个链接表的节点,刚才说到有一个指针保存下一个节点的位置,我们叫它 next, 当然还需要一个 value 属性保存值
@@ -88,4 +89,4 @@ cdll.tailnode() | O(1) |
8889
8990# 勘误:
9091
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