2011年03月_naughty610

12月 11月 10月 09月 07月 06月 05月 04月 03月 02月 01月

原创 POJ 1050 最大子段和的延伸最大子矩阵

1050计算最大子矩阵，枚举行（连续的），加到一个一维数组中，再利用一个一维数组求最大子矩阵的方法，得到临时的最大子段和，枚举结束之后，得到的就是整个矩阵的最大子段和了。 java code： 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 752

原创 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 879 1

原创 Trie树 POJ 1056

Trie树提供给了一种能够在字符串的长度n时间内判断出来是否在已有集合中已经存在这个字符串了。 1056是判断前缀码的问题。如果所有字符串都不是其他的字符串的前缀的话，那么就是可以直接编码的。 java代码如下： 其中TrieTree类提供了一种建立字典树的方法。在字典树的建立过程中，可以同时求出是否已经存在该字符串。 代码中注释的比较清楚了。 import java.util.Scanner;public cla

2011-03-30 12:54:00 849

转载 POJ并查集题目汇总

转来的：http://hi.baidu.com/czyuan_acm/blog/item/531c07afdc7d6fc57cd92ab1.html 并查集，顾名思义，干的就是“并”和“查”两件事。很多与集合相关的操作都可以用并查集高效的解决。 两个操作代码： int Find(int x) { if (tree[x].par

2011-03-27 16:21:00 689

原创 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 538

原创计算组合数据的数目

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 2621

原创五个在XML文档中预定义好的实体

下面是五个在XML文档中预定义好的实体:< > > 大于号 & & 和 ' ' 单引号 " " 双引号实体必须以符号"&"开头，以符号";"结尾。注意: 只有"这几天就要看xml了。。先了解一下~~小孙V5

2011-03-19 13:15:00 683

原创 ACM需要了解的基础知识

图论 拓扑排序 有向无环图与动态规划的关系 二分图匹配问题 一般图问题与二分图问题的转换思路 最大匹配 有向图的最小路径覆盖 0 / 1矩阵的最小覆盖 完备匹配 最优匹

2011-03-19 13:10:00 792

原创 POJ 2453

简单的输出一个从二进制来看，比输入数据大的第一个数字。 思路： 1.从最后一位开始扫描，扫猫到第一个1之后，从这个1开始往前进位，直到不能进位为止（期间把进位路上经过的位置0）。 2.进位之后，统计除了高位上直到刚刚进上的位，还缺少几个1，就在最后几位填充相应位数的1即可。 java code： import java.util.Scanner;public class Main { public static void main(Str

2011-03-13 18:12:00 748

原创 POJ 1013 称硬币

先写一组测试数据。 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 921

原创 POJ 1018 贪心思想

这个题目一开始看的时候也是想的动态规划的算法。但是上网搜搜看别人的想法，发现，dp的实在不多。用暴力求解的方法的倒是很多。 我觉得，用贪心的思想会好一点。 思路：枚举+贪心。枚举某一设备中最大的B，然后贪心寻找P的最小值。 java代码如下： 在调试的过程中，遇到了一个问题就是，MaxValue的问题，我这里在设置成Integer.MAX_VALUE的时候，结果是错误的，因为Integer.MAX_VA

2011-03-11 13:30:00 783

原创 JBPM源码-第一天

今天开始正式看jbpm源码了。要求：1.看明白其中的多流程并发模块是怎么做到的。2.能否将客户自己定义的xml流程交给jbpm引擎去执行。好吧。我承认，我没看懂hibernate部分。hibernate本来就不会，这次更是没看懂。陡然发现，自己看源码的功力实在不行。hiberna

2011-03-10 20:44:00 746

原创 Ajax

昨天晚上开始看了一下ajax，觉得有必要了解一下具体情况。今天下课就过来实验室看看。发现其实上个项目中很多东西都可以用到ajax的，这样就不会导致整个页面刷新了。一个简单的例子，验证注册时候的用户名是否可用。

2011-03-10 13:21:00 682

原创 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 511

原创 DOM

··通过 JavaScript，您可以重构整个 HTML 文档。您可以添加、移除、改变或重排页面上的项目。 要改变页面的某个东西，JavaScript 就需要对 HTML 文档中所有元素进行访问的入口。这个入口，连同 对 HTML 元素进行添加、移动、改变或移除的方法和属性，都是通过文档对象模型来获得的（DOM）。 在 1998 年，W3C 发布了第一级的 DOM 规范。这个规范允许访问和操作 HTML 页面中的每一个单独的元 素。

2011-03-03 22:38:00 427

eclipse插件，在源码中右键菜单，点击增加main函数

很简单的一个功能，就是在java代码中右键的时候，会显示出来一个选项点击之后，在系统剪贴板里面就有了main函数的代码。然后粘贴到java代码里面就行了。这么做的目的是，我在写代码的过程中写一个函数经常要写个main函数来测试下，每次都手写main....写烦了，所以弄了这么个东西，虽然很简单，但是对我来说还比较实用。有需要的可以试试

2013-01-07

虚拟机优化

ITEYE-整理-java虚拟机优化

2012-11-01

django例子CRUD完整版

django第一个例子，CRUD完整版。作为初学的例子不错。网页的template很简陋。

2012-08-05

java设计模式之-状态模式-实现

2012-04-09

java生产者消费者模型

2012-04-08

acm模板（全）

1 图论 3 1.1 术语 3 1.2 独立集、覆盖集、支配集之间关系 3 1.3 DFS 4 1.3.1 割顶 6 1.3.2 桥 7 1.3.3 强连通分量 7 1.4 最小点基 7 1.5 拓扑排序 7 1.6 欧拉路 8 1.7 哈密顿路（正确？） 9 1.8 Bellman-ford 9 1.9 差分约束系统（用bellman-ford解） 10 1.10 dag最短路径 10 1.11 二分图匹配 11 1.11.1 匈牙利算法 11 1.11.2 KM算法 12 1.12 网络流 15 1.12.1 最大流 15 1.12.2 上下界的网络的最大流 17 1.12.3 上下界的网络的最小流 17 1.12.4 最小费用最大流 18 1.12.5 上下界的网络的最小费用最小流 21 2 数论 21 2.1 最大公约数gcd 21 2.2 最小公倍数lcm 22 2.3 快速幂取模B^LmodP(O(logb)) 22 2.4 Fermat小定理 22 2.5 Rabin-Miller伪素数测试 22 2.6 Pollard-rho 22 2.7 扩展欧几里德算法extended-gcd 24 2.8 欧拉定理 24 2.9 线性同余方程ax≡b(mod n) 24 2.10 中国剩余定理 25 2.11 Discrete Logging(BL == N (mod P)) 26 2.12 N!最后一个不为0的数字 27 2.13 2^14以内的素数 27 3 数据结构 31 3.1 堆（最小堆） 31 3.1.1 删除最小值元素： 31 3.1.2 插入元素和向上调整： 32 3.1.3 堆的建立 32 3.2 并查集 32 3.3 树状数组 33 3.3.1 LOWBIT 33 3.3.2 修改a[p] 33 3.3.3 前缀和A[1]+…+A[p] 34 3.3.4 一个二维树状数组的程序 34 3.4 线段树 35 3.5 字符串 38 3.5.1 字符串哈希 38 3.5.2 KMP算法 40 4 计算几何 41 4.1 直线交点 41 4.2 判断线段相交 41 4.3 三点外接圆圆心 42 4.4 判断点在多边形内 43 4.5 两圆交面积 43 4.6 最小包围圆 44 4.7 经纬度坐标 46 4.8 凸包 46 5 Problem 48 5.1 RMQ-LCA 48 5.1.1 Range Minimum Query(RMQ) 49 5.1.2 Lowest Common Ancestor (LCA) 53 5.1.3 Reduction from LCA to RMQ 56 5.1.4 From RMQ to LCA 57 5.1.5 An<O(N), O(1)> algorithm for the restricted RMQ 60 5.1.6 An AC programme 61 5.2 最长公共子序列LCS 64 5.3 最长上升子序列/最长不下降子序列(LIS) 65 5.3.1 O(n^2) 65 5.3.2 O(nlogn) 66 5.4 Joseph问题 67 5.5 0/1背包问题 68 6 组合数学相关 69 6.1 The Number of the Same BST 69 6.2 排列生成 71 6.3 逆序 72 6.3.1 归并排序求逆序 72 7 数值分析 72 7.1 二分法 72 7.2 迭代法(x=f(x)) 73 7.3 牛顿迭代 74 7.4 数值积分 74 7.5 高斯消元 75 8 其它 77

2011-12-14