fullfocus--年轻不怕失败
fullfocus · 共 33 篇文章
//pku1006 源代码分析
java 代码 //pku1006 源代码分析 //注释掉的是第一次写的,用的是穷举的方法,输出结//果都正确,但是time limited,想想也是哦,这么 //做,三次循环,不超时才怪啊, //现在的代码采用逆推方法,一个循环,快多了:) //总结:写代码,首要的是解题思路要对头,要高效,//然后有可能才考虑代码优化,性能提高的问题!!!//切记!! package com.pku; import java.io.*; import java.util.*; public class Pku1006 { /** * @param args */ public static void ma…
2007-11-01 10:51 · 算法和数据结构 · 评论(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; public class Pku1005 { /** * @param args */ double semisquare(double x, double y) { double length = Math.sqrt(x*x + y*y); return Math.PI * …
2007-10-28 17:25 · 算法和数据结构 · 评论(0)
pku1004
java 代码 import java.io.*; import java.util.*; import java.text.*; public class Pku1004 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(new BufferedInputStream(System.in)); double output = 0; int i = 0; DecimalFormat f= new…
2007-10-28 15:00 · 算法和数据结构 · 评论(0)
基于英文单词的快速HASH索引算法
因为有项目需要,要做一个类似ispell 的软件,其中会产生大量的对单词的查找操作,于是经过一翻研究,得出以下HASH算法,经过验证比一般的查表的FNV HASH算法产生的分布曲线基本没什么两样,并且在大部分的不同字典下,本算法要比查表的FNV HASH算法表现出速度更快,分布更均匀。但是因为是实验结果,所以暂时还没得出有效的数学推论,但是从大量的不同的字典测试数据来看,此算法确实效率不 错。 由于以前没有涉及过相关的纯算法的设计,所以刚刚开始的时候,打算随便选用一种HASH,比如说用%除大质数,然后借此搭建一个比较强壮的测试环境,然后打算根据测试结果来改进HASH算法的模型。 最开始,我的…
2007-10-18 16:21 · 算法和数据结构 · 评论(0)
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 图 2-11-1 1.递推关系 定理: 证明: (a)的证明: 如图2-11-1所示, 以v1vn+1作为一个边 的三角形 , 将凸n+1边形分割 成两部分,一部分是 k边形, 另…
2007-07-21 07:51 · 算法和数据结构 · 评论(0)
搞研究的人,打好数据基础哇
摘自 http://qxred.yculblog.com/post.1176386.html 越搞研究,越觉得以前数学没学好,越没学好,就越搞不出什么成果,沉痛教训啊 > 1 空间解析几何 > 数学系第一学期,是最简单也是最基础的 > > 2 数学分析 > 数学系第一、二、三学期的课程,是最基础最重要的课程,虽然学过这门课,但有时间的话还是建议重新去上一下第三学期多元微积分,这对于以后学习微分几何十分有益) > > 3 高等代数 > 数学系第二、三学期的课程,如果已有线性代数基础,可只听第三学期关于内积空间的课程,这门课对于我们研究有最直接的益处。 > > 4 复变函数 > 数学系第四学期的…
2007-05-07 20:46 · life-study · 评论(0)
(转)log4j的详解
(摘自百度搜索结果) log4j 在强调可重用组件开发的今天,除了自己从头到尾开发一个可重用的日志操作类外,Apache为我们提供了一个强有力的日志操作包-Log4j。 Log4j是Apache的一个开放源代码项目,通过使用Log4j,我们可以控制日志信息输送的目的地是控制台、文件、GUI组件、甚至是套接口服务器、NT的事件记录器、UNIX Syslog守护进程等;我们也可以控制每一条日志的输出格式;通过定义每一条日志信息的级别,我们能够更加细致地控制日志的生成过程。最令人感兴趣的就是,这些可以通过一个配置文件来灵活地进行配置,而不需要修改应用的代码。 此外,通过Log4j其他语言接口,您可…
2007-05-05 22:53 · java · 评论(0)
Eclipse不能编译,不能产生class文件的解决方案
以前也碰到过这个问题,还以为Eclipse的问题,只是傻傻的化大时间去重装一边Eclipse,今天又碰到这个问题了, JAVA类完全正确, 引入的包也正确,设置的输出路径也正确,当我用Clean命令后,Eclipse再也不肯把java文件编译成class了,立马去网上找,都说没有开自动编译命令,但是我都开了啊。。。。不行自己研究。。 哇,总有发现新大陆了: 在 project-->source里面,发现提示: 1 source folder path missing.... 原来, 我直接把missing的文件给删掉了, 回到工程界面后,class文件自动跳出来了,3K GOD。。
2007-04-27 11:53 · java · 评论(1)
一个搜索引擎开发者论坛
临近毕业,而毕设正是搜索引擎相关课题: web搜索结果聚类, 以前也研究过搜索引擎,而且很感兴趣,所以趁着这个东风,建立了一个搜索引擎开发者交流社区,根据自己的一些经验,把论坛分成了几个板块, 基础学习区,开源代码研究,开发与应用等相关模块,希望对搜索引擎感兴趣的同仁来社区一起探讨,研究,学习,进步,特别欢迎有搜索引擎开发经验的前辈来共同维护好这个社区,感谢大家的支持! 社区网址是: http://www.zhuayu.net
2007-04-13 19:06 · 毕业设计 · 评论(0)
(转)BeanShell快速入门---Java应用程序脚本引擎
今天研究Carrot2源代码,查看其的整个数据流程,发现他把很多变动的东西用组件的形式来实现,而通过脚本来跟应用程序建立纽带。这个脚本就是BeanShell,发现还挺好用,转载一片不错的文章。 BeanShell快速入门---Java应用程序脚本引擎 http://www.daima.com.cn/Info/55/Info32134/ 快速入门 欢迎使用BeanShell.这是一个速成课程。我们将省去一些重要的选项和细节。要学习更多的内容请看本User's Guide的其它部分。 下载和运行BeanShell 请到 http://www.beanshell.org 下载最新的JAR文件。你可…
2007-04-01 11:00 · 毕业设计 · 评论(2)
(转)中文搜索引擎技术揭密:中文分词
中文搜索引擎技术揭密:中文分词 http://FullSearch.Com 中文全文检索网 2005-1-13 8:35:56 winter 关键词: 中文搜索引擎技术揭密 信息的飞速增长,使搜索引擎成为人们查找信息的首选工具,Google、百度、中国搜索等大型搜索引擎一直是人们讨论的话题。随着搜索市场价值的不断增加,越来越多的公司开发出自己的搜索引擎,阿里巴巴的商机搜索、8848的购物搜索等也陆续面世,自然,搜索引擎技术也成为技术人员关注的热点。 搜索引擎技术的研究,国外比中国要早近十年,从最早的Archie,到后来的Excite,以及altvista、overture、google等搜索…
2007-03-30 00:26 · 毕业设计 · 评论(0)
毕业设计6---web网页自动分类(开题报告)3.27
(本科)毕业设计(论文)的目标: 目标: 对Web搜索引擎返回的页面进行自动的分类。 要点: 1. Web搜索引擎返回的页面是动态的,其文档类别是未知的、不固定的。 2. 根据页面内容自身的差异,使用文档聚类的方法对页面进行自动归类。 3. 分类显示搜索结果。 4. 满足中文查询需求。 5. 针对两类文件:a. 纯文本文件(无超链接,无格式) b. 网页(html,xml..) 注:①暂不考虑各种颜色信息,以及各种格式对文本分析的影响 ②暂不考虑doc, pdf等有格式文件 6. 系统能够做到快速的反应 7. 分类结果的显示具备人性化,使用户可以轻松的根据分类目录标题找到自己需要的信息。 子…
2007-03-27 19:11 · 毕业设计 · 评论(5)
IT人第三空间--我学软件工程专业四年的一些心得
我是一名学计算机的大学生,再过半年就要毕业了。大学学了将近四年的软件工程, 学了不少IT知识,他同样也改变了我的人生。 回想起当年报考大学的时候,我是那么的迷茫,由于一直做惯了“好学生”,两耳不闻窗 外事,一心只读圣贤书,临近提交最后志愿的时候,我还没有决定报考那所学校。本来 我是一心向“医”的,但是无奈自己的分数报浙大的话,不少不下,如果能进吧,也不可 能选上医学这个专业。后来我舅推荐我报考厦门大学。说出来很惭愧,我当时连厦门在 那个方位都搞不清楚,不知道是南方的,还是北方的。。。我同学老是带着惊讶的眼神 问我: 初中,高中不是学了地理的吗?。。。对啊,是学了,但是考完试以后就全还给 老师…
2007-03-06 13:41 · life-study · 评论(2)
毕业设计4---爬虫的研究
昨天研究的NUTCH, 是个完整的项目,虽然功能很强, 但据说自定义性并不是很出色(自己还没有时间去时间一下), 所以现在有必要研究一下单纯的Crawl, 这里有 JSPIDER (java), LARBIN (c++, 好像一定要在LINUX环境下,不知道有没有WINDOWS版的), websphinx(java)。(另外 carrot2 聚类搜索也挺有意思,LARBIN的相关资料 http://www.matrix.org.cn/thread.shtml?topicId=22644&forumId=32 )。 根据毕业设计的题目要求: --------------------------…
2007-03-03 00:59 · 毕业设计 · 评论(1)
毕业设计3---Nutch的使用
今天研究了Nutch, 差不多已经好几个小时了, 到现在还没有搞定,也这么晚了, 先记录下来,明天继续吧。 一开始很多时间都浪费在了cygwin的安装上了,bs这个软件的开发者了, 一个不伦不类的软件安装程序,安装的时候还要从网上下载东东。。。。。不过最后终于装成功了, 先下载到本地后,再安装的(建议 下载站点中选 TW的比较块)。 下面是我安装CYGWIN和NUTCH的过程, 都块成功了, 但最后卡在了用户查询界面, 输入东西什么都查不出来,不知怎么回事。 NUTCH的大致原理如下 : 安装步骤参考了 该文章 一、环境: 1.操作系统:windowsXp,windows2000+ 2.ja…
2007-03-02 00:53 · 毕业设计 · 评论(1)