船长过桥人
- 浏览: 79238 次
- 性别:
- 来自: 西安
-
最新评论
-
_lsliang：
直接使用Query的addEntity方法？
获取多表中的数据 -
zhangkehbg：
待续～～～～
几种常用的排序算法
文章列表
图的最小生成树的方法主要有2个：一个是普里姆（Prim）算法，另一个是克鲁斯卡尔（Lruskal）算法。
普里姆算法的关键之处是：每次如何从生成树T中到T外的所有边中，找到一条最短边。
算法描述：G=(V,E)是一个具有n个顶点的连通图，T=(U,TE）是G的最小生成树，其中，U是T的顶点集，TE是T的边集，U和TE的初值均为空。算法开始时，首先从V中任取一个顶点，将他并入U中，然后只要U是V的真子集，就从那些其中一个端点已在T中，另一个端点仍在T外的所有变种，找到一条最短的边，并把该边和该店并入到T和TE中，如此下去，直到并入所有的点，最后T就是得到的普里姆最小生成树；
克鲁斯卡尔算法的关键之 ...
图的存储结构也叫图的存储表示和图的表示，主要介绍3种：邻接矩阵、邻接表、边集数组
1、邻接矩阵（adjacency matrix）表示图形中顶点之间相邻关系的矩阵。amx[i,j]=1,表示i,j之间存在边的关系，若为0则表示二者之间无边的关系。无向图的邻接矩阵是按照主对角线对称的，
有向图则不是。若是带权图，则把1换成相应的权值即可。
因邻接矩阵中的元素可以随机存取，所以查找一条边的时间复杂度为O(1)。
由于求任一顶点的度需要访问对应一行或者一列中的所有元素，所以其时间复杂度为O(n)；
图的邻接矩阵的存储需要暂用n*n个实数存储空间，所以其空间复杂度为O(n^2)。若用于存储稠密图能够充分 ...
常用二叉树包括：二叉搜索树、堆、哈夫曼树、平衡二叉搜索树等
1、二叉搜索树（binary searching tree）又称二叉查找树，具有下列特性：
（1）左子树若非空，则左子树上所有节点的关键字均小于根节点的关键字；
（2）右子树若 ...
1、实例成员
实例成员包括成员变量和实例成员方法；
实例成员指的是对象的实例变量和实例方法，只能通过对象引用加以访问或者调用；
实例变量只有在类的实例化时才分配的字段，即当创建类对象的时候，系统才分配这个字段，也叫做非静态字段。
实例方法：一种隶属于类实例的方法，隶属于相同类的所有对象分享方法的实现。
2、类成员
类成员（静态成员）需要用关键字static标识，隶属于类的静态方法和静态变量，静态成员可以通过类名或者对象引用加以访问和调用。
静态变量是一种载入类时就需要进行分配的字段，静态变量隶属于类，但是不属于该类的任何对象，所以称为静态字段或者类变量
...
1.内部类也称为嵌套类。内部类允许一个类被定义在另一个类，或一个语句甚至一个表达式中。
在一般的内部类中是不允许声明任何static成员的。只有顶层类可以声明。如果要在一般内部类中使用static成员，必须引用在顶层类中声明好的成员。外部类可以调用静态内部类的静态成员和非静态成员，而静态内部类只能访问外部类的静态成员。
2.内部类的具体特征：
内部类可以被定义在方法，他可以访问外部类的final变量；
内部类可以被定义为abstract抽象类；
内部类可以被声明为private和protected；
内部类可以作为一个接口，由另一个内部类去实现；
非静态内部类不能声明任何static成员排，只有 ...
1.Java集合的核心接口
Collection：一种基本接口，它定义了一些普通操作，通过这些操作可以将一个对象集合当作一个独立的单元来对其进行存放和处理；
Set：set接口扩展了Collection接口，用来提供集的维护的所需的功能（元素不重 ...
1.输入流代表从外设流入到计算机内存的数据序列，输出流代表计算机内存向外设的数据序列。
根据数据类型不同，流分为两类：一种是字节流（Byte流），一次读写8位二进制数，InputStream和OutputStream设计成字节流；一种是字符流（Character流），一次读写16位二进制数，Reader和Writer为字符流设计。
2.FileInputStream和FileOutputStream是InputStream和OutputStream的直接子类，负责对本地磁盘文件的顺序读写工作；
import java.io.File;
import java.io.FileInputS ...
一、垃圾回收
1、垃圾回收是一个比较复杂的过程，当程序运行时会自动检查整个内存，检查内存中哪些对象的引用不再被使用。一旦检查来后，便会安全删除这些对象。但是，由于垃圾回收需要占用系统的资源，所以他可能会 ...
处理异常的方式：
1.try、catch、finally配合使用，三者不能单独使用，try-catch-finally或者try-catch或者try-finally方式
2.throws关键字，
声明异常，在方法名和throws后加上抛出的异常，基本格式：
方法返回值类型 方法名（参数列表） throws 异常类1，异常类2，。。。
通过这种方式声明后，在该类中不必catch异常，不必处理异常，将异常向上传递，而是等到调用该方法的时候catch，即使用该方法的时候需要用try-catch包围该方法用来捕获异常。
父类中的重写方法可以指定所有的已检查异常或者指定已检查异常的一部分， ...
一.DOM
作用： DOM（Document Object Model）
1.document 文档 HTML XML 文件（标记语言）
2.Object 对象（HTML元素转换成的js对象）
注意：如果使用js操作HTML文档，就需要先将HTML文档结构转成JS对象
对象可以做的操作 a.操作属性；
b.操作内容；
innerText内部的文本（IE），textContent（FF）不含有标记
inner ...
1用来测试的父类
public class testFather {
public testFather(){
System.out.println("我是无参数构造，父类");
}
public testFather(String a){
System.out.println("我是有参数构造，父类，参数是"+a);
}
//非静态语句块
{
System.out.println("我是父类的非静态语句块！");
}
//静态语句块
static{
System.out. ...
字符集
设置编码
中文乱码
非乱码
HTML页面中文
请求乱码
总结
request.setCharacterEncoding设置的字符集只针对post提交方式下的请求参数有效
GET方式传递中文请求参数乱码解决：修改Tomcat安装目录/conf/server.xml配置文件，增加 URIEncoding=“utf-8”，重启Tomcat生效
/**
*
*/
package test8_15;
import java.lang.reflect.InvocationTargetException;
import java.lang.reflect.Method;
/**
*
* Simple to Introduction
* @ProjectName: [测试]
* @Package: [test8_15.testInvoke.java]
* @ClassName: [testInvoke]
* @Description: [测试反射机制 ...
Swing中虽有顶层容器，但不能把组件直接加到顶层容器中，Swing窗体中含有一个称为内容面板的容器ContentPanel（中间容器）。顶层容器上放置内容面板，然后把组件放到内容面板中。
1.FlowLayout，从做到友顺序加入，一行排满换一行，若有些看不到，则使用方法pack()；自动调整Frame的大小，使所有的控件都显示出来。
2.GridGagLayout：(1)创建一个GridBagLayout对象；
（2）将容器设成此对象的布局管理器；
（3）创建约束对象（GridBagCon ...
首先需要使用如下的jar包：
1.commons-lang.jar
2.commons-beanutils.jar
3.commons-collections.jar
4.commons-logging.jar
5.ezmorph.jar
6.json-lib-2.2.2-jdk15.jar
其次给出一个测试例子：
////////////////////////////
给出一个常见的JavaBean
public class BookInfo {
private String name;
private float price;
private int num;
pu ...