![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
IT小王404
个人博客 https://wangbowen.cn
展开
-
蓝桥杯 历届试题 PREV-55 小计算器 JAVA
总结 这道题还是属于容易的!但是一开始没有注意到数字中间计算结果不超过2^63,所以用了int,结果肯定有问题,然后看了别人的代码,发现用了大数?(我心里想2 ^ 63也需要大数?那个是真的麻烦,一直调函数运算)然后用了,虽然过了,但是我看到还有人说可以用long类型(啪啪啪,不自信啊!应该相信自己的。)然后又重构代码改成long,也过了。 同时也看到有人用了BufferedReader说是会超时?然后我最后还是用了scanner发现不会超时,同时也测试了BufferedReader,不过运行速度确实没有原创 2020-06-08 00:18:50 · 137 阅读 · 0 评论 -
九宫重排(JAVA)蓝桥杯
可能广搜更适合对每一步的状态进行检测。而深搜强调路径(毕竟要回退)? 思路:BFS + Set(优化) 评分 代码 import java.util.HashSet; import java.util.LinkedList; import java.util.Scanner; import java.util.Set; class Node { public int row; public int col; public int fromRow; public int fromCol; pub原创 2020-05-24 16:33:16 · 237 阅读 · 0 评论 -
大臣的旅费(JAVA)蓝桥杯
好像没有看到基于邻接表的实现示例,那就自己写一个把。原理就是两遍DFS(其实刚开始想不到,还是太菜了T.T) 题目评测 代码实现 import java.util.HashMap; import java.util.Map; import java.util.Scanner; class City { public boolean visited = false; public Map<Integer, Integer> nextCity = new HashMap<Integer原创 2020-05-22 01:16:03 · 206 阅读 · 0 评论