pxlsdz的博客

排序：
默认
按更新时间
按访问量
RSS订阅

原 无向图的双连通分量

                                  无向图的双连通分量        基于：无向图        具体原理定义参考刘汝佳<<算法入门经典训练指南>>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代码运行助手链接网站方法）：点击打开链接  重要 ５．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

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