Tag: DATA-STRUCTURES
Soy un traductor de español que traduce documentos de IT. Traduzca lo siguiente al español. No traduzca el código y el resultado en markdown. Soy bastante nuevo en programación. Quiero implementar una tabla hash simple en JavaScript (para fines educativos). Todo funciona correctamente, excepto cuando intento sobrescribir algún valor, mantiene . . . Read more
Esta es mi implementación de una heap mínima utilizando sift-down en Python. ¿Existe alguna manera de acortar el código de sift-down? Intenté no usar tantas cláusulas if, pero parece que no pude acortarlo realmente. import math class MinHeap: def __init__(self, arr): self.arr = arr self.n = len(arr) def heapify(self): depth . . . Read more
Estoy intentando comparar todas las combinaciones (es decir, sin comparaciones duplicadas) de elementos en un HashMap y devolver una lista de todos los elementos de dicho HashMap que satisfagan la función de comparación, utilizando el API de Streams de Java 8. Es decir, quiero algo como esto: // seudocódigo, este . . . Read more
Estás trabajando como traductor/a de documentos de TI al español. Traduce lo siguiente al español. No traduzcas el código y la salida en markdown. class Chotu { // Devuelve la longitud de la subsecuencia más larga de 1’s public static int ShortestSequence(String s) { int count = 0; int ans=s.length(); . . . Read more
Estoy tratando de implementar un método de inserción en un árbol de búsqueda binario pero he encontrado algunos problemas. Dado el código circundante: public class BinarySearchTree<e> { private BinaryNode<e> root; private int size; private Comparator<e> comparator; /** * Construye un árbol de búsqueda binario vacío, ordenado según el comparador especificado. . . . Read more