دانلود کتاب ماجراهای شگفت‌انگیز در ساختار داده و الگوریتم‌ها

Books that cover the standard undergraduate curriculum for review or interview prep are great, but this book isn’t one of them. Rather, it’s about the odd and unusual data structures and algorithms I encountered in three decades of building developer tools. Most of them I had to learn about to solve a particular problem at work, some of them I encountered as a recreational programmer, all of them changed the way I think about problem solving. The first third of the book looks at a few of the standard abstract data types such as stacks, queues and trees, but puts a twist on each. We’ll look at the benefits of immutable data structures, and how to use a finger tree to build lists that can be pushed and popped from both ends. And we’ll explore the sometimes astonishing time and space optimizations afforded by memoization. The middle third looks at some of the algorithms I encountered while building developer tools. We’ll explore how source code formatters use search algorithms to find the best layout, how to find the commonalities between two code changes, and what the relationship is between coloring a map and solving a sudoku puzzle. The final third explores algorithms and data structures for a more principled abstraction for representing random quantities; statistical methods have become important in much of modern programming. Many languages have data types for diverse concepts such as sequences, observables, functions, nullables and tasks, but not for randomness. Moreover, all of these concepts share a common underlying mathematical structure; in between sections we’ll have a series of short interludes that explain how category theory underlies these types. To get the most out of this book you’ll want to have some experience with programming, either professionally or recreationally, and a desire to add new tools to your toolbox. Familiarity with the “big-O” notation used to describe asymptotic performance will be useful, but not required. All the code is written in C#, the language I know best, but will be understandable to any programmer who has a working knowledge of a modern object-oriented language such as Java, C++, and so on. The topics covered in this book are diverse, but all of them have one thing in common: when I first learned about them, my immediate thoughts were “How did I not know about this fabulous thing already? I need to tell more people about this!” This book is part of that effort to spread knowledge about topics that were never covered in my undergrad education. I hope you find them useful, but even more so, I hope they change the way you think about programming. If you have any comments, suggestions, notes about what you found easy or hard to follow, and so on, please consider posting them to the online discussion forum. That feedback will be very useful as we continue to develop the book into its final form. Thanks again for buying this MEAP, and for going on a fabulous adventure with me!