- 博客(3)
- 收藏
- 关注
原创 pat甲级 1020. Tree Traversals map递归建树 + BFS
先用map建立一棵二叉树,mr存右孩子节点,ml存左孩子节点,然后输出BFS路径就行了#include #include #include #include #include using namespace std;int N;int po[35], in[35], prin[35];int root, ip, len;map ml, mr;int solve
2017-02-22 15:32:16 772
原创 蓝桥杯 历届试题 九宫重排 BFS Java
标准的BFS题,将九宫格哈希以后记录搜索的状态,用Set边搜索边去重,写的代码用了点面向对象的东西 AC代码:import java.util.*;public class Main { //f为初始状态,e为最终状态 static int f[][] = new int[3][3], e[][] = new int[3][3]; //将'.'表示成9这个数字 s
2017-02-08 15:42:45 1557
原创 Java中对于二维数组的clone
昨天写Java的时候写了一行int[][] c = a.clone(),结果发现后续对c的操作同时也作用到了a上了,当时一脸懵逼啊,说好的clone呢,怎么引用又扯不干净了。单步调试看看,好家伙,还真的是…… 今天上网查了查,原来因为Java跟C/C++一样,没有二维数组,二维数组是一维数组的一维数组,用int[][] c = a.clone(),实际上是把a[0],a[1],a[2]给
2017-02-08 11:05:27 3056
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人