Um por resposta, por favor. Vou adicionar o meu favorito como
Em um projeto recente, defini uma classe com o seguinte cabeçalho: public class Node extends ArrayList<Node> { ... } No entanto, depois de discutir com meu professor de CS, ele afirmou que a classe seria "horrível para a memória" e "má prática". Não achei o primeiro particularmente...
Eu estive discutindo isso com os colegas, e nós não poderíamos descobrir o que o uso é de .Anypara qualquer dado List<>, em C #. Você pode verificar a validade de um elemento na matriz como a seguinte declaração: if (MyList.Any()){ ...} //Returns true or false Qual é exatamente o mesmo...
Acabei de perceber que em Python, se alguém escreve for i in a: i += 1 Os elementos da lista original anão serão afetados, pois a variável iacaba sendo apenas uma cópia do elemento original a. Para modificar o elemento original, for index, i in enumerate(a): a[index] += 1 seria...
Decidi escrever uma lista vinculada individualmente e tive o plano para tornar a estrutura interna do nó vinculado imutável. Eu encontrei um obstáculo embora. Digamos que eu tenha os seguintes nós vinculados (de addoperações anteriores ): 1 -> 2 -> 3 -> 4 e diga que eu quero acrescentar...
Percebi que a maioria das linguagens funcionais emprega uma lista vinculada individual (uma lista de "contras") como seus tipos de lista mais fundamentais. Exemplos incluem Common Lisp, Haskell e F #. Isso é diferente dos idiomas principais, onde os tipos de lista nativos são matrizes. Por que é...
Estou trabalhando em um formulário do Windows para calcular UPC para números de item. Criei com êxito um que lida com um número de item / UPC por vez, agora quero expandi-lo e fazer isso para vários números de item / UPCs. Comecei e tentei usar uma lista, mas continuo preso. Eu criei uma classe...
Uma lista vinculada pode ser usada quando você deseja inserção e exclusão baratas de elementos e quando não importa que os elementos não estejam próximos um do outro na memória. Isso é muito abstrato e eu gostaria de uma explicação concreta sobre por que uma lista vinculada deve ser usada em vez...
Qual é a maneira mais rápida de encontrar o primeiro inteiro (menor) que não existe em uma determinada lista de números inteiros não classificados (e que é maior que o menor valor da lista)? Minha abordagem primitiva é classificá-los e percorrer a lista, existe uma maneira...
A maioria das linguagens de programação funcional (por exemplo, Common Lisp, Scheme / raquete, Clojure, Haskell, Scala, Ocaml, SML) suporta algumas funções comuns de ordem superior em listas, como map, filter, takeWhile, dropWhile, foldl, foldr(ver, por exemplo Common Lisp, Scheme / Racket, Folha...
Acabei de ler que o tempo de execução da operação de acréscimo para a List(: +) cresce linearmente com o tamanho da List. Anexar a um Listparece ser uma operação bastante comum. Por que a maneira idiomática de fazer isso é preceder os componentes e depois reverter a lista? Também não pode ser uma...
Algumas funções de ordem superior para operar em listas ou matrizes foram adotadas ou reinventadas repetidamente. O mapa de funções , dobra [ l | r ] e filter são encontrados juntos em várias linguagens de programação, como Scheme, ML e Python, que não parecem ter um ancestral comum. Eu vou com...
Meu entendimento... Vantagens: A inserção no final é O (1) em vez de O (N). Se a lista for uma lista duplamente vinculada, a remoção do final também será O (1) em vez de O (N). Desvantagem: Consome uma quantidade trivial de memória extra: 4-8 bytes . O implementador deve acompanhar a...