摘要：
构造连通图的最小代价生成树称为最小生成树。实际应用：n个村庄，架设通信网络，连通成本最小的方案。局部最优即全局最优 阅读全文
摘要：
1 有序查找算法类：二分查找 log2N，有序基础上；插值插值；斐波那契数列查找2 无序查找算法类：（1）hash 时间复杂度常数 hash表的基础上，散列方法：除留余数法；解决冲突：开放地址法，（2） 索引查找：线性索引 索引是线性结构：稠密索引，分块索引（类似图书馆书分布），倒排索引，根据内容找记录：此关键码，记录号表 树形索引 多级索引3 有序查找，且插入删除效率高二叉排序树（二叉查找树）：中序得到一个有序的序列（1）优化平衡二叉树：二叉排序树，有时树的高度太大，构建平衡，方便查找效率提高。多路查找树：每个结点孩子数可以多于两个，且每一个结点处可以存储多个元素。由于它是查找树，元素之间存 阅读全文
摘要：
1 冒泡排序，插入排序，简单选择排序2 堆排序，归并排序，快速排序堆排序基本思想：一次排序得到最值，且使其他基本有序归并排序基本思想：一次排序，使得局部有序快速排序基本思想：一次排序，得到某值的座位，其他两边基本有序 阅读全文
摘要：
说说你在web开发中是怎么进行版本管理的在web开发中，我首先将系统框架搭建完成后，我会发布到服务器上，然后给小组成员进行分工，为他们划分各自的模块，他们每天早上上班时就从服务器上先将自己机器上面的项目跟新，在下班时我会督促他们将自己的项目更新后再提交上来，并且我每天下班前都会对当天的服务器上面的项目进行一次备份，以防丢失。 阅读全文
摘要：
一.public：所有类都可以访问protected：所有子类和同包下的类都可以访问缺省：同包类都可以访问private：类本身才可以访问注意点:protected修饰类属性时，例如package Parent;public class Parent{ protected int i=5;}package Son;public class Son extends Parent{ public staticvoid main(String[] args){ Parent p=new Parent(); Son s=new Son();System.out.println(p.i);//第一行 S 阅读全文
摘要：
1.如何删除表的某一列alter table xxx drop colomn xxx;2.增加某一列alter table xxx add columnname type;eg:alter table student add age number;3.修改某一列alter table xxx modify (columname type);//括号可要可不要4.修改表名rename oldtable to newtable;5.2张表，stu(sid,sname)和ac(aid,sid,aname,score)，分表为学生id，学生姓名，成绩id，科目，分数1).查询数学成绩大于85的前5到1 阅读全文
摘要：
struts1的原理和工作流程struts1的工作原理或者说工作流程：1.在web应用程序启动就会加载ActionServlet,ActionServlet从配置文件struts-config.xml中读取配置信息，并把它们存放到各种配置对象中。当ActionServlet接受到一个客户端请求时，将执行如下流程：(1).检索和用户匹配的ActionMapping实例，如果不存在，就返回请求路径无效的错误信息(2).如果ActionForm实例不存在，就创建一个ActionForm的对象，把客户提交的表单数据封装到ActionForm对象中。(3).根据配置信息决定是否要进行表单验证，如果需要， 阅读全文
摘要：
struts2的原理struts2的原理是或者说工作流程：1.客户端初始化一个指向servlet容器(如tomcat)的请求2.这个请求经过一系列的过滤器(Filter)(这些过滤器中有一个非常重要的过滤器ActionContextCleanUp的可选过滤器，这个过滤器对于struts2和其他框架的集成何有帮助，如SiteMesh Plugin)3.接着FilterDispatch会被调用，他会询问ActionMapper来决定是否要为这个请求调用一个action4.如果ActionMapper决定需要调用某个action,FilterDispatch就会把这个请求交给ActionProxy5 阅读全文
摘要：
先加载类，然后再实例化类。继承与static面试题目如下：请写出程序执行完成之后的结果。package extend;public class X {Y y=new Y();static{System.out.println("tttt");}X(){System.out.println("X");}public static void main(String[] args) {new Z();}}class Y{Y(){System.out.println("Y");}}class Z extends X{Y y=new Y();s 阅读全文
摘要：
using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Newoverride{ class Dad { public Dad() { Console.WriteLine("Dad construtor"); } public virtual void method() { Console.WriteLine("Dad method"); } } class SmallSon : Dad { public SmallSon() 阅读全文