El día 4 de marzo de 2010 09:05, Francesc Alted fal...@pytables.org escribió:
A Thursday 04 March 2010 05:21:48 Jesus Cea escrigué:
On 03/03/2010 08:21 PM, d1d4c wrote:
El modo digest sólo puede servirle (si es que puede llegar a servir de
algo) a quien no pretenda escribir, sólo leer.
El
El día 4 de marzo de 2010 09:43, José Jorge Lorenzo Vila
jjlore...@uci.cu escribió:
Hola lista,
Hola.
Siguiendo las indicaciones he instalado django-wikiapp,
La duda es que tengo problemas con las expresiones regulares y el problema
radica en que por omisión, el título de los artículos en
On 03/04/2010 03:53 AM, Francisco Javier Cuadrado wrote:
El día 4 de marzo de 2010 09:43, José Jorge Lorenzo Vila
jjlore...@uci.cu escribió:
Hola lista,
Hola.
Siguiendo las indicaciones he instalado django-wikiapp,
La duda es que tengo problemas con las expresiones regulares y
On 03/04/2010 03:53 AM, Francisco Javier Cuadrado wrote:
mayúsculas seguidas por minusculas y esto se puede repetir solamente dos
Creo que seria dos o más veces, no solamente dos.
--
Juan Ignacio Rodríguez de León
Movil: 605 890514
E-Mail: euriba...@gmail.com
Francisco Javier Cuadrado escribió:
El día 4 de marzo de 2010 09:05, Francesc Alted fal...@pytables.org escribió:
.../
Bueno, de decir que sólo sirve para leer a que no tiene sentido, hay un
trecho. Yo prefiero que se le diga a la gente de manera cordial (com en el
caso anterior) que mejor
2010/3/4 Kiko kikocorre...@gmail.com:
Hola a todos.
Estoy intentando buscar los indices de un subconjunto dentro de un conjunto
y quiero saber si existe algo más eficiente que lo que he pensado.
Me explico, por ejemplo, yo tengo:
conjunto = range(1000, 1100, 1)
subconjunto = range(1000,
Daniel Garcia Moreno escribió:
Según mis conocimientos en computación, esta búsqueda es de orden n^2.
Si el primer conjunto está ordenado, puede llegar a ser de orden
n*log(n) puesto que puedes hacer una búsqueda binaria en lugar de
conjunto.index(valor). Y creo que no vas a poder optimizar
Pablo Angulo escribió:
indices = []
ultimo = 0
for v in subconjunto:
ultimo += conjunto[ultimo:].index(v)
indices.append(ultimo)
[conjunto[j] for j in indices]==subconjunto
Lamento ser pesado, pero hay que hacer un cambio:
indices = []
ultimo = 0
for v in subconjunto:
Daniel Garcia Moreno escribió:
Si la lista grande tiene N elementos y la pequeña M, puedes elegir entre
O(Mlog(N)), usando bisect. o O(N), con la técnica que te decía antes.
O puedes combinar las dos, buscar desde el último indice en adelante
pero hacerlo con busqueda binaria.
Yo diría
On 04/03/10 14:02, Pablo Angulo wrote:
indices = []
ultimo = 0
for v in subconjunto:
ultimo += conjunto.index(v,ultimo)
indices.append(ultimo)
Creo que el += sobra, list.index() devuelve el índice absoluto:
ultimo = conjunto.index(v, ultimo)
Y si no me equivoco el índice podría
2010/3/4 Arnau Sanchez pyar...@gmail.com:
On 04/03/10 14:02, Pablo Angulo wrote:
indices = []
ultimo = 0
for v in subconjunto:
ultimo += conjunto.index(v,ultimo)
indices.append(ultimo)
Creo que el += sobra, list.index() devuelve el índice absoluto:
ultimo = conjunto.index(v,
El 4 de marzo de 2010 16:27, Olemis Lang (Simelix)
olemis...@gmail.comolemis%2...@gmail.com
escribió:
2010/3/4 Arnau Sanchez pyar...@gmail.com:
On 04/03/10 14:02, Pablo Angulo wrote:
indices = []
ultimo = 0
for v in subconjunto:
ultimo += conjunto.index(v,ultimo)
2010/3/4 Kiko kikocorre...@gmail.com:
El 4 de marzo de 2010 16:27, Olemis Lang (Simelix) olemis...@gmail.com
escribió:
2010/3/4 Arnau Sanchez pyar...@gmail.com:
On 04/03/10 14:02, Pablo Angulo wrote:
[...]
tiempo de la tercera opción: 0.046313354
indices2 = [bisect.bisect(conjunto,
Olemis Lang (Simelix) escribió:
Aquí por ejemplo hay un caso que ilustra el hecho de no confiar
demasiado en las estimaciones teóricas . Las estimaciones de Pablo et
al se pueden ver afectadas por la eficiencia de la implementación del
método index (el cual no me parece que sea muy O(1) que
Kiko escribió:
tiempo de la primera opción: 0.0149998664856
for i in subconjunto:
ultimo = conjunto.index(i, ultimo+1)
indices.append(ultimo)
Los primero 25 valores de indices = [0, 3, 6, 9, 12, 15, 18, 21, 24,
27, 30, 33, 36, 39, 42, 45, 48, 51, 54, 57, 60, 63, 66, 69, 72]
tiempo
2010/3/4 Pablo Angulo pablo.ang...@uam.es:
Olemis Lang (Simelix) escribió:
Aquí por ejemplo hay un caso que ilustra el hecho de no confiar
demasiado en las estimaciones teóricas . Las estimaciones de Pablo et
al se pueden ver afectadas por la eficiencia de la implementación del
método index
El 4 de marzo de 2010 17:33, Pablo Angulo pablo.ang...@uam.es escribió:
Kiko escribió:
tiempo de la primera opción: 0.0149998664856
for i in subconjunto:
ultimo = conjunto.index(i, ultimo+1)
indices.append(ultimo)
Los primero 25 valores de indices = [0, 3, 6, 9, 12, 15, 18, 21,
On 04/03/10 16:43, Kiko wrote:
indices = []
ultimo = -1
for i in subconjunto:
ultimo = conjunto.index(i, ultimo+1)
indices.append(ultimo)
#yield ultimo
El yield me da error tal como lo he puesto ¿?.
Claro, un yield sólo funciona dentro de un generador. Supongo que nunca has
2010/3/4 Arnau Sanchez pyar...@gmail.com:
On 04/03/10 16:43, Kiko wrote:
[...]
De verdad que vale la pena, los generadores son una de las herramientas más
potentes de Python.
+1
Para crear un generator tendrás que definirlo (también
con def, aunque no es una función).
Sí es una función,
19 matches
Mail list logo
