Estou desenvolvendo um aplicativo que precisará armazenar metadados em linha e intext . O que quero dizer com isso é o seguinte: digamos que temos um texto longo e queremos armazenar alguns metadados conectados a uma palavra ou sentença específica do texto. Qual seria a melhor maneira de armazenar...
Recentemente, comecei a trabalhar em algum sistema legado. As pessoas que o desenvolveram tiveram a ideia de armazenar a lista de strings em um único campo da tabela do banco de dados. Vamos dizer que é um identificador para objeto que não possui nenhuma representação nem dados no banco de dados. O...
Para uma tarefa de casa, preciso entender como funciona uma lista de pulos. Estou programando há pouco mais de 2 anos (sei que isso não é tão longo na realidade) e nunca ouvi falar de uma lista de pulos. Examinei todos os guias que consigo encontrar e ainda mal compreendo como eles funcionam....
Eu vi código C ++ como o seguinte com muitos typedefs. Quais são os benefícios de usar muitos typedefs como este, em vez de usar primitivas C ++? Existe outra abordagem que também possa alcançar esses benefícios? No final, todos os dados são armazenados na memória ou transmitidos pelo fio como...
Eu uso C e struct s onde uma estrutura pode ter membros, mas não funções. Suponha, por simplicidade, que eu quero criar uma estrutura para cadeias que eu nomeie stre que seja capaz de fazer str.replace(int i, char c)onde ié o índice da cadeia e co caractere para substituir o caractere na posição i....
Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 5 anos . Eu tenho...
Pense em termos de tabelas de pesquisa pré-calculadas ou algo assim. Em que momento faz mais sentido usar um banco de dados em vez de codificar valores no meu aplicativo? Os valores não vão mudar e são bem segregados dos desenvolvedores de manutenção. 100 valores, 1k, 10k, 100k? Estou querendo...
Qual é a diferença entre um fluxo e uma fila? Ambos têm o conceito de um conjunto ordenado de elementos, mas tendem a ter implementações diferentes e um vocabulário diferente de 'inserir' / 'extrair' (fluxos) vs. 'enfileirar' / 'desenfileirar' (fila). Estes são intercambiáveis? Eles sugerem...
Quando a programação no CI considerou inestimável empacotar estruturas usando o __attribute__((__packed__))atributo GCCs, para que eu possa converter facilmente um pedaço estruturado de memória volátil em uma matriz de bytes a serem transmitidos por um barramento, salvos no armazenamento ou...
Como tenho experiência em C # e Java, estou acostumado a minhas listas serem homogêneas, e isso faz sentido para mim. Quando comecei a pegar o Lisp, notei que as listas podem ser heterogêneas. Quando comecei a brincar com a dynamicpalavra - chave em C #, notei que, a partir do C # 4.0, também havia...
Estou tentando encontrar mais recursos sobre a pilha Brodal . Tudo o que descobri foi uma implementação haskell do heap de Brodal-Okasaki , mas acho que eles são heap de inclinação , isso está correto? Além disso, sou analfabeta em Haskell, de modo que não ajuda muito. Alguém tem (ou conhece) uma...
O que é análise amortizada? E como isso pode me ajudar a obter as garantias de pior desempenho nos meus programas? Eu estava lendo que as técnicas a seguir podem ajudar o programador a obter garantias de desempenho de pior caso (ou seja, em minhas próprias palavras: garantir que o tempo de...
Entendo a estrutura das árvores binárias e como atravessá-las. No entanto, estou lutando para perceber seus usos, propósitos em programas e programação. Quando penso em exemplos da vida real de dados hierárquicos, eles quase certamente têm mais de 2 filhos. Por exemplo, em uma árvore genealógica,...
Me perguntaram isso em um teste de entrevista. Fiz tudo bem no teste, mas não sabia o suficiente para responder a essa pergunta. Estou curioso para saber quais estruturas de dados posso usar para consultar os dados rapidamente. Basicamente, a idéia é que haveria seções de estradas (linhas...
Geralmente, as estruturas de dados em árvore são organizadas de maneira que cada nó contenha ponteiros para todos os seus filhos. +-----------------------------------------+ | root | | child1 child2 child3 | +--+------------------+----------------+--+ | | | +---------------+...
Não tenho um contexto específico no qual estou fazendo a pergunta, mas enquanto estava lendo um livro para iniciantes em C ++, notei o uso de um manipulador de fluxo endl e de um caractere de escape de nova linha ao lidar com um objeto de fluxo. O exemplo é o seguinte: cout << "Hello World"...
Atualmente, estou jogando com o LISP (particularmente Scheme e Clojure) e estou me perguntando como as estruturas de dados típicas são tratadas nas linguagens de programação funcional. Por exemplo, digamos que eu gostaria de resolver um problema usando um algoritmo de busca de caminhos de...
Existem boas estruturas de dados por aí que podem ser usadas para representar uma molécula? Eu estava pensando que talvez eu o represente como um gráfico, transformando cada átomo em um vértice; no entanto, é comum que compostos orgânicos tenham muitos carbonos e hidrogênios. Como você o...
Formalmente, vamos s ( U , Q ) = { V | V ∈ U e V ⊆ Q } onde U , Q e V representam todos conjuntos, e U , mais especificamente, representa um conjunto de conjuntos. Por uma questão de exemplo, U pode ser um conjunto dos (conjuntos de) ingredientes necessários para várias receitas em um livro de...
Estou trabalhando em um aplicativo .NET 4.0, que executa um cálculo bastante caro em duas duplas retornando uma dupla. Este cálculo é realizado para cada um dos vários milhares de itens . Esses cálculos são realizados em um Taskencadeamento em um conjunto de encadeamentos. Alguns testes...