无向图的双连通分量

                                  无向图的双连通分量        基于:无向图        具体原理定义参考刘汝佳<<算法入门经典训练指南>>P314 【定义】  ...

2018-12-05 00:29:43

阅读数:17

评论数:0

无向图求割顶与桥 tarjan算法

                                          无向图求割顶与桥         具体原理: 刘汝佳<<训练指南>>P312-314页(强烈推荐)。          ...

2018-12-03 00:13:11

阅读数:16

评论数:0

AC自动机

学习资料: 刘汝佳《算法竞赛入门经典训练指南》 博客:https://www.cnblogs.com/cmmdc/p/7337611.html 解释: 个人理解就是AC自动机在trie跑kmp,进行匹配时候fail失配指针(f数组)就是相当于kmp中next数组,只不过它存的是失配后跳转的...

2018-11-28 00:28:23

阅读数:10

评论数:0

字符串——KMP

【定义】    Knuth-Morris-Pratt 字符串查找算法,简称为 “KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置。    KMP算法的核心在于求next数组。next数组的含义为:代表当前字符之前的字符串中,有多大长度的相同前缀后缀。例如如果  next [j]...

2018-11-19 22:15:01

阅读数:102

评论数:0

字典树 trie

具体原理:刘汝佳《算法竞赛入门经典训练指南》P208 作用:字典树又叫单词查找树(Trie)或前缀树,是一个实现字符串。你可以在O(m)(m为所给单词的长度)时间内判断出该单词是否属于字典。 代码模板:   struct Trie { int ch[maxnode][sigma_s...

2018-11-18 17:28:18

阅读数:26

评论数:0

线段树应用:扫描线

扫描线暴力解决的话时间和空间复杂度往往是不够的。 所以,扫描线也就成了线段树很大的应用。 具体原理解释(写得很好): https://blog.csdn.net/u013480600/article/details/22548393 https://blog.csdn.net/zearot...

2018-11-18 00:05:05

阅读数:25

评论数:0

线段树

前言 具体了解原理: 《算法竞赛进阶指南》讲得贼好,但缺了一个区间修改(整段区间赋值),可以看看《算法入门经典指南》刘汝佳,写得也挺好。 这篇线段树知识点博客:https://blog.csdn.net/zearot/article/details/48299459 线段树题目博客: h...

2018-11-11 20:31:41

阅读数:29

评论数:0

树状数组(二叉索引树)

树状数组的原理介绍可见刘汝佳《算法竞赛入门经典:训练指南》194页,讲的非常好 简单自己对树状数组的基本理解:我们原先不是把数组看成一排吗,但现在不是了,我们用一个类似二叉树的结构来保存数据,存到c当中去,好好研究刘汝佳所画的图。 下面说明基本应用           对于一个n元素的数组...

2018-10-28 21:35:01

阅读数:29

评论数:0

java学习笔记

1.java经典题目练习 看旁边的目录分类:点这里   2.常用实用类 Java File类   java大数类总结 3.知识点 java对自定义类型的两种排序方法(Arrays.sort和Collections.sort)...

2018-10-08 10:47:18

阅读数:53

评论数:0

DP总结目录

杭电DP60道题 1.基础DP(线性) 递推应用:   序列问题: (点这里)各种序列的模型建立和模板套用   2.背包 如果是第一种问法,要求恰好装满背包,那么在初始化时除了f[0]为0其它f[1..V]均设为-∞,这样就可以保证最终得到的f[N]是一种恰好装满背包的最优解。 ...

2018-08-16 20:10:53

阅读数:686

评论数:0

组合数学内容总结

组合常用公式:点这里 求C(n,m): 1.预处理C(n,m),重数:点这里 2.Lucas定理理解与应用:点这里 3.扩展卢卡斯(mod不一定为质数):点这里 母函数原理和应用:点这里   隔板法详解:点这里   组合数学常用数列: 第一类Stirling数 第二类Stirl...

2018-08-05 17:43:22

阅读数:424

评论数:0

数论重要内容总结

数论重要内容 快速幂:点这里 最大公约数和最小公倍数(欧几里德算法和二进制算法):点这里 线性同余方程(扩展欧几里得算法):点这里 同余方程组(中国剩余定理):点这里 数论一些容易忽略的定理:点这里 素数的判定 1)高效小范围素数判定(<1e9):点这里 2)...

2018-08-02 00:30:38

阅读数:395

评论数:0

Python初学目录

1.Python初学简介:点击打开链接 2.Python 安装环境:点击打开链接 3.Python 文本编辑器 解释器介绍即安装:点击打开链接 4.IDE工具安装、汉化与使用(Python代码运行助手链接网站方法):点击打开链接  重要 5.python基础-----六种数据类型:点击打开...

2018-07-24 21:13:58

阅读数:113

评论数:0

linux就该这么学 目录

  重置root密码:      点击打开连接 第一章部署虚拟环境安装linux系统:点击打开链接 第二章 新手必须掌握的Linux命令:点击打开链接 管道符 重定向 环境变量 通配符 转义符:点击打开链接  ...

2018-07-16 14:11:09

阅读数:184

评论数:0

无向图(可重边):割点 桥 边连通分量 点连通分量 缩点 tarjan算法模板

代码模板来自《算法竞赛进阶指南》强烈推荐,原理讲的很好 tarjan算法求无向图(可有重边)的桥、边双连通分量并缩点 ///tarjan算法求无向图(可有重边)的桥、边双连通分量并缩点 #include<iostream> #include&...

2018-12-12 01:00:24

阅读数:3

评论数:0

2944:单词替换 有关于replaceAll

总时间限制:  1000ms   内存限制:  65536kB 描述 输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。 输入...

2018-12-11 16:46:35

阅读数:5

评论数:0

字符串数组排序问题

5:字符串数组排序问题 查看 提交 统计 提问 总时间限制:  1000ms   内存限制:  65536kB 描述 给定一组字符串,按指定的排序方式输出这些字符串。排序可是自然顺序(inc)、自然逆序(dec)、忽略大小写顺序(ncinc)、忽略大小写逆序(ncdec)等。 ...

2018-12-10 12:02:48

阅读数:6

评论数:0

BZOJ1123BLO Tarjan割点

1123: [POI2008]BLO Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2302  Solved: 1138 [Submit][Status][Discuss] Description Byteotia城市有n个 towns m...

2018-12-09 23:56:17

阅读数:6

评论数:0

2018.12.9 训练报告

昨天打ATcoder比赛差点就ak了,就差一点,哎,最后改错误改错了,改成大数了,但是最后一个递归条件写错了,就错了一组测试样例,气人啊!但还是自己太菜了,还得好好努力。 突然发现《算法竞赛进阶指南》图论讲得相当不错,昨天又把割点和桥又重新看了看,确实讲得不错。继续看图论,今晚收尾连通分量。 ...

2018-12-09 23:32:50

阅读数:9

评论数:0

AtCoder Beginner Contest 115 D - Christmas 不错的递归

D - Christmas Time limit : 2sec / Memory limit : 1024MB Score : 400 points Problem Statement In some other world, today is Christmas. Mr. Takaha...

2018-12-08 23:35:57

阅读数:6

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭