Viktley

摘要： 是什么是网络流 在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量），即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有点的入流和出流都相等，而源点只有流出的流，汇点只有汇入的流。这样的图叫做网络流。 一些定义 源点：只有流出去的点 汇点：只有流进来的点 流量 阅读全文

摘要： vector： 1.1 vector 说明 vector是向量类型，可以容纳许多类型的数据，因此也被称为容器 (可以理解为动态数组，是封装好了的类） 进行vector操作前应添加头文件#include 1.2 vector初始化： 方式1. //定义具有10个整型元素的向量（尖括号为元素类型名，它可 阅读全文

摘要： 线段树 在一类问题中，我们需要经常处理可以映射在一个坐标轴上的一些固定线段，例如说映射在OX轴上的线段。由于线段是可以互相覆盖的，有时需要动态地取线段的并，例如取得并区间的总长度，或者并区间的个数等等。一个线段是对应于一个区间的，因此线段树也可以叫做区间树。 线段树的构造思想 线段树是一棵二叉树，树 阅读全文

摘要： 质数 质数这东西让我联想到了原子，一样不可拆分，所以我们说质数具有原子性。 我们设$\pi(x)\(为不大于x的质数个数，可得\)\pi(x)=O(\frac x{\ln(x)})$ 唯一分解定理 任何一个$N(N>1)$能被质数分解，且只有一种分解方式，即 \(N=p_1^{c_1}\times 阅读全文

摘要： KMP KMP算法是一种改进的字符串匹配算法， 由D.E.Knuth，J.H.Morris和V.R.Pratt提出的， 因此人们称它为克努特—莫里斯—普拉特操作（简称KMP算法） 其实KMP算法就是在BF（暴力算法）上的一个优化， 以避免文本串当前匹配指针回溯的情况来提高时间效率。 实现过程： 在学 阅读全文

摘要： 引入 想象你现在有一堆数，你要把他们装进一堆桶里， 相同的数放在一起，你会怎么做呢？ 只要在每个桶上面标上这个数，然后把数丢进相应的桶不就完了？ 在程序中，我们使用桶排的思路记录。但是，当在考虑一个很大的数值时，又如何记录。 或者直接来一个字符串，又如何记录呢？ 难道要开一个字符串下标数组？怎么可能 阅读全文