qq_45257495的博客

7.请为该机器人实现路径规划功能:给定房间大小，墙壁位置，请计算出陷阱方格与不可达方格分别有多少个。2.机器人固定从方格(0, 0)出发，只能向东或者向北前进，出口固定为房间的最东北角，如下图的。1.陷阱方格与不可达方格数量，两个信息在一行中输出， 以一个空格隔开。(结尾不带回车换行)5.有些地方是机器人无法达到的，如标记为A的方格，称之为不可达方格,不可达方格不包括墙壁。4.有些地方是- -旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格。6.如下实例图中，陷阱方格有2个，不可达方格有3个。

箱子中字符拼出的字符串与密码的匹配忽略大小写，且要求与密码完全匹配，如密码abc匹配aBc,但是密码abc不匹配abcd。2.输出的密码数字要按照从小到大的顺序排列，密码组合需要按照字母顺序,从小到大的顺序排序。可能的密码组合，每种组合显示成一行，每个组合内部的数字以半角逗号分隔，从小到大的顺序排。请你根据他记住的数字范围和密码的最小数字数量，帮他算下有哪些可能的组合,3.输出的每一个组合的数字的数量要大于等于密码最小数字数量;1.输出的组合都是从可选的数字范围中选取的，且不能重复;

题目：给出一个仅包含加减乘除四种运算符的算式(不含括号)，如1+2*3/4，在保持运算符顺序不变的情况下，现在你可以进行若干次如下操作：如果交换相邻的两个数，表达式值不变，那么你就可以交换这两个数。

以下是一些常见的进程同步机制：互斥锁（Mutex）、信号量（Semaphore）、条件变量（Condition Variable）、屏障（Barrier）、读写锁（Read-Write Lock）、管程（Monitor）、自旋锁（Spin Lock）、消息传递。2.给定一个任意矩阵（用二维数组表示），要求从左上角移动至右下角，每次只能向下或向右移动一格，矩阵中的数字为本次移动的收益，请算出移动值右下角时，所经过路径和的最大收益。每个星际门的开启需要消耗一定的能量，这个能量由星际门上的数字表示。

思路：题目给出了先序遍历和中序遍历的结果，因为先序遍历遵循根–>左–>右，而中序遍历遵循左–>根–>右。所以先序第一个元素必定为根节点，我们可以对中序数组构建一个哈希表，用于存放每个元素的索引值，然后在中序找到根节点所在的索引。这样就可以知道左子树和右子树的数目，以及左子树和右子树的前序和中序遍历结果，最后可以使用递归方法构造出左子树和右子树，再将这两颗子树接到根节点的左右位置。先序遍历中「从 左边界+1+左子树节点数目 开始到 右边界」的元素就对应了中序遍历中「从 根节点定位+1 到 右边界」的元素。

2、设置三个变量i,j,k分别指向A、B数组，以及合并后的数组的末尾，从末尾开始一个个遍历A、B数组中的元素，若A大于B，则把A数组中的元素放到A的最后位置，反之则把B数组位置放到A数组最后位置，最后遍历完之后，若B数组还剩余元素，则把数组再添加到A数组中。步骤：1、创建两个数组A、B分别读取输入流数据，其中A数组的大小应该设置为A、B两数组长度之和，因为A数组最后存放的是合并后的数据。给定两个有序整数数组 A 和 B，将B合并到A中，使得 A 成为一个有序数组。

题目的意思是输入一个n，然后在这1-n个整数列表中，从第一个数开始计数，比如对于n=5，就是从1开始计数，这个计数指的是每个位置的索引，当计数到3时，是三的倍数，所以第三个数对应的数值应该被删除，删除之后，之前的计数值从第一个数开始计数，比如第一步计数到5，此时数字3被删除了，又从第一个开始计数，计数值从5开始数！问题描述: 给定一个从1到n的整数列表，从第一个数字开始计数，遇到3的倍数时，将该数从列表中删除，直至列表末尾。在剩下的数字中，从第一个数字开始，继续之前的计数值，同样遇到3的倍数时，删除该数。

由于题目说候选数组中的每个数字在每个组合只能出现一次，所以，为了避免重复，在开始之前对候选数组进行升序排序，这样优先选择小的数，如果当前的数都小于目标值，则后面的数就不用递归了。1、定义一个列表freq，每一个元素都是一个数组，其中第一个元素代表候选数字，第二个元素代表数字在候选数组中出现的次数。2、定义深度优先搜索方法，pos代表当前处理位置，rest代表剩余目标数。

从[0,0]开始，每次选择一个方向开始检查能否访问，如果能访问进入该节点，该节点作为子问题，继续按照这个思路访问，一条路走到黑，然后再回溯，回溯的过程中每个子问题再选择其他方向，正是深度优先搜索。这里要定义一个数组，表示每次遍历的四个方向，int[][] dir = {{-1,0},{1,0},{0,-1},{0,1}};表示向上移动一行，{{1, 0}} 表示向下移动一行，{{0, -1}} 表示向左移动一列，{{0, 1}}step 1：检查若是threshold小于等于0，只能访问起点这个格子。

递归适用于许多问题，如数学运算（如阶乘、斐波那契数列）、树结构遍历、图算法、字符串处理等。然而，使用递归时要注意合适的终止条件和避免出现无限递归。step 4：递归查找的时候，到了矩阵的边界或者是下一个字符与这个位置的字符不匹配，或者节点已经访问过了，或者字符串匹配完成都结束递归。step 2：设置flag数组记录某一次路径中矩阵中的位置是否被经过，因此一条路径不能回头。step 5：访问节点，修改flag数组，向其他四个方向延伸，回溯的时候修改flag数组。step 3：遍历矩阵，对每个位置进行递归。

输入m=1，n=2，表示最少1个键，最多2个键，符合要求的键数是1个键和2个键，其中1个键的有效模式有9种，两个键的有效模式有56种，所以最终有效模式总数是9+56=65种，最终输出65。：输入参数：curr和remaining，代表当前键和剩余要连接的键数，该方法是一个深度优先搜索（DFS）的递归函数，用于计算在给定的键数限制下，从当前键开始的所有有效解锁模式的数量。：输入参数m和n,代表允许解锁的最少和最多键数，计算满足在范围[m,n]内允许的键数的所有有效模式的总数。2、所有的键都必须是不同的；