Resultados da pesquisa a pedido "data-structures"
Existe uma coleção que funciona como um dicionário sem os valores?
Eu preciso de uma coleção que funcione exatamente como um Dicionário / Hashtable, no sentido de que ele conterá apenas 1 instância de um determinado objeto a qualquer momento. Uma classe genérica seria preferível, mas eu aceitarei o que posso ...
Deseja salvar a árvore binária em disco para o jogo "20 perguntas"
Em resumo, eu gostaria de aprender / desenvolver um método elegante para salvar uma árvore binária em disco (uma árvore geral, não necessariamente uma BST). Aqui está a descrição do meu problema: Estou implementando um jogo de "20 perguntas". Eu ...
Adicionando nó na frente da lista de links
Eu implementei a lista de links como abaixo, struct node { int data; node* next; }; void initNode(node* head, int data) { head->data = data; head->next = NULL; } void addNode(node* linkList, int data) { node* newnode = new node; newnode->data = ...
Alocar bicicletas às pessoas - Primeira prioridade (bicicleta mais próxima da pessoa mais próxima)
Passando em uma grade para uma função com bicicletas e pessoa em locais [ 'c' , '_' ,'A' ,'_', '_' , '_'] [ '_' , '_' ,'a' ,'_', '_' , '_'] [ '_' , '_' ,'_' ,'_', 'b' , '_'] [ '_' , '_' ,'_' ,'_', '_' , '_'] [ 'D' , 'd' ,'_' ,'_', '_' , 'B'] [ ...
Estrutura de dados de janela de tamanho variável imutável em F #
Tenho abaixo uma descrição de uma estrutura de dados de que preciso e quero implementá-la usando estruturas de dados imutáveis. Estou tentando determinar ... existe uma estrutura de dados existente que suporte o que estou tentando fazer aqui ou ...
Acesso simultâneo ao mapa Golang com alcance
Eu tenho um mapa com objetos que precisam ser liberados antes de limpar o mapa. Fico tentado a percorrer o mapa e remover / liberar objetos enquanto o atravesso. Aqui está um exemplo de mock ...
Como criar um mapa de 2 vias em java
Eu preciso de uma estrutura de dados para armazenar pares de valores string-int em um relacionamento 1: 1, e poder procurar também de qualquer forma sua contraparte. Escrevi uma classe com um Hashtable e um array String e armazenei os dados ...
Estrutura de dados semelhante ao zíper com mais de um cursor
A estrutura de dados do Zipper é ótima quando se deseja atravessar uma árvore e manter a posição atual, mas que estrutura de dados deve-se usar se quiser rastrear mais de uma posição? Deixe-me explicar com exemplos: Alguém no canal #haskell me ...
Python / Pandas - Converte o tipo do período dos pandas em string
Eu tenho um DataFrame: Seasonal Date 2014-12 -1.089744 2015-01 -0.283654 2015-02 0.158974 2015-03 0.461538Eu usei um pd.to_period no DataFrame, portanto, seu índice se transformou em um tipo de período do Pandas (digite ...
Por que usar a pesquisa binária se houver pesquisa ternária?
Eu ouvi recentemente sobre a pesquisa ternária, na qual dividimos uma matriz em 3 partes e comparamos. Aqui haverá duas comparações, mas reduz a matriz para n / 3. Por que as pessoas não usam tanto?