串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配
串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP...
Struts+2技术资料下载专区,收录500份相关技术文档、开发源码、电路图纸等优质工程师资源,全部免费下载。
串的模式匹配的朴素算法是O(N^2)的, 可以 利用KMP(由D.E.Knuth, J.H.Morris, V.R.Pratt提出)算法改进至线性的算法. KMP算法与朴素算法的不同在于:处理"失配"情况. 不同于将指针完全回溯, KMP...
系统功能 1. 可以进行文本操作; 2. 添加一个数据库项目; 3. 删除一个数据库项目; 4. 修改一个数据库项目; 5. 查询信息; 6. 察看课程表。
学校智能办公系统 1、系统包含成绩学籍管理、公文管理、电子备课、教职工管理、照片管理、课件管理等学校办公的多个方面。 2、实行集中管理,分工合作,将所有用户按职位分为多个级别,每个级别的用户只能使用系统管理员分配的功能,还能为每个用...
Visual.C++编程技巧精选500例随书附盘 第1章 消息框 1.消息框设置演示 第2章 常用控件 13.如何使用picturebox 控件浏览多种格式的图像? 12.如何使listcontrol控件支持整栏选择? 11...
遗传算法优化小波神经网络的源程序: 1.构造的非线性函数: 位于nninit_test.m 2.直接用WNN逼近非线性:Wnn_test.m, (内部调用小波函数) 3.遗传算法优化后逼近 :GA_Wnn_test.m (内部调用遗...
USBPort的编译说明 -- 01(VC知识库) 1. 安装DDK 2. 把DDK的inc路径填在头文件的包含路径中 3. 把DDK的lib路径填在库文件的包含路径中 4. 注释掉原代码中的HIDD_ATTRIBUTES结构...
游蛇吃豆游戏设计 一、 基本要求(必做) (1)键盘控制改变游蛇运动方向。 (2)碰到边框或栅栏游戏结束。 (3)吃掉豆子蛇身变长 (4)豆子全部吃光,游戏结束。
用Servlet生成4位数字的图片验证码 功能: 1 取得一个1000-9999的随机数 2 设置图片大小 3 设置背景色 4 设置字体色 5 随机产生155条干扰线,使图象中的认证码不易被其它程序探测到 6 将认证码显示到图...