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
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
#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
Redis为持久化提供了两种方式: RDB:在指定的时间间隔能对你的数据进行快照存储。 AOF:记录每次对服务器写的操作,当服务器重启的时候会重新执行这些命令来恢复原始的数据。 本文将通过下面内容的介绍,希望能够让大家更全面、清晰的认识这两种持久化方式,同时理解这种保存数据的思路,应用于自己的系统设 ...
分类:
其他好文 时间:
2020-03-11 12:34:59
阅读次数:
55
1.1.1 安全模式 安全模式是文件系统只读不写的过程,一般在载入旧镜像,执行编辑日志,生成新镜像和空编辑日志文件的过程中。datanode存储数据块列表,namenode存储块的位置信息。datanode定期向namenode发送最新的块列表信息。如果某个块复本数量少于最小复本级别(dfs.nam ...
分类:
其他好文 时间:
2020-03-11 11:08:29
阅读次数:
65
题意: 输入n行数,没行由2*n个数,表示一个坐标(x,y)。 如果x和y 1表示从该点(i,j)出发,按照构造的前移动不会停下。 否则就要到点(x,y)处停下。 题解: 首先处理-1 枚举每个-1的坐标,判断四个方向是否存在-1的情况。如果不存在就可以结束了,否则就将移动方向保存到棋盘中。 然后处 ...
分类:
其他好文 时间:
2020-03-10 21:51:59
阅读次数:
58
题目描述 给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意:两结点之间的路径长度是以它们之间 ...
分类:
其他好文 时间:
2020-03-10 21:37:46
阅读次数:
61
LeetCode 733 题 其中 DFS 的代码是 https://www.bilibili.com/video/av32546525?t=1643 看大雪菜 up主的视频,因为我 BFS 还不太会用递归的形式 BFS 是自己写的,因为可以套用模板,还是比较容易理解 #define _CRT_SE ...
分类:
其他好文 时间:
2020-03-10 19:54:59
阅读次数:
40