data-structures

Estaba siguiendo un post anterior sobre esto que dice: Para LinkedList get es O (n) añadir es O (1) elimin ... .out.println( (System.nanoTime() - nano2) ); for(int j : arrL) { ; } System.out.println( (System.nanoTime() - nano2) );

Acabo de ver esta estructura de datos en la API de Java 6 y tengo curiosidad sobre cuándo sería un recurso útil. Estoy estudi ... p y no lo veo cubierto en el libro de Kathy Sierra, a pesar de que he visto preguntas simuladas del examen que lo mencionan.

Supongamos que quisiera asignar datos con una cadena como clave. ¿Qué contenedor debería haber elegido, map o unordered_map? ... la clave. Si voy a iterar sobre los elementos en lugar de acceder a un elemento individual cada vez, ¿debería preferir map?

Necesito una estructura de datos para almacenar pares de valores string-int en una relación 1:1, y poder también mirar hacia ... e refiero a ser eficiente y no almacenar los datos 2 veces, y preferiblemente sin escribir una tonelada de código tampoco: P.

¿Cuál sería la mejor manera de llenar una estructura de C# desde una matriz de bytes [] donde los datos provenían de una est ... ¿El uso de la clase BinaryReader ofrecería alguna ganancia de rendimiento sobre fijar la memoria y usar Marshal.PtrStructure?

Estoy optimizando un código cuyo principal cuello de botella se está ejecutando y accediendo a una lista muy grande de objeto ... = 1, KEY_2 = 2, etc. lo cual tampoco es ideal. ¿Estoy atascado con estas opciones, o hay una alternativa que me he perdido?

Tengo esto string s1 = "My name is X Y Z" y quiero invertir el orden de las palabras para que s1 = "Z Y X is name My". Pued ... ho, pero ¿es posible hacerlo in situ (sin usar estructuras de datos adicionales) y con la complejidad del tiempo siendo O(n)?

¿Cuál es la mejor manera de almacenar una lista enlazada en una base de datos mysql para que las inserciones sean simples (e ... decir, no tiene que volver a indexar un montón de cosas cada vez) y para que la lista se pueda extraer fácilmente en orden.

¿Cuál es la forma más eficiente de ordenar objetos en un NSSet/NSMutableSet basado en una propiedad de los objetos en el con ... stoy haciendo es iterando a través de cada objeto, agregarlos a un NSMutableArray, y ordenar esa matriz con NSSortDescriptor.

Me he encontrado con una pregunta de entrevista "Si estuviera diseñando un rastreador web, ¿cómo evitaría entrar en bucles in ... lo. Aunque Google no filtra cómo funcionan sus algoritmos de rastreo web y ranking de páginas, etc., ¿pero alguna suposición?

¿Hay implementaciones de trie eficientes en velocidad y caché en C/C++? Sé lo que es un trie, pero no quiero reinventar la rueda, implementándola yo mismo.

¿me Puede recomendar un libro, o mejor!) un sitio con muchos problemas y ejercicios sobre estructuras de datos? Ya estoy re ... nces tratas de aprender cosas muy comunes y fundamentales. ¿Cómo puedo ayudarme con ellos sin asistir a cursos o lo que sea?

Tengo un std::vector m_vPaths; Iteraré este vector y llamaré ::DeleteFile(strPath) a medida que avance. Si elimino correctam ... Por cierto, en caso de que no esté claro, m_vPaths se declara así (en mi clase): std::vector<std::string> m_vPaths;

Estoy buscando una implementación de KDTree en Java. He hecho una búsqueda en Google y los resultados parecen bastante desord ... , solo trabajaré en 2 o 3 dimensiones, y estoy principalmente interesado en una buena implementación de vecinos más cercanos.

Soy nuevo en Firebase y nosql, así que ten paciencia conmigo para usar la referencia a sql. Así que mi pregunta es ¿cómo estr ... comentarios. En mysql, crearé una tabla de usuarios y comentarios y luego los vincularé. ¿Cómo estructuro esto en firebase?

Estoy tratando de enumerar las complejidades temporales de las operaciones de estructuras de datos comunes como matrices, Árb ... sando el índice? Por favor corríjame si me falta algo. Estoy publicando mis hallazgos/conjeturas como la primera respuesta.

Los números de Fibonacci se han convertido en una introducción popular a la recursión para los estudiantes de Ciencias de la ... as secuencias de números naturales que ocurren en otros problemas recursivos, pero he nunca he visto un montón de catalanes.

¿En qué lenguaje de programación recomendarías para aprendersobre estructuras de datos y algoritmos? Considerando lo sigui ... ía atenerme a uno en todo momento. Dejando a un lado las preferencias de idioma personales, que es mejor para este propósito?

La caché de Uso menos Reciente (LRU) consiste en descartar primero los elementos menos utilizados recientemente ¿Cómo diseñar ... entemente lo más rápido posible. ¿Cómo analizar e implementar esta pregunta en términos de diseño de patrones y algoritmos?

¿Cuál sería la mejor estructura de datos para almacenar todas las palabras de un diccionario? Lo mejor que se me ocurrió fue ... las palabras a partir de ese carácter. Luego elegiremos una buena función hash basada en la cadena. ¿Hay un enfoque mejor?