上一页 1 ··· 5 6 7 8 9 10 11 下一页
摘要: 题目链接 http://poj.org/problem?id=1611 题意 有n个学生,编号0~n-1,m个社团,每个社团有k个学生,如果社团里有1个学生是SARS的疑似患者,则该社团所有人都要被隔离。起初学生0是疑似患者,求要隔离多少人。 思路 使用并查集求解。 代码 阅读全文
posted @ 2017-11-30 21:44 ColdCode 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 一、背景 在Spark中,将DStream写入到MySQL出现错误:java.sql.SQLException: Access denied for user 'root'@'localhost' (using password: YES) 二、解决办法 由于代码中连接数据库的用户名和密码都没有错误 阅读全文
posted @ 2017-11-28 15:58 ColdCode 阅读(6112) 评论(0) 推荐(0) 编辑
摘要: 一、背景 首先按照Spark的 "官方文档" 来运行此实例,具体方法参见 "这里" ,当运行命令 开启端口后,再运行命令 ,却出现错误“Error connecting to localhost:9999 java.net.ConnectException: Connection refused ” 阅读全文
posted @ 2017-11-28 11:01 ColdCode 阅读(4895) 评论(0) 推荐(2) 编辑
摘要: 1.到 "官方网站" 下载deb包,下载地址: "https://dl.bintray.com/sbt/debian/sbt 1.0.3.deb" 2.点击下载的deb包进行安装 3.安装完成后,在terminal中输入以下命令: 由于网络的原因,请耐心等待操作完成(我等了很长时间),如果出现错误, 阅读全文
posted @ 2017-11-25 14:50 ColdCode 阅读(1771) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://poj.org/problem?id=3414 题意 有两个杯子,容量分别为A升,B升,可以向杯子里倒满水,将杯子里的水倒空,将一个杯子里的水倒到另一个杯子里,求怎样倒才能使其中的一个杯子里的水恰为C升,输出最少步数和操作;如果不能倒到C升,输出“impossible”。 思 阅读全文
posted @ 2017-11-21 20:39 ColdCode 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://poj.org/problem?id=1606 题意 有两个容量分别为ca,cb的杯子,可以向杯子里倒水,将杯子里的水倒空,将一个杯子里的水倒到另一个杯子里,求怎样倒才能使其中的一个杯子里的水恰为N加仑。 思路 两个杯子里的水量组成一个状态,不断地进行题中的6种操作来扩展状态 阅读全文
posted @ 2017-11-21 20:04 ColdCode 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://poj.org/problem?id=2243 题意 输入8*8国际象棋棋盘上的两颗棋子(a~h表示列,1~8表示行),求马从一颗棋子跳到另一颗棋子需要的最短路径。 思路 使用bfs求解,注意国际象棋中马的走法。 代码 阅读全文
posted @ 2017-11-20 21:04 ColdCode 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://poj.org/problem?id=1475 题意 推箱子游戏。输入迷宫、箱子的位置、人的位置、目标位置,求人是否能把箱子推到目标位置,若能则输出推的最少的路径,如果有多条步数相同的推的最少的路径,则输出总步数(人走的步数+推箱子的步数)最少的那条路径;若不能把箱子推到目标 阅读全文
posted @ 2017-11-20 20:30 ColdCode 阅读(351) 评论(1) 推荐(0) 编辑
摘要: 题目链接 http://poj.org/problem?id=1915 题意 输入正方形棋盘的边长、起点和终点的位置,给定棋子的走法,输出最少经过多少步可以从起点走到终点。 思路 经典bfs题目。 代码 阅读全文
posted @ 2017-11-15 19:54 ColdCode 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目链接 http://poj.org/problem?id=1011 题意 输入n根棍子的长度,将这n根棍子组合成若干根长度相同的棍子,求组合后的棍子的最小长度。这题是poj2362的加强版,思路与poj2362相同,只是在2362的基础上添加了剪枝操作,做这题之前先去做poj2362效果最好。 阅读全文
posted @ 2017-11-15 15:54 ColdCode 阅读(415) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 下一页
AmazingCounters.com