2007-11-01

//pku1006 源代码分析

关键字: pku acm
java 代码   //pku1006 源代码分析   //注释掉的是第一次写的,用的是穷举的方法,输出结//果都正确,但是time limited,想想也是哦,这么   //做,三次循环,不超时才怪啊,   //现在的代码采用逆推方法,一个循环,快多了:)   //总结:写代码,首要的是解题思路要对头,要高效,//然后有可能才考虑代码优化,性能提高的问题!!!//切记!!   package&n ...
2007-10-28

pku1005

关键字: ACM
//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

pku1004

关键字: acm pku
java 代码   import java.io.*;   import java.util.*;   import java.text.*;      public class Pku1004 {          /**     &nb ...
2007-10-18

基于英文单词的快速HASH索引算法

关键字: hash 哈希算法
因为有项目需要,要做一个类似ispell 的软件,其中会产生大量的对单词的查找操作,于是经过一翻研究,得出以下HASH算法,经过验证比一般的查表的FNV HASH算法产生的分布曲线基本没什么两样,并且在大部分的不同字典下,本算法要比查表的FNV HASH算法表现出速度更快,分布更均匀。但是因为是实验结果,所以暂时还没得出有效的数学推论,但是从大量的不同的字典测试数据来看,此算法确实效率不 错。 由于以前没有涉及过相关的纯算法的设计,所以刚刚开始的时候,打算随便选用一种HASH,比如说用%除大质数,然后借此搭建一个比较强壮的测试环境,然后打算根据测试结果来改进HASH算法的模型。 最 ...
2007-07-21

Catalan 数--pku ACM 2084【待解决】

关键字: 数据结构 算法 卡特兰数 分治策略
  先来看看CATALAN数是怎么定义的。(http://www.ekany.com/wdg98/zhsx/2/2_11.htm) 2.11 Catalan 数      这一节讨论Catalan数,其递推关系是非线性的,许多有意义的计数问题都导致这样的递推关系.本节将举出一些,后面还将见到.      一个凸n边形,通过不相交于n边形的对角线,把n边形拆分成若干三角形,不同拆分的数目用hn表示.例如五边形有如下五种拆分方案,故hn=5       ...
2007-05-07

搞研究的人,打好数据基础哇

关键字: 数学 研究
摘自http://qxred.yculblog.com/post.1176386.html 越搞研究,越觉得以前数学没学好,越没学好,就越搞不出什么成果,沉痛教训啊 > 1 空间解析几何 > 数学系第一学期,是最简单也是最基础的 > > 2 数学分析 > 数学系第一、二、三学期的课程,是最基础最重要的课程,虽然学过这门课,但有时间的话还是建议重新去上一下第三学期多元微积分,这对于以后学习微分几何十分有益) > > 3 高等代数 > 数学系第二、三学期的课程,如果已有线性代数基础,可只听第三学期关于内积空间的课程,这门课对于我 ...
2007-05-05

(转)log4j的详解

关键字: log4j
(摘自百度搜索结果) log4j 在强调可重用组件开发的今天,除了自己从头到尾开发一个可重用的日志操作类外,Apache为我们提供了一个强有力的日志操作包-Log4j。 Log4j是Apache的一个开放源代码项目,通过使用Log4j,我们可以控制日志信息输送的目的地是控制台、文件、GUI组件、甚至是套接口服务器、NT的事件记录器、UNIX Syslog守护进程等;我们也可以控制每一条日志的输出格式;通过定义每一条日志信息的级别,我们能够更加细致地控 ...
2007-04-27

Eclipse不能编译,不能产生class文件的解决方案

关键字: eclipse class 不能产生class
     以前也碰到过这个问题,还以为Eclipse的问题,只是傻傻的化大时间去重装一边Eclipse,今天又碰到这个问题了, JAVA类完全正确, 引入的包也正确,设置的输出路径也正确,当我用Clean命令后,Eclipse再也不肯把java文件编译成class了,立马去网上找,都说没有开自动编译命令,但是我都开了啊。。。。不行自己研究。。    哇,总有发现新大陆了:    在 project-->source里面,发现提示: 1 source folder path missing.... &nb ...
2007-04-13

一个搜索引擎开发者论坛

关键字: 搜索引擎开发 源代码研究
临近毕业,而毕设正是搜索引擎相关课题: web搜索结果聚类, 以前也研究过搜索引擎,而且很感兴趣,所以趁着这个东风,建立了一个搜索引擎开发者交流社区,根据自己的一些经验,把论坛分成了几个板块, 基础学习区,开源代码研究,开发与应用等相关模块,希望对搜索引擎感兴趣的同仁来社区一起探讨,研究,学习,进步,特别欢迎有搜索引擎开发经验的前辈来共同维护好这个社区,感谢大家的支持! 社区网址是: http://www.zhuayu.net
今天研究Carrot2源代码,查看其的整个数据流程,发现他把很多变动的东西用组件的形式来实现,而通过脚本来跟应用程序建立纽带。这个脚本就是BeanShell,发现还挺好用,转载一片不错的文章。   BeanShell快速入门---Java应用程序脚本引擎 http://www.daima.com.c ...
fullfocus
搜索本博客
最近加入圈子
存档
最新评论