Preguntas etiquetadas con data-structures

Esta es una de las preguntas de una entrevista. Necesita diseñar una pila que contenga un valor entero tal que la función getMinimum () debería devolver el elemento mínimo en la pila. Por ejemplo: considere el siguiente ejemplo caso 1 5 -> ARRIBA 1 4 6 2 Cuando se llama …

118 algorithm  language-agnostic  data-structures  stack 

Cualquier ayuda sobre este problema será muy apreciada. Entonces, básicamente, quiero ejecutar una consulta en mi base de datos SQL y almacenar los datos devueltos como estructura de datos Pandas. He adjuntado el código para la consulta. Estoy leyendo la documentación sobre Pandas, pero tengo problemas para identificar el tipo …

116 python  mysql  data-structures  pandas 

Actualmente me estoy preparando para una entrevista, y me recordó una pregunta que me hicieron una vez en una entrevista anterior que era algo como esto: "Se le pidió que diseñara un software para mostrar continuamente los 10 términos de búsqueda principales en Google. Se le brinda acceso a un …

115 algorithm  data-structures 

Ha pasado un tiempo desde esos años escolares. Conseguí un trabajo como especialista en informática en un hospital. Tratando de moverme para hacer una programación real ahora. Ahora estoy trabajando en árboles binarios y me preguntaba cuál sería la mejor manera de determinar si el árbol está equilibrado en altura. …

113 java  algorithm  data-structures  binary-tree 

Necesito encontrar el k-ésimo elemento más pequeño en el árbol de búsqueda binaria sin usar ninguna variable estática / global. ¿Cómo lograrlo de manera eficiente? La solución que tengo en mente es hacer la operación en O (n), el peor de los casos ya que planeo hacer un recorrido en …

112 algorithm  data-structures  binary-tree  binary-search 

Mi pregunta se relaciona con esta pregunta formulada anteriormente. En situaciones en las que estoy usando una cola para la comunicación entre los hilos del productor y del consumidor, ¿la gente generalmente recomendaría usar LinkedBlockingQueueo ConcurrentLinkedQueue? ¿Cuáles son las ventajas / desventajas de usar uno sobre el otro? La principal …

112 java  multithreading  data-structures  concurrency  queue 

Me gustaría fusionar matrices en YAML y cargarlas a través de ruby ​​- some_stuff: &some_stuff - a - b - c combined_stuff: <<: *some_stuff - d - e - f Me gustaría tener la matriz combinada como [a,b,c,d,e,f] Recibo el error: no encontré la clave esperada al analizar una asignación …

112 list  data-structures  yaml 

En su forma actual, esta pregunta no se ajusta bien a nuestro formato de preguntas y respuestas. Esperamos que las respuestas estén respaldadas por hechos, referencias o experiencia, pero es probable que esta pregunta solicite debate, argumentos, encuestas o una discusión extensa. Si cree que esta pregunta se puede mejorar …

111 c  data-structures 

Soy nuevo en firebase y quiero saber cuál es la mejor forma de estructurar los datos en él. Tengo un ejemplo simple: Hay candidatos y aplicaciones en mi proyecto. 1 solicitante puede tener varias aplicaciones. ¿Cómo puedo relacionar estos 2 objetos en firebase? ¿Funciona como una base de datos relacional? …

111 firebase  data-structures  nosql  firebase-realtime-database 

La mayoría de las veces que veo que la gente intenta usar listas enlazadas, me parece una mala elección (o muy mala). Quizás sería útil explorar las circunstancias bajo las cuales una lista enlazada es o no una buena elección de estructura de datos. Idealmente, las respuestas expondrían los criterios …

110 language-agnostic  data-structures  linked-list 

Me pregunto si existe alguna lógica para revertir una lista enlazada individualmente usando solo dos punteros. Se utiliza la siguiente para revertir la lista enlazada solo utilizando tres punteros a saber p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p = …

109 c  algorithm  data-structures  linked-list  singly-linked-list 

Estoy leyendo sobre los filtros de floración y parecen tontos. Cualquier cosa que pueda lograr con un filtro de floración, podría lograrlo en menos espacio, de manera más eficiente, usando una sola función hash en lugar de múltiples, o eso es lo que parece. ¿Por qué usarías un filtro de …

108 algorithm  data-structures  bloom-filter 

Los árboles AVL y rojo negro se autoequilibran, excepto el rojo y el negro en los nodos. ¿Cuál es la razón principal para elegir árboles negros rojos en lugar de árboles AVL? ¿Cuáles son las aplicaciones de los árboles negros rojos?

108 algorithm  data-structures  red-black-tree 

Quiero usar una estructura de datos de cola en mi programa Objective-C. En C ++ usaría la cola STL. ¿Cuál es la estructura de datos equivalente en Objective-C? ¿Cómo empujo / saco artículos?

107 objective-c  cocoa  data-structures  queue 

¿Cómo se puede representar claramente un gráfico en Python ? (¡Comenzando desde cero, es decir, sin bibliotecas!) ¿Qué estructura de datos (por ejemplo, dicts / tuples / dict (tuples)) será rápida pero también eficiente en memoria? Uno debe poder realizar varias operaciones gráficas en él. Como se señaló, las diversas …

105 python  data-structures  graph