糖醋盐明清

分类

ac的题(11) mysql(1) 二分(3) 动态规划(3) 图论(2) 数据结构(4) 未归档(56) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章（共94篇）

c从标准输入流读取一行的的方法

int main() { char data[1000]; while(gets(data)) { int len = strlen(data) ; printf("%s %d\n",data,len); } return 0; }

2018-06-28

0 304

优先队列的实现(基于堆)

#include<stdio.h> struct PriorityQueue { int data[10000]; int length = 0; //保持以index为结点的堆的最大性质 int heaplfy(int index) { int least = ind...

2018-05-15

0 504

spfa+多重约束

普通的spfa只是用来求单源最短路(也就是边权和最小)，是通过不断松弛边权来求的。但是在一些情况需要求点权和最大或最小的情况(或者是其他的约束条件) 我们只需要根据条件加几个约束条件就行以下是例题： L2-001. 紧急救援时间限制：200 ms ...

图论 spfa

2018-05-10

0 411

快速幂及矩阵快速幂

快速幂 #include<stdio.h> #define ll long long ll FastPower(ll a,ll b,int mod); int main() { ll a, b , mod; s...

2018-05-01

0 399

全排列函数

#include<algorithm> #include<stdio.h> using namespace std; int main() { int a[9] = {9,8,7,6,5,4,3,2,1}; sort(a,a+9); ...

stl 全排列函数

2018-05-01

0 361

RMQ的ST解法

详解请看https://blog.csdn.net/u013377068/article/details/79900343 #include<stdio.h> #include<algorithm> using namespace std; const int INF ...

2018-05-01

0 377

凸包详解

首先讲解一下凸包的概念用比较抽象的说就是：在一个实数向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点 (X1，...Xn)的凸组合来构造. 简单来说：给你一个点集Q,你可以把Q中的每个点想象成一块木板上的铁钉，而点集Q的凸包就是包围了所有...

2018-04-26

0 398

凸包模版

凸包详解：点击打开链接点击打开链接 #include<stdio.h> #include<algorithm> #include<math.h> using namespace std; const int INF = 50005; struct...

凸包

2018-04-25

0 447

二分图匹配(匈牙利算法及其讲解)

点击打开链接 #include<stdio.h> #include<string.h> const int INF = 505; int dfs(int u); //搜索以u点为起点的增广路经，如果能搜到返回1，不能返回0； int edge[INF][IN...

二分图匹配模版

2018-04-24

0 463

KMP模版(输出多个匹配)

#include<stdio.h> #include<string.h> const int INF =1000005; /* 3 BAPC BAPC AZA AZAZAZA VERDI AVERDXIVYERDIAN Sample Output 1 3 0 */ int n...

2018-04-24

0 438