摘要：宽度优先搜索（BFS）也是搜索的手段之一。它与深度优先搜索类似，从某个状态出发搜索所有可达的状态。 与DFS不同的是搜索的顺序，宽度优先搜索总是先搜索离初始状态近的状态。也就是说，它是按照开始状态 >只需1次转移就可以到达的所有状态 >只需2次转移就可以到达的所有状态 >......，以这样的顺序开 阅读全文

摘要：深度优先搜索（DFS）是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。 部分和问题： 给定整数a1、a2、...、an，判断是否可以从中选出若干数，使它们的和恰好为k。 分析： 从a1开始按顺序决定每个数加或 阅读全文

摘要：ArrayList主要用作动态数组，是加强版的Array，可以在添加元素时无需担心容量不够，也支持通过index得到元素。 ArrayList定义： 可以得出ArrayList支持泛型。 先来分析ArrayList的父类和接口： 1. AbstractList：提供List接口的默认实现，个别为抽象 阅读全文

摘要：看这篇随笔之前请务必先看前面两章： Java中String、StringBuilder、StringBuffer常用源码分析及比较（一）：String源码分析 Java中String、StringBuilder、StringBuffer常用源码分析及比较（二）：StringBuilder、Strin 阅读全文

摘要：StringBuilder： 一、构造方法： 从代码可知，StringBuilder的不管哪个构造方法，都用到了父类AbstractStringBuilder的构造方法，那么来看一下它的父类AbstractStringBuilder。 成员变量+构造方法： 从该父类就可以看出，StringBuild 阅读全文

摘要：String： 一、成员变量： 其中字符数组value[]是String用来存贮字符串的容器，换句话说String是使用字符数组实现的，值得注意的是这个字符数组用到了final修饰，意味着其中的字符串一旦在构造方法中初始化将不能被修改，这也是String字符串在做拼接时，要新建很多String对象的 阅读全文