es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

Tag: ANONYMOUS-RECURSION

Invertir una lista enlazada utilizando recursión en C++

Recibo una lista vacía como salida, ¿alguien puede ayudarme con esto? ListNode* reve(ListNode* L, ListNode* t){ if(L->next==NULL){ t=L; print(t); return L; } ListNode* k = reve(L->next,t); k->next=L; L->next=NULL; return L; } ListNode* reverseList(ListNode* head) { ListNode* temp=NULL; reve(head,temp); return temp; }

Pregunta LeetCode #494: Suma Objetivo utilizando Recursión con Memoización La pregunta #494 de LeetCode trata sobre cómo calcular la suma objetivo utilizando la técnica de recusión con memoización. Aquí está el enunciado del problema en español: “Dado un conjunto de enteros no negativos y un objetivo, encuentre el número total de formas en las que los números del conjunto se pueden sumar para alcanzar el objetivo. Cada número del conjunto puede ser utilizado varias veces. Ejemplo: Input: nums = [1, 2, 3] objetivo = 4 Output: Número total de formas en que se puede alcanzar el objetivo = 7 Explicación: Hay 7 formas diferentes de sumar los números del conjunto [1,2,3] para alcanzar el objetivo 4. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 3+1 1+3” En esta pregunta, la técnica de memoización es usada para almacenar los resultados de las llamadas recursivas y evitar así cálculos repetitivos, mejorando la eficiencia del algoritmo. Espero que esta traducción sea de ayuda para ti. Si necesitas más información o alguna otra traducción, no dudes en preguntar.

Me encontré con la siguiente pregunta en LeetCode mientras estudiaba pilas (stacks) y pude obtener la solución de fuerza bruta. Hay muchos videos y soluciones disponibles sobre el método de programación dinámica (DP), pero me gustaría entender el método de recursión con memorización (ya que no estoy estudiando DP). Pensé . . . Read more

¿Cómo realizar un aplanamiento profundo de los Mapas de Scala (o los Objs de uJson)?

¿Cómo puedo aplanar Mapas anidados en Scala devolviendo un nuevo mapa con la clave anidada relevante en notación de punto? Antecedentes: Estoy tratando de hacerlo para objetos uJson.Obj, pero dado que son simplemente mutable.LinkedHashMap[String, Value] internamente, las respuestas para los mapas de la biblioteca estándar también deberían ayudar. Por ejemplo: . . . Read more