Articles of estructuras de datos

Algoritmo de Anagram en java

Me gustaría hacer un algoritmo de anagtwig pero este código no funciona. ¿Dónde está mi culpa? Por ejemplo, des y sed es un anagtwig, pero la salida no es un anagtwig. Mientras tanto, debo usar el método de cadena. no matriz. 🙂 public static boolean isAnagram(String s1 , String s2) { String delStr=””; String newStr=””; […]

Buscando un número en una matriz ordenada rotada

Dada una matriz ordenada que se puede rotar, encuentre un elemento en ella con una complejidad de tiempo mínima. por ejemplo: los contenidos de la matriz pueden ser [8, 1, 2, 3, 4, 5]. Supongamos que busca 8 en él.

¿Cómo instalo un objeto Queue en Java?

Cuando bash: Queue q = new Queue(); el comstackdor me está dando un error. ¿Alguna ayuda? Además, si quiero inicializar una cola, ¿debo implementar los métodos de la cola?

¿Cuál es la mejor manera de crear una matriz dispersa en C ++?

Estoy trabajando en un proyecto que requiere la manipulación de matrices enormes, específicamente sum piramidal para un cálculo de cópula. En resumen, necesito hacer un seguimiento de un número relativamente pequeño de valores (generalmente un valor de 1, y en casos excepcionales, más de 1) en un mar de ceros en la matriz (matriz multidimensional). […]

¿Por qué debería usar Deque sobre Stack?

Necesito una estructura de datos de Stack para mi caso de uso. Debería poder insertar elementos en la estructura de datos y solo quiero recuperar el último elemento de la stack. El JavaDoc para Stack dice: Un conjunto más completo y consistente de operaciones de stack LIFO es proporcionado por la interfaz Deque y sus […]

¿Alguien realmente ha implementado un Fibonacci-Heap de manera eficiente?

¿Alguno de ustedes ha implementado alguna vez un Fibonacci-Heap ? Lo hice hace unos años, pero fue varios órdenes de magnitud más lento que el uso de BinHeaps basadas en arreglos. En aquel entonces, pensé que era una lección valiosa sobre cómo la investigación no siempre es tan buena como dice ser. Sin embargo, muchos […]

Omitir lista contra árbol de búsqueda binaria

Recientemente me encontré con la estructura de datos conocida como lista de omisiones . Parece tener un comportamiento muy similar a un árbol de búsqueda binario. ¿Por qué querrías usar una lista de omisiones en un árbol de búsqueda binario?

¿Cuáles son las estructuras de datos menos conocidas pero útiles?

Existen algunas estructuras de datos que son realmente útiles, pero son desconocidas para la mayoría de los progtwigdores. ¿Cuáles son? Todo el mundo sabe acerca de listas enlazadas, árboles binarios y hash, pero ¿qué pasa con las listas Omitir y los filtros Bloom, por ejemplo? Me gustaría saber más estructuras de datos que no son […]

¿Hay alguna manera de acceder al contenedor subyacente de los adaptadores de contenedor STL?

¿Hay una forma estándar de acceder al contenedor subyacente de stack , queue , priority_queue ? Encontré un método llamado: _Get_container() en la implementación VS2008 de stack y queue , ¡pero nadie para priority_queue ! Creo que no es estándar de todos modos. Además, sé que es una pregunta tonta! ¿Dónde puedo encontrar la documentación […]

La mejor forma de crear un hashmap de arraylist

Tengo un millón de filas de datos en formato .txt. el formato es muy simple. Por cada fila: usuario1, valor1 usuario2, valor2 usuario3, valor3 usuario1, valor4 … Sabes a lo que me refiero. Para cada usuario, podría aparecer muchas veces, o aparecer solo una vez (nunca se sabe). Necesito encontrar todos los valores para cada […]