liyuandong的博客

关键字:用1、2、2、3、4、5这六个数字，数字排序经典算法 public class Numarray { /** 用1、2、2、3、4、5这六个数字，用java写一个main函数，打印出所有不同的排列， 如：512234、412345等，要求： "4 "不能在第三位， "3 "与 "5 "不能相连. */ public static void main(S...

组合算法实现      从m个数里面取n个数的算法。最容易理解的就是递归，但是其效率太低。 实现方法一： // 组合算法 // 本程序的思路是开一个数组，其下标表示1到m个数，数组元素的值为1表示其下标 // 代表的数被选中，为0则没选中。 // 首先初始化，将数组前n个元素置1，表示第一个组合为前n个数。 // 然后从左到右扫描数组元素值的“10”组合，找到第一个“10”组合后将其变为 //...

/**   * 字符串反转（栈）   *    * @param str   * @return   */  public String reverseStr(String str) {       char[] stack = new char[str.length()];// 栈       // 进栈       for (int i = ...

 表驱动法介绍        表是几乎所有数据结构课本都要讨论的非常有用的数据结构。表驱动方法出于特定的目的来使用表，下面将对此进行讨论。       程序员们经常谈到"表驱动"方 法，但是课本中却从未提到过什么是"表驱动"方法。表驱动方法是一种使你可以在表中查找信息，而不必用很多的逻辑语句（if或Case）来把它们找出来的 方法。事实上，任何信息都可以通过表来挑选。在简单...