nevergiveup23-CSDN博客

原创 DWR中Util.js常用方法收集

DWR中Util.js常用方法收集1、取元素操作符: $() / byId()等同于document.getElementById() ,注意，不能代替documents.getElementsByName()[0]，除了IE6可以。例如：$(in) = document.getElementById(in)如果你这样写：alert ($(“

2009-10-21 17:21:00 1048

原创关于ajax中responseXML值为空的原因

关于ajax使用responseXML有几点需要注意的地方： 1. 是否将 content type 设置为 text/xml 文件格式? （重要！） 2. 是否确定将请求发送到服务器端了？（可以在服务器端输出看下） 3. 输出 responseText，返回的内容是否是你想要的xml文件？（如果是，请检查第一条，返回的值并没有被解析成XML） 4. 在浏览器中直接输入返回 xml 文档

2009-08-17 12:25:00 530

原创悲惨的raid尝试

组Raid很危险，唉。

2009-07-25 23:11:00 370

原创在Java中简单地使用Access

在Java中简单地使用Access 在Java里面可以很简单的使用Access数据库。使用jdbc-odbc桥 DBQ 后面是Access文件的文件名很多地方写了需要配置数据源的方式，其实完全没有必要，可以直接使用Access文件 Class.forName("sun.jdbc.odbc.JdbcOdbcDriver"); conn =

2009-05-03 19:12:00 364

原创 POJ2136 Vertical Histogram

POJ2136 Vertical Histogram 题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=2136很喜欢这种的画图题啊，特别是做完后很有成就感。。。看看结果先： * *

2009-03-03 22:36:00 677

原创 POJ3508 Hide That Number

POJ3508 Hide That Number 题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=3508思路：这题想想其实挺有趣的，不用过多的去考虑（开始考虑多了，TLE了几次），关键IMPOSSIBLE的条件怎么去判断它。具体就不说了，好久没做水题，手生了许多。代码：import java.i

2009-03-02 23:52:00 666

原创 SWT浏览器设计

SWT浏览器设计先赞一下swt，正是有了它很多东西才这么简单。废话不多说，先介绍下几个基本情况。由于swt可以使用了系统的资源，所以你在window下使用的浏览器的内核实际上就是ie，这样好处是很大的，比如显示就不会有什么问题，处理js、css也不会有什么大碍。收藏夹也可以直接使用ie的，不过为了区分我没有这样做。主要几个需要处理的地方：1、

2009-01-20 16:43:00 2379 1

原创 POJ 2996 Help Me with the Game && POJ 2993 Emag eht htiw Em Pleh

题目1：http://acm.pku.edu.cn/JudgeOnline/problem?id=2996题目2：http://acm.pku.edu.cn/JudgeOnline/problem?id=2993画图题，好怀念。它和2993是一对反题，一个是读图一个是画图，很有意思啊。读图：import java.io.BufferedReader;import jav

2008-10-25 17:08:00 703

原创 POJc Fibonacci

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=3070 感想...数学真奇妙 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main {

2008-10-25 14:47:00 599

原创 POJ3095 Linear Pachinko

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=3095 老虎机？子弹机？这是很有意思的一道模拟题... import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class M

2008-10-25 13:55:00 427

原创 POJ3050 Hopscotch

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=3050思路：深搜，通过set来筛选，开始想复杂了，后来看到讨论区的某个代码，的确就5*5一点点大，直接深搜就可以了。 import java.io.BufferedReader;import java.io.IOException;import java.io.InputS

2008-10-25 10:08:00 592

原创 POJ3252 Round Numbers

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=3252思路：这道题可以用排列组合做，关键是多少位数插大于等于位数一半的0的种类...麻烦的地方有两点，一是解决最大的位数的问题，因为最大数不太可能是全1，如果是，那就简单了，如果不是，必须慢慢判断。其中可以使用DP的思想：从高往低慢慢推，找到一位是1的把它改为0，查找所有条件。然后把它改为1，修改

2008-10-20 20:41:00 955 3

原创 POJ2602 Superlong sums

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=2602 思路：恶心的IO题。 import java.io.BufferedInputStream;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStrea

2008-10-10 12:12:00 502

原创 POJ1258 Agri-Net

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1258 思路：典型的prime算法。 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main {

2008-10-10 12:11:00 343

原创 POJ2452 Sticks Problem

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=2452 思路：搜索。注意，这题使用BufferedRead会WA，推荐使用Scanner。(估计测试数据有问题) import java.io.BufferedInputStream;import java.io.IOException;import java.util.

2008-10-10 12:08:00 533

原创 POJ3625 Building Roads

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=3625 思路：用给出的点构造距离的邻接矩阵，如果已经有路的使两点的距离为0，最后使用prime算法，算出最小生成树。 import java.io.BufferedReader;import java.io.IOException;import java.io.In

2008-10-10 12:05:00 303

原创 POJ1228 Grandpa's Estate

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1228 思路：必须保证凸包的每条边上至少有3个原始点，如果给出的点小于等于5肯定是NO，因为最少的凸边形还需要6个点，最后要判断，如果凸包是一条线，那么还是NO。 import java.io.BufferedReader;import java.io.IOException

2008-10-10 12:01:00 567

原创 POJ1113 Wall

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1113思路：求出凸包加上一个圆的周长，第一道凸包题 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class M

2008-10-10 11:58:00 580

原创 POJ2689 Prime Distance

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=2689思路：找出不大于1000000的范围的素数。但是这个值可能很大，所以必须用筛选才能做。可以先构造一个小的素数表，在进行区间的素数的筛选，这个小素数表的范围是2~sqrt(Integer.MAX_VALUE)。还有中间的处理可能会越界，小心处理。impo

2008-10-08 14:22:00 697

原创 POJ1125 Stockbroker Grapevine

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1125 思路：佛洛依德算法，求出每对点的最短距离。最后枚举每行（即每个人），找每个人最大的，所有人中最小的。 import java.io.BufferedInputStream;import java.io.IOException;import java.util.Sc

2008-10-06 22:58:00 369

原创 POJ1159 Palindrome

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1159思路：求字符串和它的反序字符串的最长子序列长度(LCS)，再用字符串长度去剪掉子序列长度。求LCS方法：DP。 ****************************************以下为引用***************************

2008-10-06 21:53:00 803

原创 POJ1067取石子游戏

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1067 思路：根据discuss中某大牛的说明，威佐夫博弈（Wythoff Game）：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0

2008-10-06 19:46:00 607

原创 POJ1219 L-I-N-G-O: LINGO

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1219思路：题目不难，但千万读清楚题，输入输出也有陷阱。。。 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class

2008-10-06 18:16:00 536

原创 POJ1256

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1256思路：很有意思的一题，为了这题，把java的全排序看了看。。。先写一个比较器Comparator将输入给排下序，然后使用递归或者字典法进行对字母的全排序，用递归时要注意处理重复字母的情况。 PS用字典法不怕堆栈溢出，最近被这个搞怕了。。。。递归法：内存：4316K 耗时：

2008-10-06 13:32:00 531

原创 POJ1207

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1207思路：先打表，然后简单的搜下。。。注意陷阱，这题不一定按照样例中第一个数要比第二个数要小import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;

2008-10-05 22:26:00 644

原创 POJ1102

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1102 思路：模拟，很有意思。注意格式就好。 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main {

2008-10-05 19:56:00 465

原创 POJ1026

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1026 思路：先求每个数的循环，然后再做字符的处理。注意，如果它给的字符串不够长，要用空格代替，就是说你的输出也要有n位。还有注意每一种情况后面要输出一行空行！(为了这个PE了一次。。。郁闷) import java.io.BufferedReader;import java

2008-10-05 18:16:00 547

原创 POJ1016

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1016 思路：模拟，循环比较，需要一个数组保存下以前出现的值，判断出现循环。import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import j

2008-10-05 16:00:00 389

原创 POJ1088

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1014思路：DP，走过一个点，那么记住如果从这个点开始的最大长度，减少冗余。 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;publ

2008-10-05 12:36:00 644 1

原创 POJ1018

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1018思路：贪心，Bw能取的范围是全部bw中的最小的到每个机器的bw最大值集合中的最小的一个，迭代bw的值，每次取最小的pri的和，求出b/p的最大值。 import java.io.BufferedReader;import java.io.IOException;imp

2008-10-05 10:21:00 968

原创 POJ1014

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1014 思路：类似背包的方法，不过可以先优化下，优化的方法：http://162.105.81.202/course/problemSolving/dividingProve.doc 也可以去http://www.blogjava.net/zellux/archive

2008-10-04 22:33:00 433

原创 POJ1013

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws NumberFormatException,

2008-10-04 20:41:00 441

原创 POJ2262

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=2262 思路：先建素数表。。然后二分查找。。。 import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arr

2008-10-04 17:10:00 471

原创 POJ1083

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.Arrays;public class Main { public static void main(String[] args) throws

2008-10-04 16:11:00 460

原创 POJ2159

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=2159思路：比较下不同字母的数量是不是相同，估计这题IO也挺大的，java做的至少2秒多，c++的一般都0ms，-_-! import java.io.BufferedReader;import java.io.InputStreamReader;import java.u

2008-10-04 15:22:00 630

原创 POJ1012

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { // 打表数据...不打表我这个程序会超时...虽然我机子是秒出的 int a[] = new int[] { 2, 7, 5,

2008-10-04 14:39:00 631

原创 POJ3299

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=3299思路：给你T、D、H中的任意2个，求第三个，简单的模拟 import java.io.BufferedReader;import java.io.InputStreamReader;public class Main { public static

2008-10-04 10:15:00 378

原创 POJ3628

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=3628 思路：懒了，深搜+剪枝。。。 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main {

2008-10-03 21:08:00 538

原创 POJ1011

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=1011思路：深度搜索+剪枝，主要还是看你剪枝条件想的多不多。。。 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.uti

2008-10-03 20:23:00 1417

原创关于Scaner和BufferReader

做了些POJ的题目下来，我发现使用BufferReader会比Scanner的速度快很多！不仅仅是单行数据比较多的情况，而且就算是多行，每行只有一条数据时也是这样！虽然使用readLine()方法，经常需要Integer.parseInt()方法，但是只是写起来比较麻烦，速度会快上很多。比如POJ3627这道题，我特地比较了一下：使用Scanner：内存 4988K 耗时

2008-10-03 13:37:00 1121 1