摘要:
算法的主题思想: 1.优秀的算法因为能够解决实际问题而变得更为重要; 2.高效算法的代码也可以很简单; 3.理解某个实现的性能特点是一个挑战; 4.在解决同一个问题的多种算法之间进行选择时,科学方法是一种重要的工具; 5.迭代式改进能够让算法的效率越来越高效; 1. 动态连通性 动态连接:输入是一对 阅读全文
摘要:
把描述和实现算法所用到的语言特性,软件库和操作系统特性总称为基础编程模型。 编写递归代码注意的点: 1. 递归总有一个最简单的情况 —— 方法的第一条语句总是包含 return 的条件语句。 2. 递归调用总是尝试解决一个规模更小的子问题,这样递归才能收敛到最简单的情况。 3. 递归调用的父问题和尝 阅读全文