摘要： 堆的定义如下：n个元素的序列{k0,k1,...,ki,…,k(n-1)}当且仅当满足下关系时，称之为堆。"ki=k(2i),ki>=k(2i+1).（i=1,2,…,[n/2])"若将和此次序列对应的一维数组（即以一维数组作此序列的存储结构）看成是一个完全二叉树，若完全二叉树中每一个节点的值都大于... 阅读全文

摘要： 参考资料：http://algs4.cs.princeton.edu/33balanced/RedBlackBST.java.html算法导论第13章http://blog.csdn.net/skylinesky/article/details/6610950代码：（我添上了toString，以及改... 阅读全文

摘要： package foo;import java.io.File;import java.io.FileNotFoundException;import java.util.Queue;import java.util.Scanner;import java.util.Stack;import jav... 阅读全文

摘要： 1、设计图（UML的用例图、类图以及其他）2、倚赖的开源组件（通过编写maven的pom.xml来记录，要有详细的注释，每个组件用来干什么的，谁依赖于这些组件，要写清楚）3、源代码和配置文件4、测试代码和测试文档5、产生的所有文件、文档、归档，保存好，撰写心得体会，积累过程资产 阅读全文

摘要： package foo;import java.util.Arrays;public class Main { /** * 二分查找 * @param key 搜索的目标 * */ private static int binarySearch(int[]... 阅读全文

摘要： 原因：某个项目需要的jar包没有导入参考文章：http://www.blogjava.net/zJun/archive/2007/10/16/153374.html 阅读全文

摘要： 一个简单的创建表的代码DROP database IF exists reg_login;CREATE database reg_login;use reg_login--用户表create table user_table( user_id int(11) auto_increment, u... 阅读全文

摘要： 参考：http://stackoverflow.com/questions/6611437/how-to-make-hibernate-not-drop-tables我遇到的问题就是：List l = sess.createCriteria(News.class) .add( ... 阅读全文

摘要： 插入排序的效率：O(N*N), 比较N*N/4，复制N*N/4，插入排序在随机数的情况下，比冒泡快一倍，比选择稍快，在基本有序的数组中，插入排序几乎只需要O(N)，在逆序的情况下，并不比冒泡快。代码： 1 package sorts; 2 3 public class InsertionSort ... 阅读全文

摘要： 做了2个action，其中一个运行没有问题，另一个报错，看下面的报错信息，再看了看struts.xml，因为没有给GetBooks这个action配置actionform，所以就导致报null。下面是有问题的struts.xml，其中主要的问题就是没有给GetBooks这个action配置actio... 阅读全文