Hi_jiaxinwei的博客

破釜沉舟

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

网络流-最大流

网络最大流 有一个网络,其中有源点和汇点两个特殊的点,分别表示水流的源头和水流汇入的大海;两个点之间有很多支流,他们的单位时间运水量也不相同,问单位时间内最大可以运送多少的水流呢? 以下是解决网络最大流的一些算法: 1.EK算法 求解思路: 首先,假如所有边上的流量都没有超过容量(不大于容量...

2017-10-17 17:15:19

阅读数 122

评论数 0

数论知识

1.自然数的前n项和()又称三角数,关于三角数的一些性质:点击打开链接; 2.判断一个数是否为平方数(根据首项为1,公差为2的前n项和公式):点击打开链接; 3.求回文数算法:点击打开链接;

2017-09-09 20:57:20

阅读数 141

评论数 0

sscanf : 已知一个字符串为1 2 3 4,取出数据放到数组

代码: #include int main(void) { char str[] = "0-123-41562-4"; char *p = str; int num[100]; int k=0, r, v, n; //从字符串中读取出...

2017-09-06 20:22:33

阅读数 243

评论数 0

欧拉回路

欧拉通路:经过图的每一条边依次并且仅一次的路径; 欧拉回路:欧拉通路的起点与终点是同一个顶点的路径; 欧拉图:具有欧拉回路的图; 无向图G存在欧拉通路  G为连通图,并且G仅有两个奇度节点(度数为奇数的节点)或者无奇度节点;无向图G仅有两个奇度节点;                      ...

2017-09-06 19:28:38

阅读数 151

评论数 0

【Trie(字典树)--模板】学习

今天早上学习字典树,学了一上午懂了思想。 代码是学习大佬的,数组实现字典树; next [ NODE ] [ 26 ] ,NODE是节点编号 ,后面26指的是每个节点都有26个分叉,if next[ i ] [ j ]==1 ,意思是说到  编号i的字母 到达  j 对应的字母 是 ok 的; 如...

2017-08-09 16:47:28

阅读数 137

评论数 0

【拉格朗日插值法求自然数幂和】

求自然数幂和:  1 1 1.什么是拉格朗日插值法 拉格朗日插值法,就是对于给定的几个点找到关于这几个点的函数; 以下是拉格朗日插值法的具体使用: 对某个多项式函数,已知有给定的k + 1个取值点: {\displaystyle (x_{0},y_{0}),\ldots ,(x_{k}...

2017-07-17 22:21:07

阅读数 2464

评论数 1

【树状数组】学习树状数组

我在网上搜索到一些优秀的博客学习的树状数组,以下是参考的博客: 一维树状数组 搞懂树状数组:点击打开链接 树状数组学习笔记:点击打开链接 完全认识树状数组:点击打开链接 还有算法训练指南中的讲解; 以上的链接是关于树状数组的原理讲解; 随着时间可能会忘记,可以画一个图解便于理解(训练指南上的图解比...

2017-07-13 22:26:15

阅读数 177

评论数 0

【凸包模板】Graham算法、Andrew算法

参考:http://blog.csdn.net/bone_ace/article/details/46239187 主要是学习Granham算法,复杂度O(nlogn); 具体的算法过程可以参考上面的链接; 这里只提一个知识点:叉积 A x B 的值为正,则如上图所示,oab左旋,点b再向...

2017-07-10 22:37:47

阅读数 503

评论数 0

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