2016年03月_而濡木染

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

原创 JAVA中访问权限修饰符的妙用（单例模式）

问：如何在JAVA的应用程序中只有一个由类A创建的对象？其中要很巧妙的应用访问权限修饰符，这是设计模式中的一种单例模式，具体实现代码及解释如下：A.javapackage cn.edu.nefu.zhihu;public class A { private static A a=new A(); //私有且为静态的类变量，可以通过类名直接访问，但类外不能直接访问 private

2016-03-31 12:25:21 684

原创 HDU 1023 Train Problem II （打表求解卡特兰数）

HDU 1023 Train Problem Ⅱ：http://acm.hdu.edu.cn/showproblem.php?pid=1023题面：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7629 Accepted

2016-03-29 19:44:10 540

转载 1-100的Catalan数

给定一个凸n+1边形，通过在内部不相交的对角线把它划分成三角形，不同的划分方案数称作Catalan数。前100个卡特兰数如下：12514421324291430486216796587862080127429002674440969484535357670

2016-03-29 17:46:30 643

原创 HDU 2082 找单词

HDU 2082 找单词：http://acm.hdu.edu.cn/showproblem.php?pid=2082题面：找单词Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5722 Accepted Su

2016-03-29 17:11:09 471

原创 HDU 4320 Arcane Numbers 1

HDU 4320 Arcane Numbers 1 :http://acm.hdu.edu.cn/showproblem.php?pid=4320题面：Arcane Numbers 1Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submiss

2016-03-27 14:56:27 707

原创 HDU 4704 Sum

HDU 4704 Sum ：http://acm.hdu.edu.cn/showproblem.php?pid=4704题目描述: SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2067 Accep

2016-03-26 14:55:42 636

原创数论专题训练2016.3.21

题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110042#overview 密码：nefu一些题目相对简单了些：A题POJ2478： http://poj.org/problem?id=2478题面描述：Farey SequenceTime Limit: 1000MS

2016-03-22 17:50:20 663

原创 HDU 1452 Happy 2004 快乐2004

HDU 1452 Happy 2004 快乐2004 ：http://acm.hdu.edu.cn/showproblem.php?pid=1452题面：Happy 2004Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s

2016-03-21 20:40:05 528

原创 Sigma Function

Sigma Function ：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329#problem/C 密码：nefu题目大意：已知Sigma函数表示的是该数的所有因子的和，要求出从1到n，Sigma函数的值为偶数的数的个数。PC-大致分析：由于n比较大，从1到n遍历肯定会超时，而且对于每一个i都要进行判断其Sigma函

2016-03-20 21:09:59 1727

原创 HDU 4311 Meeting point-1

HDU 4311 : Meeting point-1 http://acm.hdu.edu.cn/showproblem.php?pid=4311 题目大意：给出若干个点，找到一个点，使得所有的点到这个点的曼哈顿距离之和最小，求这个最小的距离即可。题目误区：找到的这个点，一定要是给定点中的一个，不是给定点中的，虽然能使曼哈顿距离之和最小，但也不满足题意，不可取。所以我们不能只看x，求得其

2016-03-19 17:35:10 613

原创 Pairs Forming LCM 素数筛和素因子分解

Pairs Forming LCM ：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329#problem/B 密码：nefu一个题目分了好几波才把它完全搞明白，公式还是很多的，直接偷懒上手写了。这次写的也是比较啰嗦，但却是自己的思路，先来两个素数筛的代码，再

2016-03-18 21:06:34 517

原创 Harmonic Number 调和级数

今天做了一道关于调和级数的题目，之前接触有关级数的“神马”还是在高数上，当时只是研究了调和级数的发散还是收敛等关系，10^8那么大的数据正常跑肯定会超时不是，一直都不知道对于这个伟大的级数来说，还有一个计算它的公式，浅尝辄止了，不该，不该。。。今天特地去问了度娘，公式是能用，但是对于这个题目的数据来说，还是需要一点小技巧的，具体分析如下：Harmonic Number ：http://acm.

2016-03-17 11:29:58 1827 3

原创 Maximum GCD + ungetc()函数的使用

Maximum GCD : http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329#problem/F有关最大公约数的问题已经处理了一万道了，虽然这个题的数据比较小，但是由于题目要求的输入比较不一般，还是想了好久才敢继续做下去。本题的关键就是在于一个把一个或多个字符退回的输入流函数有关——ungetc()，还有其中对'\n'

2016-03-16 14:23:34 636

原创 The equation 之深入理解扩展欧几里得

为了更加深入的理解和应用欧几里得和扩展欧几里得算法，选择这样的一个题目来进行详细讲述：The equation http://acm.hust.edu.cn/vjudge/contest/view.action?cid=109329#problem/H由于此题目需要分析的思路和过程比较多，除了代码实现外，我就直接手写了，字体有待改进，敬请谅解。不带返回值的扩展欧几里得代码实现：（

2016-03-16 13:15:25 446

原创 JAVA 入门简单语法

支持多平台和纯面向对象的JAVA语言是一门更接近于自然语言的编程语言，依据耿祥义编著的《Java大学实用教程（第三版）》，学习了前三章之后，虽然还没有涉及到JAVA最精华的面向对象部分，但是在此就用两段小代码来总结一下当下的学习情况吧！（一）使用while循环和二分查找去判断一个整数是否在一个已经排好序的int型数字中。记事本编辑代码如下：import java.util.*; //由

2016-03-15 17:59:43 511

原创 CSDN中的公式编译

今天来给大家传授一招在CSDN中编辑公式的好方法。由于CSDN博客编辑页面没有直接的公式编辑器，然而在word中用公式编辑器编辑好之后，再进行粘贴，也是会有一些字符不能被识别，之前总是会把公式编辑的很丑。现在，有了在线LaTeX ：点击打开LaTeX宝贝~，我们再也不怕啦！在上面方框中编辑好公式之后，在下面就会以图片的格式显示出公式，下载图片后插入CSDN之后一切都迥乎不同了呢！

2016-03-13 18:39:47 487

原创欧几里得和扩展欧几里得算法

欧几里得算法又称辗转相除法，是求解两个数的最大公约数的算法，基本定义为：设 a=qb+r，其中a，b，q，r都是整数，则：gcd（a，b）= gcd（b，r）利用递归实现该算法：long long gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}辗转相除法的应用：（水题）nef

2016-03-13 16:21:36 662

原创 HDU 3538 R(N)

HDU 3538 http://acm.hdu.edu.cn/showproblem.php?pid=3835也是一道卡时间的题目，用正常的思路写，for循环两次，依次寻找A和B是过不了的，则要去改变算法，在找到A的情况下，再去判断B是否满足条件，这样就可以降低复杂度，找到满足平方条件的A和B之后，再用判断A、B是否同时不为0，若A为0或者B为0，则这样的数据要被记录两次，即（0，B）和（0，

2016-03-12 20:04:51 549

原创 HDU YY's new problem

遇到一个很卡时间的题目，提交AC之后也是有时能过，有时不能过，偶然过了还真是实属不易，但是本题的思路和想法还是很需要说明一下的。如果用纯暴力的方法，依次遍历序列中的各个数字，复杂度要O（n3），必定超时，则必须进行算法优化了，考虑到这个题目的特殊性，序列中只有n个数，而且是从1到n，需要满足的是 a-b=b-c （且a、b、c顺序不能改变）这样特点的式子，即可以转化为 a+c=2*b （且a、

2016-03-12 15:05:00 547 1

原创整除

数论中的整除问题涉及整除的定义，性质，有关整除问题的证明和整除问题的应用等。先来看两道水题：（一）hdu 2099 整除的尾数： http://acm.hdu.edu.cn/showproblem.php?pid=2099 题面描述很简单，数据量也不大，正常做即可，但是需要注意的是，输出格式一定要正确，，代码中sum的设定很有必要，可以巧妙的实现数据结尾没有空格而只有回车换行。#in

2016-03-12 10:33:44 618

原创单向链表的创建和遍历

由指针到结构体再到链表，学习过程循序渐进。创建一个先进先出的链表需要3个指针变量，而创建一个后进先出的指针链表只需要2个指针即可，C语言实现如下。一、先进先出链表的创建与遍历最终实现：输入需要创建的结点个数，并依次输入结点中所存储的数值（为了简便，结点只包括一个整形数据和一个指向下一个结构体的指针），并遍历输出第i个结点中所存储的数据。完整代码如下：#include #inc

2016-03-09 21:37:46 1359