算法
文章平均质量分 72
chinalinuxzend
这个作者很懒,什么都没留下…
展开
-
Hash Functions for Hash Table Lookup
原贴:http://burtleburtle.net/bob/hash/evahash.html Hash Functions for Hash Table Lookup Robert J. Jenkins Jr., 1995-1997 AbstractThis paper presents new hash functions for table lookup usin转载 2007-10-14 20:16:00 · 2535 阅读 · 0 评论 -
Trie,又称字典树、单词查找树,是一种树形结构
原贴:http://blog.csdn.net/Terro/archive/2007/08/15/1745699.aspxTrie,又称字典树、单词查找树,是一种树形结构,用于保存大量的字符串。它的优点是:利用字符串的公共前缀来节约存储空间。 它有3个基本性质: 1. 根节点不包含字符,除根节点外每一个节点都只包含一个字符。 2. 从根节点到某一节点,路径上经过的字符连接起来,为该节点转载 2007-10-15 20:37:00 · 2561 阅读 · 0 评论 -
汉语词典快速查询算法研究
原贴:http://www.nlp.org.cn/docs/docredirect.php?doc_id=1118汉语词典快速查询算法研究李江波 周强 陈祖舜(清华大学智能技术与系统国家重点实验室 北京 100084)E-mail: jiangbo@tsinghua.org.cn摘要:汉语词典查询是中文信息处理系统的重要基础部分,对系统效率有重要的影响。本文对汉语词典查询算法研究作了简要回顾,设计转载 2007-10-15 20:41:00 · 3936 阅读 · 0 评论 -
基于英文单词的快速HASH索引算法
原贴:http://dev.csdn.net/article/47/47973.shtm CSDN - 文档中心 -转载 2007-10-14 22:02:00 · 1674 阅读 · 0 评论 -
linux内核netfilter连接跟踪的hash算法
原贴:http://zhuaxia.com/item/73625059linux内核netfilter连接跟踪的hash算法 linux内核中的netfilter是一款强大的基于状态的防火墙,具有连接跟踪(conntrack)的实现。conntrack是netfilter的核心,许多增强的功能,例如,地址转换(NAT),基于内容的业务识别(l7, layer-7 module)都是基于转载 2007-10-14 22:06:00 · 10154 阅读 · 0 评论 -
字符串Hash散列表设计
原贴:http://wangfulong888.spaces.live.com/Blog/cns!1prHQ8LyFhaJkVAwBy_o8DHw!126.entry 字符串Hash散列表设计 By WangFL一、常见字符串hash函数1、ASCII码相加基本思想:将字符转载 2007-10-14 22:23:00 · 2373 阅读 · 0 评论 -
小弟求一查找算法.要求有点苛刻
原贴:http://www.52unix.net/software/p620/A62076225.shtml GGJJ们,小弟求一查找算法.要求有点苛刻...嘿嘿,请GGJJ们帮帮尽忙-->在线等Posted by admin 小弟最近做一程序,发现我用的的二分查找算法在速度上不能满足要求,可是硬件上又无法再优化,只和在软件上动手了, 请问ggjj们在已经排好序的文件转载 2007-10-14 22:25:00 · 1125 阅读 · 0 评论 -
双数组trie树的基本构造及简单优化
原贴:http://hunteagle.javaeye.com/blog/118550 双数组trie树的基本构造及简单优化 关键字: trie 双数组 双数组trie树的基本构造及简单优转载 2007-10-14 22:30:00 · 2315 阅读 · 0 评论 -
关于双数组Trie
原贴:http://firtex.org/firtex_forum/archiver/?tid-158.htmlwanilyer 关于双数组Trie请问Firtex中的双数组Trie树是怎么构造词典的,具体又是在哪个函数中构造的。 我找来找去也没有找到相关的代码。 ChineseAnalyzer.cpp 这个文件中的CTokens* CChineseAnalyzer::nextTokens转载 2007-10-14 23:35:00 · 4289 阅读 · 0 评论 -
Double-Array Trie分词词典简述 [转]
原贴:http://www.cnblogs.com/zhaowenzheng/archive/2007/08/17/859538.html Double-Array Trie分词词典简述 [转] 原文:http://blog.csdn.net/wanilyer/archive/2007/06/06/1640734.aspx一、TRIE树简介(以下简称T树)TRIE树用于确转载 2007-10-14 23:41:00 · 1364 阅读 · 0 评论 -
Double-Array Trie分词词典简述 [转]
转载 2008-04-14 16:22:00 · 1414 阅读 · 1 评论 -
中文分词中的trie检索树实现
原贴:http://hi.baidu.com/cuifenghui/blog/item/d66ff3360198db350b55a964.html中文分词中的trie检索树实现2008-02-27 17:29 这几天在研究中文分词,目前已经研究试验了基于词典的常用中文分词算转载 2008-04-14 16:23:00 · 2660 阅读 · 0 评论 -
键树算法的实现
原贴:http://www.jsbulo.com/htmldata/cxkf/c/2007417/6994.html键树算法的实现 2007-4-17 来源:CSDN 编辑:Jsbulo 热度:39键树算法在计费系统中非常普遍,用来在共享内存中查找用户资料的时候,非常快,查找代价始终是常数级别。下面是源码广泛应用在国内的计费系统之中,其中alloctor,d转载 2007-10-15 20:36:00 · 1426 阅读 · 0 评论 -
关于双数组Trie查询词典构造总结
原贴:http://www.firtex.org/firtex_forum/archiver/?tid-241.html FirteX开发论坛 » FirteX开发者专区 » 关于双数组Trie查询词典构造总结 2007-5-12 12:25 AM firtexer 关于双数组Trie查询词典构造总结[b]首先需要对词典创建一个DFA[/b](如果对于DFA不熟悉的话,可以看转载 2007-10-15 20:28:00 · 3313 阅读 · 0 评论 -
搜索技术总结整理
原贴:http://hunteagle.javaeye.com/blog/118548搜索技术总结整理 2006/12/05 作者:Hontlong from Hour41 (www.hour41.com)学习搜索有一段时间了,为了复习巩固和提高,特把学习的结 果总结一下。本文章搜索只特指小型搜索系统。之所以特指是小型系统,是因为大型小型搜索系统虽然整体处理过程大体相似,但整体转载 2007-10-14 23:45:00 · 2302 阅读 · 0 评论 -
字符串hash算法比较
原贴:http://blog.iyi.cn/tech/2005/11/post_2.html字符串hash算法比较1 概述 链表查找的时间效率为O(N),二分法为log2N,B+ Tree为log2N,但Hash链表查找的时间效率为O(1)。 设计高效算法往往需要使用Hash链表,常数级转载 2007-10-14 21:58:00 · 1391 阅读 · 0 评论 -
中文机械分词算法入门
原贴:http://hunteagle.javaeye.com/blog/118538中文机械分词算法入门2007/06/04 作者:Sunny from Hour41 (www.hour41.com )这几天因为要负责新的搜索系统中的分词,所以看了一些入门级的分词算法。其中主要是机械分词方法,趁这个机会总结下。机械分词方法又叫基于字符串匹配的分词方法,它是按照一定的策略将待分析的转载 2007-10-14 23:46:00 · 1388 阅读 · 0 评论 -
FirteX开发论坛 » FirteX用户专区 » 哈哈,第一帖,今天才知道这个软件和论坛
原贴:http://www.firtex.org/firtex_forum/archiver/?tid-52-page-3.html 哈哈,第一帖,今天才知道这个软件和论坛ADMIN你好,今天才看到这个软件和论坛,看了一些帖子了,代码还没有研究呢。 机器上也没有C/C++的平台。不知道FIRTEX能否用VC97打开啊,必须用VS2003吗?不知道那部分是进行切词的阿,能否告知啊?这样俺也就可转载 2007-10-15 20:45:00 · 5340 阅读 · 1 评论 -
双数组TRIE树原理
原贴:http://prozax.spaces.live.com/blog/cns!4381466BFEE95819!185.entry双数组TRIE树原理讲原理的网上有很多,不过一般大家看东西都喜欢看原版的。我也想把原版论文翻过来方便想了解trie树原理的人。就从今天开始把,顺便自己加深一下理解,o(∩_∩)o...哈哈。原文名称:An Efficient Digital Search转载 2007-10-15 20:31:00 · 6873 阅读 · 1 评论 -
中文词典的扩充和组织
原贴:http://topic.csdn.net/t/20060904/22/4998344.html中文词典的扩充和组织 楼主gdding()2006-09-04 22:21:44 在 专题开发/技术/项目 / 搜索引擎技术 提问分词技术是中文信息处理中的关键技术之一,是信息检索、文本分类、文本聚类等各种文本处理技术的基础。目前中文分词算法逐渐趋于成熟,其分词准确率已基本能满足转载 2007-10-15 20:33:00 · 1566 阅读 · 0 评论 -
一个HASH算法的设计
原贴:http://www.cnblogs.com/riky/archive/2007/05/23/757509.html 一个HASH算法的设计~~转载 2007-10-14 22:09:00 · 1306 阅读 · 0 评论 -
关于LVS HASH算法的一个问题
原贴:http://zh.linuxvirtualserver.org/node/326关于LVS HASH算法的一个问题 由 peon 在 周日, 2006-09-17 22:08 提交 LVS集群 http://zh.linuxvirtualserver.org/node/59 使用了如下的HASH算法: inline unsig转载 2007-10-14 22:11:00 · 1729 阅读 · 0 评论 -
字典搜索算法,急需,请尽快
原贴:http://topic.csdn.net/t/20010711/10/189751.html字典搜索算法,急需,请尽快! 楼主songhtao(三十年孤独)2001-07-11 10:52:03 在 专题开发/技术/项目 / 数据结构与算法 提问 有一英文字典文件,单词按字母排序以纯文本方式储存,请问有什么好的方法,搜索到指定词条。请注意字典非常庞大——600万单词、每个单词转载 2007-10-14 22:19:00 · 3400 阅读 · 0 评论 -
查找字符串的hash算法
原贴: 查找字符串的hash算法 查找字符串的hash算法 unsigned int RSHash( char * str) { unsigned int b = 378551 ; unsigned int a = 63689 ; unsigned int hash = 0 ;转载 2007-10-14 22:20:00 · 1905 阅读 · 0 评论 -
将Linux内核中的KMP实现代码搬到了用户空间
原贴:http://www.yuanma.org/data/2007/0420/article_2535.htm在C/C++语言编程过程中,一般的字符串搜索操作都是通过标准库的strstr()函数来完成的,这在通常的情况下,因为字符串的搜索操作不多,并不会 产生效率问题。实际上,这个函数的时间复杂度不容乐观。如果要从长度为n的字符串中查找长度为m的子字符串,那么这个strstr()函数的最坏时间复转载 2007-10-14 22:29:00 · 1398 阅读 · 1 评论 -
数据结构专项之Hash函数
原贴:http://hunteagle.javaeye.com/blog/118551 数据结构专项之Hash函数 关键字: ash 数据结构专项之Hash函数 2007/01/13转载 2007-10-14 23:44:00 · 2539 阅读 · 1 评论 -
编程的首要原则(s)是什么?
原贴:http://mindhacks.cn/2009/03/09/first-principles-of-programming/save it12 savedtags: programmingdesigncode半年前,JoelOnSoftware和CodingHorror合搞的stackoverflow.com刚上线不久,我兴冲冲地跑过去扔了一个问转载 2009-03-26 19:01:00 · 2218 阅读 · 0 评论