- 博客(5)
- 收藏
- 关注
原创 2021-03-17
图论一.知识点Dijkstra算法,用邻接表实现,访问每个节点相邻的点,对周围点的最短路径进行更新。Floyd算法,用一个点作为中转站连接来对路径进行更新,这种算法可以计算负圈,计算多源路径。二.题解1.畅通工程题意:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多...
2021-03-17 21:47:04 71 1
原创 数据结构
一.知识点1.队列(queue)定义 queue p;p.push(1);//插入1p.front();//访问头p.pop();//删除头p.size();//返回元素数量2.栈(stack)定义 stack p;p.push(1);//插入1p.top();//访问头p.pop();//删除头p.size();//返回元素数量二.题解1.扩号匹配问题 #include<stdio.h>#include<stack>#include<stri
2021-02-26 23:10:12 40
原创 DP
一.知识点1.01背包(题解1)2.Lcs(题解2)(据前辈所说,写dp题最重要的是写出表达式)二.题解1.送快弟#include<stdio.h> #include<algorithm>#include<string.h>using namespace std;long long c[1009],a[1009]={0},b[1009]={0}; int main(){ long long t; scanf("%lld",&t); wh
2021-02-26 22:49:02 60
原创 数论
一.知识点1.贝祖定理验证 ax+by=gcd(a,b)是否有整数解;2.扩展欧几里得定理求解ax+by=gcd(a,b)*d;在这里插入代码片int exgcd(int a,int b,int&x,int&y){if(b==0) {x=1;y=0;return a;}int d=exgcd(b,a%b,x,y);int t=x;x=y;y=t-(1/b)*y;return d;}3.费马小定理求逆元a^(p-1)≡1(mod p)二.题解1. k
2021-02-26 22:40:00 67
原创 bfs/dfs/二分
一.学习任务1.dfs(深度优先搜索)深度优先搜索是对每一条可能的路径都走到底的搜索方式。实现:一般用递归函数来实现,也就是类以栈的形式。复杂度一般为2的n次方(n为深度)2.bfs(宽度优先搜索)宽度优先搜索是从根节点开始,一层一层盲目地搜索可能的目标实现:一般用队列来实现对每一个节点仅有一次地搜索。复杂度一般为n3.二分二分就是用去区间的中间来快速逼近需要的值使用条件是区间单调复杂度一般为log(n)二.题解1.dfs例题Find The Multiple在这里插入代码片
2021-02-26 21:27:36 42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人