es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: BINARY-HEAP

¿Cómo podemos encontrar los K puntos más cercanos al origen, y ordenarlos basándonos en las coordenadas x cuando hay distancias iguales que considerar?

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

Tengo una cadena que necesito ordenar según un orden personalizado y estoy usando colas de prioridad, pero la cola de prioridad falla con duplicados.

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