给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 举例： 输入: arr = [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 解释: 因为路径 1→3→1→1→1 的总和最小。 pu ...
分类：
编程语言 时间：
2020-07-10 23:54:32
阅读次数：
88
题目 题目背景 考古学家发现了一块布，布上做有针线活，叫做“十字绣”，即交替地在布的两面穿线。 题目描述 布是一个n*m的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。给出布两面的图案(实线代表该处 ...
分类：
其他好文 时间：
2020-07-07 18:12:41
阅读次数：
283
网格问题的基本概念 我们首先明确一下岛屿问题中的网格结构是如何定义的，以方便我们后面的讨论。 网格问题是由 m*n个小方格组成一个网格，每个小方格与其上下左右四个方格认为是相邻的，要在这样的网格上进行某种搜索。 岛屿问题是一类典型的网格问题。每个格子中的数字可能是 0 或者 1。我们把数字为 0 的 ...
分类：
其他好文 时间：
2020-07-07 17:33:38
阅读次数：
66
题意:你需要在长度从$1$~\(k\),宽度无限的网格图中造图形(每个点四周必须连通),问最多能造出多少种不同的图形. 题解:感觉没什么好说的,就是画图找规律,如果$r\ge n$的话(即没有任何空间限制),那么就是1+1+....+n-1,否则就被网格图限制了,这时的方案数只能是1+2+....+ ...
分类：
其他好文 时间：
2020-07-07 15:34:12
阅读次数：
82
Consul是什么 Consul是一个服务网格（微服务间的 TCP/IP，负责服务之间的网络调用、限流、熔断和监控）解决方案，它是一个一个分布式的，高度可用的系统，而且开发使用都很简便。它提供了一个功能齐全的控制平面， 主要特点是：服务发现、健康检查、键值存储、安全服务通信、多数据中心。 安装Con ...
分类：
编程语言 时间：
2020-07-07 14:58:25
阅读次数：
62
63. 不同路径 II 一个机器人位于一个 m x n 网格的左上角 。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？ 说明: 网格中的障碍物和空位置分别用 1 和 0 来表示。 示例： 输入: [ [0,0, ...
分类：
其他好文 时间：
2020-07-06 23:56:05
阅读次数：
86
动态规划类问题主要分为两大类： 1.求最优解（典型的背包问题） 2.计数（统计方案） 以上两类都存在递推性质。 第一类的递推称为最优子结构 -- 当前问题的最优解取决于子问题的最优解。 当前问题的方案数取决于子问题的方案数时，也可以用动态规划解决。 第二类例子： 机器人走方格（leetcode63. ...
分类：
其他好文 时间：
2020-07-06 09:13:38
阅读次数：
54
663. 墙和门 中文English 您将获得一个使用这三个可能值初始化的 m×n 2D 网格。-1 - 墙壁或障碍物。0 - 门。INF - Infinity是一个空房间。我们使用值 2 ^ 31 - 1 = 2147483647 来表示INF，您可以假设到门的距离小于 2147483647。在代 ...
分类：
其他好文 时间：
2020-07-05 15:19:55
阅读次数：
59
众所周知，蓝牙低功耗(BLE)等短程无线技术适用于分布广的传感器网络，以用于监控各种进程。这种技术芯片价格低廉且性能优秀，电池寿命极佳，且易于互相连接。 此外，BLE系统芯片(SoCs)能够进行边缘处理，BLE这样的短程技术的吞吐量也是从无线传感器传输数据的理想选择。更妙的是，蓝牙已经默认为是大多数智能手机都会具备的技术，这意味着BLE传感器可以在大多数手持设备上配置和查询。 但BLE作为
分类：
其他好文 时间：
2020-07-04 09:19:51
阅读次数：
93
CSS 中文开发手册 语言 编辑 高级 使用CSS网格进行基于行的放置 | CSS Grid Layout: Line-based Placement with CSS Grid (Grid Layout) - CSS 中文开发手册 在本文介绍了网格布局的基本概念。，我们开始研究如何使用行号在网格中... ...
分类：
编程语言 时间：
2020-07-04 01:15:49
阅读次数：
59
