A menudo se prefiere la ordenación por combinación para ordenar una lista vinculada. El lento rendimiento de acceso aleatorio de una lista enlazada hace que algunos otros algoritmos (como la ordenación rápida) funcionen mal y otros (como la ordenación heap) sean completamente imposibles. Deje que head sea el primer Node de la lista enlazada que … Continue reading «Programa de Python para fusionar tipo de listas enlazadas»
Dadas tres listas enlazadas, digamos a, b y c, encuentre un Node de cada lista tal que la suma de los valores de los Nodes sea igual a un número dado. Por ejemplo, si las tres listas enlazadas son 12->6->29, 23->5->8 y 90->20->59, y el número dado es 101, la salida debería ser triple “6 5 … Continue reading «Programa Javascript para encontrar un triplete de tres listas vinculadas con suma igual a un número dado»
Dada una lista doblemente enlazada, escribe una función para ordenar la lista doblemente enlazada en orden creciente usando la ordenación por combinación. Por ejemplo, la siguiente lista doblemente enlazada debe cambiarse a 24810 Ya se ha discutido la ordenación por combinación para la lista enlazada individualmente . El cambio importante aquí es modificar los punteros … Continue reading «Programa Java para ordenar por fusión para lista doblemente enlazada»
Dada una lista enlazada, escriba una función para invertir cada k Node alternativo (donde k es una entrada a la función) de manera eficiente. Da la complejidad de tu algoritmo. Ejemplo: Inputs: 1->2->3->4->5->6->7->8->9->NULL and k = 3 Output: 3->2->1->4->5->6->9->8->7->NULL. Método 1 (procesar 2k Nodes y llamar recursivamente al resto de la lista): este método es … Continue reading «Programa C++ para invertir Nodes K alternativos en una lista enlazada individualmente»
Diseñe una estructura de datos para LRU Cache . Debe soportar las siguientes operaciones: get y set . get(clave) – Obtiene el valor (siempre será positivo) de la clave si la clave existe en el caché, de lo contrario devuelve -1. set (clave, valor) : establece o inserta el valor si la clave aún no … Continue reading «Diseñe una estructura de datos para LRU Cache»
En la publicación anterior , discutimos cómo se puede crear un enlace doble utilizando solo un espacio para el campo de dirección con cada Node. En esta publicación, discutiremos la implementación de la lista doblemente enlazada eficiente en memoria. Discutiremos principalmente las siguientes dos funciones simples. Una función para insertar un nuevo Node al principio. … Continue reading «Lista enlazada XOR: una lista doblemente enlazada eficiente en memoria | conjunto 2»
Hemos discutido los algoritmos de puntero rápido y lento de Floyd en Detectar bucle en una lista enlazada .El algoritmo consiste en iniciar dos punteros, lento y rápido desde el encabezado de la lista enlazada. Nos movemos lento un Node a la vez y rápido dos Nodes a la vez. Si hay un bucle, definitivamente … Continue reading «¿Cómo funciona el enfoque de punteros lentos y rápidos de Floyd?»
Dada una lista enlazada circular simple. La tarea es encontrar la suma y el producto de los Nodes que son divisibles por K de la lista enlazada dada. Ejemplos : Input : List = 5->6->7->8->9->10->11->11 K = 11 Output : Sum = 22, Product = 121 Input : List = 15->7->3->9->11->5 K = 5 Output … Continue reading «Suma y Producto de los Nodes de una Lista Circular Simplemente Vinculada que son divisibles por K»
Requisito previo: Sobrecarga de operadores en C++ , Lista enlazada en C++ C++ viene con bibliotecas que brindan formas de realizar Input y Output . En C++, la entrada y la salida se realizan como una secuencia de bytes, también conocida como secuencias. Los flujos de entrada y salida son administrados por la biblioteca iostream. … Continue reading «Operador Sobrecarga del operador ‘<<‘ y ‘>>’ en una clase de lista enlazada»
Dado un puntero a la cabeza de una lista enlazada individualmente y un entero k . La tarea es encontrar el producto de los primeros k Nodes de la lista enlazada. Ejemplos: Entrada: 10 -> 6 -> 8 -> 4 -> 12, k = 2 Salida: 60 10 * 6 = 60 Entrada: 15 -> … Continue reading «Encuentre el producto de los primeros k Nodes de la lista enlazada dada»