Resultados de la búsqueda a petición "data-structures"
Lectura de archivo binario definido por una estructura
¿Alguien podría señalarme en la dirección correcta de cómo podría leer un archivo binario definido por una estructura C? Tiene algunos #definir dentro de la estructura, lo que me hace pensar que complicará las cosas. La estructura se parece a ...
¿Cómo eliminar en una estructura de datos de montón?
Entiendo cómo eliminar el nodo raíz de un montón máximo, pero ¿es el procedimiento para eliminar un nodo del medio para eliminar y reemplazar la raíz repetidamente hasta que se elimine el nodo deseado? ¿Es O (log n) la complejidad óptima para ...
Implementar una cola simple usando matrices
No sé mucho sobre matrices, colas y pilas. Sé cómo implementar una cola simple. #include <iostream> #include <queue> using namespace std; void main() { queue<char> queue1; queue1.push('a'); queue1.push('b'); queue1.push('c'); queue1.push('d'); ...
¿Por qué puedo definir estructuras y clases dentro de una función en C ++?
Por error, hice algo así en C ++ y funciona. ¿Por qué puedo hacer esto? int main(int argc, char** argv) { struct MyStruct { int somevalue; }; MyStruct s; s.somevalue = 5; } Ahora, después de hacer esto, recordaba haber leído sobre este truco en ...
convertir mi tabla de base de datos a un árbol y obtener nodos de hoja en php
hi tengo una tabla de base de datos, quiero establecerla como una estructura de árbol y obtener los nodos hoja de ese árbol. en esta tabla tengoPreferenceID yPreferenceParentID. en este caso quiero construir un árbol. nivel1 debiera ...
Estructuras de datos en C? [duplicar
Posible duplicado: Buena biblioteca tipo STL para C [https://stackoverflow.com/questions/2540/good-stl-like-library-for-c] Existen bibliotecas C de código abierto con estructuras de datos ...
Necesita una biblioteca de uso general, puro C [cerrado]
¿Podría recomendar una buena biblioteca de contenedor de datos de uso general para C (puro C, no C ++)? Solo necesito estructuras básicas, como matrices dinámicas, tablas hash, etc. (Nota: por "bueno" me refiero a la interfaz rápida + elegante).
Cremallera bidimensional
Inspirado por la reciente pregunta sobre las cuadrículas 2D en Haskell, me pregunto si sería posible crear una cremallera bidimensional para realizar un seguimiento de una posición en una lista de listas. Una cremallera unidimensional en una ...
¿Cómo se divide una matriz en 2 partes de modo que las dos partes tengan el mismo promedio?
¿Cómo se divide una matriz en 2 partes de modo que las dos partes tengan el mismo promedio? Cada partición puede contener elementos que no son contiguos en la matriz. El único algoritmo que se me ocurre es exponencial. ¿Podemos hacerlo mejor?
Buscando un elemento particular en una pila
Estoy interesado en portareste código de Python [http://www.gubatron.com/blog/2011/11/15/bfs-vs-dfs-graph-search-algorithms-in-python/] a C ++. Como parte del puerto, estoy usandostd::stack desde el<stack> encabezado. ¿Cómo puedo determinar si ...