![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
知识点
xx_zzj
这个作者很懒,什么都没留下…
展开
-
二分图匹配
为啥经过的都要将vis赋值为1,因为如果匹配成功,说明他之前的那些还可以在找到多余的结点如果匹配不成功,说明他之前的结点不能再找到多余的结点去移动,所以你再去找vis为1的值,根本不可能成功#include<bits/stdc++.h>using namespace std;/*给你n个插座,m个电器,还有k个边,代表哪个电器可以用哪个插座,并且你可以选一个插座,把他...原创 2019-08-21 21:57:19 · 100 阅读 · 1 评论 -
(费马大小定理.勾股定理的规律)Find Integer
题目大意,给n,a,已知a^n+b^n=c^n;费马大定理当整数n >2时,关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。费马小定理是数论中的一个重要定理,在1636年提出,其内容为: 假如p是质数,且gcd(a,p)=1,那么 a^(p-1)≡1(mod p),例如:假如a是整数,p是质数,则a,p显然互质(即两者只有一个公约数1),那么我们可以得...原创 2018-08-26 10:27:45 · 1243 阅读 · 0 评论 -
无
#define debug(a,n) for(int i=0;i<n;++i)cout<<a[i]<<' ';cout<<endl;#define FRER() freopen("i.txt","r",stdin)//库函数头文件包含#include<stdio.h>#include<malloc.h>#i原创 2018-09-21 11:59:15 · 105 阅读 · 0 评论 -
数据结构Dijkstra
#include<limits.h> /* INT_MAX等 */#include<stdio.h> /* EOF(=^Z或F6),NULL */#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等...转载 2018-11-16 19:56:57 · 333 阅读 · 0 评论 -
栈
设一个堆栈的入栈顺序是1、2、3、4、5。若第一个出栈的元素是4,则最后一个出栈的元素必定是:4 (2分)1 3 5 1或者5允许出栈和进栈交替进行7-2 符号配对 (20 分)请编写程序检查C语言源程序中下列符号是否配对:/*与*/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配...原创 2018-09-23 09:11:03 · 1502 阅读 · 0 评论