- 博客(13)
- 收藏
- 关注
原创 深入算法
/** 有一个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
475
原创 合法括号
/*** 1.输出合法的括号组合* 输入括号对数* 输出所有合法组合* 输入:3* 输出:()()(),((())),(()()),()(()),(())(),* 2.判断一个字符串是否合法*/public class _合法括号 { public static void main(String[] args) { _合法括号 obj = new _合法括号(); Set<String> parenthesis = obj.parenthesi...
2022-03-20 09:45:18
369
原创 递归之非空子集
/**请编写一个方法,返回某集合的所有非空子集。给定一个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
461
原创 深入递归回溯剪枝
/*** 输入正整数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
129
原创 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
446
原创 2021-09-08
最新Windows上安装运行Hadoop指南,小白入门!!!1.下载安装JDK并设置JAVA_HOME。一般在 c:\Program Files 路径下JDK安装教程:https://jingyan.baidu.com/article/1709ad805318544635c4f042.html2.下载hadoophttps://archive.apache.org/dist/hadoop/common/下载 hadoop-2.8.3.tar.gz 放置在 F盘(建议放在F盘根目录下) ,并解
2021-09-08 10:06:19
293
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人