BM 算法是一个较优的模式匹配算法。一般,如果不考虑模式串的长度,一个具有时间复杂度O(n)的算法应该是最优的了,但是事实不是如此。BM算法可以实现更高效率的模式匹配。分析和实验说明,BM匹配算法对于那些字符集比较大,而模式串中出现的字符比较少的时候,工作效率最快。而且,考虑KMP匹配方式的优化,可以结合KMP匹配和BM匹配,进一步提高效率。
上传时间: 2013-12-19
上传用户:CHENKAI
Programming interviews exposed 程序员面试宝典 本书取材于各大IT公司历年面试真题(包括笔试题、口试题、电话面试、英语面试,以及逻辑测试和智商测试)。通过精确详细的分类,把在应聘程序员(含网络、测试等)过程中所遇见的常见考点分为21章。不仅对传统的C系语言考点做了详尽的解说,包括面向对象问题、sizeof问题、const问题、数据结构问题等。还根据外企出题最新特点,针对设计模式问题、C#问题、网络问题、数据库问题、NET问题等,做了深入的说明。 程序员面试宝典 英文版 Programming interviews exposed
标签: Programming interviews exposed 程序员面试
上传时间: 2014-01-05
上传用户:gonuiln
程序先把显示模式设置每行80个字符,并将屏幕设置成白色,然后清屏,画一个窗口,并将其前景设为白色,背景色设为红色,在窗口中输出能够显示的最大行数,按任意键后,把显示模式改为每行80个字符,刷新屏幕,再改为每行40个字符的显示模式
上传时间: 2014-10-12
上传用户:lwwhust
设计模式中文版,你也许觉得你程序写的很不错了,但是看了此书之后你将觉得大错特错
标签: 设计模式
上传时间: 2013-12-22
上传用户:czl10052678
设计模式相关内容,概要介绍常用的设计模式,对应付大公司的面试会很有好处。
标签: 设计模式
上传时间: 2016-08-16
上传用户:气温达上千万的
在模式识别中,尤其需要对一些样本进行分类,聚类分析是常用的方法,本程序基于最小最大距离的聚类原则实现对样本的聚类
标签: 模式识别
上传时间: 2014-01-13
上传用户:270189020
NOKIA手机的测试模式(BTS TEST),通常又称工程模式,有比普通专业测试手机更强的测试功能,它包含了大量的无线参数、GSM系统信息以及数十项手机内部测试功能的显示,比如SIM卡的详细信息、电池的电压、放电电流、温度以及详尽的充电情况。手机的测试模式对于资金不够充裕的区县移动公司的无线基站维护测试工程师、优化工程师来说,可以在不增加任何投入的情况下,使维护人员能够在任意时刻了解所在基站的情况,对提高维护水平、加强维护力量大有好处。对手机维修人员和一般的无线电爱好者都有一定的参考价值。下面将结合GSM网络的基础知识,从实际应用的角度来介绍NOKIA手机测试模式各项显示的专业解释。
上传时间: 2016-10-20
上传用户:sardinescn
针对实际对象数学模型不明确而难以控制的问题,采用人工免疫网络的离散模 型与学习算法,将人工免疫系统与神经网络结构的优势相结合,提出了一种基于人工免疫 网络的模式识别算法,构造了对象识别的人工免疫网络模型.该算法综合了网络节点的定 位与参数调整以及对基函数的平滑因子实施调谐等功能,有效地解决了径向基函数 (RBF)神经网络模式识别的两个阶段任务,使模式识别的精度有较大的改进.采用两个不 同对象函数进行的仿真试验表明,该算法具有快速收敛性与较高的准确性.
上传时间: 2016-11-21
上传用户:远远ssad
Wrox.Programming.Interviews.Exposed.2nd.Edition 这个是全英文的第二版,chm版本, 本书取材于各大IT公司历年面试真题(包括笔试题、口试题、电话面试、英语面试,以及逻辑测试和智商测试)。通过精确详细的分类,把在应聘程序员(含网络、测试等)过程中所遇见的常见考点分为21章。不仅对传统的C系语言考点做了详尽的解说,包括面向对象问题、sizeof问题、const问题、数据结构问题等。还根据外企出题最新特点,针对设计模式问题、C#问题、网络问题、数据库问题、NET问题等,做了深入的说明。
标签: Programming Interviews Exposed Edition
上传时间: 2016-12-09
上传用户:13188549192
PWM经过RC滤波产生电压,经过XTR115产生4-20mA电流输出,要点是XTR115的电压输入问题,自身为两线制,+5V输出提供不了较大电流,需要用DCDC,RC滤波采用钽电容和4.7k-4.9k的低温漂电阻能得到较高线形度,PWM输出为AVR单片机16位,模式15,不分频
上传时间: 2013-12-20
上传用户:凌云御清风