定理如下：
对任意非负整数a和任意正整数b, gcd(a,b） = gcd(b,a mod b)
首先证明 gcd(a,b) | gcd(b,a mod b)
设 gcd(a,b) = d
a mod b = a - b*k (k = a/b 向下取整的整数)
易得 d | a mod b 和 d | b 得出 d | gcd(b,a mod b) (d 为 最大公约数的一个因数)
接...
分类：
其他好文 时间：
2014-05-25 22:57:48
阅读次数：
353
整理者：张克强
缘起
@jackyrong 发了如下一条微博
敏捷中的文档该写多少合适，一直是永恒的话题，每个用例故事的设计简要卡片，用例图，序列图，类图，数据字典，简要原型图，算法补充说明，应该是必要的吧，大家可以继续探讨 @袁斌_AgileDo @竹十一 @敏捷广州联盟 @火球_Fireball
| 转发(58)| 收藏| 评论(35)
5月16日
...
分类：
其他好文 时间：
2014-05-25 22:51:16
阅读次数：
335
有些时候我们需要在中途强制跳出递归，而且还是需要一步跳出，而不一层一层的跳出，这时，我们可以采用抛异常的方法来实现。
class Test {
static class StopMsgException extends RuntimeException {
}
public static void main(String args[]) {
try {
...
分类：
编程语言 时间：
2014-05-25 22:30:53
阅读次数：
580
校赛完了，这次校赛，做的很差，一个算法题没有，2个水题，1个贪心，概率DP，DP，数论题。DP还没开始研究，数论根本不会，数学太差了，省赛时卡数论，校赛依然卡数论，我擦，还是得继续学习啊！
一把锈迹斑斑的剑，只有不断的磨砺，才能展露锋芒！
以下为最短路总结：
最短路问题可分为：
一、单源最短路径算法，解决方案：Bellman-Ford算法，Dijkstra算法，SPFA...
分类：
其他好文 时间：
2014-05-25 21:39:09
阅读次数：
320
接口是实现多重继承的途径,而生成遵循某个接口的对象的典型方式就是工厂方法设计模式.
这与直接调用构造器不同,我们在工厂对象上调用的是创建方法,而该工厂对象将生成接口的某个实现的对象.
理论上,通过这方式,我们的代码将完全与接口的实现分离,这就使得我们可以透明的将某个实现替换为另一个实现.
下面的代码实例展示了工厂方法的结构:...
分类：
编程语言 时间：
2014-05-25 21:31:24
阅读次数：
321
算法1
用两个for循环定位子序列的上下界，然后再用最内部的一个for循环求出上下界之间的元素和。
时间复杂度：O(N³)。
代码：
int MaxSub(int *a, int n)
{
int sum = 0;
int tmp;
for (int i = 0; i < n; i++)
{
for (int j = i; j <...
分类：
其他好文 时间：
2014-05-25 21:28:44
阅读次数：
243
敏感词、文字过滤是一个网站必不可少的功能，如何设计一个好的、高效的过滤算法是非常有必要的。前段时间我一个朋友（马上毕业，接触编程不久）要我帮他看一个文字过滤的东西，它说检索效率非常慢。我把它程序拿过来一看，整个过程如下：读取敏感词库、如果HashSet集合中，获取页面上传文字，然后进行匹配。我就想这个过程肯定是非常慢的。对于他这个没有接触的人来说我想也只能想到这个，更高级点就是正则表达式。但是非常...
分类：
编程语言 时间：
2014-05-25 21:26:01
阅读次数：
386
上得厅堂，下得厨房，写得代码，翻得围墙，欢迎来到睿不可挡的每日一小练！...
分类：
其他好文 时间：
2014-05-25 21:12:00
阅读次数：
183
K-means是一种聚类算法，其要求用户设定聚类个数k作为输入参数，因此，在运行此算法前，需要估计需要的簇的个数。
假设有n个点，需要聚到k个簇中。K-means算法首先从包含k个中心点的初始集合开始，即随机初始化簇的中心。随后，算法进行多次迭代处理并调整中心位置，知道达到最大迭代次数或中性收敛于固定点。
k-means聚类实例。选择三个随机点用作聚类中心(左上)，map阶段(右上)将...
分类：
其他好文 时间：
2014-05-25 21:11:25
阅读次数：
275
https的实现过程client从互联网下载CA的证书（公匙),用于验证server的身份server通过加密算法生成一对密匙，将公匙发给CA认证机构，做数字前面CA通过自己的私匙加密server公匙并加上自己的数字签名后，将生成的数字证书发给serverclient与server通过TCP的三次握手建立连接clien..
分类：
其他好文 时间：
2014-05-25 21:06:52
阅读次数：
401
