Orz hzwer巨巨竟然要分块。。。本来以为离线就好了。。。 1 /************************************************************** 2 Problem: 2506 3 User: rausen 4 Languag...
分类：
其他好文 时间：
2014-11-17 00:13:58
阅读次数：
285
UVA10616 - Divisible Group Sums(dp)
题目链接
题目大意：N个数，选择m个数出来，问相加的和能够整除MOD有多少种选择方式。
解题思路：从1到N数选择过去，每个数有选和不选两种可能，并且（num + d） % MOD = num % MOD + d % MOD， 所以可以这么做，最后判断一下余数等于0么。坑点是这题N个数会有负数，负数的取模 （n...
分类：
其他好文 时间：
2014-11-16 23:11:31
阅读次数：
444
题意：求1-b和1-d之内各选一个数组成数对，问最大公约数为k的数对有多少个，数对是有序的。(b,d,k
解法1： 这个可以简化成1-b/k 和1-d/k 的互质有序数对的个数。假设b=b/k，d=d/k,b1-tool中含有rem位置之后的i的质因子的数的个数。
在
for(int j=rem;jfactor[i][0];j++)
ans+=tool/factor[i]...
分类：
其他好文 时间：
2014-11-16 23:09:52
阅读次数：
480
UVA10056 - What is the Probability ?(概率）
题目链接
题目大意：有n个人玩游戏，一直到一个人胜出之后游戏就可以结束，要不然就一直从第1个到第n个循环进行，没人一轮，给出每个人胜出的概率为p，问第i个人胜利的概率。
解题思路：第i个人要胜利，那么就可能在第一轮胜利，也可能在第i轮胜利，那么胜利的概率就是q = 1 - p;概率 = q^(i -...
分类：
其他好文 时间：
2014-11-16 23:10:38
阅读次数：
543
版本
本文翻译自Clojure Namespaces and Vars 本文涵盖如下内容:
+ Clojure命名空间和var概述 + 如何定义命名空间 + 如何使用其它命名空间里的函数 + require,refer和use + 常见错误和典型错误,以及导致这些错误的原因 + 命名空间和代码管理
版权:
This work is licensed under a Creativ...
分类：
其他好文 时间：
2014-11-16 23:08:06
阅读次数：
363
UVA10518 - How Many Calls?（矩阵快速幂）
题目链接
题目大意:给你fibonacci数列怎么求的，然后问你求f（n) = f（n - 1) + f(n - 2)需要多少次调用，并且这个数很大，取模一个进制的数。
解题思路：要发现F(n) = 2 ?f(n)
- 1这个规律，估计要很熟悉fibonacci数列，我明明推出了好多项后但是一点也没有发现规律...
分类：
其他好文 时间：
2014-11-16 23:07:17
阅读次数：
276
/*
*copyright(c) 2014,烟台大学计算机学院
*All rights reserved。
*文件名称：
*作者：王忠
*完成日期：2014.11.10
*版本号：v1.0
*
*问题描述：输入1234，输出4321
*输入描述：输入一串数字
*程序输出：倒着输出这串数字...
分类：
其他好文 时间：
2014-11-16 23:06:45
阅读次数：
156
关于这道题目，不得不感慨leetcode真的是一个不错的网站，之前的代码是有bug的，当时AC了，现在测试用例更加完善了，于是不能AC了。
题目描述：
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The le...
分类：
其他好文 时间：
2014-11-16 23:08:48
阅读次数：
362
工作了这么长时间了，也写出来搭建SSH框架的步骤，以供以后参考吧。...
分类：
其他好文 时间：
2014-11-16 23:05:48
阅读次数：
256
无事也要记三分，勤劳的开始总是成功的好兆头。今天读一篇文章，"Spectral Curvature Clustering"，我瞎猜作者应该是个华人，因为写作的风格很有那么点程式化的味道，一二三，firt ，then next，the end.....有板有眼。看过一些文章之后，发现反而老外写起学术文章来，对文章的结构并不如我们这些母语汉语的人那么严格要求，对其重点阐述的问题，往往事无巨细，说的明白...
分类：
其他好文 时间：
2014-11-16 23:08:06
阅读次数：
187
今天在折腾OOM和java的4种引用类型的时候，在运行过程中JVM报了一个错误：
java.lang.OutOfMemoryError: GC overhead limit exceeded
这个错误平时遇到的概率很少很少，今天无意中遇到了，这里做个记录。oracle/sun官网的解释是：
The concurrent collector will throw an OutOfMe...
分类：
其他好文 时间：
2014-11-16 23:07:06
阅读次数：
19359
基本正则表达式
行首定位符^
ls | grep ^abc 以abc开头的文件
行尾定位符$...
分类：
其他好文 时间：
2014-11-16 23:07:27
阅读次数：
183
J2EE是一个很大的平台体系，提供了很多服务、程序接口、协议等。这么庞大的体系必须要由一系列的标准进行规范，不然将会一片混乱。通过这些规范好的接口来开发程序将会使程序更加强壮、更加有生命力。总的来说，规范是一种抽象思维的体现，它的好处就是达到了约束所有厂商的效果，抽象出一个统一的规范接口，使我们在编程时使用统一的接口，兼容性得到保证，与底层具体实现达到高度隔离解耦。我们知道，J2EE有十三个规范，...
分类：
其他好文 时间：
2014-11-16 23:06:44
阅读次数：
242
1.这样的情侣，令人羡慕
在无锡没呆几天，就要回苏州了，在走之前，一对大学的情侣朋友联系到了我，4个月没见了，和他们见一见。女方是我的大学同学，我在四班，她在三班，两个班一起上课，也一起评奖学金之类的，因为我们都是安徽人，所以很快成为了朋友，又因为她的性格是大大咧咧那一种，所以和她关系一直很好，他男朋友也是安徽人，虽然胖，但是人很不错，所以我和他男朋友关系也不错。
...
分类：
其他好文 时间：
2014-11-16 23:05:12
阅读次数：
257
1.半方差函数：也称空间变异函数是地统计学的重要组成部分，是抽样间隔为h时样本值方差数学期望的一半。以变异函数K(h)为Y轴，抽样间隔h为x轴，可绘成变异函数曲线图。2.块金值（Nugget）用Co表示：也叫块金方差，反映的是最小抽样尺度以下变量的变异性及测量误差。理论上当采样点的距离为0时，半变异...
分类：
其他好文 时间：
2014-11-16 23:05:58
阅读次数：
1137
