Resultados da pesquisa a pedido "data-structures"
Compreendendo a declaração do problema de implementação da pilha
Eu preciso calcular o elemento peek mid também a declaração do problema para implementar esse método é a seguinte: - *returns object which has the middle value among the all objects without removing it from the stack. *returns the object which ...
Ordenar listas vinculadas em C [fechado]
Fui convidado a escrever uma função que pega 3 listas vinculadas não classificadas e retorna uma única lista vinculada classificada que combina todas as três listas. Qual é a melhor maneira de pensar? Realmente não tenho restrições de memória, ...
Crie uma árvore de pesquisa binária balanceada a partir de um fluxo de números inteiros
Acabei de terminar uma entrevista de emprego e estava lutando com essa pergunta, que me parece uma pergunta muito difícil de ser concedida em uma entrevista de 15 minuto A questão era: Escreva uma função, que, dada uma sequência de números ...
Quais são as complexidades de tempo de várias estruturas de dados?
Estou tentando listar as complexidades de tempo das operações de estruturas de dados comuns, como matrizes, árvore de pesquisa binária, heap, lista vinculada, etc. e, principalmente, estou me referindo ao Java. Eles são muito comuns, mas acho ...
Como a complexidade da classificação de buckets é O (n + k) se implementarmos buckets usando listas vinculadas?
Estou curioso para saber por que a classificação de bucket tem um tempo de execução de O (n + k) se usarmos buckets implementados com listas vinculadas. Por exemplo, suponha que tenhamos esta entrada: n = no of element= 8 k = range = 3 array = ...
O que o método 'pop ()' retornará quando a pilha estiver vazia? [duplicado
Possible Duplicate: Pergunta da pilha C ++ STL: Por que pop () não lança uma exceção se a pilha está vazi [https://stackoverflow.com/questions/4892108/c-stl-stack-question-why-does-pop-not-throw-an-exception-if-the-stack-is-emp] Ao projetar uma ...
Como podemos encontrar um número repetido na matriz em O (n) tempo e O (1) complexidade do espaço
Como podemos encontrar um número repetido na matriz em O (n) time e O (1) complexidade? por exemplo, a saída da matriz 2,1,4,3,3,10 é 3 EDIT: Eu tentei da seguinte maneira. Descobri que, se não for repetido de maneira estranha, podemos obter o ...
Linked list vs. array dinâmico para implementar uma pilha
Comecei a revisar estruturas e algoritmos de dados antes do início do meu último ano escolar, para garantir que estou no topo de tudo. Um problema de revisão dizia: "Implemente uma pilha usando uma lista vinculada ou matriz dinâmica e explique ...
Como determinar se a árvore binária está equilibrada?
Faz um tempo daqueles anos escolares. Conseguiu um emprego como especialista em TI em um hospital. Tentando avançar para fazer alguma programação real agora. Agora estou trabalhando em árvores binárias e fiquei pensando qual seria a melhor ...
projetar um sistema que suporte armazenamento e consulta massivos de dados
O entrevistador me pediu para projetar um sistema para armazenar gigabytes de dados e o sistema também precisa oferecer suporte a algum tipo de consult Descrição Há uma quantidade enorme de registros gerados em um IDC, cada registro ...