Articles of language agnostic

¿Por qué la ubicación del caché es importante para el rendimiento de la matriz?

En el siguiente blog hay una statement sobre la ventaja de las matrices sobre las listas enlazadas: Las matrices tienen una mejor localidad de caché que puede hacer una gran diferencia en el rendimiento. Qué significa eso? No entiendo cómo la localidad de caché puede proporcionar un gran beneficio de rendimiento.

Algoritmo para encontrar artículos con texto similar

Tengo muchos artículos en una base de datos (con título, texto), estoy buscando un algoritmo para encontrar la X artículos más similares, algo así como “Preguntas relacionadas” de Stack Overflow cuando haces una pregunta. Intenté buscar en Google esto, pero solo encontré páginas sobre otros problemas de “texto similar”, algo así como comparar cada artículo […]

Reordenamiento de matriz en el lugar?

Digamos que tengo una matriz de longitud n y una segunda indices matriz, también de longitud n . indices contiene alguna permutación arbitraria de la secuencia [0, n) . Quiero reorganizar a tal que esté en el orden especificado por los indices . Por ejemplo, usando la syntax D: auto a = [8, 6, 7, […]

¿Hay alguna diferencia entre foreach y el mapa?

Bueno, esto es más una pregunta de ciencias de la computación, que una pregunta basada en un idioma en particular, pero ¿hay alguna diferencia entre una operación de mapa y una de foreach? ¿O simplemente son nombres diferentes para la misma cosa?

¿Las propiedades de solo escritura tienen aplicaciones prácticas?

No sé por qué comencé a pensar en esto, pero ahora parece que no puedo parar. En C #, y probablemente en muchos otros idiomas, recuerdo que Delphi solía permitirte hacer esto también, es legal escribir esta syntax: class WeirdClass { private void Hello(string name) { Console.WriteLine(“Hello, {0}!”, name); } public string Name { set […]

Verdadero generador de números aleatorios

Perdón por que esto no sea una pregunta “real”, pero en algún momento recuerdo haber visto una publicación aquí sobre aleatorizar aleatoriamente un generador de números aleatorios para generar números verdaderamente aleatorios, no solo pseudoaleatorios. No lo veo si lo busco. ¿Alguien sabe sobre ese artículo?

¿Es “IF” caro?

No puedo, por mi vida, recordar qué dijo exactamente nuestro maestro ese día y espero que usted probablemente lo sepa. El módulo es “Data Structures and Algorithms” y nos dijo algo como: La statement if es la más cara [algo]. [algo] registra [algo]. Sí, tengo un recuerdo horrible y realmente lo siento, pero he estado […]

¿El mejor patrón general de ignorar SVN?

¿Cuál es el mejor (o el mejor) posible patrón de ignorar SVN para usar? Hay varios archivos específicos de IDE, editor, comstackdor, plug-in, plataforma, etc. y algunos tipos de archivos que se “superponen” (es decir, son deseables para algunos tipos de proyectos y no para otros). Sin embargo, hay una gran cantidad de tipos de […]

¿Qué es un ORM y dónde puedo obtener más información al respecto?

Alguien sugirió que use un ORM para un proyecto que estoy diseñando, pero tengo problemas para encontrar información sobre qué es o cómo funciona. ¿Alguien puede darme una breve explicación o un enlace sobre dónde puedo obtener más información al respecto?

Sum-subconjunto con un tamaño de subconjunto fijo

El problema del subconjunto sum dice: Dado un conjunto de enteros, ¿hay un subconjunto no vacío cuya sum es cero? Este problema es NP-completo en general. Tengo curiosidad si se conoce la complejidad de esta pequeña variante: Dado un conjunto de enteros, ¿hay un subconjunto de tamaño k cuya sum es cero? Por ejemplo, si […]