在路上-小武-CSDN博客

转载静态链表

说明：静态数组实际有2个链表，一个链表上链接的是线性表的结点，另一个链表把所有空闲结点链接形成一个备用链表，数组下标为0的单元为备用链表的头结点。cur值为0的结点为线性表的尾结点。

2013-12-05 22:58:44 132

原创对象序列化，向文件中写入对象，然后实现查询

import java.io.BufferedInputStream;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import java.io.ObjectInputStream;

2013-05-30 12:15:45 662

转载 Kuhn-Munkres算法

转自：http://blog.csdn.net/niushuai666/article/details/7171880KM算法是通过给每个顶点一个标号（叫做顶标）来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i]，顶点Yi的顶标为B[i]，顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻，对于任一条边(i,j)， A[i]+B[j]>=w[i,

2013-05-08 14:15:05 889

转载 Hibernate criteria

转自：http://blog.csdn.net/maxracer/article/details/6102694在查询方法设计上可以灵活的根据Criteria的特点来方便地进行查询条件的组装.Hibernate设计了CriteriaSpecification作为Criteria的父接口,下面提供了Criteria和DetachedCriteria. Criteria和Detac

2013-04-24 21:44:11 453

转载 SiteMesh：一个优于Apache Tiles的Web页面布局、装饰框架

http://www.blogjava.net/yjhmily/archive/2007/09/28/149143.html一、SiteMesh项目简介 OS(OpenSymphony)的SiteMesh是一个用来在JSP中实现页面布局和装饰（layout and decoration）的框架组件，能够帮助网站开发人员较容易实现页面中动态内容和静态装饰外观的分离。

2013-04-15 19:26:38 845

原创 javaweb购物车

web.xml displayAdd.jsp displayDelete.jsp login.jsp(从数据库查询数据之后) GoodsDAO GoodsVO GoodsServletAdd GoodsServletDelete1 web.xml<web-app version="2.5" xmlns="http://java.sun.com/xml/ns/javaee"

2013-04-15 08:48:06 863

原创 MyEclipse提示过期了,MyEclipse Trial Expired解决方法

转自：http://blog.csdn.net/yuyuyuyuy/article/details/5878122注册类可以生成Myeclipse注册码.import java.io.*; public class MyEclipseGen { private static final String LL = "Decompiling this cop

2013-04-10 16:35:04 5529

原创算法作业（最优二叉查找树）

import java.util.Scanner;public class Main { public static float p[],q[],c[][],w[][],root[][]; public static float max=Float.MAX_VALUE; public static void bestsolution(float root[][],int i,int

2013-04-09 07:03:52 573

原创算法作业（机器人登山问题，求逆序数）

作业1：求逆序数（归并排序求逆序数）//分治法：两个阶段，分和治，注意分和治的方法和边界条件import java.util.Arrays;import java.util.Scanner;public class Main { //定义数组Aarray和数组Barray大小 public static int [] Aarray=new int[1000010]; publi

2013-03-31 11:54:53 886

转载 Java中数据库连接池原理机制的详细讲解

连接池的基本工作原理　　1、基本概念及原理　　由上面的分析可以看出，问题的根源就在于对数据库连接资源的低效管理。我们知道，对于共享资源，有一个很著名的设计模式：资源池(ResourcePool)。该模式正是为了解决资源的频繁分配?释放所造成的问题。为解决上述问题，可以采用数据库连接池技术。数据库连接池的基本思想就是为数据库连接建立一个“缓冲池”。预先在缓冲池中放入一定数量的连接，当需要建立

2013-03-23 09:17:35 397

转载 Java中数据库连接池原理机制的详细讲解

连接池的基本工作原理　　1、基本概念及原理　　由上面的分析可以看出，问题的根源就在于对数据库连接资源的低效管理。我们知道，对于共享资源，有一个很著名的设计模式：资源池(ResourcePool)。该模式正是为了解决资源的频繁分配?释放所造成的问题。为解决上述问题，可以采用数据库连接池技术。数据库连接池的基本思想就是为数据库连接建立一个“缓冲池”。预先在缓冲池中放入一定数量的连接，当需要建立

2013-03-23 09:14:18 63

转载 Java中数据库连接池原理机制的详细讲解

连接池的基本工作原理　　1、基本概念及原理　　由上面的分析可以看出，问题的根源就在于对数据库连接资源的低效管理。我们知道，对于共享资源，有一个很著名的设计模式：资源池(ResourcePool)。该模式正是为了解决资源的频繁分配?释放所造成的问题。为解决上述问题，可以采用数据库连接池技术。数据库连接池的基本思想就是为数据库连接建立一个“缓冲池”。预先在缓冲池中放入一定数量的连接，当需要建立

2013-03-23 09:09:50 84

原创 Hibernate ThreadLocal

Hibernate有很多值得学习的地方，这里我们主要介绍Hibernate ThreadLocal，包括介绍Hibernate官方开发手册标准示例等方面。Hibernate ThreadLocal它会为每个线程维护一个私有的变量空间。实际上，其实现原理是在JVM 中维护一个Map，这个Map的key 就是当前的线程对象，而value则是线程通过Hibernate ThreadLocal

2013-03-20 19:00:50 565

转载 JSP中RequestDispatcher的用法

转自：http://blog.csdn.net/renhui999/article/details/8496222RequestDispatcher是一个Web资源的包装器，可以用来把当前request传递到该资源，或者把新的资源包括到当前响应中。RequestDispatcher接口中定义了两个方法：include/forward由于只能指定固定的jsp文件名，不能动态指定jsp文件

2013-03-09 20:53:07 925

原创排序总结（代码实现）：选择排序，插入排序，归并排序，快速排序，堆排序

循环选择的时候可以用二分，效率高选择排序：/*O(n方)选择排序*/public class Main { public static int [] sort; public static void swap(int x,int y) { int temp; temp=sort[x]; sort[x]=sort[y]; sort[y]=temp; } p

2013-03-09 16:55:14 659

转载用SQL语句添加删除修改字段

转自http://blog.sina.com.cn/s/blog_446674910100d953.html用SQL语句添加删除修改字段1.增加字段 alter tabledocdsp adddspcodechar(200)2.删除字段 ALTER TABLE table_NAME DROP COLUMNcolumn_NAME3.修改字段类型

2013-03-02 21:31:53 536

原创 jsp解决中文乱码方法（URLEncoder.encode；URLDecoder.decode）

第一：为什么java.net.URLEncoder.encode方法要调用两次而不是一次？因为在jsp中对中文进行了编码的时候用的是UTF-8的编码方式，而在servlet中调用request.getParameter();方法的时候使用服务器指定的编码格式自动解码一次，所以前台编码一次后台解码一次而解码和编码的方式不用所以造成了乱码的出现，这就类似于以下代码：

2013-03-01 15:32:41 10719 1

转载 jsp中使用java.net.URLEncoder.encode()传送字符编码

转自http://www.blogjava.net/super-nini/archive/2010/03/23/316253.htmljsp代码中，使用到了java.net.URLEncoder.encode()对要传递的中文进行编码。可是接收到的字符串却是乱码。最令人抓狂的就是这段代码在有的机器上运行正常，可是在某些机器上死活也不能正常运行。因为对jsp和网页都不是很熟所以查了很久才发现原因

2013-03-01 15:16:11 1067

原创 jsp/java连接mysql数据库中文出现乱码问题（设置+代码）

import java.sql.Connection;import java.sql.DriverManager;import java.sql.ResultSet;import java.sql.SQLException;import java.sql.Statement;public class Demo1 { /** * @param args * @throws SQ

2013-02-28 20:28:23 1281

原创 java绘制国际棋盘（组件实现，Graphics画布）

组件实现package demo;import java.awt.Color;import javax.swing.BorderFactory;import javax.swing.JFrame;import javax.swing.JLabel;import javax.swing.JPanel;public class Demo extends JPanel{

2013-02-28 14:38:19 1588

原创获取ip地址

import java.net.*;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import javax.swing.*; public class showip extends JFrame implements ActionListener{ private JTextFi

2013-01-14 16:21:14 331

原创 nyoj orz（容斥原理）

一个数n和一个包含m个数的集合，让你求小于n的有多少个数能整除这m个数中的任意一个import java.util.Scanner;public class Main { static long nums[]=new long[25],m,n,sum; static int count; static long gcd(long a,long b) { return b==0?a

2013-01-05 19:03:01 378

原创 nyoj 647 奋斗小蜗牛在请客（浮点数转换二进制）

import java.util.Scanner;public class Main { static String convert(double x) { String string=""; for(int n=0;n<20;n++) { x*=2; if(x==0)break; if(x>=1) { string+="1"; x-=1;

2013-01-05 13:18:08 348

原创 poj 2356 &&poj 3370（开挂）抽屉原理（鸽巢原理）同nyoj 636世界末日

poj 2356 http://poj.org/problem?id=2356import java.util.Scanner;public class Main { //抽屉原理（鸽巢原理）最基础的原理便是n+1的物体放到n个盒子里，至少有一个盒子放了两个物体 //有n个数，从中选出几个数的和是n的倍数。 //结论是任意的n个数，必然能找到连续的m个数之和是n的倍数。

2013-01-05 12:49:08 466

原创 java tcp点对点聊天程序（单人/多人）

单点对单点，enter键不是button，而是使用keylistener事件keyadapter适配器客户端代码：package chatroom;import java.awt.Dimension;import java.awt.Toolkit;import java.awt.event.KeyAdapter;import java.awt.event.KeyEvent;im

2013-01-03 16:51:22 2350

原创 nyoj 174Max Sequence&poj 2593（dp）

考察点：动态规划　　思路：虽然题目给出了3000ms的时间，但考虑到数据量可以达到100000，如果用O(N^2)的算法的话，还是极有可能会超时的，于是决定采用这种O(N)时间效率的动规。在输入的同时，进行一次DP，计算出从左到右的最大值，并把它保存在数组dp的对应的下标元素中，这样之后，对于下标为i 的元素，它其中保存的便是前面所有元素可能的最大连续和。再从右到左进行一次DP，计算从右到

2012-12-13 09:51:58 333

原创 poj 1035 Spell checker &nyoj 162 Spell checker（优化）

java 由于在nyoj上水过，受之前水过代码的影响，在poj上一直过不了，优化不彻底，各种改各种tle......终于行了，不过还是要注意几点，详见代码DescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will c

2012-12-11 21:00:01 396

原创隐式图搜索三个水杯典型题目

描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(0接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。第二行给出三个整数E1 E2 E3 （

2012-12-10 15:31:19 516

原创 vector去重 nyoj 8 一种排序

//去重 vector::iterator end_unique=unique(a.begin(),a.end()); //删除重复 a.erase(end_unique,a.end());本文来自http://hi.baidu.com/luckyboy 博主的代码#include #include #include u

2012-12-06 12:38:19 770

原创 uestc 1720 square-free integer(无平方因子数)&nyoj 580square-free integer（容斥，数论）

无平方因子数即对于任意一个素数p，p^2都不会整除那个数，如，3,5,7,15=3*5都是无平方因子数，而20=4*5=2^2*5不是！先找素数，然后用容斥原理，递归求解描述 In mathematics, a square-free integer is one divisible by no perfect square, expect 1.Such as 10,but 12

2012-12-05 11:08:15 749

原创 hdu 1045 fire net &nyoj 587 blockhouses（dfs！）

Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall. A blockhouse is a small castle

2012-12-04 20:11:16 390

原创 nyoj Light Bulb(三分方法，公式求解)

注意三分的思想 http://acm.bupt.edu.cn/dahao/wiki/index.php?title=6.8_%E8%BF%AD%E4%BB%A3%E9%80%BC%E8%BF%91&oldid=355描述 Compared to wildleopard's wealthiness, his brother mildleopard is rather poo

2012-12-04 09:23:54 519

原创 nyoj 汉诺塔（二）

这个题需要用到的还是递归.从最大的那个开始判断,是否满足题目中的条件.简单的说就是如果最大的那个在编号是3上,那么我们就不需要移动了,如果不在编号3的针上,则需要移动2^(n-1)次.其他的金片依此类推````````汉诺塔（二）时间限制：3000 ms | 内存限制：65535 KB难度：5描述汉诺塔的规则这里就不再多说了，详见题目：汉诺塔（一）现在假设规定

2012-12-01 19:32:51 1061 1

原创 hdu 2279 File Search Tool（java正则表达式使用）

牛人博客 http://blog.pureisle.net/archives/635.htmlProblem DescriptionWisKey downloaded much software in winter vacation, and the disk was in a state of confusion. He wastes many times to find

2012-12-01 14:19:23 498

转载 java正则表达式

http://blog.pureisle.net/archives/635.html鉴于java的正则表达在acm赛题中的应用表现十分突出，非常好用，所以做个总结方便以后解题的使用直接拿来用。一正则表达式的各种符号及其含义：常用的符号：. 表示任意一个字符\s 空格字符(空格键, tab, 换行, 换页, 回车)\S 非空格字符([^\s])\d 一个数字，（相

2012-12-01 13:53:02 47

原创 nyoj 569 最大公约数之和

最大公约数之和时间限制：1000 ms | 内存限制：65535 KB难度：4描述题目很简单，求出：输入每行一个数n（n输出每个结果占一行。样例输入12样例输出40解题思路：考虑n=12时，最大公约数有1、2、3、4、12。gcd（1，12）=1，gcd（5，12）=1，gcd（7，12）=1，gcd（11，12）=1，gcd（2，12

2012-11-30 21:43:57 576

原创 nyoj 592 spiral grid（蛇形填数+bfs）注意起点可以是素数，但是终点不可以是素数，终点是素数则到达不了

注意起点可以是素数，但是终点不可以是素数，终点是素数则到达不了，开数组要开到200*200才可以描述 Xiaod has recently discovered the grid named "spiral grid".Construct the grid like the following figure. (The grid is actually infinite. Th

2012-11-30 08:51:32 552

转载 SwingUtilities.invokeLater()方法

可以解决组件显示不出来的问题！！！内容如下：现在我们要做一个简单的界面。包括一个进度条、一个输入框、开始和停止按钮。需要实现的功能是：当点击开始按钮，则更新进度条，并且在输入框内把完成的百分比输出(这里只做例子，没有真正去做某个工作)。代码1：import java.awt.FlowLayout; import java.awt.event.Action

2012-11-28 20:48:04 3001

原创 hdu 1115 Lifting the Stone（计算多边形重心，注意java格式输出）

Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3670 Accepted Submission(s): 1517Problem DescriptionThere are ma

2012-11-28 19:29:35 478

原创 nyoj 递推求值（矩阵二分幂）

1，http://www.matrix67.com/blog/archives/276比较好的矩阵二分幂文章2，对于递推辅助矩阵的计算，参考http://wenku.baidu.com/view/42f0080c4a7302768e99390d.html递推求值时间限制：1000 ms | 内存限制：65535 KB难度：4描述给你一个递推公式：f(x)=a*

2012-11-27 21:32:48 360

新闻发布管理系统

空空如也