- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
使用 numpy
或 itertools
是确定到下一个非连续元素的距离的有效方法。
> import numpy as np
> a=np.array(['a','b','b','c','d','a','b','b','c','c','c','d'])
我希望输出是。
[1, 2, 1, 1, 1, 1, 2, 1, 3, 2, 1]
扩展这个,我想要到两个新元素的距离。预期的输出应该是
[3, 3, 2, 2, 2, 3, 5, 4]
如a
后的两个新元素是b
(二)和c
,依此类推。
编辑 1我有两个版本用于查找下一个新元素:
import numpy as np
a = np.array(['a', 'b', 'b', 'c', 'd', 'a', 'b', 'b', 'c', 'c', 'c', 'd'])
# Using numpy
u, idx = np.unique(a, return_inverse=True)
idx = np.diff(idx)
idx[idx < 0] = 1
idx[idx > 1] = 1
count = 1
while 0 in idx:
idx[np.diff(idx) == count] = count+1
count += 1 │
print idx
# Using loop
oldElement = a[0]
dist = []
count = 1
for elm in a[1:]:
if elm == oldElement:
count += 1
else:
dist.extend(range(count, 0, -1))
count = 1
oldElement = elm
print dist
但是这种方法不能简单地扩展到找到 2 个新元素。
最佳答案
不幸的是,我没有针对一般问题的 numpy/向量化解决方案。
这是一个通用解决方案,适用于任何深度。您问题的第一部分对应于depth=1,第二部分对应于depth=2。此解决方案也适用于更高的深度。
显然,如果您只想解决 depth=1 的情况,可以想出一个更简单的解决方案。然而,对于这个问题,通用性增加了复杂性。
from itertools import groupby, chain, izip
ilen = lambda it: sum(1 for dummy in it)
def get_squeezed_counts(a):
"""
squeeze a sequence to a sequnce of value/count.
E.g. ['a', 'a', 'a', 'b'] --> [['a',3], ['b',1]]
"""
return [ [ v, ilen(it) ] for v, it in groupby(a) ]
def get_element_dist(counts, index, depth):
"""
For a given index in a "squeezed" list, return the distance (in the
original-array) with a given depth, or None.
E.g.
get_element_dist([['a',1],['b',2],['c',1]], 0, depth=1) --> 1 # from a to first b
get_element_dist([['a',1],['b',2],['c',1]], 1, depth=1) --> 2 # from first b to c
get_element_dist([['a',1],['b',2],['c',1]], 0, depth=2) --> 3 # from a to c
get_element_dist([['a',1],['b',2],['c',1]], 1, depth=2) --> None # from first b to end of sequence
"""
seen = set()
sum_counts = 0
for i in xrange(index, len(counts)):
v, count = counts[i]
seen.add(v)
if len(seen) > depth:
return sum_counts
sum_counts += count
# reached end of sequence before finding the next value
return None
def get_squeezed_dists(counts, depth):
"""
Construct a per-squeezed-element distance list, by calling get_element_dist()
for each element in counts.
E.g.
get_squeezed_dists([['a',1],['b',2],['c',1]], depth=1) --> [1,2,None]
"""
return [ get_element_dist(counts, i, depth=depth) for i in xrange(len(counts)) ]
def get_dists(a, depth):
counts = get_squeezed_counts(a)
squeezed_dists = get_squeezed_dists(counts, depth=depth)
# "Unpack" squeezed dists:
return list(chain.from_iterable(
xrange(dist, dist-count, -1)
for (v, count), dist in izip(counts, squeezed_dists)
if dist is not None
))
print get_dists(['a','b','b','c','d','a','b','b','c','c','c','d'], depth = 1)
# => [1, 2, 1, 1, 1, 1, 2, 1, 3, 2, 1]
print get_dists(['a','a','a'], depth = 1)
# => []
print get_dists(['a','b','b','c','d','a','b','b','c','c','c','d'], depth = 2)
# => [3, 3, 2, 2, 2, 3, 5, 4]
print get_dists(['a','b','a', 'b'], depth = 2)
# => []
对于python3,替换xrange->range
和izip->zip
。
关于python - 到 numpy 数组中非连续元素的距离,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23068872/
如何检查一个元素是否立即隐藏。即如何通知元素的可见性。 在我的例子中,该元素是通过 slideUp 函数隐藏的。我应该立即收到有关该元素的可见性的通知。 我想到了使用bind()方法。但它没有类似 o
if (srcbloc == NULL) { fprintf(stderr, "warning!: memrip source is null!\n"); exit(1); } if
当我在数据库的旧 View 中清理一些问题时,我遇到了这个“奇怪”的连接条件: from tblEmails [e] join tblPersonEmails [pe]
如何水平对齐多张图像,一张一张地?它们不必适合宽度屏幕:相反,我希望它们超过后者的宽度,如果这有任何意义的话。 我已经检查了很多类似问题的答案,但找不到任何可以解决我的问题的答案。 HTML:
我知道 Cassandra 中的列有 TTL。但是也可以在一行上设置 TTL 吗?在每列上设置 TTL 并不能解决我的问题,如下面的用例所示: 在某些时候,一个进程想要删除一个带有 TTL 的完整行(
我有一个 NSTextField 和 Label,其值绑定(bind)到 View Controller 中的相同 NSString 这里的问题是标签只有在我按 Tab 时才会更新。 如何使其连续,以
例如。 1."abc"; ===>abc 2."ab c"; ===>ab_c 3."ab c"; ===>ab_c 4."ab c" ===>ab_c 对于多个连续空格也是如此。 我怎样
大家好,我想获取前一天或最后一天的信息,只有当我按下按钮时,它才会显示最后一天(星期六)的所有信息,如果我再次单击按钮,它将显示最后一天的信息(星期五)如果我再次点击它(星期四)谢谢你们帮助我 编辑:
我需要从实时音频流中提取ICY元数据,并正在使用mplayer进行此操作,因为它在播放音频流时会输出元数据。我欢迎其他方式执行此操作,目标是将更新的元数据(歌曲信息)保存到文本文件中,只要歌曲(或数据
语音识别有没有解决方案 只有几个字(2 个就够了,10 个就不错了。100 个就很棒了。不需要更多) 也在移动浏览器上运行(是否可以为此使用 flash(而不是 java)?) 可以安装在您自己的服务
我有一个单词列表, list1 = ['hello', 'how', 'are', 'you?', 'i', 'am', 'fine', 'thanks.', 'great!'] 我想加入, list
我正在开发一个程序,但我不断收到“对‘dosell’的 undefined reference ”,我不太明白发生了什么。这是函数的声明: void dosell(int *cash, int *nu
我无法提出执行我要做的事情所需的查询。 我有三个这样的表: client_files ----------------------- client_id file_id ---------
我一直在寻找一个插件/脚本,当到达底部时,它会从头开始继续滚动网站,就像一个连续的循环。 示例:http://unfold.no/和 http://www.aquiesdonde.com.ar/ 我尝
这个问题在这里已经有了答案: How to prevent scanf causing a buffer overflow in C? (6 个答案) 关闭 6 年前。 我一直在使用一个非常简单的程
给定一个整数数组,找到具有相同数量的 x 和 y 的连续子序列的总数。例如 x=1 和 y=2 的数组 [1,2,1] ans = 2 表示它的两个子数组 [1,2] 和 [2,1]。检查每个连续的子
所以,我有一个所有正自然数的数组。我得到了一个阈值。我必须找出总和小于给定阈值的数字(连续)的最大计数。 For example, IP: arr = {3,1,2,1} Threshold = 5
我制作了像内置相机一样的相机应用。 我想实现像内置相机一样的连续对焦功能。(此功能我不触摸屏幕,但相机会尝试自行对焦。) 因此,将其设置为 surfaceCreated : Camera.Pa
我有这样的数据: f x A 1.1 A 2.2 A 3.3 B 3.5 B 3.7 B 3.9 B 4.1 B 4.5 A 5.1 A 5.2 C 5.4 C 5.5 C 6.1 B 6.2 B
假设我有一个包含一组数据点的表,每个数据点由一个时间戳和一个值组成。如果至少有 N 个连续记录(按时间戳排序)高于给定值 X,我将如何编写返回 true (1) 的查询,否则返回 false (0)?
我是一名优秀的程序员,十分优秀!