前两天写的 迷宫算法是依据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...
定义TreeNode头结点struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; }; 在TreeNode.h文件中创建常用方法创建二叉树int CreateTree(TreeNode *&root) { int val; scanf("%d", &val); if(val<=0) { root = NULL; return 0; } root = (TreeNode...
尝试了很多,有在controller的返回方法上面加:@RequestMapping(value = "allproduct",produces={"application/json;","text/html;charset=UTF-8;"})也有:<mvc:annotation-driven > <!-- 消息转换器 --> <mvc:message-converters register-defaults="true"> <bean c...
在写网站工具箱涉及到aspose的套装,网上已有部分破解jar,也有部分有license文件授权,总的来说对比其他aspose的转换效果最好,但是没有license是有水印的,接下来开启魔幻操作,所需工具都在附件中
工具代码.md源码在文章附件中Base64字符串转文件读取文件夹文件GsonUtil工具类代码MyBatis配置文件