2009年03月_月貘苏

07月 05月 03月 02月

原创分治法讲解

1、分治法的基本思想任何一个可以用计算机求解的问题所需的计算时间都与其规模N有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算；n=2时，只要作一次比较即可排好序；n=3时只要作3次比较即可，…。而当n较大时，问题就不那么容易处理了。要想直接解决一个规模较大的问题，有时是相当困难的。分治法的设计思想是，将一个难以直接解决的大问

2009-03-29 10:44:00 870

转载动态规划之0-1背包详解

动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。/* 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。输入格式：M,NW1,P1W2,P2......输出格式： X */因为背包最大容

2009-03-19 18:39:00 1229

原创贪心算法实例：找零钱（Java实现）

/**********从桌面txt文件里读取零钱数目以及需要找的钱总额然后利用贪心算法求解之后重新生成txt文件******************************************************************import java.io.*;public class GreedySelect { public GreedySelect( String fil

2009-03-18 19:28:00 5497

原创贪心算法实例：安排会场（Java实现）

//读取文件里的活动场次和各个活动的时间//用贪心算法做出适当的安排，以使用最少的会场安排最多的活动/*********************greedyselect***************************************/import java.io.*;public class GreedySelect { public GreedySelect(Stri

2009-03-17 23:38:00 2570

原创 java 递归实现二叉树

/********************************二叉树*********************************************************/import java.util.*; public class BitTree { public BitTree(){} public BitTree(String str) { data=str;

2009-03-12 19:33:00 1193

原创 JAVA实现双向链表

　链表是一种重要的数据结构，在程序设计中占有很重要的地位。C语言和C＋＋语言中是用指针来实现链表结构的，由于Java语言不提供指针，所以有人认为在Java语言中不能实现链表，其实不然，Java语言比C和C＋＋更容易实现链表结构。Java语言中的对象引用实际上是一个指针（本文中的指针均为概念上的意义，而非语言提供的数据类型），所以我们可以编写这样的类来实现链表中的结点。 class

2009-03-10 10:26:00 4033

原创 LinkedList,ArrayList,Vector,HashTable,HashMap

1、先看看图：Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└SetMap├Hashtable├HashMap└WeakHashMap2、Collection接口Collection是最基本的集合接口，一个Collection代表一组 Object，即Collection的元素（Elements）。一些Collectio

2009-03-10 09:38:00 1165

原创 Eclipse 的下载地址

http://www.eclipse.org/downloads/

2009-03-02 10:40:00 600

一、Tomcat背景　　自从JSP发布之后，推出了各式各样的JSP引擎。Apache Group在完成GNUJSP1.0的开发以后，开始考虑在SUN的JSWDK基础上开发一个可以直接提供Web服务的JSP服务器，当然同时也支持Servlet, 这样Tomcat就诞生了。Tomcat是jakarta项目中的一个重要的子项目，其被JavaWorld杂志的编辑选为2001年度最具创新的java产品，同时

2009-03-02 10:36:00 635