宽度优先： 模板 queue 初始 while queue 不空 t 队头 扩展t 迷宫问题 给定一个 n×m 的二维整数数组，用来表示一个迷宫，数组中只包含 0 或 1，其中 0 表示可以走的路，1 表示不可通过的墙壁。 最初，有一个人位于左上角 (1,1) 处，已知该人每次可以向上、下、左、右任 ...
分类：
其他好文 时间：
2021-06-02 20:17:49
阅读次数：
0
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。 输入格式： 输入在一行中给出一个正整数 N（1）。 输出格式： 首先在第 1 行输出 ...
分类：
编程语言 时间：
2021-06-02 19:38:58
阅读次数：
0
1. 题目 给定两个用链表表示的整数，每个节点包含一个数位。 这些数位是反向存放的，也就是个位排在链表首部。 编写函数对这两个整数求和，并用链表形式返回结果。 2. 示例 示例1： 输入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295 输出：2 -> 1 -> 9， ...
分类：
其他好文 时间：
2021-06-02 19:33:54
阅读次数：
0
二分查找 一、引子 设想一个猜数字游戏，A从给定的区间中选择一个数字，B要猜这个数，如果B猜的数大了，就高速B猜大了，如果B猜的数小于A选择的数，就告诉B猜小了。理论上经过有限次的猜数后，B一定可以猜到这个数。 二、算法思想 通过上述猜数字游戏可以发现B每次猜数字时，其实都对给定的区间进行了压缩，最 ...
分类：
编程语言 时间：
2021-06-02 19:20:27
阅读次数：
0
1. 问题 图的 m 着色问题。给定无向连通图 G 和 m 种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求 G 的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。 2. 解析 设 G 有 n 个顶点，将顶点编号为1 ,2 ,... ,n ,则搜索空间为深 ...
分类：
其他好文 时间：
2021-06-02 19:18:25
阅读次数：
0
同余定理 同余定理是数论中的重要概念。给定一个正整数$m$，如果两个整数$a$和$b$满足$(a-b)$能被$m$整除，那么我们就称整数$a$与$b$对模$m$同余，记作$a\equiv b(mod : m)$。 自我理解：两个数同时除以$m$得到的余数相同。 一、同余 定义：设$m$是大于$1$的 ...
分类：
其他好文 时间：
2021-06-02 18:15:34
阅读次数：
0
广度优先遍历多叉树 层序遍历多叉树，判断是否有等于给定值target的结点 给定多叉树： const root = { value: 4, children: [{ value: 2, children: [{ value: 1, children: [] }, { value: 3, childr ...
分类：
其他好文 时间：
2021-06-02 18:13:29
阅读次数：
0
给定一张$n$个点$m$条边的图和一个起点$s$，求删去一个点最多能改变$s$到多少个点的最短路。 ...
分类：
其他好文 时间：
2021-06-02 18:01:53
阅读次数：
0
允许用户使用左右边界从服务器响应中提取值。作为后处理器，此元素将在其范围内的每个Sample请求之后执行，测试边界，提取请求的值，生成模板字符串，并将结果存储到给定的变量名称中。 添加》后置处理器》边界提取器 JMeter中的边界提取器跟loadrunner中的左右边界值一样的原理。确定左边界和右边 ...
分类：
其他好文 时间：
2021-06-02 17:42:29
阅读次数：
0
最大中位数 题目 给定一个由 nn 个整数组成的数组 aa，其中 nn 为奇数。 你可以对其进行以下操作： 选择数组中的一个元素（例如 aiai），将其增加 11（即，将其替换为 ai+1ai+1）。 你最多可以进行 kk 次操作，并希望该数组的中位数能够尽可能大。 奇数长度的数组的中位数是数组以非 ...
分类：
其他好文 时间：
2021-06-02 16:13:06
阅读次数：
0
