有两个容量分别为 x
升 和 y
升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z
升的水?
如果可以,最后必须用以上水壶中的一或两个来盛放取得的 z
升水。
允许做以下操作:
- 装满任意一个水壶
- 清空任意一个水壶
- 从一个水壶向另外一个水壶倒水,直到装满或者倒空
有两个容量分别为 x
升 和 y
升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z
升的水?
如果可以,最后必须用以上水壶中的一或两个来盛放取得的 z
升水。
允许做以下操作:
给定一个包含了一些 0 和 1 的非空二维数组 grid
, 一个 岛屿 是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。
找到给定的二维数组中最大的岛屿面积。(如果没有岛屿,则返回面积为 0
)
本文为 Jupyter Notebook 笔记转 Markdown,原
.ipynb
文件可点击此处下载
关于 Python 和 NumPy 的使用可以参考斯坦福大学CS231n
的教程:https://cs231n.github.io/python-numpy-tutorial/。
Numpy 是 Python 中科学计算的核心库。它提供了一个高性能的多维数组对象,以及用于处理这些数组的工具。
要想使用 NumPy,我们首先需要引入numpy
包:
1 | import numpy as np |
NumPy 数组是所有相同类型的值的网格,并由非负整数元组索引。维数是数组的秩;数组的形状是一个整数元组,给出沿每个维度的数组大小。
我们可以通过嵌套的 Python 列表初始化 NumPy 数组,并使用方括号访问元素:
最近在学习 PyTorch 的时候,看到文档中计算两个向量的“outer product”后得到一个矩阵。我刚开始理所当然地把“outer product”理解为高中所学的外积,即叉积。但我越想越不对劲:两个向量的叉积不应该还是向量吗,怎么会叉出矩阵来呢?查了一波资料后发现这里的“outer product”不是叉积,而是张量积。
中文里的外积一词常出现在代数、几何学等领域中。对两向量 $\vec{A}$ 与 $\vec{B}$ 而言,外积可指:
上述三种都可称作外积,但含义却大相径庭,因此极易出现混淆,尤其是“exterior”和“outer”都有外面的意思,我发现网上许多文章甚至一些教科书中都出现了翻译、解释上的错误。我认为避免混淆的最好办法就是使用“叉积”、“向量积”、“楔积”、“张量积”这些没有歧义的词语,而避免使用“外积”一词。
下面是对几种外积概念的简要辨析。
截至2月2日24时,持续肆虐的2019-nCoV急性呼吸疾病已经确诊超过1.7万例,此外还有超过2.2万疑似病例和近19万密切接触者。自从疫情爆发以来,越来越多的恐慌、谣言、猜忌、不信任甚至谩骂充斥在社交网络。越是在这种政府公信力和民族凝聚力最脆弱的时候,故宫停车、人民日报带货、鄂A0260W、武汉红十字会阻拦央视记者一类的事件便越会被积怨已久的人们无限放大,并以此作为宣泄心中愤懑的对象。然而,当人们都沉浸在对丑恶的斥责中时,会不会忘记了世间仍然存在的美好,会不会忘记了此时此刻还有多少人在坚守自己的岗位。我想,赞美勇气,要远比抨击怯懦来得有意义。
刚刚看了回形针最新一期的视频《关于新冠肺炎的一切》,难能可贵的是,视频作者用客观的数据与文献资料向我们分析展示了关于此次疫情的真实信息。我在此对这些仍能保持冷静头脑的科普作者表示由衷的敬佩,并在下文引述视频中的一些内容,试图描绘此次疫情的大致轮廓。