搜索结果
查询Tags标签： cases，共有 21条记录-
数据结构与算法-最小路径和
题目路径 最小路径和 题目描述 给定一个包含非负整数的 m x n 网格 grid ，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。 说明：每次只能向下或者向右移动一步。 示例1：输入：grid = [[1,3,1],[1,5,1],[4,2,1]] 输出：7 解释：因为路径 1→3→1→1→…
2022/8/9 1:24:18 人评论 次浏览 -
初学 二维树状数组
二维树状数组可以高效解决二维动态矩形计数问题。 我先带你回顾一下一维树状数组是怎样的：\[c_n=\sum\limits^n_{i=n-lowbit(n)+1}a_i \]设 \(\{d^{(n)}\}\) 为 \[\begin{cases}d_1=n\\ d_i=d_{i-1}-lowbit(d_{i-1}) & i>1 \\ d_i>0 & i\in\mathbb{N}^+\e…
2021/11/10 23:16:40 人评论 次浏览 -
初学 二维树状数组
二维树状数组可以高效解决二维动态矩形计数问题。 我先带你回顾一下一维树状数组是怎样的：\[c_n=\sum\limits^n_{i=n-lowbit(n)+1}a_i \]设 \(\{d^{(n)}\}\) 为 \[\begin{cases}d_1=n\\ d_i=d_{i-1}-lowbit(d_{i-1}) & i>1 \\ d_i>0 & i\in\mathbb{N}^+\e…
2021/11/10 23:16:40 人评论 次浏览 -
算法竞赛入门经典 例题6-6
UVa679 Dropping Balls 小球沿着一个满二叉树形状的装置下落，树中每一个节点都有一个开关来控制与左子节点和右子节点的连通性，每当有小球经过该节点时，开关的状态都会改切换。根据树的深度和放入装置的球的编号，求出小球最终停留在哪个叶子节点。 由于是满二叉树（也…
2021/10/4 22:41:20 人评论 次浏览 -
算法竞赛入门经典 例题6-6
UVa679 Dropping Balls 小球沿着一个满二叉树形状的装置下落，树中每一个节点都有一个开关来控制与左子节点和右子节点的连通性，每当有小球经过该节点时，开关的状态都会改切换。根据树的深度和放入装置的球的编号，求出小球最终停留在哪个叶子节点。 由于是满二叉树（也…
2021/10/4 22:41:20 人评论 次浏览 -
在Markdown中使用数学公式
本质上讲，要想实现在Markdown中插入数学公式，还是要依靠Latex语法来实现的，具体的语法内容，可以参考Markdown数学公式一览。需要特别注意的是，为保证方程组之类的数学公式可以正常显示，请务必将所要写的公式放在两个$$之间。（注意换行）。不加$$的情况 源代码 \beg…
2021/10/3 23:14:38 人评论 次浏览 -
在Markdown中使用数学公式
本质上讲，要想实现在Markdown中插入数学公式，还是要依靠Latex语法来实现的，具体的语法内容，可以参考Markdown数学公式一览。需要特别注意的是，为保证方程组之类的数学公式可以正常显示，请务必将所要写的公式放在两个$$之间。（注意换行）。不加$$的情况 源代码 \beg…
2021/10/3 23:14:38 人评论 次浏览 -
数值计算：线性方程组的静态迭代解法
对于线性方程组的迭代求解方法可以分为两类，静态迭代方法与非静态迭代方法，两者区别在于，前者构造简单，迭代步长与方向恒定，但是收敛条件限制较大，收敛速度较慢。而非静态方法构造格式更复杂，收敛速度更快。本文主要记录静态迭代方法 静态迭代法 考虑以下线性方程组…
2021/10/3 23:13:14 人评论 次浏览 -
数值计算：线性方程组的静态迭代解法
对于线性方程组的迭代求解方法可以分为两类，静态迭代方法与非静态迭代方法，两者区别在于，前者构造简单，迭代步长与方向恒定，但是收敛条件限制较大，收敛速度较慢。而非静态方法构造格式更复杂，收敛速度更快。本文主要记录静态迭代方法 静态迭代法 考虑以下线性方程组…
2021/10/3 23:13:14 人评论 次浏览 -
UVA580 危险的组合 Critical Mass
DP做法：转移的时候只要考虑最后有几个连续的铀盒或者是否已经满足条件。 所以用 $dp_{i,j}$ 表示有考虑了前 $i$ 个盒子，最后有 $j$ 个连续铀盒的方案数。特殊地，当 $j = m$ 时表示前 $i$ 个盒子已经有了连续 $m$ 个铀盒的方案数，其中 $m$ 为需要的连续铀盒数，题目中…
2021/10/1 23:12:26 人评论 次浏览 -
UVA580 危险的组合 Critical Mass
DP做法：转移的时候只要考虑最后有几个连续的铀盒或者是否已经满足条件。 所以用 $dp_{i,j}$ 表示有考虑了前 $i$ 个盒子，最后有 $j$ 个连续铀盒的方案数。特殊地，当 $j = m$ 时表示前 $i$ 个盒子已经有了连续 $m$ 个铀盒的方案数，其中 $m$ 为需要的连续铀盒数，题目中…
2021/10/1 23:12:26 人评论 次浏览 -
七周打卡剑指offer《斐波那契数列》
斐波那契数列 题目描述 输入一个整数 n ，求斐波那契数列的第 n 项。 假定从 0 开始，第 0 项为 0。(n≤39) 样例 输入整数 n=5 返回 5题解 斐波那契数列：前两项为1， 从第三项之后，每一项的纸是前两项的和 f(x)={1,x = 11,x = 2f(x−1)+f(x−2),x > 2f(x) = \begin{…
2021/9/25 6:43:13 人评论 次浏览 -
七周打卡剑指offer《斐波那契数列》
斐波那契数列 题目描述 输入一个整数 n ，求斐波那契数列的第 n 项。 假定从 0 开始，第 0 项为 0。(n≤39) 样例 输入整数 n=5 返回 5题解 斐波那契数列：前两项为1， 从第三项之后，每一项的纸是前两项的和 f(x)={1,x = 11,x = 2f(x−1)+f(x−2),x > 2f(x) = \begin{…
2021/9/25 6:43:13 人评论 次浏览 -
010、011、012【前程贷—简化版，实战 04】用openpyxl 操作 excel表格
在上一节 （009、【前程贷—简化版，实战 03】 用excel设计测试用例，把测试数据分离） 用excel表格设计测试用例、分离数据后，就需要用到openpyxl 来获取表格中的数据， 本节主要演示封装 操作 excel 表格 ；a、沿用上一节设计的测试用例表格，如下： b、项目的层级…
2021/9/1 6:07:50 人评论 次浏览 -
010、011、012【前程贷—简化版，实战 04】用openpyxl 操作 excel表格
在上一节 （009、【前程贷—简化版，实战 03】 用excel设计测试用例，把测试数据分离） 用excel表格设计测试用例、分离数据后，就需要用到openpyxl 来获取表格中的数据， 本节主要演示封装 操作 excel 表格 ；a、沿用上一节设计的测试用例表格，如下： b、项目的层级…
2021/9/1 6:07:50 人评论 次浏览
