涂尘来逛博客

一个类对另一个类的依赖应该建立在最小的接口上(使用的才依赖)。：程序(类、接口)对扩展是开放的，而对修改是封闭的。：程序要依赖于抽象接口，不要依赖于具体实现。：一个基类出现的地方可以用它的子类代替。：一个类应该只有一个发生变化的原因。

原地算法（In-Place Algorithm）定义原地算法：在计算机科学中，一个原地算法（in-place algorithm）是一种使用小的，固定数量的额外之空间来转换资料的算法。当算法执行时，输入的资料通常会被要输出的部分覆盖掉。不是原地算法有时候称为非原地（not-in-place）或不得其所（out-of-place）。通俗的说法：就是一个算法，除了可以运用输入本身已开辟的空间外，就只可以用极小的辅助空间来进行运算了，一般 额外空间复杂度为 O(1)，也就是一个变量。(特殊情况除外)例题

递归与迭代的运用与优、缺点一、定义二、运用技巧运用技巧三、例题分析例题分析求解四、二者的关系及优缺点关系优、缺点一、定义递归：是指在函数定义中又调用函数自身的方法。(即A调用A）迭代：是指重复反馈过程的活动，其目的是逼近所需目标或结果。(通俗一点说，就是为了达到所需目标不断用旧值推导新值的一个重复反馈过程，也可以说是A调用B)二、运用技巧运用适用条件：需解决的问题可转化为一个或多个相同性质的子问题来求解。使用步骤：确定使用方法，找到并确定对应的三要素。(递归三要素和迭代三要素)技巧递归三要