-
BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模...
BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
-BM algorithm is a better pattern matching algorithm. General, if we do not consider the length of pattern, a time complexity O (n) algorithm should be optimal, but the fact is not the case. BM algorithm can achieve higher efficiency of pattern matching. Analysis and experiments, BM-matching algorithm for those relatively large character set, and the mode string of characters appearing in less time, the efficiency of the fastest. Moreover, consider the KMP matching optimization, you can match the combination of KMP and BM match, and further improve efficiency.
- 2023-01-27 01:15:04下载
- 积分:1
-
根据上次用户登录的信息使NT以后不需要输入用户名和密码而自动登录的程序...
根据上次用户登录的信息使NT以后不需要输入用户名和密码而自动登录的程序- The information registers which according to on inferior user
will cause NT later not to need to input the user name and the
procedure which the password but automatically will register
- 2022-03-01 20:19:47下载
- 积分:1
-
清理Windows的垃圾文件和最近打开文档。
清理Windows的垃圾文件和最近打开文档。-cleared of rubbish recently opened files and documents.
- 2022-06-20 15:33:36下载
- 积分:1
-
建立一个NT Service的程序
建立一个NT Service的程序 -Setuping up a NT Service a
- 2022-08-17 05:12:12下载
- 积分:1
-
窗口化的小程序饿~~!用了就可以运行就这了~~!没别的用出
窗口化的小程序饿~~!用了就可以运行就这了~~!没别的用出-window of the small programs hungry ~ ~! It used to run on the ~ ~! No other uses
- 2022-12-06 00:45:03下载
- 积分:1
-
与维伯传感器进行通讯,检测变压器中心点电流信号大小
与维伯传感器进行通讯,检测变压器中心点电流信号大小-Webb sensors and communications, detection current signal transformer center size
- 2022-03-07 10:52:31下载
- 积分:1
-
VC写的一个光驱控制程序 有VC源代码
VC写的一个光驱控制程序 有VC源代码-VC to write a CD-ROM control procedures have VC source code
- 2022-07-08 20:33:12下载
- 积分:1
-
JOS Lab 2: Memory Management
The first component is a physical memory allocator for the kernel, so that the kernel can allocate memory and later free it. Your allocator will operate in units of 4096 bytes, called pages. Your task will be to maintain data structures that record which physical pages are free and which are allocated, and how many processes are sharing each allocated page. You will also write the routines to allocate and free pages of memory.
The second component of memory management is virtual memory, which maps the virtual addresses used by kernel and user software to addresses in physical memory. The x86 hardware memory management unit (MMU) performs the mapping when instructions use memory, consulting a set of page tables. You will modify JOS to set up the MMU page tables according to a specification we provide.
- 2022-02-05 12:16:48下载
- 积分:1
-
片麻岩fli8125基于多
基于GNESIS FLI8125 多功能液晶驱动板-GNESIS FLI8125 based multi-function LCD driver board
- 2023-09-03 21:00:05下载
- 积分:1
-
可以看一下CPU的使用情况,没有什么大功能,只是让初学者练习下。...
可以看一下CPU的使用情况,没有什么大功能,只是让初学者练习下。-CPU
- 2022-09-06 03:10:03下载
- 积分:1