2017年07月_西瓜君wtml

12月 11月 10月 09月 08月 07月 06月

原创 hdu 2086 数学规律

题意：有如下方程：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2, .....Cn.请编程计算A1 = ?题解：这是一道数学规律题。因为：Ai=(Ai-1+Ai+1)/2 - Ci, A1=(A0 +A2 )/2 - C1; A2

2017-07-31 21:03:13 636

原创 JAVA大数BigInteger与BigDecimal

BigInteger类实现了任意精度的整数运算，BigDecimal实现了任意精度的浮点数运算。使用静态的valueof方法可以将普通的数值转换为大数值BigInteger a = BigInteger.valueof(100); API java.math.BigIntegerBigIntger add(BigInteger other) 加BigIn

2017-07-29 18:41:27 275

转载 java.lang.ClassNotFoundException: com.mysql.jdbc.Driver 解决方法

必须把mysql-connector-java-5.1.7-bin.jar导入到tomcat的lib目录下面！在java项目中，只需要引入mysql-connector-java-5.1.7-bin.jar就可以运行java项目。在web项目中，当Class.forName("om.mysql.jdbc.Driver");时myeclipse是不会去查找字符串，不会去查找驱动的。

2017-07-29 10:23:24 404

转载 useUnicode=true&characterEncoding=UTF-8的作用

2017-07-29 09:45:47 4368 2

原创 UVA 10954 STL优先队列模拟Huffmancode

题意：有n个数的集合S,每次可以从集合S中删除两个数，然后把它们的和放回集合，直到剩下一个数。每次操作的开销等于删除的两个数之和，求最小总开销。题解: 使用STL优先队列，每次取出最小的两个数，再计算其和，push进队列中。代码: #include #include #include using namespa

2017-07-28 21:57:54 165

原创 uva 1152 二分查找+中途相遇法

题意：给定4个n元素集合,要求分别从中选取一个元素a,b,c,d使得a+b+c+d=0.问，有多少种说法？题解：根据紫书算法，我们计算出a+b的所有和，放入vector数组中，同时计算c+d的所有和，放入vector数组中，之后暴力枚举a+b的所有和，在c+d和数组中二分查找-(a+b)，这里需要注意的是原始的二分查找只会找到一个数据，数组中可能会有多个-(

2017-07-28 21:44:38 719

转载离散化思想

转载请注明出处：http://www.cnblogs.com/kevince/p/3893531.html ——By Kevince最近做了一些需要离散数据的题目，比如URAL 1019 以及POJ 2528等，由于数据较大，如果用传统的方法建立对应的数据结构消耗的内存和时间肯定是不能被接受的。由于以前没有怎么接触过需要离散化的题目，于是就通过自己最近的做题经验以及网上的部分资

2017-07-28 20:11:39 330

原创 hdu 3068 最长回文 Manacher算法模板题

题意：给定一个字符串，输出其最长回文串的长度。题解：运用马拉车算法模板即可。代码： #include #include #include using namespace std;const int N = 200010;char s[N], str[N*2];int p[N*2];int manacher()

2017-07-28 19:24:08 227

原创 hdu 1262分拆素数

题意：给一个偶数，输出两个彼此最接近的素数,其和等于该偶数.Sample Input20 30 40 Sample Output7 1313 1717 23题解：通过观察7 13关于10对称，13和17关于15对称，所以两个素数是关于偶数的一

2017-07-28 19:20:34 174

原创 uva 120

题意：给定一个数组，经过多次翻转后数组是递增的，输出原数组，翻转位置，最后输出一个0 如: 1 2 3 4 5 0 4 3 2 1 5 0 3 4 1 2 5 4 2 4 0题解：从数组的末位

2017-07-28 19:10:23 180

转载 SimpleDateFormat的parse()与format()

public Date parse(String text, ParsePosition pos)：解析字符串的文本，生成 Date。public StringBuffer format(Date date, StringBuffer toAppendTo, FieldPosition pos)：将给定的 Date 格式化为日期/时间字符串，并将结果添加到给定的 StringBuffer。

2017-07-28 11:01:33 326

原创 hdu 1576 求逆元

Problem Description要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。Input数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 Output对应每组数据输出(A/B)%9973。Sample Input21000 53

2017-07-27 07:22:30 180

原创 HDU 2089 不要62 预处理+前缀和

不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44101 Accepted Submission(s): 16310Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。

2017-07-26 20:46:59 213

原创 hdu1431素数回文

Problem Descriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数，请你写个程序找出 a 跟b 之间满足条件的数。(5 Input这里有许多组数据，每组包括两组数据a跟b。 Output对每一组数据,按从小到大输出a

2017-07-26 20:09:53 196

转载 JSP的page、request、session、application

JSP的四种范围，分别为page、request、session、application。这四者都可以用setAttribute(“”,”"); getAttribute(“”,”");其中用page时，为pageContext.setAttribute(“”,”");它只能在同一个页面中有效。Request 的作用范围在一次请求间有效，请求完毕则失效。一次请求可以从一个页面跳转到另一个页

2017-07-26 16:01:52 165

转载请求重定向与请求转发的区别

请求重定向与请求转发的区别：1）重定向是客户端行为，等同于两次请求，地址栏会改变；response.sendRedirect().2）请求转发是服务器行为，是一次请求，转发后请求的对象会被保存，地址栏的URL不会变。request.getRequestDispatcher().forward(req,resp);

2017-07-26 10:23:58 203

原创 hdu 1753 小数加法

Problem Description话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。 Input本题目包含多组测试数据，请处理到文件结束。每一组测试数据在一行里面包含两个

2017-07-25 20:47:41 247

原创 jquery validation学习记录

label的for属性规定label与哪个表单元素绑定，当用户点击label时与其绑定的表单元素会获取焦点rules：定义表单验证的规则message：用于定义表单验证提示信息（提示信息只决定于这里）rules和message中使用的都是元素的name属性值，而不是id属性值，rules和message中的验证方法需要一致，这样当某一个验证方法不通过，才能做出

2017-07-23 10:35:18 272

原创 display:none与visible:hidden的区别

display:none和visible:hidden都能把网页上某个元素隐藏起来，但两者有区别:display:none ---不为被隐藏的对象保留其物理空间，即该对象在页面上彻底消失，通俗来说就是看不见也摸不到。visible:hidden--- 使对象在网页上不可见，但该对象在网页上所占的空间没有改变，通俗来说就是看不见但摸得到。

2017-07-18 15:33:50 181

原创 CSS设置margin:0px auto注意事项

内敛块元素和内敛元素设置居中要变成块元素才能使用margin:0 auto;块元素没有宽度的时候即使设置成margin:0 auto;也不管用，自带宽度的除外，比如button和input等。也可以对父元素设置text-align:center;因此要对要剧中的元素设置display:block;width:Npx;margin:0 auto;

2017-07-18 10:31:41 3891

原创 51 nod 1717 好数

看到此题，想到老师上课讲的监狱问题，与开关灯问题。有一百个开光分别控制一百个灯，每次转换1到100的倍数的开关，问最后还有多少灯是没有变化的！约数是奇数个是有变化的，即平方数。100以内的平方数个数是sqrt(n)so，此题答案即为n-sqrt(n)附上代码#include #include using namespace std;int main(){

2017-07-03 22:29:00 140