collections – Programmare con Python

Stack, usa deque

26/07/202304/07/2022 di admin

Le operazioni minime per uno stack (LIFO, last in first out) push(x), aggiunge x allo stack x <– pop(), restituisce l’ultimo elemento inserito e lo elimina is_empty(), lo stack è vuoto? La struttura dati collections.deque può essere utilizzata come uno stack

push(x) : stack.append(x) # aggiunge a destra...

x <-- pop(): x=stack.pop() # toglie da destra...

is_empty() : len(stack) == 0

Test 1

import collections

stack=collections.deque() # Lo stack vuoto

stack.append(18) # [18]

stack.append(1) # [18, 1]

stack.append(28) # [18, 1, 28]

print(len(stack) == 0) # False

print(stack.pop()) # [18, 1] 28

print(len(stack) == 0) # False

print(stack.pop()) # [18] 1

print(len(stack) == 0) # False

print(stack.pop()) # [] 18

print(len(stack) == 0) # True

Test 2

import collections

stack=collections.deque() # deque([])

for x in range(5):

stack.append(x)

print(stack) # deque([0, 1, 2, 3, 4])

while(len(stack) != 0):

print(stack.pop() ) # 4 3 2 1 0

print(stack) # deque([])

Coda, usa deque

26/07/202304/07/2022 di admin

Le operazioni minime per una coda (FIFO, first in first out) enqueue(x), aggiunge x, come ultimo elemento, alla coda x <– dequeue(), restituisce il primo elemento inserito e lo elimina is_empty(), la coda è vuota? La struttura dati collections.deque può essere utilizzata come una coda

enqueue(x) : coda.appendleft(x) # aggiunge a sinistra...

x <-- dequeue(): x=lista.pop() # toglie da destra...

is_empty() : len(lista) == 0

Test 1

import collections

coda=collections.deque() # La coda è vuota

coda.appendleft(18) # [18]

coda.appendleft(1) # [1, 18]

coda.appendleft(28) # [28, 1, 18]

print(len(coda) == 0) # False

print(coda.pop()) # [28, 1] 18

print(len(coda) == 0) # False

print(coda.pop()) # [28] 1

print(len(coda) == 0) # False

print(coda.pop()) # [] 28

print(len(coda) == 0) # True

Test 2

import collections

coda=collections.deque() # deque([])

for i in range(5):

coda.appendleft(i)

print(coda) # deque([4, 3 ,2, 1, 0])

while(len(coda) != 0):

print(coda.pop()) # 0 1 2 3 4

print(coda) # deque([])

collection.deque()

26/07/202303/07/2022 di admin

deque (pronuncia deck) ) è una struttura dati contenuta nel modulo collections. Realizza una double-ended queue, una coda con accesso da entrambi i lati. Rispetto a una lista ottimizza le operazioni di inserimento e rimozione sul lato sinistro. Costruttori collections.deque() Crea una coda doppia vuota collections.deque(z) Crea una coda doppia contenente gli elementi presi dall’oggetto … Leggi tutto

collections.Counter()

26/07/202327/04/2021 di admin

Counter() è una sottoclasse di dict() contenuta nel modulo collections. Fornisce un modo semplice per associare un contatore (un intero) a ogni chiave. Inoltre le chiavi sono ordinate rispetto al contatore. Costruttori collections.Counter() Crea un contatore vuoto collections.Counter(“arcobaleno”) Crea un contatore con le lettere di una stringa collections.Counter([‘red’, ‘green’, ‘red’]) Crea un contatore con una lista di stringhe collections.Counter(red=100, … Leggi tutto

Moda

07/01/202311/03/2017 di admin

Soluzione 1 Da Python 3.4: statistics.mode(z)

import statistics

m=statistics.mode(NUMERI)

Soluzione 2 Se l’intervallo di valori è noto, [0, MAX] utilizza una lista di contatori, da 0 a MAX individua il contatore più grande la moda è l’indice del contatore più grande

NUMERI=[1, 6, 2, 6, 1, 0, 3, 4, 2, 5, 3, 2]

MAX =max(NUMERI) # 6

CONTA=(MAX+1)*[0] # 7 volte zero

for x in NUMERI: # Per ogni valore x

CONTA[x] += 1 # incrementa il suo contatore

moda =-1 # vincitore...

modan=-1 # conteggio del vincitore

for i in range(len(CONTA)):

c=CONTA[i]

if(c > conta): # se il conteggio supera quello del vincitore attuale

moda =i # cambia il vincitore

modan=c # cambia il conteggio del vincitore

print(moda)

Soluzione 3 Se l’intervallo di valori non è noto Osserva ordina la lista utilizza un … Leggi tutto