Chinaunix首页 | 论坛 | 博客
  • 博客访问: 504481
  • 博文数量: 184
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1172
  • 用 户 组: 普通用户
  • 注册时间: 2016-06-21 13:40
个人简介

技术改变命运

文章分类

全部博文(184)

文章存档

2020年(16)

2017年(12)

2016年(156)

我的朋友

发布时间:2016-07-18 15:26:41

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

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

发布时间:2016-07-17 22:14:38

KMP算法用于在一个文本串S内查找一个模式串P出现的位置。下面给出KMP算法的流程。假设现在文本串S匹配到i位置,模式串P匹配到j位置:1)如果 j=-1,或者当前字符串匹配失败(即S[i] == P[j]),令i++,j++,匹配下一个字符;2)如果j != -1且当前字符匹配失效(即S[i] != P[j]),则令i不动,j = next[j]。此举意味着若匹配失败,.........【阅读全文】

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

发布时间:2016-07-14 20:24:41

并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有.........【阅读全文】

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

发布时间:2016-07-14 09:07:16

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

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

发布时间:2016-07-12 09:13:41

红黑树:一种特殊的二叉搜索树,满足如下性质: (1)根节点是黑的 (2)每个叶节点是黑的 (3)如果一个节点是红的,它的两个孩子节点是黑的 (4)每个节点要么是红的,要么是黑的 (5)对于任意节点而言,其到叶节点的每条路径到包含相同数目的黑节点B树:是为磁盘或者其他存储设备设计的一种多叉平.........【阅读全文】

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

登录 注册