2011年02月_naughty610

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

原创 POJ 1218

网络上有一种是发现打开门的规律，然后用数学的方法来解决的，但是一般发现比较困难。所以用了模拟的方法模拟器过程，用数组代表门的状态。package test;import java.util.Scanner;//使用数组记录门的开关状态，最终统计数组中的0的个数就是打开的门的个数public class test { public static void main(String args[]) { Scanner cin = new Scanner(System.in);

2011-02-28 20:11:00 878

原创求不重复数据的全排列

学计算机这么久了还不会这个，有点说不过去。今天看了看。算法还是比较容易理解的。比如，可以使用递归将问题切割为较小的单元进行排列组合，例如1 2 3 4的排列可以分为1 [2 3 4] 、2 [1 3 4]、3 [1 2 4]、4 [1 2 3]进行排列，这边利用旋转法，先将旋转间隔设为0，将最右边的数字旋转至最左边，并逐步增加旋转的间隔，例如： 1 2 3 4 -> 旋转1 ->

2011-02-28 19:32:00 2629

原创扩展欧几里得算法

poj 1061题目，青蛙的约会。一开始想暴力求解的。但是之前提交过，tle...今天过来查一下，说是扩展欧几里得算法。我了个去。这么复杂的名字，得是有多深奥。查了才知道原来就是辗转相除法。欧几里德算法欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理：定理：gcd(a,b) = gcd(b,a mod b) 证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - k

2011-02-27 11:15:00 738

原创 POJ题目分类

DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 1027 Human Gene Functions 简单题 1037 Gridland 简单题 1052 Algernon s Noxious Emissions 简单题 1409 Communication System 简单题，但是很容易看错~~~ 1425 Cr

2011-02-25 20:49:00 964

原创 java中保留两位小数的方法

最简单实用的方法：System.out.printf("$%.2f", d);另外，还可以用：System.out.println(String.format("%.2f", f));还可以用专用的转换类：DecimalFormat df = new DecimalFormat("#.00");System.out.println(df.format(f));另外一种方法输出的时候会有逗号分隔：NumberFormat nf =

2011-02-22 20:48:00 1132

原创 DecimalFormat的使用实例

继承关系： java.lang.Object |__ java.text.Format |__java.text.NumberFormat |__ java.text.DecimalFormat public class DecimalFormatextends NumberFormatDecimalFormat 是 Nu

2011-02-22 16:27:00 1177

原创 java中一般异常和运行时异常的区别

Java提供了两类主要的异常:runtime exception和checked exception。checked异常也就是我们经常遇到的IO异常，以及SQL异常都是这种异常。对于这种异常，JAVA编译器强制要求我们必需对出现的这些异常进行catch。所以，面对这种异常不管我们是否愿意，只能自己去写一大堆catch块去处理可能的异常。但是另外一种异常：runti

2011-02-21 17:36:00 16404 7

原创 session原理

N久不学习的我终于产生了罪恶感。还是要学习要前进滴...今天查点session的东西记录下来。 Session对象记载某一特定的客户信息，不同的客户用不同的Session对象来记载 Session对象有效期：默认为20分钟，可设定 Session工作原理：在应用程序中，当客户端启动一个Session时，ASP会自动生成一个SessionID，并将该SessionID回送客户端浏览器，而浏览器则将该SessionID保存在Cookies中。当客户端再次向服务器发出HTTP请求时。

2011-02-20 15:19:00 1273

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

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

2013-01-07

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