随笔分类 - java
摘要：调用CachedRowSetImpl类时，出现以下错误：Access restriction: The type CachedRowSetImpl is not accessible due to restriction on required library C:\glassfish3\jdk7\...
阅读全文
摘要：很多情况我们使用ResultSet 就会因为这样那样的问题，rs被关闭或数据链接被关闭，导致ResultSet不能使用。其实这个问题我们可以用CachedRowSetImpl来解决。我的理解是这是一个结果的缓存类，保存在其中的数据不会随着数据库和ResultSet的连接的关闭而丢失，可以传递。 使...
阅读全文
摘要：Java中读写资源文件最重要的类是Properties1) 资源文件要求如下:1、properties文件是一个文本文件2、properties文件的语法有两种，一种是注释，一种属性配置。注 释：前面加上#号属性配置：以“键=值”的方式书写一个属性的配置信息。3、properties文件的一个属性配...
阅读全文
摘要：java中set map list的区别：都是集合接口简要说明set－－其中的值不允许重复，无序的数据结构list－－其中的值允许重复，因为其为有序的数据结构map－－成对的数据结构，健值必须具有唯一性（键不能同，否则值替换）List按对象进入的顺序保存对象，不做排序或编辑操作。Set对每个对象只接...
阅读全文
摘要：Java线程：线程的同步-同步方法线程的同步是保证多线程安全访问竞争资源的一种手段。线程的同步是Java多线程编程的难点，往往开发者搞不清楚什么是竞争资源、什么时候需要考虑同步，怎么同步等等问题，当然，这些问题没有很明确的答案，但有些原则问题需要考虑，是否有竞争资源被同时改动的问题？在本文之前，请参...
阅读全文
摘要：标题：近似算法求解旅行售货员问题时限：1000ms内存限制：10000K总时限：3000ms描述：有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少。假定所有输入的根节点或者源为第一个城市或第一组数据。输入：n（城市数，1<=n<=100）；e（边数）；以下e行，每行3个数i,j,wij，表示在城市i,j之间修建高速公路的造价。输出：n-1行，每行为两个城市的序号，表明这两个城市间建
阅读全文
摘要：近期做java实习题时，无意间用到了快速排序，当时因为忘记了，上网搜了一下......可搜的搜的我思考一个问题：在java下Array.Sort和（自己写的）快速排序到底那个快？ 网上有很多博主讨论过这个问题，他们做出的结论都是System.Array.Sort比自己写的排序算法要快很多，例如：ht
阅读全文
摘要：标题：旅行售货员时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。各个城市之间可能是有向连通的、无向连通的、以及存在某个城市不连通的情况，你的程序应该能够处理所有可能的情况。如下图表示各个城市间无向连通。输入：输出：输入样例：4-1 -1 -1 22 -1 -1 -11 3 -1 -1-1 -1 1 -1输出样例：8提示：View Code 1 import java.util.Scanner; 2 3 publi..
阅读全文
摘要：标题：多边形游戏时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。游戏第1步，将一条边删除。随后n-1步按以下方式操作：(1)选择一条边E以及由E连接着的2个顶点V1和V2；(2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。最后，所有边都被删除，游戏结束。游戏的得分就是所剩顶点上的整数值。输入：输出：输入样例：510 + -1 x -2
阅读全文
摘要：标题：单元最短路径时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：给定一个带权有向图 G=(V,E) ，其中每条边的权是一个整数。另外，还给定 V 中的一个顶点，称为源。现在我们要计算从源到所有其他各顶点的最短路径长度。这里的长度是指路上各边权之和。这个问题通常称为单源最短路径问题.输入：第一行为一个整数n，表示包含源在内的顶点的个数，接下来是一个n*n的矩阵，矩阵中-1表示此路不通，否则表示从该顶点到另一顶点的距离。例如对于上图所示的问题我们可以按输入样例中的方式输入。输出：输入样例：5-1 10 -1 30 100-1 -1 50 -1 -1-1 -1 -1 -1
阅读全文
摘要：标题：0-1背包问题时 限：1000 ms内存限制：10000 K总时限：3000 ms描述：需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。输入：多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。n 和 c 都等于零标志输入结束。输出：每个测例的输出占一行，输出一个整数，即最佳装载的总价值。输入样例：1 2112 32 23 40 0输出样例：14提示：来
阅读全文
摘要：这个异常都是因为调用null对象的方法 , ,就是一个对象还没有没有正常初始化， 就先调用它的方法比如 Object obj=null; obj.toString(); 这就会抛出 这个异常 最简单的解决方法就是在通过对象调用对象的方法前，将对象正常初始化即：Object obj=new Object();当然我们不会这么去调用的,在程序出现这个异常,都是因为,逻辑有问题,导致对象没有正常初始化抛出异常后,一般会输出异常信息,,
阅读全文
摘要：一维数组的声明方式：type var[]; 或type[] var;声明数组时不能指定其长度（数组中元素的个数），Java中使用关键字new创建数组对象，格式为：数组名 = new 数组元素的类型 [数组元素的个数]实例：TestNew.java：程序代码：publicclassTestNew { publicstaticvoidmain(Stringargs[]){ int[]s; inti; s=newint[5]; for(i=0;i<5;i++){ s[i]=i; } for(i=4;i>=0;i--){ System.out.println(""+s[
阅读全文
摘要：java List的用法2010年07月27日 星期二 18:21List的用法List包括List接口以及List接口的所有实现类。因为List接口实现了Collection接口，所以List接口拥有Collection接口提供的所有常用方法，又因为List是列表类型，所以List接口还提供了一些适合于自身的常用方法，如表1所示。表1 List接口定义的常用方法及功能从表1可以看出，List接口提供的适合于自身的常用方法均与索引有关，这是因为List集合为列表类型，以线性方式存储对象，可以通过对象的索引操作对象。List接口的常用实现类有ArrayList和LinkedList，在使用Lis
阅读全文
摘要：Random类(java.util)Random类中实现的随机算法是伪随机，也就是有规则的随机。在进行随机时，随机算法的起源数字称为种子数(seed)，在种子数的基础上进行一定的变换，从而产生需要的随机数字。相同种子数的Random对象，相同次数生成的随机数字是完全相同的。也就是说，两个种子数相同的Random对象，第一次生成的随机数字完全相同，第二次生成的随机数字也完全相同。这点在生成多个随机数字时需要特别注意。下面介绍一下Random类的使用，以及如何生成指定区间的随机数组以及实现程序中要求的几率。1、Random对象的生成 Random类包含两个构造方法，下面依次进行介绍： a、publ
阅读全文
摘要：代码篇：1.在源代码中快速跳转:eclipse中的跳转甚至比VS.Net还方便，方法是按住Ctrl键，然后鼠标指向变量名，方法名，类名，就会出现链接，点击就可跳到定义处。2.实时语法检查:编辑区右侧如果有红色小方块，直接点击就可跳到有错的行；黄色小方块是警告，可以忽略，但最好检查一下；如果某个函数尚未完成，要提醒自己注意怎么办？加上注释// TODO，右侧就会有蓝色小方块，提示你此处尚未完成。当一个源码的右侧没有任何提示时，说明这个文件已经完成了。3.自动生成getter/setter方法:只需要申明protected，private类成员变量，然后在Package Explore中找到该类，
阅读全文
