2013年09月_baother0

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

原创 Dijkstra(迪杰斯特拉)算法

//Dijkstra(迪杰斯特拉)/** *求某个顶点到其它各顶点的最短路径 *按照路径长度递增的次序产生最短路径的算法,可以看成是一种特殊的广度优先遍历。 *//** *步骤:1:初始化使用邻接矩阵matrix来表示有向图,如果不存在，则置其matrix[i][j]为INF，在计算机中可以使用最大值代替。S为已经找到的最短路径终点的集合，它的初始状态为空集。从v0到其余各

2013-09-26 21:53:55 911

原创 Pie

PieProblem DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are comin

2013-09-23 15:36:31 920

原创并查集

并查集（来自百度百科）在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中，其特点是看似并不复杂，但数据量极大，若用正常的数据结构来描述的话，往往在空间上过大，计算机无法承受；即使在空间上勉强通过，运行的时间复杂度也极高，根本就不

2013-09-18 00:33:45 948

转载 Java大整数类的设计及其实现

Java大整数类的设计及其实现1.1 概述BigInteger类的开发者是Josh Bloch和Michael McCloskey。Java大整数类BigInteger继承于Number类并实现了Comparable接口,完全按照面向对象思想构建，因为Java语言没有在C++中编程实现运算符重载的概念，所以Java的BigInteger类是通过提供函数来实现各种大整数运算的。Big

2013-09-16 09:21:12 2418

原创 Redraiment的走法

DescriptionRedraiment是个聪明人，总是以奇怪的思考方法思考问题，但不知道为什么，他的解答总是最最巧妙，我们隆重地称他为诡异人！有一天Jesse不经意中发现，诡异人的走路方法很特别，于是特别关注了他的走路规则。他发现诡异人总是往高处走，但走的步数总是最多，不知道为什么？你能替Jesse研究研究他最多走的步数吗？发现了你也会是个聪明人Input输入

2013-09-15 21:53:57 2734

原创 Number Sequence

A number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n).InputThe input consists of mult

2013-09-15 14:42:41 793

原创 Max Sum

DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.

2013-09-14 20:05:24 702

原创快速排序(1)

#include "stdio.h"//最朴素的快速排序,使用的是分治的策略//循环不变式为：下标index在[q,i]时，有A[index] pivot,下标index在[j+1,r-1],A[x]还没有和pivot比较。int PARTITION (int *A,int q,int r) {//下标从1开始 int i = q - 1; int j; int pivot = A

2013-09-06 21:51:26 667

全面介绍了Maven的安装、配置和基本使用方法，以便于初学者参考；详细讲解了坐标和依赖、Maven仓库、生命周期和插件、聚合与继承等Maven的核心概念，建议所有读者仔细阅读；系统性地阐述了使用Nexus建立私服、使用Maven进行测试、使用Hudson进行持续集成、使用Maven构建Web应用、Maven的版本管理、Maven的灵活构建、生成项目站点和Maven的m2eclipse插件等实用性较强的高级知识，读者可有选择性的阅读；扩展性地讲解了如何Maven和Archetype插件，这部分内容对需要编写插件扩展Maven或需要编写Archetype维护自己的项目骨架以更便于团队开发的读者来说尤为有帮助。

2019-03-22