Dadas dos strings X e Y que contienen alfabetos en minúsculas, la tarea es verificar si existe alguna permutación de la string X en Y como su substring. Ejemplos: Entrada: X = «skege», Y = «geeksforgeeks» Salida: Sí , «geeks» es una permutación de X que aparece como una substring en Y. Entrada: X = … Continue reading «Encuentra si X existe en Y después de mezclar X»
Todo gran programador, como usted, trabaja para desarrollar un código que sea lo más eficiente posible y produzca los mejores resultados. Entonces, el objetivo principal de cada programador no es simplemente escribir un código que funcione, sino escribir un código bien estructurado que funcione de manera eficiente. Esta habilidad solo se puede desarrollar si uno … Continue reading «La guía definitiva para principiantes de DSA»
Cache oblivious es una forma de lograr algoritmos que son eficientes en jerarquías de memoria arbitrarias sin el uso de complicados modelos de memoria de varios niveles . Los algoritmos ajenos a la memoria caché son algoritmos que utilizan cantidades de trabajo asintóticamente óptimas, mueven datos de manera asintóticamente óptima entre varios niveles de memoria … Continue reading «Algoritmo de olvido de caché»
Clasificación por inserción : la array se divide virtualmente en una parte ordenada y otra no ordenada. Los valores de la parte no ordenada se seleccionan y colocan en la posición correcta en la parte ordenada. Ventajas: Las siguientes son las ventajas del ordenamiento por inserción: Si el tamaño de la lista que se va … Continue reading «Clasificación mediante la combinación de algoritmos de ordenación por inserción y ordenación por fusión»
El punto y coma es un signo de puntuación (;) que indica una pausa, generalmente entre dos cláusulas principales, que es más pronunciada que la indicada por una coma. En la programación, el símbolo de punto y coma juega un papel vital. También se utiliza para mostrar la finalización de la instrucción en varios lenguajes … Continue reading «Papel de SemiColon en varios lenguajes de programación»
La función multimapa clear() es una función incorporada en C++ STL que se usa para eliminar todos los elementos del contenedor multimapa (que se destruyen), dejando el contenedor con un tamaño de 0. Sintaxis: mymultimap_name.clear() Parámetros : esta función no acepta ningún argumento. Valor devuelto : esta función no devuelve nada. El tipo de retorno … Continue reading «función multimap clear() en C++ STL»
Dada una array de n enteros. La tarea es encontrar el número más grande que es un cuadrado perfecto. Escribe -1 si no hay ningún número que sea cuadrado perfecto. Ejemplos : Input : arr[] = {16, 20, 25, 2, 3, 10} Output : 25 Explanation: 25 is the largest number that is a perfect … Continue reading «Número cuadrado perfecto más grande en una array»
Dada la coordenada de dos puntos A(x1, y1) y B(x2, y2). La tarea de encontrar todos los puntos intermedios necesarios para dibujar la línea AB en la pantalla de la computadora de píxeles. Tenga en cuenta que cada píxel tiene coordenadas enteras. Ejemplos: Input : A(0,0), B(4,4) Output : (0,0), (1,1), (2,2), (3,3), (4,4) Input … Continue reading «Algoritmo de generación de líneas de Bresenham»
Descripción : – En este algoritmo, se nos dan 9 regiones en la pantalla. De las cuales una región es de la ventana y las 8 regiones restantes están a su alrededor dadas por un binario de 4 dígitos. La división de las regiones se basa en (x_max, y_max) y (x_min, y_min). La parte central … Continue reading «Recorte de línea | Conjunto 1 (algoritmo de Cohen-Sutherland)»
Hay n personas de pie en círculo esperando ser ejecutadas. El conteo comienza en algún punto del círculo y continúa alrededor del círculo en una dirección fija. En cada paso, se salta un cierto número de personas y se ejecuta a la siguiente. La eliminación avanza alrededor del círculo (que se hace cada vez más … Continue reading «problema de Josefo | Conjunto 2 (Una solución simple cuando k = 2)»