Chinaunix首页 | 论坛 | 博客
  • 博客访问: 342100
  • 博文数量: 208
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 286
  • 用 户 组: 普通用户
  • 注册时间: 2014-05-20 11:39
文章分类

全部博文(208)

文章存档

2014年(208)

我的朋友

发布时间:2014-05-20 13:47:29

对KMP算法的一些心得......【阅读全文】

阅读(298) | 评论(0) | 转发(0)

发布时间:2014-05-20 13:47:22

......【阅读全文】

阅读(331) | 评论(0) | 转发(0)

发布时间:2014-05-20 13:47:17

......【阅读全文】

阅读(301) | 评论(0) | 转发(0)

发布时间:2014-05-20 13:47:06

字符串匹配的KMP算法作者: 阮一峰日期: 2013年5月 1日字符串匹配是计算机的基本任务之一。举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"?许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个.........【阅读全文】

阅读(260) | 评论(0) | 转发(0)

发布时间:2014-05-20 13:47:01

AVL树的旋转 分类: 算法&数据结构 2011-04-09 10:25 1646人阅读 评论(5) 收藏 举报       平衡二叉树在进行插入操作的时候可能出现不平衡的情况,AVL树即是一种自平衡的二叉树,它通过旋转不平衡的节点来使二叉树重新保持平衡,并且查找、插入和删除操作在平均和最坏情况下.........【阅读全文】

阅读(265) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册