¿Qué significa el término transparencia referencial ? Lo escuché descrito como "significa que puedes reemplazar iguales por iguales", pero esto parece una explicación
Mañana tengo un examen intermedio de informática y necesito ayuda para determinar la complejidad de estas funciones recursivas. Sé cómo resolver casos simples, pero todavía estoy tratando de aprender cómo resolver estos casos más difíciles. Estos fueron solo algunos de los problemas de ejemplo que...
Cerrado. Esta pregunta está fuera de tema . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Stack Overflow. Cerrado hace 7 años . Mejora esta pregunta La pregunta...
Las interfaces le permiten crear código que define los métodos de las clases que lo implementan. Sin embargo, no puede agregar ningún código a esos métodos. Las clases abstractas le permiten hacer lo mismo, junto con agregar código al método. Ahora, si puedes lograr el mismo objetivo con clases...
¿Cómo puedo encontrar (iterar) TODOS los ciclos en un gráfico dirigido desde / hacia un nodo dado? Por ejemplo, quiero algo como esto: A->B->A A->B->C->A pero no: B-> C->
Los compiladores que he estado usando en C o Java tienen prevención de código muerto (advertencia cuando una línea nunca se ejecutará). Mi profesor dice que este problema nunca puede ser resuelto completamente por los compiladores. Me preguntaba por qué es eso. No estoy muy familiarizado con la...
Me preguntaba cuándo se debería usar el algoritmo de Prim y cuándo Kruskal para encontrar el árbol de expansión mínimo. Ambos tienen lógicas fáciles, los mismos peores casos, y la única diferencia es la implementación que podría involucrar estructuras de datos un poco diferentes. Entonces, ¿cuál es...
El árbol binario aquí puede no ser necesariamente un árbol de búsqueda binaria. La estructura podría tomarse como: struct node { int data; struct node *left; struct node *right; }; La solución máxima que pude resolver con un amigo fue algo así: considere este árbol binario : El...
No soy principiante en el uso de bases de datos SQL, y en particular SQL Server. Sin embargo, he sido principalmente un chico de SQL 2000 y siempre me han confundido los esquemas en 2005+. Sí, conozco la definición básica de un esquema, pero ¿para qué se usan realmente en una implementación típica...
Los recursos que he encontrado sobre la complejidad del tiempo no tienen claro cuándo está bien ignorar los términos en una ecuación de complejidad del tiempo, específicamente con ejemplos no polinómicos. Para mí está claro que dada algo de la forma n 2 + n + 1, los dos últimos términos son...
¿Alguien podría dar una explicación sobre cómo funciona un DHT? Nada demasiado pesado, solo lo
Estoy empezando a sumergirme en la programación de tipo dependiente y descubrí que los idiomas Agda e Idris son los más cercanos a Haskell, así que comencé allí. Mi pregunta es: ¿cuáles son las principales diferencias entre ellos? ¿Los sistemas de tipos son igualmente expresivos en ambos? Sería...
Si, estos : {-#LANGUAGE TypeOperators, RankNTypes #-} import Control.Morphism.Zygo import Control.Morphism.Prepro import Control.Morphism.Histo import Control.Functor.Algebra import Control.Functor.Extras import Control.Functor.Fix import Control.Comonad.Cofree zygohistomorphic_prepromorphism...
Cerrado. Esta pregunta no cumple con las pautas de desbordamiento de pila . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que sea sobre el tema de Stack Overflow. Cerrado hace 6 años . Mejora...
Hace unos meses tuve una entrevista con una compañía de fondos de cobertura en Nueva York y desafortunadamente no recibí la oferta de pasantía como ingeniero de datos / software. (También pidieron que la solución estuviera en Python). Me equivoqué bastante con el primer problema de la entrevista...
El algoritmo básico para BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Entonces pensaría que la complejidad del tiempo sería: v1 + (incident edges) + v2 + (incident edges) +...
Esto puede sonar como una pregunta estúpida, pero tuve una larga conversación con algunos de mis colegas desarrolladores y sonó como algo divertido de pensar. Entonces; ¿Cuál es su pensamiento? ¿Cómo se ve un Regex, que nunca será igualado por ninguna cadena, nunca! Editar : ¿Por qué quiero esto?...
Estamos acostumbrados a decir que las HashMap get/putoperaciones son O (1). Sin embargo, depende de la implementación de hash. El hash de objeto predeterminado es en realidad la dirección interna en el montón JVM. ¿Estamos seguros de que es lo suficientemente bueno para afirmar que get/putson O...
Puedo ver personas preguntando todo el tiempo si se debe incluir la herencia múltiple en la próxima versión de C # o Java. Las personas de C ++, que tienen la suerte de tener esta habilidad, dicen que esto es como darle una cuerda a alguien para que se ahorque. ¿Qué pasa con la herencia múltiple?...
NB Esta no es una pregunta sobre cómo usar las funciones en línea o cómo funcionan, sino por qué se hacen de la forma en que están. La declaración de una función miembro de clase no necesita definir una función como inline, es solo la implementación real de la función. Por ejemplo, en el archivo...