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
All of Java s Input/Output (I/O) facilities are based on streams, which provide simple ways to read and write data of different types. Java provides many different kinds of streams, each with its own application. The universe of streams is divided into four large categories: input streams and output streams, for reading and writing binary data and readers and writers, for reading and writing textual (character) data. You re almost certainly familiar with the basic kinds of streams--but did you know that there s a CipherInputStream for reading encrypted data? And a ZipOutputStream for automatically compressing data? Do you know how to use buffered streams effectively to make your I/O operations more efficient? Java I/O, 2nd Edition has been updated for Java 5.0 APIs and tells you all you ever need to know about streams--and probably more.
标签: facilities streams provide Output
上传时间: 2013-12-17
上传用户:6546544
鈥?What Is a Thread? o The Thread Class o Simple Thread Examples 鈥?Problems with Multithreading o What Goes Wrong? o Thread Names and Current Threads o Java s synchronized 鈥?Synchronizing Threads o Multiple Locks 鈥?The Dining Philosophers Problem o Deadlocks o A Solution to the Dining Philosophers Problem o Java s wait() and notify() o Dining Philosophers Example 鈥?Summary
标签: Thread Multithreading Examples Problems
上传时间: 2017-03-02
上传用户:kristycreasy
my AVL tree implementation. Have tested it for 8! deletions sequences with 8! insertion sequences. Fast for order statistics.
标签: sequences implementation deletions insertion
上传时间: 2017-03-02
上传用户:lixinxiang
karatsuba multiplication using vectors. O(n^l.6). Base 10. To change to higher bases like 10000 you have to change the multiply order.
标签: multiplication karatsuba vectors change
上传时间: 2014-01-25
上传用户:han_zh
本系统采用MSC-51系列单片机ATSC51和可编程并行I/O接口芯片8255A为中心器件来设计交通灯控制器,实现了能根据实际车流量通过8051芯片的P1口设置红、绿灯燃亮时间的功能;红绿灯循环点亮,倒计时剩5秒时黄灯闪烁警示(交通灯信号通过PA口输出,显示时间直接通过8255的PC口输出至双位数码管);车辆闯红灯报警;绿灯时间可检测车流量并可通过双位数码管显示。
上传时间: 2014-11-26
上传用户:gxrui1991
本系统采用MSC-51系列单片机ATSC51和可编程并行I/O接口芯片8255A为中心器件来设计交通灯控制器,实现了能根据实际车流量通过8051芯片的P1口设置红、绿灯燃亮时间的功能;红绿灯循环点亮,倒计时剩5秒时黄灯闪烁警示(交通灯信号通过PA口输出,显示时间直接通过8255的PC口输出至双位数码管);车辆闯红灯报警;绿灯时间可检测车流量并可通过双位数码管显示。本系统实用性强、操作简单、扩展功能强。
上传时间: 2013-12-11
上传用户:417313137
this is an wonderfull tree constructing algorithm implemented in java used in data mining
标签: constructing implemented wonderfull algorithm
上传时间: 2017-03-09
上传用户:咔乐坞
this is an weka tool source code implemented in java used for decision tree
标签: implemented decision source this
上传时间: 2014-07-12
上传用户:181992417
基于T W2 7 0 O TW 2815的嵌人式数字视频录像系统....
上传时间: 2017-03-10
上传用户:徐孺