摘要:
题目链接 http://poj.org/problem?id=1611 题意 有n个学生,编号0~n-1,m个社团,每个社团有k个学生,如果社团里有1个学生是SARS的疑似患者,则该社团所有人都要被隔离。起初学生0是疑似患者,求要隔离多少人。 思路 使用并查集求解。 代码 阅读全文
摘要:
一、背景 在Spark中,将DStream写入到MySQL出现错误:java.sql.SQLException: Access denied for user 'root'@'localhost' (using password: YES) 二、解决办法 由于代码中连接数据库的用户名和密码都没有错误 阅读全文
摘要:
一、背景 首先按照Spark的 "官方文档" 来运行此实例,具体方法参见 "这里" ,当运行命令 开启端口后,再运行命令 ,却出现错误“Error connecting to localhost:9999 java.net.ConnectException: Connection refused ” 阅读全文
摘要:
1.到 "官方网站" 下载deb包,下载地址: "https://dl.bintray.com/sbt/debian/sbt 1.0.3.deb" 2.点击下载的deb包进行安装 3.安装完成后,在terminal中输入以下命令: 由于网络的原因,请耐心等待操作完成(我等了很长时间),如果出现错误, 阅读全文
摘要:
题目链接 http://poj.org/problem?id=3414 题意 有两个杯子,容量分别为A升,B升,可以向杯子里倒满水,将杯子里的水倒空,将一个杯子里的水倒到另一个杯子里,求怎样倒才能使其中的一个杯子里的水恰为C升,输出最少步数和操作;如果不能倒到C升,输出“impossible”。 思 阅读全文
摘要:
题目链接 http://poj.org/problem?id=1606 题意 有两个容量分别为ca,cb的杯子,可以向杯子里倒水,将杯子里的水倒空,将一个杯子里的水倒到另一个杯子里,求怎样倒才能使其中的一个杯子里的水恰为N加仑。 思路 两个杯子里的水量组成一个状态,不断地进行题中的6种操作来扩展状态 阅读全文
摘要:
题目链接 http://poj.org/problem?id=2243 题意 输入8*8国际象棋棋盘上的两颗棋子(a~h表示列,1~8表示行),求马从一颗棋子跳到另一颗棋子需要的最短路径。 思路 使用bfs求解,注意国际象棋中马的走法。 代码 阅读全文
摘要:
题目链接 http://poj.org/problem?id=1475 题意 推箱子游戏。输入迷宫、箱子的位置、人的位置、目标位置,求人是否能把箱子推到目标位置,若能则输出推的最少的路径,如果有多条步数相同的推的最少的路径,则输出总步数(人走的步数+推箱子的步数)最少的那条路径;若不能把箱子推到目标 阅读全文