串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP算法先根据已经部分匹配的信息, 将匹配的指针跳过不必匹配的位置.
上传时间: 2014-01-19
上传用户:维子哥哥
Principles of Communication 5Ed R. E. Ziemer, William H. Tranter Solutions Manual
标签: E. H. R. Communication
上传时间: 2014-01-04
上传用户:guanliya
本文首先分析了MSC之间E接口的组网方式、协议栈、监务实现原理及信令流程,特别对跨MSC切换原理进杼了详细的分析。接着针对跨MSC切换容易失败导致搏话约特点,对鑫秘可麓导致切换失败戆原因递簿了分援,憨结了查找殿闵、解决问题的办法。
上传时间: 2013-10-09
上传用户:wfeel
E:\Visual_C__MFC扩展编程实例 例18 动态地抓取应用程序的屏幕图像并将其打印。 上一个实例打印的是文档的报表,而不是当前出现在屏幕上的内容。在本例中,将实现 屏幕抓取并打印其内容。M F C 为打印视提供了有限的支持, 但只要用M F C 在 C Vi e w : : O n D r a w ( )中所提供的设备环境,就可以绘制自己的视。在打印视的时候, M F C只需调 用具备打印机设备环境的O n D r a w ( )函数即可。但是,如果不绘制自己的视,例如,用一个或 者一个以上的控件窗口填充自己的视就不会打印任何东西。每个控件将使用自己的设备环境 将自己打印到屏幕,因此打印视的唯一途径就是抓取屏幕(拷贝其内容到一个位图对象)并将其 打印到打印机。由于该功能整个与位图相关,因此将该功能封装到了位图类中。
上传时间: 2015-10-18
上传用户:asddsd
E:\VISUAL C++MFC扩展编程实例 实例35 添加帮助菜单项,在本例中将向应用程序中的H e l p菜单中添加C o n t e n t s和S e a r c h 菜单项。
上传时间: 2014-01-09
上传用户:541657925
给出语言变量E的赋值表、EC的赋值表、U的赋值表以及Fuzzy状态控制表,求Fuzzy控制器查询表R
上传时间: 2013-12-22
上传用户:gxmm
实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能: 1.初始化。从终端(文件)读入字符集的数据信息,。建立哈夫曼树。 2.编码:利用已建好的哈夫曼树对明文文件进行编码,并存入目标文件(哈夫曼码文件)。 3.译码:利用已建好的哈夫曼树对目标文件(哈夫曼码文件)进行编码,并存入指定的明文文件。 4.输出哈夫曼编码文件:输出每一个字符的哈夫曼编码。
上传时间: 2014-11-23
上传用户:shanml
a Java program that reads in the following values from the standard input device (i.e. Keyboard) and writes its result on the standard output device (i.e. Console/Monitor): Inputs: A: the loan amount in dollars and cents (e.g. 150000.00). r: the net annual interest rate, expressed as an integer (e.g. 10 which means 10%) Y: the number of whole remaining years (for repayment) M: the number of remaining months Output: The program should calculate and output the amount of monthly repayments in dollars and cents as single value (e.g. $840.55)
标签: i.e. following the Keyboard
上传时间: 2013-12-15
上传用户:米卡
专家点评: Y P7 `. @ {$ r% pa.功能很强大,可以看出花了很多心血在算法上,非常好。算法上还有一点瑕疵,例如在删除一个员工的同时没有办法自动建立其他员工的上下级关系,必须删除全部下级员工,不是非常合理。此外,界面设计过于简单,应该加强. " W" R+ b* g$ a$ Sb.程序运用了自己的算法来提高Tree控件显示的速度和资源分配,这个非常值得肯定和鼓励。* C. c4 D0 e9 ` J$ w# U c.基本实现所有规定的功能,在所有参赛者中唯一熟 : O) l- F6 F9 f) S7 Q. l练使用面向对象设计方式开发程序的工程师,很不错!程序体现了作者非常扎实的数据结构功底,值得大家学习。工程管理也做得非常好,体现了作者在软件工程方面也有很深入的研究,该代码是很好的学习范例。 % G* H$ ~3 W1 ]. e! id.算法的创新是独特之处(hashtable算法建立),可见作者在数据结构方面的熟练掌握.此程序是很多专家会员学习典范.
上传时间: 2017-01-19
上传用户:奇奇奔奔
E-book Operating System Concepts 6th edition OS programming bible, the dinosaur book, excellent reference Abraham Silberschatz Peter Baer Galvin Greg Gagne
标签: programming Operating excellent Concepts
上传时间: 2017-04-07
上传用户:yulg