首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

2022-04-22:给你一个大小 m x n 矩阵 board 表示甲板,其中,每个单元格可以是一艘战舰 ‘X‘ 或者是一个空位 ‘.‘ ,返回甲板 b

2022-04-22:给你一个大小 m x n 矩阵 board 表示甲板,其中,每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ,返回甲板 board 上放置 战舰 数量。...战舰 只能水平或者垂直放置 board 上。换句话说,战舰只能按 1 x k(1 行,k 列)或 k x 1(k 行,1 列)形状建造,其中 k 可以是任意大小。...两艘战舰之间至少有一个水平或垂直空位分隔 (即没有相邻战舰)。 输入:board = ["X",".",".","X",".",".",".","X",".",".",".","X"]。...甲板上战舰。 来自米哈游。 答案2022-04-22: 并查集或者岛问题都行,但这不是最优解。 数战舰左上角,统计左上角个数就行。 时间复杂度:O(N**2)。 代码用rust编写。...for i in 0..m.len() { for j in 0..m[0].len() { if m[i][j] == 'X' && (i == 0 || m[

32610

python:numpy详细教程

这是一个指示数组每个维度上大小整数元组。...NumPy,这些叫作“通用函数”(ufunc)。NumPy里这些函数作用按数组元素运算,产生一个数组作为输出。   ...索引:比较矩阵和二维数组     注意NumPy数组和矩阵有些重要区别。NumPy提供了两个基本对象:一个N数组对象和一个通用函数对象。其它对象都是建构它们之上。...对二维数组使用一个冒号产生一个一维数组,然而矩阵产生一个二维矩阵。10例一个M[2,:]切片产生一个形状(1,4)矩阵,相比之下,一个数组切片总是产生一个最低可能维度11数组。...MATLAB这非常简单:如果x和y是两个相同长度向量,你仅仅需要做m=[x;y]。

1.2K40
您找到你想要的搜索结果了吗?
是的
没有找到

收藏 | Numpy详细教程

NumPy维度(dimensions)叫做轴(axes),轴个数叫做秩(rank)。 例如,3D空间一个坐标[1, 2, 3]是一个1数组,因为它只有一个轴。...# a weird thing to do array([ 4, 10]) 注意一维数组长度必须和你想要切片维度或轴长度一致,之前例子b1是一个1长度数组(a行数),b2(长度...索引:比较矩阵和二维数组 注意NumPy数组和矩阵有些重要区别。NumPy提供了两个基本对象:一个N数组对象和一个通用函数对象。其它对象都是建构它们之上 。...对二维数组使用一个冒号产生一个一维数组,然而矩阵产生一个二维矩阵。10例一个M[2,:]切片产生一个形状(1,4)矩阵,相比之下,一个数组切片总是产生一个最低可能维度11数组。...MATLAB这非常简单:如果x和y是两个相同长度向量,你仅仅需要做 m=[x;y]。

2.4K20

NumPy详细教程

NumPy,这些叫作“通用函数”(ufunc)。NumPy里这些函数作用按数组元素运算,产生一个数组作为输出。 ...# a weird thing to do array([ 4, 10])   注意一维数组长度必须和你想要切片维度或轴长度一致,之前例子b1是一个1长度数组(a行数),b2(...索引:比较矩阵和二维数组   注意NumPy数组和矩阵有些重要区别。NumPy提供了两个基本对象:一个N数组对象和一个通用函数对象。其它对象都是建构它们之上 。...对二维数组使用一个冒号产生一个一维数组,然而矩阵产生一个二维矩阵。10例一个M[2,:]切片产生一个形状(1,4)矩阵,相比之下,一个数组切片总是产生一个最低可能维度11数组。...MATLAB这非常简单:如果x和y是两个相同长度向量,你仅仅需要做m=[x;y]。

78500

python numpy 总结

NumPy,这些叫作“通用函数”(ufunc)。NumPy里这些函数作用按数组元素运算,产生一个数组作为输出。   ...# a weird thing to do array([ 4, 10])     注意一维数组长度必须和你想要切片维度或轴长度一致,之前例子b1是一个1长度数组(a行数),b2...索引:比较矩阵和二维数组    注意NumPy数组和矩阵有些重要区别。NumPy提供了两个基本对象:一个N数组对象和一个通用函数对象。其它对象都是建构它们之上。...对二维数组使用一个冒号产生一个一维数组,然而矩阵产生一个二维矩阵。10例一个M[2,:]切片产生一个形状(1,4)矩阵,相比之下,一个数组切片总是产生一个最低可能维度11数组。...MATLAB这非常简单:如果x和y是两个相同长度向量,你仅仅需要做m=[x;y]。

78130

Numpy 多维数据数组实现

numpy包(模块)几乎总是用于Python数值计算。这个软件包Python提供了高性能向量、矩阵、张量数据类型。...v数组M数组区别在于它们尺寸(形式)。我们可以使用ndarray.shape属性获取大小信息。 v.shape ? M.shape ?...如果我们省略了多维数组索引,就会返回一些值(一般情况下,N-1维数组)。 M ? M[1] ? M[1,:]#第一行 ? M[:,1]#第一列 ? 使用索引,你可以为单个数组元素赋值。...你也可以使用掩码:如果掩码类型bool,那么根据掩码元素值与相应索引,选择该元素(True)或不选择(False)。 B = array([n for n in range(5)]) B ?...9.改变阵列形状和大小 A ? n, m = A.shape B = A.reshape((1,n*m)) B ? B[0,0:5] = 5 B ? A ?

6.4K30

Pythonnumpy常用函数整理

参考链接: Pythonnumpy.cosh 导入numpy:import numpy as np  一、numpy常用函数  1.数组生成函数  np.array(x):将x转化为一个数组  np.array...(x,dtype):将x转化为一个类型type数组  np.zeros(shape):生成shape维度大小全0数组  np.zeros_like(a):生成与a各维度大小一致全0数组  np.ones...:将输入数据x转化为方阵(非对角线元素0)  np.dot(a,b):矩阵乘法  np.trace(a):计算对角线元素和  3.排序函数:  np.sort(a):排序,返回a元素,不影响原数组...string文件内容并转化为数组对象(或字典对象)  np.loadtxt(string,delimiter):读取文件string文件内容,delimiter分隔符转化为数组  二、numpy.ndarray...  a[n:]:选取第n+1到最后一个元素  a[:m]:选取第1到第m个元素  a[布尔数组]:选取true元素  a[[x,y,m,n]]...

2.6K10

Python基础——Numpy库超详细介绍+实例分析+附代码

,只索取True部分,去掉False部分 通过布尔型索引选取数组数据,将总是创建数据副本。...索引和切片  4.1普通索引  1 数组和标量之间运算: 可以直接进行加减乘除运算(对每一个元素进行) a+1 a*3 1//a a0.5 2 同样大小数组之间运算: a+b a/b ab 3 数组索引...NumPy:随机数生成  随机数生成函数np.random子包内 常用函数:  rand  给定形状产生随机数组(0到1之间数)  randint  给定形状产生随机整数  choice  给定形状产生随机选择...#定义了一个二维数组大小(2,3) x np.array([[1., 0., 0.],        [0., 1., 2.]]) x.ndim   #数组维度数 2 x.shape    #数组维数...,返回格式(n,m),其中n行数,m列数 (2, 3) x.size    #数组元素总数 6 x.dtype   #数组元素类型 np.dtype('float64')  #64位浮点型 x.itemsize

1.1K20

Python基础——Numpy库超详细介绍+实例分析+附代码

,只索取True部分,去掉False部分 通过布尔型索引选取数组数据,将总是创建数据副本。...索引和切片  4.1普通索引  1 数组和标量之间运算: 可以直接进行加减乘除运算(对每一个元素进行) a+1 a*3 1//a a0.5 2 同样大小数组之间运算: a+b a/b ab 3 数组索引...NumPy:随机数生成  随机数生成函数np.random子包内 常用函数:  rand  给定形状产生随机数组(0到1之间数)  randint  给定形状产生随机整数  choice  给定形状产生随机选择...#定义了一个二维数组大小(2,3) x np.array([[1., 0., 0.],        [0., 1., 2.]]) x.ndim   #数组维度数 2 x.shape    #数组维数...,返回格式(n,m),其中n行数,m列数 (2, 3) x.size    #数组元素总数 6 x.dtype   #数组元素类型 np.dtype('float64')  #64位浮点型 x.itemsize

1.3K30

NumPy 笔记(超级全!收藏√)

NumPy Ndarray 对象  NumPy 最重要一个特点是其 N数组对象 ndarray,它是一系列同类型数据集合, 0 下标开始进行集合中元素索引。 ...数组元素总个数,相当于 .shape n*m 值ndarray.dtypendarray 对象元素类型ndarray.itemsizendarray 对象每个元素大小字节单位ndarray.flagsndarray...布尔索引  我们可以通过一个布尔数组索引目标数组。  布尔索引通过布尔运算(:比较运算符)获取符合指定条件元素数组。 ...假设数组 a 维度 3X4,数组 b 维度 1X4 ,则使用以下迭代器(数组 b 被广播到 a 大小)。 ...一个         m         ×         n        m \times n     m×n 矩阵是一个由 $ m $ 行(row)列 $ n $(column)元素排列成矩形阵列

4.6K30

最全NumPy教程

NumPy - 高级索引 如果一个ndarray是非元组序列,数据类型整数或布尔值ndarray,或者至少一个元素序列对象元组,我们就能够用它索引ndarray。高级索引始终返回数据副本。...然而, NumPy 仍然可以对形状不相似的数组进行操作,因为它拥有广播功能。较小数组会广播到较大数组大小,以便使它们形状可兼容。...如果满足以下规则,可以进行广播: ndim较小数组会在前面追加一个长度 1 维度。 输出数组每个维度大小是输入数组该维度大小最大值。...如果输入每个维度大小与输出大小匹配,或其值正好 1,则在计算可它。 如果输入某个维度大小 1,则该维度一个数据元素将用于该维度所有计算。...y轴上对应值存储一个数组对象y。这些值使用matplotlib软件包pyplot子模块plot()函数绘制。 图形由show()函数展示。 上面的代码应该产生以下输出: ?

4.1K10

NumPy基础

参考链接: Pythonnumpy.log1p 文章目录  一、创建数组二、数组操作类型1. 数组属性2. 数组索引:获取单个元素3. 切片4. 数组变形5....axis=0每列,axis=1每行大多数聚合有对NaN值安全处理策略(NaN-safe)(以上除any all均有,方法前加nan,np.nansum),计算时忽略所有的缺失值。...如果两个数组形状在任何一个维度上都不匹配,那么数组形状会沿着维度1维度扩展匹配另外一个数组形状。如果两个数组形状在任何一个维度上都不匹配并且没有任何一个维度等于1,那么会引发异常。 ...a.shape -> (n,) 二维数组 b.shape -> (m, n) 第一步 a.shape -> (n,)补足(1, n) 第二步 a.shape -> (1, n)扩展(m, n) ->...方法一 [x[3], x[7], x[2]] # 方法二:通过传递索引单个列表或数组获得同样结果 ind = [3, 7, 4] x[ind] # 利用花哨索引使结果形状与索引数组形状一致,而不是与被索引数组形状一致

1.3K30

Python3快速入门(十二)——Num

ndarray 和 标准Python 数组区别如下: (1)ndarray 创建时具有固定大小, 更改ndarray大小将创建一个数组并删除原来数组,与Python原生数组对象(可以动态增长...ndarray.shape:数组维度,是一个整数元组,表示每个维度数组大小。对于n行和m矩阵,shape是(n,m)。因此,shape元组长度就是rank或维度个数 ndim。...,布尔索引通过布尔运算(:比较运算符)获取符合指定条件元素数组。...假设数组 a 维度 3X4,数组 b 维度 1X4 ,则使用迭代器(数组 b 被广播到 a 大小)如下: import numpy if __name__ == "__main__":...n: 返回矩阵行数 M: 返回矩阵列数,默认为 n k: 对角线索引 dtype: 数据类型 numpy.matlib.identity(n,dtype=None) 返回给定大小单位矩阵。

4.5K20

NumPy 1.26 中文官方指南(一)

NumPy ,这些被称为“通用函数”(ufunc)。 NumPy ,这些函数对数组进行逐元素操作,产生一个数组作为输出。... NumPy ,这些被称为“通用函数”(ufunc)。 NumPy ,这些函数对数组进行逐元素操作,产生一个数组作为输出。...NumPy 还允许您使用点...编写这个表达式,即b[i, ...]。 点 (...) 表示需要产生一个完整索引元组所需冒号数量。... NumPy ,这些被称为“通用函数”(ufunc)。 NumPy ,这些函数对数组进行逐元素操作,并产生一个数组作为输出。...NumPy 还允许您使用点号表示b[i, ...]。 省略号(...)表示产生一个完整索引元组所需冒号。

81010

Python:Numpy详解

参考链接: Pythonnumpy.amin NumPy Ndarray 对象  NumPy 最重要一个特点是其 N数组对象 ndarray,它是一系列同类型数据集合, 0 下标开始进行集合中元素索引...从索引 2 开始到索引 7 停止,间隔 2 print(b) 输出结果:  [2  4  6] 冒号 : 解释:如果只放置一个参数, [2],将返回与该索引相对应单个元素。...假设数组 a 维度 3X4,数组 b 维度 1X4 ,则使用以下迭代器(数组 b 被广播到 a 大小)。 ...numpy.matlib.eye(n, M,k, dtype) 参数说明:  n: 返回矩阵行数 M: 返回矩阵列数,默认为 n k: 对角线索引 dtype: 数据类型 numpy.matlib.identity...逆矩阵(inverse matrix):设A是数域上一个n阶矩阵,若在相同数域上存在另一个n阶矩阵B,使得: AB=BA=E ,则我们称B是A逆矩阵,而A则被称为可逆矩阵。注:E单位矩阵。

3.5K00

NumPy库入门教程:基础知识总结

注意在numpy,当某个轴指定为-1时,此时numpy会根据实际数组元素个数自动替换-1具体大小第二例,我们指明了c仅有一列,而b数组有12个元素,因此c被自动指定为12行1列矩阵,即一个...4 元素索引和修改 简单索引形式和切片: 当使用布尔数组b作为下标存取数组x元素时,将收集数组x中所有在数组b对应下标True元素。...下面给一个计算sin函数(sin函数计算数组全部元素sin值)小实例: 四则运算符可以直接用于数组(一维或多维)计算: 比较操作也可直接进行,如下,比较x1和x2各对应元素大小,返回一个...,计算外积):若数组a维数M数组b维数N,则ufunc函数opouter()方法对a、b数组计算所生成数组c维数M+N,c形状是a、b形状结合。...a是一个N*N二维数组,而b一个长度N一维数组,solve函数找到一个长度N一维数组x,使得a和x矩阵乘积正好等于b数组x就是多元一次方程组解。

1.1K20

NumPy 1.26 中文文档(四十一)

返回一个与 element 相同形状布尔数组,其中 element 元素 test_elements True,否则为 False。...keepdims布尔值,可选 如果设置 True,则被减少轴将作为大小维度保留在结果。使用此选项,结果将正确地广播到数组 1.22.0 版本中新增。...给定数组 a,条件 a > 3 是一个布尔数组,因为 False 被解释 0,np.nonzero(a > 3)产生条件真的 a 索引。...]) 使用非零元素索引作为索引数组提取这些元素: >>> x.ravel()[np.flatnonzero(x)] array([-2, -1, 1, 2]) numpy.where 原文...如果没有合适索引,返回 0 或 N(其中 N a长度)。 sorter1-D 数组样式,可选 整数索引数组,将数组a排序升序。它们通常是 argsort 结果。

13410

Python NumPy ndarray 入门指南

一个整型元组方式表示数组每个维度大小。比如对一个nm矩阵来说,其 shape 属性 (n, m)。...我们可以使用 Python 标准类型创建指定该对象,NumPy 也提供了自己类型, numpy.int32, numpy.int16, and numpy.float641 等  ndarray.itemsize...数组每个元素字节大小。.... ,  1.6,  2.2,  2.8,  3.4,  4. ]) 从文件读入  使用 numpy.genfromtxt,这里读入 CSV 文件例  import numpy as np myFile... NumPy ,这些函数都产生一个数组作为输出 由于比较多,把它放到了脚注6 因为其中很多函数都涉及到 axis 这个参数,这里就来简单介绍一下这个参数怎么指定,我们不妨 np.sum() 探究

80720

TutorialsPoint NumPy 教程

ndarray是非元组序列,数据类型整数或布尔值ndarray,或者至少一个元素序列对象元组,我们就能够用它索引ndarray。...如果输入每个维度大小与输出大小匹配,或其值正好 1,则在计算可它。 如果输入某个维度大小 1,则该维度一个数据元素将用于该维度所有计算。...假设数组a具有维度 3X4,并且存在维度 1X4 一个数组b,则使用以下类型迭代器(数组b被广播到a大小)。...'\n' # 要注意 a 第一行 b 重复出现,因为尺寸变大了 print '修改第二个数组大小:' b = np.resize(a,(3,3)) print b 输出如下: 第一个数组...numpy.angle() 返回复数参数角度。 函数参数是degree。 如果true,返回角度角度制表示,否则为弧度制表示。

3.9K10
领券