基于双数组Trie(double-array Trie)的词典查询算法 PPT
标签: Trie double-array 数组
上传时间: 2013-12-14
上传用户:jennyzai
This is an implementation of double-array structure for representing trie, as proposed by Junichi Aoe [1]. Trie is a kind of digital search tree, an efficient indexing method with O(1) time complexity for searching. Comparably as efficient as hashing, trie also provides flexibility on incremental matching and key spelling manipulation. This makes it ideal for lexical analyzers, as well as spelling dictionaries. See the details of the implementation at [2]: http://linux.thai.net/~thep/datrie/datrie.html Historically, this was first implemented as C++ classes in a library called midatrie [2], but later simplified and rewritten from scratch in C.
标签: implementation double-array representing structure
上传时间: 2013-12-10
上传用户:shinesyh
Points in Euclidean space, implemented as double[].Includes simple geometric operations.Uses matrices a matrix is represented as an array of Pnts
标签: implemented operations Euclidean geometric
上传时间: 2014-01-05
上传用户:xiaoxiang
it describe how to develop the field programmable gate array
标签: programmable describe develop array
上传时间: 2013-08-28
上传用户:zhaoq123
CST天线阵模块详解(Array Wizard)
上传时间: 2013-10-23
上传用户:远远ssad
array example program.
上传时间: 2014-11-30
上传用户:lanwei
提共以字串來查表的Array Class
上传时间: 2015-02-21
上传用户:nairui21
利用Java实现zip压缩/解压缩。randomData()函数随机生成50个double数据,并放在doc字符串变量中 openFile()函数读取ZIP压缩文件 saveFile()函数将随机生成的数据存到ZIP格式的压缩文件中。
标签: randomData openFile saveFile double
上传时间: 2014-01-03
上传用户:zhengjian
Addressbook using double-linked list. This example shows the use of a double-linked list by implementing an addressbook for the console. It has features like inserting, searching(linear), sorting(bubble sort), deleting and load/save to a file. I wrote this during my study of Applied Computer Science so it s intended mainly for students who want to know about some advanced programming techniques in C. The Code was compiled with MSVC++ 6.0 but it should compile with any ANSI-compliant compiler.
标签: double-linked list Addressbook implemen
上传时间: 2014-01-24
上传用户:asddsd
随机性发生器、冒泡分类和混洗一组12张牌的演示程序。 Demonstrates the use of a randomizer, bubble-sort and an array to "shuffle" a deck of 12 cards. I put it here for those of you who are trying to figure out how to shuffle with a randomizer without having the same card appear two-or-more times.
标签: Demonstrates bubble-sort randomizer array
上传时间: 2014-01-16
上传用户:zhanditian