Algorithm fine Solution one (C language Edition)

I've had nothing to do with this recently. The algorithm hopes to have further help for itself and some help to the learning algorithm's peers.

The word algorithm is a very important way to solve the problem. No matter what the industry algorithm is, it is essential.

Whether you admit it or not, almost every programmer in a software development project has to deal with data structures and algorithms in their day-to-day work. When we read the source code, the large-scale software projects on the layer of stripping, the present we are no longer a complex hierarchy and patterns, but return to the nature of the program-data structures and algorithms. There are many classic books about data structure and algorithms, such as "computer Programming Art", "Introduction to Algorithms", and so on, but this book is definitely different from previous related books. When we study data structures and algorithms, it often takes a lot of time to tangle in various formulas and theoretical proofs, the academic atmosphere is too strong and a little bit of practical sense. But the related topics of the book are mostly in line with the pseudo code form to express algorithm ideas, lack of the same software development practice set. Ask, when we toil "learned" some algorithms and data structures, but in the actual nominal often either write is wrong (pseudo code is only used to express the idea of the algorithm, but the specific programming will encounter many details of implementation), or face the problem not only how to solve (because there is no practical application, Do not know how to model the problem, at this time will not feel that they have learned. After all, what we learn to use to reflect value. Combining a practical problem with the algorithms and data structures we have learned is an important skill in software development--abstract modeling capabilities.

This is mainly reflected in a few points:

1. The first part begins with the relevant basic knowledge of C language and algorithm analysis, and then uses the good criterion of software engineering in the following chapters, and combines the author's practical experience to design the concept of C program based on interface throughout the book. Using the data structure and algorithmic implementations in this book can be fully reused in the form of interfaces.

2. The code implementation in the book is mainly for the purpose of teaching, but it also takes into account the problem of achieving efficiency. For the implementation of options and trade-offs, there are detailed instructions and explanations. The "Questions and answers" at the end of each chapter will deepen the reader's understanding of the relevant chapters.

3. In addition to the data structure and the introduction of the algorithm itself, all the applications in the book from the real application, this is not a general exercise, but algorithms and data structure in the real world application. Including page frame management in the operating system, and page replacement algorithm, expression processing, and so on. The actual example shows the reader the power of the data structure and algorithm, which helps to develop our ability to abstract modeling, so that we can learn knowledge to solve practical problems more effectively.

In general, this is a book that helps to "lay the groundwork". The book on the common data structures such as linked lists, stacks, queues, combinations, how the table, trees, heaps, graphs have done a detailed analysis and gave a specific implementation. In addition to the most common sorting and retrieval algorithms, there are also some topics such as numerical calculation, data compression, data encryption, geometric calculation and so on.

When the translator first views the English version of the book, it is immediately attracted by the style of the book. After looking at the publishing time for more than 10 years, it is surprising that such an excellent technical class diagram has never been introduced to the mainland in such a long time, both translation and photocopying are difficult to find, so we summon up the courage to start the translation of the book. Thanks to the introduction of the book by the machinery Industry press, this allows the Chinese version of the book to meet with you. Due to the haste of time, and the limited level, there will inevitably be some mistakes in the process of translation, hoping that readers can criticize and correct them.