Skip to content

Commit 32c3676

Browse files
committed
增加递归练习题目
1 parent c396945 commit 32c3676

File tree

3 files changed

+2
-0
lines changed

3 files changed

+2
-0
lines changed

docs/10_递归/recursion.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -201,3 +201,4 @@ Move A -> C
201201
- 实现一个 flatten 函数,把嵌套的列表扁平化,你需要用递归函数来实现。比如 [[1,2], [1,2,3] -> [1,2,1,2,3]
202202
- 使用递归和循环各有什么优缺点,你能想到吗?怎么把一个尾递归用迭代替换?
203203
- 递归有时候虽然很优雅直观,但是时间复杂度却不理想,比如斐波那契数列,它的表达式是 F(n) = F(n-1) + F(n-2),你能计算它的时间复杂度吗?请你画个树来表示它的计算过程,为什么这个时间复杂度很不理想?我们怎样去优化它。
204+
- python 内置的 dict 只能用 dict['key'] 的形式访问比较麻烦,我们想用 dict.key 的形式访问。tornado web 框架中提供了一个 ObjectDict,请你实现一个递归函数接收一个字典,并返回一个可以嵌套访问的 ObjectDict

docs/13_高级排序算法/quick_sort.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -12,6 +12,7 @@
1212

1313
- 合并结果
1414

15+
![](./quick_sort.png)
1516

1617
根据这个想法我们可以快速写出快排的代码,简直就是在翻译上边的描述:
1718

92.3 KB
Loading

0 commit comments

Comments
 (0)