data-structures

5calore

1risposta

Stringa Kaitai: istanze calcolate con una condizione

Sto cercando di ottenere Kaitai Struct per decodificare una struttura binaria. I campi seq funzionano come previsto, ma il instances non sembra funzionare come voglio. mio formato binario include un'i

python data-structures reverse-engineering kaitai-struct 2016-07-12

---

5calore

1risposta

Algoritmo di Mo per calcolare "potenza" dell'array

Recentemente, ho appreso Mo's algorithm per la scomposizione quadrata delle query al fine di accelerare le soluzioni a determinati problemi. Per praticare l'implementazione, ho cercato di risolvere D.

c++ algorithm data-structures 2016-04-04

---

5calore

3risposta

Matrice con valori specifici

Data una matrice la dimensione di n dove: 1/2 della matrice è con un valore singolo (sconosciuto). 1/4 della matrice è con un singolo valore (sconosciuto) diverso. E così via per 1/8, 1/16, 1/32 Forni

arrays algorithm data-structures 2016-04-06

---

5calore

1risposta

metodo comprensione commento per hash() della classe HashMap in Java 8

/** * Computes key.hashCode() and spreads (XORs) higher bits of hash * to lower. Because the table uses power-of-two masking, sets of * hashes that vary only in bits above the current m

java data-structures hash hashmap 2016-04-11

---

7calore

2risposta

Che cosa significa che gli array Java sono omogenei, ma non gli ArrayList?

Se abbiamo un tipo [], possiamo memorizzare solo il tipo oi suoi sottotipi. Lo stesso vale per ArrayList. Allora perché si dice che uno è omogeneo mentre l'altro no?

java arrays arraylist data-structures collections 2016-04-18

---

6calore

2risposta

Una linea implementazione albero

Based of this answer, voglio creare un one line tree come parte di un'altra classe, come in tal modo: self._tree = collections.defaultdict(lambda: self._tree) ho bisogno di consentire agli utenti di

python dictionary data-structures autovivification 2016-03-02

---

5calore

2risposta

Utilizzare la libreria di digitazione di python per specificare più di un possibile tipo

Desidero specificare un suggerimento tipo per una funzione può ricevere uno list di str s oppure uno list di int s. C'è un modo per farlo usando Python? Qualcosa di simile: from typing import List d

python function data-structures typing 2016-04-29

---

5calore

3risposta

Posso verificare se il numero dato può essere la somma di qualsiasi progressione aritmetica che abbia n termini in esso?

E 'possibile per un dato numero s solo verificare che ci sia una possibile progressione aritmetica con n termini e la somma di questi termini n risultati in s. dove l'elemento di partenza e la differe

c++ algorithm math data-structures 2016-06-20

---

14calore

2risposta

Qual è la differenza tra heapq e PriorityQueue in python?

In Python esiste un algoritmo integrato heapq che fornisce push, pop, nlargest, nsmallest ecc. Che è possibile applicare agli elenchi. Tuttavia, c'è anche la classe queue.PriorityQueue che sembra supp

python data-structures heap priority-queue 2016-05-02

---

5calore

1risposta

Tempo minimo per la matrice di ordinamento parziale?

Ci viene data una matrice parzialmente ordinato A, cioè for i=1, 2, ..., n-k abbiamo: A[i]<= A[i+k] Per classificare completamente matrice, dobbiamo almeno O(n log k) tempo. qual è la condizione e l

arrays algorithm sorting data-structures 2016-05-16

---