09 2017 档案
摘要：package bianchengti; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStream; import java.io.InputStreamReader; /* * 读取文件 */ public c...
阅读全文
摘要：package bianchengti; import java.io.FileInputStream; import java.io.FileOutputStream; import java.io.IOException; /* * 复制一个文件 */ public class FileCopy { public static void main(String[] args) ...
阅读全文
摘要：解题思路： 这题采用递归算法，同时利用逻辑与&&的短路特性：前面的判断为true的话，才会执行后面语句中的递归。所以当n=0时，前面的判断为false，递归终止，直接返回0。
阅读全文
摘要：解题思路： 这题的出发点是左下角这个数即a[r][c]，和目标数target进行比较，如果比目标数大，则r--， 如果比目标数小，则c++。前提是r >=0并且 c < a[0].length，即数组列的长度。
阅读全文
摘要：package bianchengti; /* * 在由N个元素构成的集合S中,找出最小元素C，满足C=A-B， * 其中A，B是都集合S中的元素,没找到则返回-1 */ public class findMinValue { //快速排序 public static void sort(int a[], int low, int hight) { ...
阅读全文
摘要：package bianchengti; /* * 有一分数序列：2/1, 3/2, 5/3, 8/5, 13/8, 21/13.... * 求出这个数列的第M到N项之和（M>2,N>2,N>M） */ public class getSumByMN { //返回项：1, 2, 3, 5, 8, 13, 21.... public static int getItem(in...
阅读全文
摘要：二分查找又称折半查找，对于有序表来说，它的优点是比较次数少，查找速度快，平均性能好。 二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x，算法中止；如果x<a[n/2]，则只要在数组a的左半部分继续搜索x，如果x>a[n/2]，则只要在数组a
阅读全文
摘要：题目：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 台阶的级数：1,2,3,4,5,6..... 对应的跳法：1,2,4,8,16,32.... 最终结论 在n阶台阶，一次有1、2、...n阶的跳的方式时，总得跳法为：
阅读全文
摘要：题目：青蛙跳台阶算法，每次可以跳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），构成一个新的二
阅读全文
摘要：1、首先，我们可以先建立自己的一个用户表空间，创建表空间的格式如下： CREATE TABLESPACE certification(表空间的名字) DATAFILE 'E:\Oracle_11g\app\Administrator\oradata\orcl\certification.dbf' (
阅读全文
摘要：在这里帮大家总结一下hashMap和hashtable方面的知识点吧： 1. 关于HashMap的一些说法： a) HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。HashMap的底层结构是一个数组，数组中的每一项是一条链表。 b) HashMap的实例有俩个参数影响其性能：
阅读全文
摘要：一、抽象类的基本概念 普通类是一个完善的功能类，可以直接产生实例化对象，并且在普通类中可以包含有构造方法、普通方法、static方法、常量和变量等内容。而抽象类是指在普通类的结构里面增加抽象方法的组成部分。 那么什么叫抽象方法呢？在所有的普通方法上面都会有一个“{}”，这个表示方法体，有方法体的方法
阅读全文
摘要：JSP内置对象有：1.request对象 客户端的请求信息被封装在request对象中，通过它才能了解到客户的需求，然后做出响应。它是HttpServletRequest类的实例。2.response对象 response对象包含了响应客户请求的有关信息，但在JSP中很少直接用到它。它是HttpSe
阅读全文
摘要：子类A继承父类B，A a=new A(); 正确的执行顺序是:父类Ｂ静态代码块->子类Ａ静态代码块->父类Ｂ非静态代码块->父类Ｂ构造函数->子类Ａ非静态代码块->子类Ａ构造函数 也就是说非静态初始化块的执行顺序要在构造函数之前。 执行完之后可以看到顺序如下:
阅读全文
摘要：从action类上分析:1.Struts1要求Action类继承一个抽象基类。Struts1的一个普遍问题是使用抽象类编程而不是接口。 2. Struts 2 Action类可以实现一个Action接口，也可实现其他接口，使可选和定制的服务成为可能。Struts2提供一个ActionSupport基
阅读全文
摘要：两种方法的区别: 1.start方法 用 start方法来启动线程，是真正实现了多线程， 通过调用Thread类的start()方法来启动一个线程，这时此线程处于就绪（可运行）状态，并没有运行，一旦得到cpu时间片，就开始执行run()方法。但要注意的是，此时无需等待run()方法执行完毕，即可继续
阅读全文
摘要：Set、List、Map都是集合接口 set －－其中的值不允许重复，无序的数据结构 list －－其中的值允许重复，因为其为有序的数据结构 map－－成对的数据结构，健值必须具有唯一性（键不能同，否则值替换） List 按对象进入的顺序保存对象，不做排序或编辑操作。 Set对每个对象只接受一次，并
阅读全文
摘要：package bianchengti; /* * 输入一个整数n，输出契波那契数列的第n项 * 斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89... */ public class Fibonacci { public static int FibValue(int n) { if(n<=0) { ...
阅读全文
摘要：斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ... 这个数列从第3项开始，每一项都等于前两项之和。 方法一（变量）： public class FibonacciTset { public static void main(String[] a
阅读全文
摘要：1. 新建( new )：新创建了一个线程对象。 2. 可运行( runnable )：线程对象创建后，其他线程(比如 main 线程）调用了该对象 的 start()方法。该状态的线程位于可运行线程池中，等待被线程调度选中，获 取 cpu 的使用权 。 3. 运行( running )：可运行状态
阅读全文
摘要：Java中线程的创建有四i种方式： 1． 通过继承Thread类，重写Thread的run()方法，将线程运行的逻辑放在其中 2． 通过实现Runnable接口，实例化Thread类 3、应用程序可以使用Executor框架来创建线程池 4、实现Callable接口 一、通过继承Thread类实现多
阅读全文
摘要：一个实现接口的类，必须实现接口内所描述的所有方法，否则就必须声明为抽象类。 接口与类的区别： 1、接口不能用于实例化对象。 2、接口没有构造方法。 3、接口中所有的方法必须是抽象方法。 4、接口不能包含成员变量，除了 static 和 final 变量。 5、接口不是被类继承了，而是要被类实现。 6
阅读全文
摘要：概念： Java虚拟机是一个可以执行Java字节码的虚拟进程。 Java源文件被编译成能被Java虚拟机执行的.class字节码文件。 为什么Java被称作是“平台无关的编程语言”？ Java被设计成允许应用程序可以运行在任意的平台，而不需要程序员为每一个平台单独重写或者是重新编译。 Java虚拟机
阅读全文
摘要：1.操作符 （1）typeof操作符 格式：result=typeof variable 返回值： undefined 值未定义 boolean 布尔值 string 字符串 number 数值 object 对象、null function 函数 （2）instanceof操作符 格式：resul
阅读全文
摘要：定义一个方法的时候可以使用throws关键字声明。使用throws关键字声明的方法表示此方法不处理异常，而交给方法调用处进行处理。 throws关键字格式： public 返回值类型 方法名称（参数列表，，，）throws 异常类{}； 假设定义一个除法，对于除法操作可能出现异常，可能不会。所以对于
阅读全文
摘要：http://blog.csdn.net/wacthamu/article/details/8562823
阅读全文
摘要：1.对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 2.应尽量避免在 where 子句中对字段进行 null 值判断，否则将导致引擎放弃使用索引而进行全表扫描，如： select id from t where num is null可以在n
阅读全文
浙公网安备 33010602011771号