《连续子序列最大和问题(java code)》的相关内容

这题是这次 google 的 top coder 的 850 分例题，做过的同学先不要吱声： 引用假设有这样一种字符串，它们的长度不大于 26 ，而且若一个这样的字符串其长度为 m ，则这个字符串必定由 a, b, c ... z 中的前 m 个字母构成，同时我们保证每个字母出现且仅出现一次。比方说某个字符串长度为 5 ，那么它一定是由 a, b, c, d, e 这 5 个字母构成，不会多一个 ...

引用Programming: Sort Testing Your task this week is to implement four sorts, and do experiments to see how fast they run for different sizes and types of input data sets. The sorts are: selection sort ...

在《测试驱动开发》(Kent Beck)的附录B，Kent Beck用了两页纸的篇幅，演示了一次完全以测试驱动的方式，开发计算斐波纳契数列。 先简短的抄一下代码，再谈谈我的看法。 第一个测试与第一次的代码 [code:1]public void testFibonacci()     assertEquals(0,f ...

最近老师布置了一道算法题目－－N皇后问题。这个算法在本科时已经做过，现在的要求是尽可能的提高算法的执行效率。如果采用传统的办法，用3个数组来记录列、主对角线和次对角线的方式，虽然优化过语句，并且使用对称原则来减少一半的运算时间，但在1.66Ghz的机器上计算16皇后仍需要100多秒。 有的同学使用多线程方式来改进了算法，有效利用了服务器的多个CPU同时计算，好像在4CPU机器上用了17秒。但我觉得 ...

插入排序： package org.rut.util.algorithm.support; import org.rut.util.algorithm.SortUtil; /** * @author treeroot * @since 2006-2-2 * @version 1.0 */ public class InsertSort implements SortUt ...

本文件实现数组最大子序列问题的四种复杂度的实现。//立方复杂度int maxsubsum1(int *array,size_t sz){ int maxsum = array[0]; for(size_t i = 0; i < sz; ++i) for(size_t j = i; j < sz; ++j) { int thissu ...

堆排序（利用最大堆） package heap; import java.math.BigInteger; /** * 最大堆最小堆性质： * 完全二叉树 * left=2i; * right=2i+1; * 最大堆：除根节点外，子节点<父节点 * 最小堆：除根节点外，子节点>父节点 * 堆排序算法复杂度：o(n*lgn) * * @au ...

节点类 package graph; public class GraphNode { public GraphNode link; public int info; }

在8×8的棋盘上分布着n个骑士，他们想约在某一个格中聚会。骑士每天可以像国际象棋中的马那样移动一次，可以从中间向8个方向移动，请你计算n个骑士的最早聚会地点和要走多少天，要求尽早聚会，且n个人走的总步数最少，先到聚会地点的骑士可以不再移动等待其他的骑士。 从键盘输入n（0<n<=64），然后一次输入n个其实的初始位置xi，yi（0<=xi,y<=7）。屏幕输出以空格分割的三 ...

有个小程序: import std.string; const MaxListSize = 20; //the max size of the linelist1 struct STU { char[10] name; char[10] stuno; int age; int score; }; alias STU ElemType; class List //the definitio ...

public class Main { private static int fib(int n){ if(n==0 || n==1) return 1; else{ return fib(n-1)+fib(n-2); } } public static void main(String[] args){ for(int i=0; ...

构建于lucene之上的可用的Java开源Spider少之又少,spindle长期没有更新且功能不够完善,故而自己参考其源 代码重新编写了一个可扩展的WebCrawler,本着开源共享,共同进步的想法发布于此,期冀得到大家的批评指正, 有任何意见及建议均可Email联系我(kaninebruno@hotmail.com)    以下代码基于lucene-2.3.1,htmlp ...

JavaScript Based Code Generator - codegen 工具主页http://sourceforge.net/projects/jbcgen/目的快速生成程序代码, 比如Struts, Spring, Jdbc/Hibernate所有前后台的代码.简单介绍本工具生成代码的思想是读取数据库中表的结构, 使用JavaScript作为脚本语言编写模板, 生成各种代码或者文件, ...

BDD，即行为驱动编程，是TDD的一个改进版本，BDD本质上也是TDD，但是比TDD要更加自然一些，更DSL化，通过定义一个一个具体可执行的Behavior来驱动软件的开发过程。如果你是一个Ruby程序员的话，那么你一定会发现RSpec已经提供了良好的BDD编程框架。我们正在开发当中的JavaEye3.0网站就是使用了rspec来编写系统的behavior，来驱动编程和单元测试。 不过如果你是一 ...