2018年01月_zzti_xiaowei

转载最大流之Edmonds_Karp算法

Edmond Karp算法的大概思想：反复寻找源点s到汇点t之间的增广路径，若有，找出增广路径上每一段[容量-流量]的最小值delta，若无，则结束。在寻找增广路径时，可以用BFS来找，并且更新残留网络的值(涉及到反向边)。而找到delta后，则使最大流值加上delta，更新为当前的最大流值。(粗体表明需要掌握的概念) 关于反向边：以下摘至HDOJ的课件和网上的：首先来看一下基本的网络流最大流模型...

2018-01-31 21:46:03 402

原创 C/C++常用库函数

一篇我断断续续写了很久的C/C++常用库函数Word，从暑假到现在的寒假，本来已经放弃写的念头了，因为没有什么可写的，毕竟刷题常用的只有那么多，但是今年大一招新，想想还是留下点什么东西吧~ 这篇文档我已经很用心很用心写了，奈何能力有限，还有很多待完善的地方，比如STL里的库函数云云，尚若哪位大佬有修改或完善的地方，还望最后发给我一份，万分感谢~~ 文档链接：h...

2018-01-30 20:06:40 692 13

原创最大流之Ford_Fulkerson算法模板

Ford_Fulkerson算法思想：在残余网络中不断寻找一条从s到t的增广路。#include<iostream> #include<cstdio> #include<string.h> #include<vector> #include<algorithm> using namespace std; const int Max_n=1...

2018-01-29 17:57:14 433

转载 memset 初始化函数

前段项目中发现一个问题，程序总是在某个dynamic_cast进行动态转换时出异常，查了半天才发现问题原来是出在memset的使用上，虽然问题本身显而易见，但当处于几十万行代码量级中时，就变得不太那么容易定位了。本文归纳了下使用memset几个需要注意的地方，虽然内容很简单，但也希望对大家有所帮助。1. memset是以字节为单位，初始化内存块。当初始化一个字节单位的数组时，可以用memset把每...

2018-01-25 23:45:46 238

转载编程中无穷大常量的设定技巧(ox3f3f3f3f)

编程中无穷大常量的设定技巧如果问题中各数据的范围明确，那么无穷大的设定不是问题，在不明确的情况下，很多程序员都取0x7fffffff作为无穷大，因为这是32-bit int的最大值。如果这个无穷大只用于一般的比较（比如求最小值时min变量的初值），那么0x7fffffff确实是一个完美的选择，但是在更多的情况下，0x7fffffff并不是一个好的选择。很多时候我们并不只是单纯拿无穷大来作比较，...

2018-01-25 22:29:13 329

转载 STL sort 函数实现详解

函数声明#include <algorithm> template< class RandomIt > void sort( RandomIt first, RandomIt last ); template< class RandomIt, class Compare > void sort( RandomIt first, RandomIt last...

2018-01-24 14:36:30 210

原创 51Nod-1087 1 10 100 1000

1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行1个数N。（1 <= N <= 10^9)Output共T行，如果该位是0，输出0，如果该位是1，输出1。Input示例3 1 2 3Output示例1 ...

2018-01-23 16:54:21 222

转载堆和栈的区别（转过无数次的文章）

一、预备知识—程序的内存分配一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类...

2018-01-02 20:33:42 157

原创 51Nod-1289 大鱼吃小鱼

有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量(1 <= N <= 100000)。第2 - N + 1行：每行两个数A[i], B[i]，中间用空格分隔，分别表示鱼的大小及...

2018-01-02 17:34:26 305

转载快速幂取模算法

废话不多说，直接步入正题。现在oj网站的题或者竞赛的题，如果a的b次幂且b很大，那么题中大多会让你把结果对一个数取余也就是求模，例如a^b%c这种，当然如果是考高精度的题除外。接下来我将提供一种常规算法和两种竞赛中主流的快幂算法。首先我们设题目要求为a^b mod c常规算法这里我就不多作解释，直接码代码了[cpp] view plain copyint mod(int a, int b, in...

2018-01-02 12:00:39 294

原创 51Nod-1057 N的阶乘

输入N求N的阶乘的准确值。Input输入N(1 <= N <= 10000)Output输出N的阶乘Input示例5Output示例120没有一发AC，好意外，不过终于TLE了~~本题是需要压位的，一般写的大数运算，每个数代表大数的一位（存值0~9），大数有多少位用多少个数表示。那么压位的含义将相当于每个数代表大数的多位，本题可以为5位（存值0~9999），5位的话，对于一个2001位...

2018-01-02 00:46:23 237

原创 2018新的一年

听着胡66的《空空如也》，我懵懵懂懂过了一年，这一年似乎没有改变，守着你离开后的世界，空空如也... 想想今年搞的Acm，怀着一丝丝的歉意，没有了大一那样的干劲，回想大一每天翘课去机房敲代码，总感觉自己在一点点的堕落。既成风，又何必去追忆... 新的一年，作为弱校Acm的副队长，虽然不被在意，但我也一直在努力着，努力成为队里最牛X的人... 我将尽最大努力让弱校变得更强，承蒙王老师的欣...

2018-01-01 23:05:33 319

ó