damonly

摘要： 一、递归 简单来说，递归的思想就是：把问题分解为规模更小的、具有与原问题有着相同解法的问题。比如二分查找算法，就是不断地把问题的规模变小（变成原问题的一半），而新问题与原问题有着相同的解法。 一般来讲，能用递归来解决的问题必须满足两个条件： 可以通过递归调用来缩小问题规模，且新问题与原问题有着相同的形式。 存在一种基准情形（即出口），可以使递归在基准情形下退出。 以计算n... 阅读全文

摘要： 在类内部不但可以定义成员变量和方法，还可以定义另一个类。如果在Outer的内部再定义一个类Inner，此时称Inner为内部类，Outer为外部类。广泛意义上的内部类包括成员内部类、局部内部类、匿名内部类和静态内部类这四种，下面分别介绍这四种内部类及其相关的知识。 一、成员内部类 成员内部类是最普通的内部类，它与外部类的成员变量和成员方法处在同一级别上。形如下面代码所示： class O... 阅读全文

摘要： 一、参数传递 Java中的变量类型分为基本数据类型和引用数据类型。引用数据类型存放的是对象实例的地址，一个对象可以有多个引用，即这些引用存放的都是该对象的地址。（基本类型变量和引用类型变量存放在栈(stack)中，对象存放在堆(heap)中） 在进行参数传递时，不管参数是基本类型还是引用类型，形... 阅读全文

摘要： 给定（可能有负的）整数A1，A2，…，AN，求Ai，…，Aj和的最大值。例如：输入4，-3，5，-2，-1，2，6，-2，最大子序列和为11（从A1到A7）。算法1：最直观的算法，穷举式地尝试所有可能。下标变量i表示子序列的开始位置，j表示结束位置，每次选定一个子序列Ai--Aj，再使用k遍历该子序... 阅读全文