摘要: 例子 找出一组数中的最大值。 递归思路: 找到左边和右边的最大值max左和max右,max左和max右中的最大值就是这组数的最大值;以此类推···直到所有数都排好序。 递归原理 子过程压栈出栈的过程。 任何递归过程都可以改成非递归。 递归时间复杂度的计算——Master公式 阅读全文
posted @ 2020-02-09 19:17 阿江是个程序猿 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 对数器的好处 1 当没有oj时,也可以验证算法是否正确 2 小样本测试通过,大样本测试出错了,可以使用对数器迅速看出错在哪 3 验证贪心策略是否正确 对数器的概念与使用 随机样本产生器 笔试前要准备好各类随机样本产生器,如数组随机样本产生器、二叉树随机样本产生器等。 代码举例 1 import ja 阅读全文
posted @ 2020-02-09 18:12 阿江是个程序猿 阅读(217) 评论(0) 推荐(0) 编辑