kmp

kmp
知识点

kmp

dwh 1年前 (2017-05-12) 分类:知识点 阅读(271) 评论(0)

对于两个字符串的匹配问题库函数带有strstr但是效率不高然后有kmp等算法会减少匹配需要的时间因为它会把之前的匹配信息用上进行跳跃这里有篇不错的文章 http://blog.cs...

知识点

指针的引用与指针的指针(转)

dwh 1年前 (2017-03-01) 分类:知识点 阅读(166) 评论(0)

1、所谓传递指针,只是传递指针的值的意思就是这样:如果有变量a,传递进去的是a的地址,注意这个值是复制给了函数体内的形参,在函数体内可以通过这个地址绕回来修改a的内容,即使修改了函数体内的形参,但是并...

知识点

根据二叉树的遍历还原二叉树

dwh 1年前 (2017-02-22) 分类:知识点 阅读(339) 评论(0)

先序,中序,后序。对于先+中,后+中这两种组合,对任意二叉树的恢复都有唯一解,但对先+后的情况则不是,这种情况下要满足要求:对所有非叶节点,其两个子节点都存在,也即,一个节点要么是叶节点,要么有两个节...

知识点

默慈金数

dwh 2年前 (2016-10-31) 分类:知识点 阅读(138) 评论(0)

http://blog.csdn.net/acdreamers/article/details/41213667上面链接有java代码这里有一份c代码typedef long l...

知识点

SG函数模板 &&Nim 转

dwh 2年前 (2016-08-12) 分类:知识点 阅读(137) 评论(0)

上一期的文章里我们仔细研究了Nim游戏,并且了解了找出必胜策略的方法。但如果把Nim的规则略加改变,你还能很快找出必胜策略吗?比如说:有n堆石子,每次可以从第1堆石子里取1颗、2颗或3颗,可以从第2堆...

知识点

树形dp 学习中。。

dwh 2年前 (2016-07-30) 分类:知识点 阅读(171) 评论(0)

poj2342Anniversaryparty入门题!!!上司来,我就不来,上司不来,我可以来可以不来求最多人数?dp[i][x]x为0即不来x为1即来#pragma comme...

知识点

二分图判断与求最大匹配

dwh 2年前 (2016-07-11) 分类:知识点 阅读(211) 评论(0)

判断二分图方法:用染色法,把图中的点染成黑色和白色。首先取一个点染成白色,然后将其相邻的点染成黑色,如果发现有相邻且同色的点,那么就退出,可知这个图并非二分图(用一个二分图染色法看这个图是不是可以染...