python序列是几维_从一个1维的位数组获得一个特定的2维的1序列数组[Python] - python...

我正在使用Python,我需要找到执行以下任务的最有效方法。

任务:给定零和一的任何一维数组v,用k> = 0表示v的所有一维的子序列数。

我需要从v获得一个二维数组w,使得:

1)shape(w)=(k,len(v)),

2)对于每一个i = 1,..,k,“ w”的第i行是一个全零的数组,但v的所有第i个子序列除外。

让我举个例子:假设$ v $是数组

v=[0,1,1,0,0,1,0,1,1,1]

然后k = 3并且w应该是数组

w=[[0,1,1,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0,0,0],[0,0,0,0,0,0,0,1,1,1]]

可以编写代码以多种方式执行此任务,例如:

import numpy as np

start=[]

end=[]

for ii in range(len(v)-1):

if (v[ii:ii+2]==[0,1]).all():

start.append(ii)

if (v[ii:ii+2]==[1,0]).all():

end.append(ii)

if len(start)>len(end):

end.append(len(v)-1)

w=np.zeros((len(start),len(v)))

for jj in range(len(start)):

w[jj,start[jj]+1:end[jj]+1]=np.ones(end[jj]-start[jj])

但是我需要在非常大的数组v上执行此任务,并且此任务是函数的一部分,然后将其进行最小化..因此,我需要它尽可能高效和快速。

因此,总而言之,我的问题是:用Python执行计算的最有效方法是什么?

参考方案

这是一种矢量化方式-

def expand_islands2D(v):

# Get start, stop of 1s islands

v1 = np.r_[0,v,0]

idx = np.flatnonzero(v1[:-1] != v1[1:])

s0,s1 = idx[::2],idx[1::2]

# Initialize 1D id array of size same as expected o/p and has

# starts and stops assigned as 1s and -1s, so that a final cumsum

# gives us the desired o/p

N,M = len(s0),len(v)

out = np.zeros(N*M,dtype=int)

# Setup starts with 1s

r = np.arange(N)*M

out[s0+r] = 1

# Setup stops with -1s

if s1[-1] == M:

out[s1[:-1]+r[:-1]] = -1

else:

out[s1+r] = -1

# Final cumsum on ID array

out2D = out.cumsum().reshape(N,-1)

return N, out2D

样品运行-

In [105]: v

Out[105]: array([0, 1, 1, 0, 0, 1, 0, 1, 1, 1])

In [106]: k,out2D = expand_islands2D(v)

In [107]: k # number of islands

Out[107]: 3

In [108]: out2D # 2d output with 1s islands on different rows

Out[108]:

array([[0, 1, 1, 0, 0, 0, 0, 0, 0, 0],

[0, 0, 0, 0, 0, 1, 0, 0, 0, 0],

[0, 0, 0, 0, 0, 0, 0, 1, 1, 1]])

Python GPU资源利用 - python

我有一个Python脚本在某些深度学习模型上运行推理。有什么办法可以找出GPU资源的利用率水平?例如,使用着色器,float16乘法器等。我似乎在网上找不到太多有关这些GPU资源的文档。谢谢! 参考方案 您可以尝试在像Renderdoc这样的GPU分析器中运行pyxthon应用程序。它将分析您的跑步情况。您将能够获得有关已使用资源,已用缓冲区,不同渲染状态上…Python sqlite3数据库已锁定 - python

我在Windows上使用Python 3和sqlite3。我正在开发一个使用数据库存储联系人的小型应用程序。我注意到,如果应用程序被强制关闭(通过错误或通过任务管理器结束),则会收到sqlite3错误(sqlite3.OperationalError:数据库已锁定)。我想这是因为在应用程序关闭之前,我没有正确关闭数据库连接。我已经试过了: connectio…python-docx应该在空单元格已满时返回空单元格 - python

我试图遍历文档中的所有表并从中提取文本。作为中间步骤,我只是尝试将文本打印到控制台。我在类似的帖子中已经看过scanny提供的其他代码,但是由于某种原因,它并没有提供我正在解析的文档的预期输出可以在https://www.ontario.ca/laws/regulation/140300中找到该文档from docx import Document from…numpy loadtxt单行/行作为列表 - python

我只有一个数据文件,例如: 1.2 2.1 3.2 我使用numpy版本1.3.0 loadtxt加载它 a,b,c = loadtxt("data.dat", usecols(0,1,2), unpack=True) 输出是浮点数而不是数组 a = 1.2 我希望它将是: a = array([1.2]) 如果我读取了多行文件,则该文件…Python ThreadPoolExecutor抑制异常 - python

from concurrent.futures import ThreadPoolExecutor, wait, ALL_COMPLETED def div_zero(x): print('In div_zero') return x / 0 with ThreadPoolExecutor(max_workers=4) as execut…

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值