Web Crawler es un bot que descarga el contenido de Internet y lo indexa. El objetivo principal de este bot es aprender sobre las diferentes páginas web en Internet. Este tipo de bots es operado principalmente por motores de búsqueda. Al aplicar los algoritmos de búsqueda a los datos recopilados por los rastreadores web, los … Continue reading «¿Qué es un Webcrawler y dónde se utiliza?»
Recomendamos encarecidamente consultar la siguiente publicación como requisito previo para esta publicación. Lista enlazada Introducción Insertar un Node en una lista enlazada individualmente Una lista enlazada doblemente ( DLL ) contiene un puntero adicional, normalmente llamado puntero anterior , junto con el puntero siguiente y los datos que están allí en la lista enlazada … Continue reading «Lista doblemente enlazada | Serie 1 (Introducción e Inserción)»
El gráfico se compone de un conjunto de vértices (indicado como V ) y un conjunto de aristas (indicado como E ). El gráfico se denota por G(E, V). Haga clic aquí para el curso completo! Componentes de un gráfico Vértices: Los vértices son las unidades fundamentales del grafo. A veces, los vértices también se … Continue reading «Introducción a los gráficos – Part 2»
Dada una pila S , la tarea es copiar el contenido de la pila S dada a otra pila T manteniendo el mismo orden. Ejemplos: Entrada: Fuente:- |5| |4| |3| … Continue reading «Clona una pila sin usar espacio extra | conjunto 2»
Prerrequisitos: Conceptos básicos de teoría de grafos, árbol de expansión. Gráfico ponderado completo: un gráfico en el que un borde conecta cada par de vértices del gráfico y cada borde tiene un peso asociado se conoce como gráfico ponderado completo. El número de árboles de expansión para un gráfico ponderado completo con n vértices es … Continue reading «Número de árboles de expansión de un gráfico completo ponderado»
Como programador, es posible que hayas resuelto muchos desafíos de programación. En la programación, la complejidad del espacio y el tiempo importa mucho cuando necesitamos ejecutar un programa. Nuestro algoritmo debería ser eficiente y debería tomar menos tiempo. Cada vez que escribe una solución para un programa, se requiere algo de memoria para completar, y … Continue reading «Complejidad de espacio constante y lineal en algoritmos»
Dado un número entero Q que representa el número de consultas y una array donde cada consulta tiene un número entero N . Nuestra tarea es iterar a través de cada consulta y encontrar el número de rutas tal que el AND bit a bit de todos los Nodes en esa ruta sea impar. Un … Continue reading «Recuento de rutas en el árbol binario dado con AND bit a bit impar para consultas Q»
Un Conjunto es una colección de elementos distintos. Los elementos no se pueden modificar una vez agregados. Hay varias operaciones asociadas con conjuntos, como unión, intersección, conjunto de potencia, producto cartesiano, diferencia de conjunto, complemento e igualdad. Métodos de conjunto: add(data) – Agrega ‘datos’ al conjunto unionSet(s) – Devuelve la unión del conjunto con el … Continue reading «Implementación de conjuntos sin contenedores STL de C++»
Dado un árbol N-ario que contiene, la tarea es imprimir el recorrido en orden del árbol. Ejemplos: Entrada: N = 3 Salida: 5 6 2 7 3 1 4 Entrada: N = 3 Salida: 2 5 3 1 4 6 Enfoque: El recorrido en orden de un árbol N-ario se define como visitar todos los … Continue reading «Recorrido en orden de un árbol N-ario»
Dada una lista enlazada, la tarea es encontrar la suma máxima obtenida al sumar cualquier k Nodes consecutivos de la lista enlazada. Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> NULL, K = 5 Salida: 20 La suma máxima se obtiene sumando los últimos 5 Nodes Entrada: 2 -> … Continue reading «Suma máxima de K Nodes consecutivos en la Lista Vinculada dada»