菜得真实的博客

人了解迭代，神了解递归。1.介绍递归指的是调用自己的函数。每个递归函数都有两部分：基线条件（base case）和递归条件（recursive case）。递归条件指的是函数调用自己，而基线条件则指的是函数不再调用自己，从而避免形成无限循环。可以借助理解循环来理解递归：举个栗子，你用你手中的钥匙打开一扇门，结果去发现前方还有一扇门，紧接着你又用钥匙打开了这扇门，然后你又看到一扇们…（这...

文章目录1.全排列有重复元素的全排列2.组合问题1.全排列有重复元素的全排列需要对元素进行排序然后再 全排列的时候加入//重复元素 去重*************************if(i>0&&a[i]==a[i-1]&&book[i-1]==0) continue;例子： 对 一个数组{1,0,1,1} 进行全排列impor...

2n皇后问题描述：　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。　　输入格式：　　输入的第一行为一个整数n，表示棋盘的大小。　　接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置...

dfs练习题import java.util.Scanner;/** * @author sjf * @date 2020/3/3 15:04 */public class dfs数独游戏 { static char[][] map = {{'0','6','1','0','3','0','0','2','0'}, ...

搜索——深度优先算法（dfs）有一天，小哈一个人去玩迷宫。凡是方向感不好的小哈很快迷路了。小啊得知后便去解救无助的小哈。小啊当然是有备而来，已经弄清楚了迷宫的地图，现在小啊要以最快的速度去解救小哈迷宫由m行n列组成（m,n>=50）迷宫由空地和墙组成，0代表空地，1代表墙。任务是找出一条小啊营救小哈的最短路径。import java.util.Random;import jav...

快速排序找数组中的第N大数