tuse101的博客

问题分析迷宫节点和边：节点表示灯和开关。边表示通道，节点之间的直接连通关系。目标：从指定起点出发，遍历所有节点（点亮灯）。如果无法遍历所有节点，输出部分遍历路径并以 0 结束。路径唯一性：采用深度优先搜索（DFS），并在访问时优先选择编号最小的邻居节点。解题步骤输入数据：读取节点数 NNN、边数 MMM、起始节点 SSS。使用邻接表存储边的关系，并对每个节点的邻居列表排序。DFS 遍历：从起始节点 SSS 开始，访问所有能访问的节点。记录路径，同时注意在回退时也记录路径（形成回

假如有一个递增的数列如下图为 4 5 6 8 13 17在里面找到 5用二分查找就是中间mid = (i(头) + j(尾)) / 2 这里的/2 是对2 取整这里是(1 + 6) / 2 等于 3， i = 1, j = 6, mid = 3然后第3位的 6 > 5 说明是在6 之前，所有6不要了，要6 前面的这个时候 i 还是等于1， j = 吗mid - 1； 原因是第3位都不满足所有向前移动一位在计算出mid = (i + j) / 2 等于 1第一位

思路这题根据题目来就是，先给出一个有序的降序数组，然后在给出一个数字，插入在里面有几个要求1、这个数字在数组里面有的 不插入2、加入和会超出最大限制的不要3、插入后要求一样保持是一个递减的数组这个时候就思路就清晰了我们只需要做到，在1和2 的时候返回false然后就是满足的时候插入这个是一个递减的序列，我们需要从第一个开始，找到小于它的那么这个时候必定是插在这个数的前面我们的方法就是将这个数字及其以后的全面后移一位后然后把这个位置给放入当前插入的数