《排序和搜索算法指南》
《Sorting and Searching Algorithms: A Cookbook》

简介:
这是用于排序和搜索的算法集合。描述简短直观,但包含的理论足以让您感到紧张。我假设您了解 C,并且熟悉数组和指针等概念。
第一部分介绍了基本数据结构和符号。下一节介绍了几种排序算法。接下来是实现字典的技术,字典是允许高效搜索、插入和删除操作的结构。最后一节说明了对数据进行排序和为非常大的文件实现字典的算法。每个算法的源代码(以 ANSI C 编写)可在下面列出的站点上找到。
英文简介:
This is a collection of algorithms for sorting and searching. Descriptions are brief and intuitive, with just enough theory thrown in to make you nervous. I assume you know C, and that you are familiar with concepts such as arrays and pointers.
The first section introduces basic data structures and notation. The next section presents several sorting algorithms. This is followed by techniques for implementing dictionaries, structures that allow efficient search, insert, and delete operations. The last section illustrates algorithms that sort data and implement dictionaries for very large files. Source code for each algorithm, in ANSI C, is available at the site listed below.
站长附言:
如有兴趣,可以查看本书作者关于编译器的另外一本书:《Lex 和 Yacc 简明指南》 A Compact Guide to Lex & Yacc 。
- 语言
- 英文/English
- 在线查阅
- Download this Book
最后更新:2025-03-15 16:46:55