⭐君子以自强不息

递归程序调用自身的编程技巧称为递归（ recursion）。 为了描述问题的某一状态，必须用到该状态的上一个状态；而如果要描述上一个状态，又必须用到上一个状态的上一个状态…… 这样用自己来定义自己的方法就是递归。递归生成斐波那契数列fibonacci(n): // n 表示求数列中第 n 个位置上的数的值 if n == 1: // 设置结束递归的限制条件 return 1 if n == 2: // 设置结束递归

题目标签1 2 3 4 5 第几天 方格计数 复数幂 测试次数 快速排序 6 7 8 9 10 递增三元组 螺旋折线 日记统计 全球变暖 堆的计数 1.第几天标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？125package 第几天;public class Main {public static void m.

题目标签1 2 3 4 5 购物单 纸牌三角形 承压计算 魔方状态 取数位 6 7 8 9 10 最大公共子串 日期问题 包子凑数 分巧克力 k倍区间 1.购物单标题： 购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打 优惠的。...

题目标签1 2 3 4 5 煤球数目 生日蜡烛 凑算式 分小组 抽签 6 7 8 9 10 方格填数 剪邮票 四平方和 去球博弈 压缩变换 1.煤球数目煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：

题目标签1 2 3 4 5 约数个数 寻找2020 跑步锻炼 平面分割 七段码 6 7 8 9 10 成绩统计 单词分析 数字三角形 作物杂交 子串分割 1.约数个数【问题描述】对于一个整数，能整除这个整数的数称为这个数的约数。例如：1, 2, 3, 6 都是 6 的约数。请问 78120 有多少个约数。package 约数个数;import java.util.Sca

题目标签1 2 3 4 5 求和 矩形阵列 不同字串 质数 最大降雨量 6 7 8 9 10 旋转 外卖优先级 人物相关性分析 等差数列 扫地机器人 1.求和【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 2019 中，所有这样的数的和

问题描述问题描述　　同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，将整个操场按正方形铺砖（整个操场可视为R行C列的矩阵，矩阵的每个元素为一块正方形砖块），正方形砖块有两种，一种为蓝色，另一种为红色。我们定义他和她之间的“爱情指标”为最大纯色正方形的面积，请你写一个程序求出“爱

问题描述　　最新的火星探测机器人curiosity被困在了一个二维迷宫里，迷宫由一个个方格组成。　　共有四种方格：　　‘.’ 代表空地，curiosity可以穿过它　　‘#’ 代表障碍物，不可穿越，不可停留　　‘S’ 代表curiosity的起始位置　　‘T’ 代表curiosity的目的地　　NASA将会发送一系列的命令给curiosity，格式如下：“LRUD”分别代表向左，向右，向上，向下走一步。由于地球和火星之间最近时也有55000000km！所以我们必须提前判断这一系列的指令会让

问题描述问题描述　　已知2007年1月1日为星期一。设计一函数按照下述格式打印2007年以后（含）某年某月的日历，2007年以前的拒绝打印。为完成此函数，设计必要的辅助函数也是必要的。样例输入一个满足题目要求的输入范例。例：2050 3输出解题思路1.要搞清输入的日期的那个月份1号是星期几2.寻找日历1号的那个位置，星期几就在前面打印几个空位置3.找到打印1号的位置了，计算出这个月有多少天（单月双月，平年闰年）4.从1号一直打印到这个月的天数，满7换一行参考

问题描述问题描述　　给定两个字符串，寻找这两个字串之间的最长公共子序列。输入格式　　输入两行，分别包含一个字符串，仅含有小写字母。输出格式　　最长公共子序列的长度。样例输入abcdghaedfhb样例输出3样例说明　　最长公共子序列为a，d，h。数据规模和约定　　字串长度1~1000。解题思路分析：1.只需建立一个长宽为两个字符串长度+1的二维数组2.dp[i][j]表示String a的前i个字符构成的字符串和String b的前j个字符构成的字符串这两者

问题描述资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31 2 -12 3 -13 1 2样例输出-1-2数据规模与约定对于10%的数据，n

问题描述资源限制时间限制：1.0s 内存限制：256.0MB　　请编程输出一个菱形。输入为菱形中心到顶点的距离样例输入2样例输出参考代码package 菱形;import java.util.Scanner;public class Main {public static void main(String[] args) { Scanner sr = new Scanner(System.in); int n = sr.nextInt(); int left

问题描述问题描述　　在矩形的世界里任何事物都是矩形的，矩形的枪靶，甚至矩形的子弹。现在给你一张N*M的枪靶，同时告诉你子弹的大小为(2l+1)*(2r+1)。读入一张01的图每个点的01状态分别表示这个点是否被子弹的中心击中（1表示被击中，0则没有）一旦一个点被子弹的中心击中，那么以这个点为中心 (2l+1)*(2r+1) 范围内靶子上的点都会被击毁。要求输出最终靶子的状态。输入格式　　第一行为N，M，L,R表示靶子的大小，以及子弹的大小。　　下面读入一个N*M的01矩阵表示每个点是否被子弹的

问题描述问题描述　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。　　●每一步可沿左斜线向下或右斜线向下走；　　●1＜三角形行数≤100；　　●三角形中的数字为整数0，1，…99；　　.　　（图３.１－１）输入格式　　文件中首先读到的是三角形的行数。　　接下来描述整个三角形输出格式　　最大总和（整数）样例输入573 88 1 02 7 4 44 5 2 6 5样例输出30参考代码

问题描述问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。　　注意图中可能含有重边，但不会有自环。输出格式　　输出该图的关联矩阵，注意请勿改变边和结点的顺序。样例输入5 91 23 11 52 52 32 33 24 35 4样例输出1 -1 1 0 0 0 0 0 0-1 0 0 1 1

问题描述问题描述　　L正在出题，新建了一个word文档，想不好取什么名字，身旁一人惊问：“你出的题目叫《新建Microsoft Word文档》吗？”，L大喜，一拍桌子，说：“好，就叫这个名字了。”　　仔细观察，当你新建一个word文档时，会得到一个名为“新建 Microsoft Word 文档.doc”的文件，再新建一个，则名为“新建 Microsoft Word 文档(2).doc”，再新建，便是“新建 Microsoft Word 文档(3).doc”。不断新建，编号不断递增。倘若你现在新建了

问题描述问题描述　　给两组数，各n个。　　请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。　　例如两组数分别为:1 3　　-5和-2 4 1　　那么对应乘积取和的最小值应为：　　(-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式　　第一个行一个数T表示数据组数。后面每组数据，先读入一个n，接下来两行每行n个数，每个数的绝对值小于等于1000。　　n<=8,T<=1000输出格式　　一个数表示答

问题描述问题描述　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。　　接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式　　m行，每行n个空格隔开的整数，输出相乘後的矩阵C（i，j）的值。样例输入2 3 21 0 -11 1 -30 31 23 1样例输出-3 2-8 2解题思路矩阵C应该是m行

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

问题描述你正在用卫星绘制一个遥远的星球。 你的卫星捕捉到了行星表面的图像。拍摄的部分可以是 模拟成网格。每个网格单元要么是陆地，要么是水，要么被云覆盖。云意味着 表面可能是陆地，也可能是水，但我们不能说。 岛屿是一组相连的陆地细胞。如果两个单元共享一条边，则认为它们是连接的。 给定图像，确定与给定一致的最小岛数 信息。输入 第一行输入包含两个空格分隔的整数n和m (1 ≤ n，m ≤ 50)。 接下来的n行每一行都包含m个字符，描述卫星图像。陆地细胞是 用“L”表示，水细胞用“W”表示，被云覆盖的

问题描述给定一个二叉树，它的每个结点都存放一个0-9的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明:叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点路径 1->2 代表数字 12.从根到叶子节点路径 1->3 代表数字 13.因此，数字总和 ...

问题描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。参考代码import java.util.Stack;public class Main {public static void main(Strin...

问题描述如图，百度地图上有5个地点，各个地点间是单向的路径，试求出从1到5的最短路径。从图中可以得到一个5*5的二维矩阵，利用深度搜索算法，求出最短路径。参考代码import java.util.ArrayList;import java.util.Arrays;public class 迪杰斯特拉 { //根据路径图写出连通图.0为不连通,若联通记录他的权值 static int[][] map = { {0,2,0,0,10}, {0,0,3,0,7},

问题描述【问题描述】小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，小块空地都将变为有草的小块。请告诉小明，k 个月后空地上哪些地方有草。【输入格式】输入的第一行包含两个整数 n, m。接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果

战城 时限：1000MS 内存限制：65536K 描述我们中的许多人在童年时代就曾玩过“战斗之城”游戏，现在有些人（例如我）甚至经常在计算机上玩它。我们正在讨论的是该游戏的简单版本。给定一张仅包含空白区域，河流，钢制墙和砖墙的地图。您的任务是假设没有敌人会打扰您，请尽快获得奖金（请参见下图）。您的坦克无法穿过河流或墙壁，但可以通过射击破坏砖墙。撞到砖墙时，砖墙会变成空的空间，但是，如果击中钢墙，则不会损坏砖墙。在每个回合中，您...

问题描述 Problem Description洪尼玛今天准备去寻宝，在一个n*n （n行, n列）的迷宫中，存在着一个入口、一些墙壁以及一个宝藏。由于迷宫是四连通的，即在迷宫中的一个位置，只能走到与它直接相邻的其他四个位置（上、下、左、右）。现洪尼玛在迷宫的入口处，问他最少需要走几步才能拿到宝藏？若永远无法拿到宝藏，则输出-1。 Input多组测试数据。每组数据输入第一行为正整数n，表示迷宫大小。接下来n行，每行包括n个字符，其中字符'.'表示该位置为空地，字符'#'表示该位置为墙壁，

问题描述要求：用广度搜索遍历下图，再使用顺序存储结构表示0 0 1 1 0 1 00 0 1 0 0 0 01 1 0 1 0 0 01 0 1 0 0 0 00 0 0 0 0 0 11 0 0 0 0 0 10 0 0 0 1 1 0广搜：A-C-D-F-B-G-E解题思路BFS是从根节点开始，沿着树(图)的宽度遍历树(图)的节点。如果所有节点均被访问，则算法中止。参考代码import java.util.LinkedList;import j

问题描述4 5s####....#######...g解题思路tips生成x，y坐标轴的两个队列，根据队列的特性进行广度搜索参考代码import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main { //访问节点的x，y坐标 static Queue<Integer> x = new LinkedList<Inte