码迷,mamicode.com
首页 >  
搜索关键字:dfs    ( 10564个结果
刷题(主要是DFS) 2020年3月12日
1. Sample Input 9 5 2 1 5 2 1 5 2 1 4 1 2 3 4 0 Sample Output 6 5 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[100]; bool ...
分类:其他好文   时间:2020-03-12 23:29:21    阅读次数:69
全排列
#include #include #include using namespace std; const int MAXN = 10; bool isUsed[MAXN]; vector ans; int N; void DFS(int index) { if (index >= N) { //边... ...
分类:其他好文   时间:2020-03-12 23:15:39    阅读次数:81
DFS的一些题2020/3/11
1. Sample Input 6 9 ....#. .....# ...... ...... ...... ...... ...... #@...# .#..#. 11 9 .#......... .#.#######. .#.#.....#. .#.#.###.#. .#.#..@#.#. .# ...
分类:其他好文   时间:2020-03-12 09:53:53    阅读次数:49
搜索算法
最近进行的项目基本没有进展和头绪,上次和老师见面后。老师认为做的很差,只是套用了遗传算法的形,没有做出精髓来。给出了下一阶段的任务:改进遗传算法,或采取新的编码方式,或结合其他的概率算法。 不过也在意料之中,毕竟粗略计算,解空间也已经到了2的100次方,算法的复杂度至少有O(2100),能收敛求解的 ...
分类:编程语言   时间:2020-03-11 19:48:29    阅读次数:86
DFS之草坪找人
#include<cstdio> #include<string> using namespace std; int n,m,cnt; //分别为地图规模,和需要多少人 char map[105][105]; //存储地图值 bool vis[105][105]; //存储是否走过 void dfs ...
分类:其他好文   时间:2020-03-11 15:04:19    阅读次数:53
【Rdeis 09】Redis两种持久化方式的原理
Redis为持久化提供了两种方式: RDB:在指定的时间间隔能对你的数据进行快照存储。 AOF:记录每次对服务器写的操作,当服务器重启的时候会重新执行这些命令来恢复原始的数据。 本文将通过下面内容的介绍,希望能够让大家更全面、清晰的认识这两种持久化方式,同时理解这种保存数据的思路,应用于自己的系统设 ...
分类:其他好文   时间:2020-03-11 12:34:59    阅读次数:55
11.1.2hadoop 安全模式
1.1.1 安全模式 安全模式是文件系统只读不写的过程,一般在载入旧镜像,执行编辑日志,生成新镜像和空编辑日志文件的过程中。datanode存储数据块列表,namenode存储块的位置信息。datanode定期向namenode发送最新的块列表信息。如果某个块复本数量少于最小复本级别(dfs.nam ...
分类:其他好文   时间:2020-03-11 11:08:29    阅读次数:65
T - Nash Matrix CodeForces - 1316D
题意: 输入n行数,没行由2*n个数,表示一个坐标(x,y)。 如果x和y 1表示从该点(i,j)出发,按照构造的前移动不会停下。 否则就要到点(x,y)处停下。 题解: 首先处理-1 枚举每个-1的坐标,判断四个方向是否存在-1的情况。如果不存在就可以结束了,否则就将移动方向保存到棋盘中。 然后处 ...
分类:其他好文   时间:2020-03-10 21:51:59    阅读次数:58
LeetCode 21.二叉树的直径 DFS深度遍历
题目描述 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意:两结点之间的路径长度是以它们之间 ...
分类:其他好文   时间:2020-03-10 21:37:46    阅读次数:61
Flood fill
LeetCode 733 题 其中 DFS 的代码是 https://www.bilibili.com/video/av32546525?t=1643 看大雪菜 up主的视频,因为我 BFS 还不太会用递归的形式 BFS 是自己写的,因为可以套用模板,还是比较容易理解 #define _CRT_SE ...
分类:其他好文   时间:2020-03-10 19:54:59    阅读次数:40
10564条   上一页 1 ... 59 60 61 62 63 ... 1057 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!