Tag: BINARY-HEAP
Me pidieron esta pregunta en un examen y me gustaría asegurarme de haber respondido correctamente: Se te otorga un montículo mínimo. Queremos aumentar todos los nodos en el camino más a la izquierda (es decir, la raíz, el nodo 2, el nodo 4, el nodo 8, …) en un valor . . . Read more
Estoy tratando de implementar una estructura de montículo para un juez en línea. Estoy muy feliz con la implementación, cumple con todos mis casos de prueba, pero el juez en línea la rechaza. La función inserta añade el nuevo elemento y luego lo desplaza hacia arriba en el árbol binario. . . . Read more
Nos dan un montón de coordenadas (x, y) y necesitamos encontrar los puntos K más cercanos al origen. Cuando encontramos algunos puntos que tienen la misma distancia desde el origen y necesitamos considerar entre algunos de ellos, tomamos los puntos cuya coordenada x es la más pequeña. En caso de . . . Read more
He dado una matriz (nota: no está ordenada como heap) y quiero encontrar la complejidad temporal del k-ésimo elemento mínimo utilizando el método de max heapify. ¿Hay muchas soluciones disponibles para esa matriz que inicialmente está ordenada como heap? Pero en este caso es solo una matriz.
public class CustomSortString { public String customSortString(String order, String s) { if (order == null || s == null) { return “”; } int len = s.length(); PriorityQueue<character> minHeap = new PriorityQueue<>(len, (a, b) -> { if (order.indexOf(a) > order.indexOf(b)) { return 1; } else if (order.indexOf(a) < order.indexOf(b)) { . . . Read more