题目：代码：package maze; import java.util.LinkedList; import java.util.Queue; class Pos { int x, y, step; public Pos(int x, int y, int step) { this.x = x; this.y = y; this.step = step; } } public class T2 { static int[][] maze = new int[20][20]; static ...
import java.io.BufferedReader; import java.io.File; import java.io.FileInputStream; import java.io.FileNotFoundException; import java.io.IOException; import java.io.InputStreamReader; public class ReadText { public static void main(String[] args) throws IOException { File file = new File(&q...
前两天写的 迷宫算法是依据bfs算法最后把数组进行修改，最后得出路径看着比较直观。但实际问题往往不需要输出整个数组，而是选择的路径，所以要使用dfs结合队列进行存储路径代码：import java.util.LinkedList; import java.util.Queue; //定义Postion类主要是为了存储路径 class Postion { int x, y; public Postion(int x, int y) { super(); this.x = x; this.y = y; } } pub...
最近在准备第十二届蓝桥杯国赛，上一次国赛因为知识面狭窄很多算法都写不出。今年学习数据结构后有一些提升，虽然今年中心不在比赛，但是也希望能得个三等奖就知足了。其实蓝桥杯并不算难，里面很多算法都是死的，对于省赛来说，基本不需要算法知识就能得奖，但是对于国赛，省赛像一把削皮刀剔除一些编程能力相对弱一些的选手。废话不多说，之前一致想把BFS和DFS搞懂，但是被各种事情左右，一直没来的及。这次通过国赛复习用几个形象的例子来进行记忆主要用到BFS的回溯算法代码如下：public class Test { public static void main(String[] args) { ...
由于安卓更新7.0以后对各种权限进行了控制，所以原方法不能使用如使用：Environment.getExternalStorageDirectory() 会报open failed: EPERM (Operation not permitted)的错误7.0以后使用：ContextWrapper cw = new ContextWrapper(getApplicationContext()); File directory = cw.getExternalFilesDir(Environment.DIRECTORY_MUSIC); File file = new File(directo...