¿Cómo eliminar duplicados de un Array<String?>in kotlin?
¿Cómo eliminar duplicados de un Array<String?>in kotlin?
Esta pregunta anterior aborda algunos de los factores que pueden causar que un algoritmo tenga una complejidad O (log n). ¿Qué haría que un algoritmo tuviera complejidad de tiempo O (log log
Desarrollé un analizador de ecuaciones usando un algoritmo de pila simple que manejará operadores binarios (+, -, |, &, *, /, etc.), operadores unarios (!) Y paréntesis. Sin embargo, usar este método me deja con todo lo que tiene la misma precedencia: se evalúa de izquierda a derecha...
Estoy buscando ordenar una matriz de aproximadamente 200-300 objetos, ordenando una clave específica y un orden dado (asc / desc). El orden de los resultados debe ser consistente y estable. ¿Cuál sería el mejor algoritmo para usar y podría proporcionar un ejemplo de su implementación en...
¿Qué algoritmo sort()utiliza el método integrado en Python? ¿Es posible echar un vistazo al código de ese
¿Cómo se rastrea la ruta de una búsqueda en amplitud, tal que en el siguiente ejemplo: Si busca una clave 11, devuelva la lista más corta conectando 1 a 11. [1, 4, 7,
¿Cuál es la mejor estructura de datos que se puede utilizar para implementar un árbol binario en
¿Cuál es la mejor forma (mejor que en la forma convencional) de comprobar si todos los elementos de una lista son únicos? Mi enfoque actual usando a Counteres: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): if...
Digamos que tenemos 0.33, necesitamos generar 1/3. Si es así 0.4, tenemos que generar 2/5. La idea es hacerlo legible por humanos para que el usuario comprenda " x partes de y " como una mejor forma de comprender los datos. Sé que los porcentajes son un buen sustituto, pero me preguntaba si...
Juegos en línea simples de 20 preguntas impulsados por una inteligencia artificial inquietantemente precisa. ¿Cómo adivinan tan
¿Cuál es la diferencia entre una heurística y un
¿Cuál es la diferencia real entre los analizadores LR, SLR y LALR? Sé que SLR y LALR son tipos de analizadores LR, pero ¿cuál es la diferencia real en lo que respecta a sus tablas de análisis? ¿Y cómo mostrar si una gramática es LR, SLR o LALR? Para una gramática LL, solo tenemos que mostrar que...
Entonces, en matemáticas de la escuela secundaria, y probablemente en la universidad, se nos enseña cómo usar las funciones trigonométricas, qué hacen y qué tipo de problemas resuelven. Pero siempre me los han presentado como una caja negra. Si necesitas el seno o el coseno de algo, presionas el...
por ejemplo, "ccddcc" en la cadena "abaccddccefe" Pensé en una solución pero se ejecuta en el tiempo O (n ^ 2) Algo 1: Pasos: es un método de fuerza bruta Tener 2 bucles for para i = 1 ai menos que array.length -1 para j = i + 1 a j menor que array.length De esta manera, puede obtener...
Esta pregunta puede ser antigua, pero no se me ocurrió una respuesta. Digamos, hay dos listas de diferentes longitudes, que se fusionan en un punto ; ¿Cómo sabemos dónde está el punto de fusión? Condiciones: No sabemos la longitud Debemos analizar cada lista solo una
¿Qué función hash entera es buena que acepta una clave hash
Me pregunto si hay formas no triviales de encontrar el signo del número ( función signum ). Pueden ser soluciones más cortas / rápidas / más elegantes que la obvia var sign = number > 0 ? 1 : number < 0 ? -1 : 0; ¡Respuesta corta! Use esto y estará seguro y rápido (fuente: moz ) if...
¿Qué es el tiempo pseudopolinomial ? ¿En qué se diferencia del tiempo polinomial? Algunos algoritmos que se ejecutan en tiempo pseudopolinomial tienen tiempos de ejecución como O (nW) (para el problema de la mochila 0/1 ) o O (√n) (para la división de prueba ); ¿Por qué eso no cuenta como tiempo...
Me gustaría calcular el seno y el coseno de un valor juntos (por ejemplo, para crear una matriz de rotación). Por supuesto, podría calcularlos por separado uno tras otro a = cos(x); b = sin(x);, pero me pregunto si hay una forma más rápida cuando se necesitan ambos valores. Editar: para resumir...
Se le da un rango amplio [a, b] donde 'a' y 'b' pueden estar típicamente entre 1 y 4,000,000,000 inclusive. Tienes que averiguar el XOR de todos los números en el rango dado. Este problema se utilizó en TopCoder SRM. Vi una de las soluciones enviadas en el partido y no puedo entender cómo...