- 博客(15)
- 资源 (63)
- 收藏
- 关注
原创 POJ 1050 最大子段和的延伸 最大子矩阵
<br />1050计算最大子矩阵,枚举行(连续的),加到一个一维数组中,再利用一个一维数组求最大子矩阵的方法,得到临时的最大子段和,枚举结束之后,得到的就是整个矩阵的最大子段和了。<br />java code:<br />package test;import java.util.Scanner;//1050public class Main { public static void main(String args[]) { Scanner cin = null; cin
2011-03-30 21:27:00 760
原创 POJ1611 并查集
这个题目是并查集的相对交简单的题目。本人第一词一次提交就ac,鸡冻呀。将所有的组学生都union到一起,最后找到0号学生所在组的人数输出就可以了。package test;import java.util.Scanner;public class Main { static node[] stus = new node[30001]; public static void main
2011-03-30 19:48:00 895 1
原创 Trie树 POJ 1056
<br />Trie树提供给了一种能够在字符串的长度n时间内判断出来是否在已有集合中已经存在这个字符串了。<br />1056是判断前缀码的问题。如果所有字符串都不是其他的字符串的前缀的话,那么就是可以直接编码的。<br /> <br />java代码如下:<br />其中TrieTree类提供了一种建立字典树的方法。在字典树的建立过程中,可以同时求出是否已经存在该字符串。<br />代码中注释的比较清楚了。<br /> <br />import java.util.Scanner;public cla
2011-03-30 12:54:00 861
转载 POJ并查集题目汇总
<br />转来的:http://hi.baidu.com/czyuan_acm/blog/item/531c07afdc7d6fc57cd92ab1.html<br /><br /><br /><br />并查集,顾名思义,干的就是“并”和“查”两件事。很多与集合相关的操作都可以用并查集高效的解决。<br /><br /><br /> 两个操作代码:<br /> int Find(int x)<br /> {<br /> if (tree[x].par
2011-03-27 16:21:00 702
原创 POJ 1068 Parencodings
虽然是水题,但是还是费力。思路:先转换成01串,其中0表示‘(’,1表示‘)’,再从头扫描,如果是0则跳过,我们关心的是1。如果是1,则匹配前面的0。默认应该是匹配1个0,记为count0。这里匹配时候分为两种情况,第一,如果往前扫描时候遇到1,则应该将countzero加1,表示应该多匹配一个0。第二,如果往前扫描时候遇到0,如果countzero为0,则表示匹配出来了,当前遇到的这个0就是我们要匹配的那个0。否则则将countzero减1,继续下一次匹配。java代码如下:import java.uti
2011-03-27 02:04:00 548
原创 计算组合数据的数目
public static int getCMN(int m, int n) { if (n == m) return 1; if (n == 1) return m; return getCMN(m - 1, n) + getCMN(m - 1, n - 1); } static int comb2(int m, int k) { int count = 0; for (int i = m; i >= k; i--) { if (k > 1
2011-03-23 17:53:00 2930
原创 五个在XML文档中预定义好的实体
下面是五个在XML文档中预定义好的实体:< > > 大于号 & & 和 ' ' 单引号 " " 双引号 实体必须以符号"&"开头,以符号";"结尾。 注意: 只有"这几天就要看xml了。。先了解一下~~小孙V5
2011-03-19 13:15:00 694
原创 ACM需要了解的基础知识
<br /><br />图论 <br /> 拓扑排序 <br /> 有向无环图与动态规划的关系<br /> 二分图匹配问题 <br /> 一般图问题与二分图问题的转换思路 <br /> 最大匹配 <br /> 有向图的最小路径覆盖 <br /> 0 / 1矩阵的最小覆盖 <br /> 完备匹配 <br /> 最优匹
2011-03-19 13:10:00 801
原创 POJ 2453
<br />简单的输出一个从二进制来看,比输入数据大的第一个数字。<br />思路:<br />1.从最后一位开始扫描,扫猫到第一个1之后,从这个1开始往前进位,直到不能进位为止(期间把进位路上经过的位置0)。<br />2.进位之后,统计除了高位上直到刚刚进上的位,还缺少几个1,就在最后几位填充相应位数的1即可。<br />java code:<br />import java.util.Scanner;public class Main { public static void main(Str
2011-03-13 18:12:00 764
原创 POJ 1013 称硬币
<br />先写一组测试数据。<br /> <br />12 ABCD EFGH even ABCI EFJK up ABIJ EFGH even AGHL BDEC even JKI ADE up J K even ABCDEF GHIJKL up ABC DEF even I J down ABCDEF GHIJKL up ABHLEF GDIJKC down CD HA even A B up B A down A C even A B
2011-03-13 16:53:00 936
原创 POJ 1018 贪心思想
<br /><br />这个题目一开始看的时候也是想的动态规划的算法。但是上网搜搜看别人的想法,发现,dp的实在不多。用暴力求解的方法的倒是很多。<br />我觉得,用贪心的思想会好一点。<br />思路:枚举+贪心。枚举某一设备中最大的B,然后贪心寻找P的最小值。<br /> <br />java代码如下:<br /> <br /> <br />在调试的过程中,遇到了一个问题就是,MaxValue的问题,我这里在设置成Integer.MAX_VALUE的时候,结果是错误的,因为Integer.MAX_VA
2011-03-11 13:30:00 791
原创 JBPM源码-第一天
今天开始正式看jbpm源码了。要求:1.看明白其中的多流程并发模块是怎么做到的。2.能否将客户自己定义的xml流程交给jbpm引擎去执行。好吧。我承认,我没看懂hibernate部分。hibernate本来就不会,这次更是没看懂。陡然发现,自己看源码的功力实在不行。hiberna
2011-03-10 20:44:00 775
原创 Ajax
昨天晚上开始看了一下ajax,觉得有必要了解一下具体情况。今天下课就过来实验室看看。发现其实上个项目中很多东西都可以用到ajax的,这样就不会导致整个页面刷新了。一个简单的 例子,验证注册时候的用户名是否可用。
2011-03-10 13:21:00 693
原创 http中get和post的区别
··HTTP定义了与服务器交互的不同方法,最基本的方法是 GET 和 POST.··HTTP-GET和HTTP-POST是使用HTTP的标准协议动词,用于编码和传送变量名/变量值对参数,并且使用相关的请求语义。每个HTTP-GET和··HTTP-POST都由一系列HTTP请求头组成,这些请求头定义了客户端从服务器请求了什么,而响应则是由一系列HTTP应答头和应答数据组成,如果请求成功则返回应答。··HTTP-GET以使用MIME类型application/x-www-form-urlencoded的urle
2011-03-10 00:44:00 514
原创 DOM
<br /><br /><br />··通过 JavaScript,您可以重构整个 HTML 文档。您可以添加、移除、改变或重排页面上的项目。<br />要改变页面的某个东西,JavaScript 就需要对 HTML 文档中所有元素进行访问的入口。这个入口,连同<br />对 HTML 元素进行添加、移动、改变或移除的方法和属性,都是通过文档对象模型来获得的(DOM)。<br />在 1998 年,W3C 发布了第一级的 DOM 规范。这个规范允许访问和操作 HTML 页面中的每一个单独的元<br />素。
2011-03-03 22:38:00 431
eclipse插件,在源码中右键菜单,点击增加main函数
2013-01-07
acm模板(全)
2011-12-14
commons-dbcp.jar 1.4
2011-07-28
F5手册F5手册F5手册F5手册
2010-07-02
中英文分词算法KTDictSeg
2010-02-20
paoding-analysis-2.0.4-beta
2010-01-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人