思路 比较明显的动态规划问题。状态转移方程为：f(x, y) = grid(x,y) + max {f(x-1,y), f(x, y-1)} 。 优化：这里不使用额外的数组f，而就地更改grid数组，可以将空间复杂度降为O(1)。 1 class Solution { 2 public: 3 int ...
分类：
其他好文 时间：
2020-11-13 13:08:20
阅读次数：
7
同学们好啊，还记得 HashMap 那篇吗？我自己感觉写得非常棒啊，既通俗易懂，又深入源码，真的是分析得透透彻彻、清清楚楚、明明白白的。（一不小心又上仨成语？）HashMap 哪哪都好，真的，只要你想用键值对，第一时间就应该想到它。 但俗话说了，“金无足赤人无完人”，HashMap 也不例外。有一种 ...
分类：
编程语言 时间：
2020-11-06 02:43:11
阅读次数：
19
Numpy是什么 Numpy是一个开源的Python科学计算库。使用Numpy，就可以很自然地使用数组和矩阵。Numpy包含很多实用的数学函数，涵盖线性代数运算、傅里叶变换和随机数生成等功能。 矩阵： 在数学中，矩阵是一个按照长方阵列排列的复数或实数集合，最早来自于方程组的系数及常数所构成的方阵。 ...
分类：
编程语言 时间：
2020-11-04 19:22:43
阅读次数：
43
###符号说明 $y_{0}=\left ( a_{1},a_{2},...,a_ \right ) 即y_{0}是a_{1},a_{2},...,a_$的最大公因数 \(d|a_{i}（d整除a_{i}，a_{i}是d的倍数）\) ###定理 \(设a_{i}\in Z ,A=\left \{ y ...
分类：
其他好文 时间：
2020-11-04 17:50:48
阅读次数：
12
根据题目中规定路径都是单向的,且从编号小的地窖通向编号大的地窖，可以确定本题可以使用动态规划解决。首先思考求解时最后一步会做什么——选择最后一个地窖，挖走其中的地雷。依据此来推出状态转移方程设f[i]表示以i地窖为结束点能挖到的最大地雷数。那么可以写出f[i]=max(f[j]+a[i])条件是j小 ...
分类：
编程语言 时间：
2020-11-02 10:38:23
阅读次数：
34
状态转移方程的定义为：dp( K,i ) 表示经历 K 站乘坐到 flight[i] 航班终点的最低票价。 因为 flight 中的元素存在前后置关系，所以乘坐某航班的上一航班的集合是可以确定的。 dp( K,i ) = Math.min( dp( K-1,j ) )，其中 j 为可以作为上一趟航班 ...
分类：
其他好文 时间：
2020-11-01 10:08:43
阅读次数：
15
#剑指 Offer 47. 礼物的最大价值 解题思路 因为对于一个点，只可能是从上方或左方累加过来，那么选择值最大的那个方向累加即可。 转移方程： f[i][j]+=max(f[i-1][j],f[i][j-1]); 在原矩阵上操作，最后返回最右下角的数即可。 代码 class Solution { ...
分类：
其他好文 时间：
2020-10-26 11:22:21
阅读次数：
20
请定义一个函数quadratic(a, b, c)，接收3个参数，返回一元二次方程 ax^2+bx+c=0ax2+bx+c=0 的两个解。 提示： 一元二次方程的求根公式为： 计算平方根可以调用math.sqrt()函数： #!/usr/bin/env python3 import math def ...
分类：
编程语言 时间：
2020-10-20 16:27:52
阅读次数：
35
平衡点时所有的导数都为0 simulink中建立状态方程模型 ...
分类：
其他好文 时间：
2020-10-18 16:23:17
阅读次数：
18
东方学帝 在 《【知乎】为什么世界上只有东方学帝一人真正搞懂了量子力学？》 https://tieba.baidu.com/p/6892876618 里 说 ： “ 量子力学最迷人之处不过构造波动方程和求波动方程的精确解。东方学帝对偏微分方程颇有研究，发现了新解法，并且新解法更严格。然而应于量子力学 ...
分类：
其他好文 时间：
2020-10-18 10:19:19
阅读次数：
28
