- 博客(13)
- 收藏
- 关注
RSS订阅原创 深入算法
/* * 有一个X*Y的网格，一个机器人只能走格点且只能向右或向下走，要从左上角走到右下角。 请设计一个算法，计算机器人有多少种走法。 给定两个正整数int x,int y，请返回机器人的走法数目。保证x＋y小于等于12。 */ public class _机器人走方格 { public static void main(String[] args) { System.out.println(solve(6, 6)); System.out.println(solve1(...
2022-03-20 09:50:06
485
原创 合法括号
/** * 1.输出合法的括号组合 * 输入括号对数 * 输出所有合法组合 * 输入:3 * 输出:()()(),((())),(()()),()(()),(())(), * 2.判断一个字符串是否合法 */ public class _合法括号 { public static void main(String[] args) { _合法括号 obj = new _合法括号(); Set<String> parenthesis = obj.parenthesi...
2022-03-20 09:45:18
386
原创 递归之非空子集
/** 请编写一个方法，返回某集合的所有非空子集。 给定一个int数组A和数组的大小int n，请返回A的所有非空子集。 保证A的元素个数小于等于20，且元素互异。 各子集内部从大到小排序,子集之间字典逆序排序 */ public class _非空子集 { public static void main(String[] args) { int[] A = {1, 2, 3}; _非空子集 obj = new _非空子集(); Set<...
2022-03-20 09:43:40
480
原创 深入递归回溯剪枝
/** * 输入正整数n，对1-n进行排列，使得相邻两个数之和均为素数， 输出时从整数1开始，逆时针排列。同一个环应恰好输出一次。 n<=16 * * 如输入：6 输出： 1 4 3 2 5 6 1 6 5 2 3 4 */ public class _dfs素数环 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n = in.nextInt(); int...
2022-03-18 21:52:43
140
原创 dfs之水洼数题解
/* 有一个大小为 N*M 的园子，雨后积起了水。八连通的积水被认为是连接在一起的。请求出 园子里总共有多少水洼？（八连通指的是下图中相对 W 的*的部分） *** *W* *** 限制条件 N, M ≤ 100 样例: 输入 N=10, M=12 园子如下图（'W'表示积水， '.'表示没有积水） W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. ....
2022-03-18 21:16:07
474
原创 2021-09-08
最新Windows上安装运行Hadoop指南，小白入门！！！ 1.下载安装JDK 并设置JAVA_HOME。一般在 c:\Program Files 路径下 JDK安装教程：https://jingyan.baidu.com/article/1709ad805318544635c4f042.html 2.下载hadoop https://archive.apache.org/dist/hadoop/common/ 下载 hadoop-2.8.3.tar.gz 放置在 F盘（建议放在F盘根目录下） ，并解
2021-09-08 10:06:19
313
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人