摘要:
第三章 递归 1 递归 大佬说:“如果使用循环,程序的性能可能更高;如果使用递归,程序可能更容易理解。如何选择要看什么对你来说更重要。” 2 基线条件和递归条件 每个递归函数都有两部分:基线条件(base case)和递归条件(recursive case)。递归条件指的是函数调用自己,而基线条件则 阅读全文
摘要:
第四章 快速排序 1 分而治之(divided and conquer,D&C) 第一个🌰:如何将一块地均匀地分成方块,并确保分出的方块是最大的呢? 使用D&C策略(并非解决问题的算法,而是一种解决问题的思路)!D&C解决问题的两个步骤: ①找出基线条件,尽可能的简单 ②不断讲问题分界,或者说缩小 阅读全文