2013年06月_ACdreamers

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

原创 JSP中四种属性范围

在JSP中提供了四种属性的保存范围，所谓属性保存范围，指的就是一个设置的对象，可以在多少个页面中保存并继续使用。四种属性范围：pageContext 在一个页面中保存属性，跳转之后无效。request 只在一次请求中保存，服务器跳转之后依然有效。session 在一次会话范围中，无论何种跳转都可以继续使

2013-06-19 14:30:12 2711

原创后缀数组--可重叠的K次最长重复子串(POJ3261)

题目：Milk Patterns #include #include #define N 1000010int wa[N],wb[N],wv[N],ws[N];int rank[N],height[N];int sa[N],r[N];int abs(int x){ return x<0? -x:x;}int cmp(int *r,i

2013-06-18 15:37:40 1803

原创后缀数组--(可重叠最长重复子串问题)

问题描述：给定一个字符串，求最长重复子串，这两个子串可以重叠。其实问题可以转化为height数组的最大值。至于为什么是这样，我可以这样解释：求可重叠最长重复子串等价于求两个后缀的最长公共前缀的最大值，而形成最长公共前缀的子串一定是排名相邻的，所以问题解决。

2013-06-18 14:34:34 1744

原创后缀数组--(最长公共前缀)

问题描述：给一个字符串，询问某两个后缀的最长公共前缀。解析：当然用后缀数组最方便，在后缀数组中有很多重要的定义和性质，现在我们来认识一些：定义：LCP(i，j)=suffix(SA[i])与suffix[SA[j]]的最长公共前缀长度，即排号序后的后缀中第i名和第j名的最长公共前缀长度。然后我们再用一个重要的性质就可以求出LCP(i，j)了，性质描述：LCP(i，j)=min{L

2013-06-18 14:13:34 5776 1

原创 poj1743(后缀数组+二分--不可重叠最长重复子串)

题目：Musical Theme #include #include #define N 1000010int wa[N],wb[N],wv[N],ws[N];int rank[N],height[N];i

2013-06-17 00:13:05 1745

原创 HDU4311(排序+二分)

题目：Meeting point-1 题意：给n个点的坐标，找出其中的一个点到其他点的距离和最小，每次只能向上，下，左，右走，最后求出这个距离的大小。#include #include #include #include using namespace std;const int maxn=111111;const long long INF=1e18;

2013-06-14 15:53:45 1534

原创 JSP中的forward指令

在页面跳转后地址栏不变。 test.jsp文件：我的JSP<% String username="goujinping";%> "/> test1.jsp文件：这是跳转之后的页面！参数一：参数二：

2013-06-13 19:45:44 2127

原创 JSP中的include指令

JSP中的包含分为静态包含和动态包含。静态包含主要是包含html，txt等等诸如这样的文件，而动态包含主要包含诸如jsp，servlet等等文件。对于静态包含就相当于文件的替换，下面通过例子说明。可以看到文件源码中被包含的部分已经被直接完全替换。文件名为test.jsp的文件中包含test1.html和test2.html中的内容。对于被包含的文件名后缀可以任意，可以用没有这种后缀的

2013-06-13 16:51:16 1450

原创尾递归

尾递归就是从最后开始计算, 每递归一次就算出相应的结果, 也就是说, 函数调用出现在调用者函数的尾部, 因为是尾部, 所以根本没有必要去保存任何局部变量. 直接让被调用的函数返回时越过调用者, 返回到调用者的调用者去.计算n！LL fac(LL n,LL a) { 　　return n==1? a:fac(n-1,a*n); } 对于尾递归, 他的递归过程如下:

2013-06-07 20:56:13 1421

原创元组(Tuple)

一个元组由数个逗号分隔的值组成。元组在输出时总是有括号的，以便于正确表达嵌套结构。 1.元组的简单操作：>>> t="goujinping","is","a good student",20114361,(1,2,3,4,5,6)>>> print t('goujinping', 'is', 'a good student', 20114361, (1, 2, 3, 4, 5,

2013-06-07 18:21:41 1956

原创列表(List)

列表是Python中最具灵活性的有序集合对象类型。和字符串不同的是，列表可以包含任何种类的对象：数字、字符串、自定义对象甚至其他列表，列表是可变对象，支持在原处修改，可以通过指定的偏移值和分片、列表方法调用、删除语句等方法实现。列表中的常用方法：1.append(x) ：把一个元素添加到列表的结尾。>>> list=[1,2,3,4,5,6]>>> print

2013-06-07 17:08:27 2916

原创 Python的字符串索引和分片

1.字符串的索引给出一个字符串，可输出任意一个字符，如果索引为负数，就是相当于从后向前数。>>> str="HelloWorld!">>> print str[0]H>>> print str[-4]r2.字符串的分片分片就是从给定的字符串中分离出部分内容。>>> str="HelloWorld!">>> print str[0]H>>> pri

2013-06-07 16:33:08 18167 1

原创八进制小数转化为十进制小数

题目：Octal Fractions 利用迭代法就行，比如把八进制小数0.d1d2d3d4转化为十进制小数，则就是利用下面的式子。从最后一位开始往前计算，从式子的上端往下计算，注意把每次计算的结果都当字符串处理。#include #include #include using namespace std;const int N=1005;char s

2013-06-06 12:13:34 12431

原创 NJUST4316(立体几何投影的面积交)

题目：Mission Impossible 题意：在天花板上有3个摄像头，下面有一个凸多面体，问摄像头观测不到的在地面上的面积是多少。思路：先求出每个摄像头对于凸多面体在xoy平面的投影，然后求凸包，然后利用半平面交来求面积交即可，注意求投影时用到一个结论：如果在空间有3点共线则满足：(z3-z2)/(z2-z1)=(y3-y2)/(y2-y1)=(x3-x2)/(x2-x1

2013-06-04 21:30:59 1774

原创 BZOJ3209(n的二进制表示中1的个数的乘积)

题目：花神的数论题设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，求 sum(1)至sum(N) 的乘积。#include #include #include using namespace std;typedef long long LL;const int N=100005;const int M=255;cons

2013-06-01 13:27:41 2659

原创 FZU1969(最大公约数之和)

题目：GCD Extreme 题意：Given the value of N, you will have to find the value of G. The meaning of G is given in the following codeG=0; for(i=1;i for(j=i+1;j G+=gcd(i,j); sqrt(n)的算

2013-06-01 11:52:08 1739

Fibonacci数列与矩阵连乘

适合ACM-ICPC竞赛中关于Fibonacci数列和矩阵连乘的学习

2014-01-19

ACM数论概论好书

本书是对于ACM编程数论的好书，有很大帮助哦！

2013-05-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人