Las estructuras de datos puramente funcionales de Chris Okasaki tiene una inclinación matemática muy agradable. Un beneficio real de su enfoque es que a menudo se puede ver la derivación de estructuras de datos a partir de los conceptos matemáticos subyacentes.
Por ejemplo, la conversión de sistemas numéricos a estructuras de datos para listas de acceso aleatorio binarias sesgadas.
Pasa mucho tiempo cubriendo los métodos bancarios y físicos para amortizar estructuras, y los trucos de Tarjan para convertir esos límites amortizados en los peores casos.
Es posible que desee comenzar con algo más tradicional como Introducción a los algoritmos, si está comenzando desde cero.
- ¿Hubo un libro que encontraste por pura casualidad que tuvo un gran efecto en ti?
- ¿Cuál es una buena manera de abordar una gran lista de libros?
- ¿Qué traducciones de obras son tan transformadoras que raya en fanfiction, sin embargo, la mayoría de las personas no tienen idea de lo que están leyendo es tan adulterado?
- ¿Cuáles son algunos libros que debe leer un nerd / geek?
- ¿Cuáles son sus libros favoritos sobre el comercio diario, las opciones o el comercio de alta frecuencia?
Otra opción si viene de un fondo matemático sería tomar un punto de vista algo pragmático como contrapunto a sus inclinaciones naturales.
Los algoritmos clásicos de Robert Sedgewick son un libro de texto. ¡Recomiendo la vieja segunda edición en Pascal, no la novedosa monstruosidad de C ++ que ha estado coautor bajo ese título durante los últimos 10 años! ¿Por qué? Principalmente porque la nueva versión se atasca mucho en los detalles del lenguaje C ++ y pierde la sensación de explorar estructuras de datos. Su libro es un buen ejemplo de un libro de texto de algoritmos que hace todo lo posible para enseñarle los tipos de trucos y optimizaciones simples de bajo nivel que siguen el código de alguien que ha implementado los mismos algoritmos una y otra vez y ha los sintonizó para que funcionen bien. En su mayoría, son cosas simples, agregar centinelas a las listas, mover el cheque a otra parte de la función, etc., pero los efectos compuestos de hacerlo correctamente en todas partes realmente se suman.