8.20 复习题

#include<iostream>#include<queue>#include<vector>#include<set>#include<map>#include<stack>#include<algorithm>


8.13 打扑克,送外卖

打扑克#include<iostream>#include<vector>#include<algorithm>#include<deque>using namespace std;int main(){ int n; cin >&g


深度优先搜索(dfs)问题集合

迷宫(dfs)一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由 n∗n 的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时,他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上,Extense想要从点A走


宽度优先搜索(BFS)问题集合

池塘计数(bfs)农夫约翰有一片 N∗M 的矩形土地。最近,由于降雨的原因,部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内,如果包含雨水,则用”W”表示,如果不含雨水,则用”.”表示。现在,约翰想知道他的土地中形成了多少片池塘。每组相连的积水单元格集合可以看作是一片池塘。每个单元


Bellman-Ford算法

Bellman-Ford算法适用范围:处理权值带负数的,且有边数限制的最短路问题给定一个 n 个点 m 条边的有向图,图中可能存在重边和自环, 边权可能为负数。请你求出从 1 号点到 n 号点的最多经过 k 条边的最短距离,如果无法从 1 号点走到 n 号点,输出 impossible。注意:图中可


字典树(前缀树)

字典树用于快速查询字符串字典树的几种操作:把字符串插入字典树void insert(string s){ int p=0; for(int i=0;i<s.size();i++) { int q=s[i]-'a'; if(


网络编程中的一些API

SOCK函数socket()#include<sys/types.h>#include<sys/socket.h>int socket(int domain, int type, int protocol);domain:AF_INET:表示IPV4网络协议AF_INET6: