- 博客(16)
- 资源 (3)
- 收藏
- 关注
原创 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 1775
原创 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人