Resultados da pesquisa a pedido "deque"

2 a resposta

Classificando um deque usando operações limitadas?

Olá, me deparei com uma pergunta na Algorithms 4th Edition de Robert Sedgewick. Retirar a classificação da fila. Explique como você classificaria um baralho de cartas, com a restrição de que as únicas operações permitidas sejam observar ...

2 a resposta

Por que a memória do meu programa não é liberada?

#include <iostream> #include <string> #include <deque> #include <vector> #include <unistd.h> using namespace std; struct Node { string str; vector<string> vec; Node(){}; ~Node(){}; }; int main () { deque<Node> deq; for(int i = 0; i < 100; ++i) { ...

4 a resposta

Implementar um deque imutável como uma árvore binária equilibrada?

Estou pensando há algum tempo sobre como implementar um deque (ou seja, uma fila dupla) como uma estrutura de dados imutável. Parece haver diferentes maneiras de fazer isso. ATÉ ONDE SEI,estruturas de dados imutáveis são geralmente ...

4 a resposta

Java equivalente ao std :: deque

Eu sou um programador Java relativamente novo, vindo de C ++ / STL, e estou procurando uma classe com essas características (que o C ++ std :: deque possui, como eu a entendo): O (1) desempenho para inserção / remoção no início / fimO (1) ...

9 a resposta

Por que eu preferiria usar vetor para deque

Desde ambos são contêineres de memória contíguos; característica, o deque tem quase tudo o que o vetor tem, mas tem mais, já que é mais eficiente inserir na frent Por que alguém preferestd::vector parastd::deque?

1 a resposta

Convertendo um objeto deque na lista

Atualmente, busco dados da "lista" do meu armazenamento, "deque" para trabalhar com esses dados. Depois de processar os dados buscados, tenho que colocá-los novamente no armazenamento. Isso não será um problema, desde que eu não seja obrigado ...

7 a resposta

or que ArrayDeque é melhor que LinkedList

Estou tentando entenderpor que o ArrayDeque do Java é melhor que o LinkedList do Javaomo ambos implementam a interface Dequ Quase não vejo alguém usando ArrayDeque em seu código. Se alguém esclarecer como o ArrayDeque é implementado, seria ...

4 a resposta

Por que as implementações típicas da lista de matrizes não são duplas?

Por que não sãoArrayList geralmente implementado para ser de extremidade dupla, o que suportaria uma inserção amortizada rápida na frente e na traseir Existe alguma desvantagem em usar o último sobre o primeir (Não estou falando apenas de ...

7 a resposta

O que é realmente um deque na STL?

Eu estava olhando para contêineres STL e tentando descobrir o que eles realmente são (ou seja, a estrutura de dados usada) e o deque me interrompeu: primeiro pensei que era uma lista com dois links, o que permitiria a inserção e exclusão de ambas ...

6 a resposta

Use a notação de fatia com collections.deque

Como você extrairia os itens 3..6 de maneira eficiente, elegante e pythonical dos seguintesdeque sem alterá-lo: from collections import deque q = deque('',maxlen=10) for i in range(10,20): q.append(i)aslice ...