java 代码
//pku1006 源代码分析
//注释掉的是第一次写的,用的是穷举的方法,输出结//果都正确,但是time limited,想想也是哦,这么
//做,三次循环,不超时才怪啊,
//现在的代码采用逆推方法,一个循环,快多了:)
//总结:写代码,首要的是解题思路要对头,要高效,//然后有可能才考虑代码优化,性能提高的问题!!!//切记!!
package&n ...
//http://acm.pku.edu.cn/JudgeOnline/
java 代码
//http://acm.pku.edu.cn/JudgeOnline/
package com.pku;
import java.io.*;
import java.util.*;
import java.lang.Math;
...
java 代码
import java.io.*;
import java.util.*;
import java.text.*;
public class Pku1004 {
/**
&nb ...
因为有项目需要,要做一个类似ispell 的软件,其中会产生大量的对单词的查找操作,于是经过一翻研究,得出以下HASH算法,经过验证比一般的查表的FNV HASH算法产生的分布曲线基本没什么两样,并且在大部分的不同字典下,本算法要比查表的FNV HASH算法表现出速度更快,分布更均匀。但是因为是实验结果,所以暂时还没得出有效的数学推论,但是从大量的不同的字典测试数据来看,此算法确实效率不 错。
由于以前没有涉及过相关的纯算法的设计,所以刚刚开始的时候,打算随便选用一种HASH,比如说用%除大质数,然后借此搭建一个比较强壮的测试环境,然后打算根据测试结果来改进HASH算法的模型。
最 ...
先来看看CATALAN数是怎么定义的。(http://www.ekany.com/wdg98/zhsx/2/2_11.htm)
2.11 Catalan 数
这一节讨论Catalan数,其递推关系是非线性的,许多有意义的计数问题都导致这样的递推关系.本节将举出一些,后面还将见到.
一个凸n边形,通过不相交于n边形的对角线,把n边形拆分成若干三角形,不同拆分的数目用hn表示.例如五边形有如下五种拆分方案,故hn=5
...
- 浏览: 44894 次
- 来自: 厦门

- 详细资料
搜索本博客
最新评论
-
(转)BeanShell快速入门-- ...
我用的是tortoisesvn, 下载所有文件后,把他作为文件导入eclipse ...
-- by fullfocus -
(转)BeanShell快速入门-- ...
请问你是用什么软件解出carrot2的。 解出内容完整么? 我是用tortois ...
-- by ares -
毕业设计6---web网页 ...
shaucle 写道俺当年的毕业设计是自由发挥(关于cluster的),哈哈,反 ...
-- by bibitoo712 -
毕业设计6---web网页 ...
呵呵,大概只一篇毕业论文了
-- by fullfocus -
毕业设计6---web网页 ...
俺当年的毕业设计是自由发挥(关于cluster的),哈哈,反正他们都不懂..
-- by shaucle






评论排行榜