Resultados da pesquisa a pedido "data-structures"
Precisa de uma biblioteca de uso geral, C puro [fechado]
Você recomendaria uma boa biblioteca de contêiner de dados de uso geral para C (C puro, não C ++)? Eu só preciso de estruturas básicas, como matrizes dinâmicas, tabelas de hash, et (Nota: por "bom" quero dizer interface rápida + elegante
Como você particiona uma matriz em 2 partes, de modo que as duas partes tenham média igua
Como você particiona uma matriz em 2 partes, de modo que as duas partes tenham a mesma média? Cada partição pode conter elementos que não são contíguos na matriz. O único algoritmo em que consigo pensar é exponencial, podemos fazer melhor?
Como encontrar a primeira interseção de um raio com círculos em movimento
Estive lutando com um problema há algum tempo e até agora não encontrei nenhuma solução melhor do que a ingênua: s círculos @N são dados, movendo-se de acordo com uma lei linear. Para cada um dos círculos, temos seu raio inicial (no momento ...
imites de tamanho @Array
Eu tenho um problema de matriz que quero superar, se eu alterar o valor de const int "are" para 2048, o programa funcionará bem, mas em 8192 ou mesmo em 4096 (apenas 130.000 elementos) ele não funciona e quebra. Como contornar isso? #include ...
lternativa não somente leitura para tipos anônim
Em C #, um tipo anônimo pode ser o seguinte: method doStuff(){ var myVar = new { a = false, b = true } if (myVar.a) { // Do stuff } }No entanto, o seguinte não será compilado: method doStuff(){ var myVar = new { a = false, b = true } if ...
C: Estilo recomendado para estruturas de tamanho dinâmico
Preciso transferir pacotes pela Internet cujo comprimento deve ser dinâmic struct packet { int id; int filename_len; char filename[]; }; O problema é que matrizes de comprimento zero não são compatíveis com IS Devo usarchar filename[1]; em vez ...
Compare rapidamente uma string com uma coleção em Java
Estou tentando calcular as distâncias de edição de uma string em uma coleção para encontrar a correspondência mais próxima. Meu problema atual é que a coleção é muito grande (cerca de 25.000 itens), então eu tive que restringir o conjunto apenas ...
Sequence vs LazyList
Não consigo entender as diferenças entre sequência eLazyList. Eles são preguiçosos e potencialmente infinitos. Enquantoseq<'T> éIEnumerable<'T> da estrutura .NET,LazyList está incluído em F # PowerPack [http://fsharppowerpack.codeplex.com/]. Na ...
Maneira mais fácil de usar fila de prioridade mínima com atualização de chave em C ++
Às vezes, durante concursos de programação etc., precisamos de uma implementação simples de trabalho da fila de prioridade mínima com tecla de diminuição para implementar o algoritmo Dijkstra etc. key_value) juntos para conseguir iss A adição ...
omplexidade do tempo de execução da tabela hash (inserir, pesquisar e exclui
or que continuo vendo diferentes complexidades de tempo de execução para essas funções em uma tabela de has No wiki, pesquisar e excluir são O (n) (eu pensei que o ponto das tabelas de hash era ter pesquisa constante, então qual é o sentido se ...