矜君

摘要： Java常用类 基本数据类型的包装类 Java是面向对象的语言，但并不是“完全面向对象”的，如基本数据类型就不是对象。Java中的基本数据类型没有方法和属性，而包装类就是为了让这些拥有方法和属性，实现对象化交互。如：将数据类型存储到Object[]数组或集合中的操作等等。 为了解决不足，java在设 阅读全文

摘要： I/O流 Java.io.file 文件类 File类是Java程序中表示文件和目录（文件夹）的方式，是文件和目录的路径名的抽象表示形式，我们可以使用File类对文件和文件夹进行操作。路径名是文件或目录的路径和名称的字符串形式。 我们可以使用File类的方法： 创建文件或文件夹 删除文件或文件夹 获 阅读全文

摘要： 分支限界法的本质也是穷举。同样地，把一个多阶段决策问题的每个决策和状态组织成一棵解空间树，然后遍历解空间树得到最优值和最优解。分支限界法的搜索方式是先搜索完一层的节点再搜索下一层。比如下面这棵子集树，搜索顺序是A→B→C→D→E→F→G→……→O. Normal 0 7.8 磅 0 2 false 阅读全文

摘要： 回溯法的本质是穷举。对于一个多阶段决策问题，每个阶段有多个决策，每个决策会造成一个状态，当前阶段的状态依赖上一阶段的状态。所有阶段都做出决策后得到的决策序列就是问题的一个解，最后阶段的状态是对应的解值。所有可能的解构成问题的解空间。例如n=3时的0-1背包问题的解空间，设1表示当前物品放入背包的决策 阅读全文

摘要： 贪心算法也是一种优化多阶段决策问题的策略，贪心算法在问题的每个阶段总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。对于某些问题贪心算法得到的最终结果也是整体最优的。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的非常 阅读全文

摘要： 动态规划是一种优化多阶段决策问题的策略，现实中有一类问题的解决过程可以按时间先后或规模从小到大分成多个的阶段，在它的每一阶段都需要作出决策，决策的造成结果就是状态，上一阶段的状态会影响下一阶段的决策，所以每个阶段的状态可以直接由上一阶段的状态通过一定的规律推出，根据这个规律可以建立状态转移方程，把前 阅读全文

摘要： 递归方法就是自己调用自己的方法，自己调用自己会导致反复调用同一方法，必须用if和return设置一个结束语句才能停下来。这和循环非常相似，下面举一些例子探讨一下两者的区别。 【例1】计算n的阶乘。 递归公式：0! = 1，n! = n*(n-1)。非递归公式：0! = 1，n!=1×2×3×...× 阅读全文