欧拉图详解 (递归和非递归)(重新更改)

定义: 欧拉回路:每条边只经过一次,而且回到起点 欧拉图:具有欧拉回路的图 欧拉路径:每条边只经过一次,不要求回到起点 半欧拉图:具有欧拉通路而无欧拉回路的图 判定: 欧拉回路的判定 无向图:连通(不考虑度为 0 的点),每个顶点度数都为偶数。 有向图:基图连通(把边当成无向边,同...

2018-12-13 00:53:45

阅读数 93

评论数 0

无向图的双连通分量

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

2018-12-05 00:29:43

阅读数 49

评论数 0

无向图求割顶与桥 tarjan算法

                                          无向图求割顶与桥 总体模板:https://blog.csdn.net/sdz20172133/article/details/84963881         具体原理: 刘汝佳<&am...

2018-12-03 00:13:11

阅读数 50

评论数 0

AC自动机

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

2018-11-28 00:28:23

阅读数 39

评论数 0

字符串——KMP

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

2018-11-19 22:15:01

阅读数 262

评论数 0

字典树 trie

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

2018-11-18 17:28:18

阅读数 62

评论数 0

线段树应用:扫描线

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

2018-11-18 00:05:05

阅读数 49

评论数 0

线段树

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

2018-11-11 20:31:41

阅读数 157

评论数 0

树状数组(二叉索引树)

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

2018-10-28 21:35:01

阅读数 74

评论数 0

java学习笔记

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

2018-10-08 10:47:18

阅读数 77

评论数 0

DP总结目录

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

2018-08-16 20:10:53

阅读数 835

评论数 0

组合数学内容总结

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

2018-08-05 17:43:22

阅读数 621

评论数 0

数论重要内容总结

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

2018-08-02 00:30:38

阅读数 454

评论数 0

Python初学目录

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

2018-07-24 21:13:58

阅读数 297

评论数 0

linux就该这么学 目录

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

2018-07-16 14:11:09

阅读数 282

评论数 0

LightOJ1024-Eid-大数

In a strange planet there are n races. They are completely different as well as their food habits. Each race has a food-eating period. That means the...

2019-03-22 15:13:02

阅读数 0

评论数 0

LightOJ 1005 - Rooks (组合数学)

A -LIGHTOJ 1005 Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%lld & %llu SubmitStatus Description A rook is a piece used in the game...

2019-03-21 20:14:41

阅读数 1

评论数 0

原 LightOJ - 1319 Monkey Tradition (中国剩余定理 模板)

LightOJ - 1319 Monkey Tradition Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu SubmitStatus Description In 'MonkeyLand'...

2019-03-21 19:03:09

阅读数 1

评论数 0

2019.3.21 训练日记

昨天的数论题,做得我不得不感叹数学的奇妙,一个个的推导公式,一个个的规律题,尤其是几个关于log的题,确实知识都知道,但是,却右如此巧妙的应用,这种思维确实让人感叹,我越觉得学习算法学的是一种思维,这种思维需要一点点积累和练习,做题吧,省赛快了。 ...

2019-03-21 14:17:47

阅读数 3

评论数 0

LightOJ - 1077 How Many Points? 最大公约数(线段经过整点个数与gcd 证明)

1077 - How Many Points? PDF (English) Statistics Forum Time Limit: 0.5 second(s) Memory Limit: 32 MB Given two points A and B on the X-Yplane, outpu...

2019-03-21 01:06:51

阅读数 2

评论数 0

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