摘要：
题目：青蛙跳台阶算法，每次可以跳1级或两级，请问有n级台阶，有多少种算法 阅读全文
摘要：
package bianchengti; /* * 输入一个已经按升序排序的数组和一个数字 * 在数组中查找两个数，使得他们的和是输入的那个数字，要求时间复杂度为o(n) * 如果有多对数字的和等于输入的数字，输出任意一对即可。 */ public class findTwoNumber { public static void findValue(int[] data,int ... 阅读全文
摘要：
简介： 简单选择排序的思想是：设排序序列的记录个数为n，进行n-1次选择，每次在n-i+1(i = 1,2,...,n-1)个记录中选择关键字最小的记录作为有效序列中的第i个记录。 例如，排序序列(57，68，59，52)的过程是，进行3次选择，第1次选择在4个记录中选择最小的值为52，放在第1个位 阅读全文
摘要：
简介： 直接插入的思想是：是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增1的有序表。 例如，排序序列(3,2,1,5)的过程是，初始时有序序列为(3)，然后从位置1开始，先访问到2，将2插入到3前面，得到有序序列(2,3)，之后访问1,找到合适的插入位置后得到有序序列(1,2,3) 阅读全文
摘要：
简介： 冒泡排序的基本思想是：设排序序列的记录个数为n，进行n-1次遍历，每次遍历从开始位置依次往后比较前后相邻元素，这样较大的元素往后移，n-1次遍历结束后，序列有序。 例如，对序列(3,2,1,5)进行排序的过程是：共进行3次遍历。 第1次遍历时先比较3和2，交换，继续比较3和1,交换，再比较3 阅读全文
摘要：
1.适配器模式 Adapter 适配器模式是将一个类的接口转换成客户希望的另外一个接口。适配器模式使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。 两个成熟的类需要通信，但是接口不同，由于开闭原则，我们不能去修改这两个类的接口，所以就需要一个适配器来完成衔接过程。 2.桥接模式 Bridg 阅读全文
摘要：
1、常见的ASCII码： 空格：32 0：48 A：65 a：97 2、 public：可以被任何类访问 protected： 可以被同一包中的所有类访问 ，可以被所有子类访问，子类没有在同一包中也可以访问 private： 只能够被当前类的方法访问 无访问修饰符：可以被同一包中的所有类访问， 如果 阅读全文
摘要：
简介： 快速排序（Quicksort）是对冒泡排序的一种改进。 它的基本思想是：首先选择一个关键数据作为基准，通过一趟排序将要排序的数据分割成独立的两部分，其中左边的数据小于或等于基准，右边的数据大于或等于基准，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据 阅读全文
摘要：
阅读全文
摘要：
例如，有权值分别为 5、10、15、20、25、40的结点，根据以上算法构造出一个哈夫曼树。 （１） 取这六个树中最小的两个树5、10连成一个二叉树，其权值为15；此时森林里的树变为15（5、10）、15、20、25、40。 （２） 取这五个树中最小的两个树（15（5、10）、15），构成一个新的二 阅读全文