算法和数据结构
catskyxmu
这个作者很懒,什么都没留下…
展开
-
Catalan 数--pku ACM 2084【待解决】
先来看看CATALAN数是怎么定义的。(http://www.ekany.com/wdg98/zhsx/2/2_11.htm) 2.11 Catalan 数 这一节讨论Catalan数,其递推关系是非线性的,许多有意义的计数问题都导致这样的递推关系.本节将举出一些,后面还将见到. 一个凸n边形,通过不相交于n边形的对角线,把n边形拆分成若干三角形,不同拆分的数目用hn表示....2007-07-21 07:51:22 · 117 阅读 · 0 评论 -
基于英文单词的快速HASH索引算法
因为有项目需要,要做一个类似ispell 的软件,其中会产生大量的对单词的查找操作,于是经过一翻研究,得出以下HASH算法,经过验证比一般的查表的FNV HASH算法产生的分布曲线基本没什么两样,并且在大部分的不同字典下,本算法要比查表的FNV HASH算法表现出速度更快,分布更均匀。但是因为是实验结果,所以暂时还没得出有效的数学推论,但是从大量的不同的字典测试数据来看,此算法确实效率不 错。 ...2007-10-18 16:21:40 · 265 阅读 · 0 评论 -
pku1004
java 代码 import java.io.*; import java.util.*; import java.text.*; public class Pku1004 { /** * @param args */ public sta...2007-10-28 15:00:16 · 137 阅读 · 0 评论 -
pku1005
//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; ...2007-10-28 17:25:58 · 179 阅读 · 0 评论 -
//pku1006 源代码分析
java 代码 //pku1006 源代码分析 //注释掉的是第一次写的,用的是穷举的方法,输出结//果都正确,但是time limited,想想也是哦,这么 //做,三次循环,不超时才怪啊, //现在的代码采用逆推方法,一个循环,快多了:) //总结:写代码,首要的是解题思路要对头,要高效,//然后有可能才考虑代码优化,性能提高的问...2007-11-01 10:51:44 · 173 阅读 · 0 评论