题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的 ...
分类:
其他好文 时间:
2020-04-16 19:23:08
阅读次数:
70
题意: 一开始所有点都是花园 1为首都(即根) 现在n个点里弄k个工厂,而密探都在工厂点上 密探回首都时每经过一个花园时幸福度+1 密探一定走最短路 问最大幸福度之和 思路:BFS求出每个节点的深度,然后再减掉每个节点儿子所做的贡献,思路在代码中(DFS更简单) 代码: #include <iost ...
分类:
其他好文 时间:
2020-04-16 13:06:37
阅读次数:
72
题目描述: 方法一:dfs O(MN) O(MN) class Solution: def updateMatrix(self, matrix: List[List[int]]) -> List[List[int]]: m,n = len(matrix),len(matrix[0]) dist = ...
分类:
其他好文 时间:
2020-04-16 00:28:43
阅读次数:
56
Microsoft在2018年下半年发布了WindowsServer2019的正式版,近期我将我将我的实验环境中的服务器升级到了WindowsServer2019,升级也越来越简单,整个升级过程比较顺利,基本上没有问题,就是升级的过程比较慢,一共3台服务器升级,每台升级都花了2~3个小时。现在将整个升级过程展现出来,希望对读者有所帮助。本次升级涉及到3台服务器,其中2台物理机、1台虚拟机,每台机器
题目链接:https://nanti.jisuanke.com/t/42400 这还是去年去现场赛打的,当时菜的不行,就白给了。最近学了主席树套树状数组,感觉好强的数据结构啊。我们学长说这题挺简单,建字典树dfs序,跑cdq分治就好了(%%%)。本菜鸡发现这题主席树套树状数组也能做。 题意:给你n个 ...
分类:
其他好文 时间:
2020-04-15 16:32:05
阅读次数:
135
1.hadoop对hdfs集群的管理提供两种脚本 hadoop-daemons.sh 本地启动脚本:对集群中的单个节点操作 start-dfs.sh 集群启动脚本:对集群中所有节点统一操作 2.SSH免密登录(防止集群登录超时) ①生成公私钥 1 ssh-keygen -t rsa 在用户目录下有个 ...
分类:
其他好文 时间:
2020-04-15 13:41:34
阅读次数:
66
题目描述 给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。 说明: + 所有数字(包括目标数)都是正整数。 + 解集不能包含重复的组合。 示例 1: ...
分类:
编程语言 时间:
2020-04-15 13:39:29
阅读次数:
70
记得上人工智能课的时候老师讲过一个A*算法,计算估价函数(f[n]=h[n]+g[n])什么的,感觉不是很好理解,百度上好多都是用逆向BFS写的,我理解的逆向BFS应该是从终点状态出发,然后把每一种状态打表列举出来,最后O(1)查询就可以了。这种办法确实挺好,但是不会....。 这位大佬用的双向BF ...
分类:
其他好文 时间:
2020-04-15 12:28:31
阅读次数:
69
L1-002:写得太糟了L1-006:不难就是没思路,测试点4是6 2*3L1-008:测试点之一,个数为5、10..个时,多换了个行L1-009:没过,测试点3L1-020:没过,超时La-033:真坑,3000岁以上也要算,3000 4L1-048:没过,超时L1-049:太烂了,下次再写L1- ...
分类:
其他好文 时间:
2020-04-15 00:54:02
阅读次数:
250
1、创建helloword.txt输入3行内容。 2、在系统中打开hadoop start-dfs.sh start-yarn.sh 3、把本地计算机中的计算机中的helloword.txt上传到服务器中 4、创建目录/user/root/filetest hdfs dfs -mkdir p /us ...
分类:
Web程序 时间:
2020-04-14 22:59:30
阅读次数:
100