2015年7月13日

树状数组

摘要： 适用条件：给定一个规模较大的数组，其中元素变更频繁，随时对数组中所有数的求和。图中底层为给定数组a，上层为辅助求解的树状数组c，二者之间的关系为 ：当c的下标i为奇数时，c[i] = a[i]；当c的下标i为偶数时，取决于i的因子中最大的一个“2的整数次幂”是多少，如6的因子中为2，则c[6] = ... 阅读全文

posted @ 2015-07-13 17:30 huashunli 阅读(110) 评论(0) 推荐(0) 编辑

字符串匹配

摘要： KMP#include #include #define N 102int len1, len2;char des[N], pat[N];int next[N], ans;void Init(){ scanf("%d%d", &len1, &len2); getchar(); fo... 阅读全文

posted @ 2015-07-13 14:39 huashunli 阅读(128) 评论(0) 推荐(0) 编辑

二分图匹配

摘要： 1.相关概念理解：二分图：是这样一个图，它的顶点可以分为X和Y两个集合，所有边关联的两个顶点恰好分属于X和Y；二分图匹配：给定二分图G，在G的一个子图M中，M的边集中任意两条边都不依附于同一个顶点，则称M是一个匹配；最大匹配：包含边数最多的匹配称为最大匹配；完美匹配：若所有点都在匹配边上，则称这个最... 阅读全文

posted @ 2015-07-13 10:01 huashunli 阅读(197) 评论(0) 推荐(0) 编辑

导航