ZH
RU
EN
ES
FR
DE
PT
AR
HI
C++ 算法与数据结构
C++ 算法与数据结构
简介：
《C++ 算法与数据结构》一书是一本全面的实用指南，涵盖了中级及以上开发者扎实掌握 C++ 语言所需的所有关键主题。内容基于 C++17 和 C++20 现代标准编写，使其在专业开发中具有现实意义。
本书内容
您将循序渐进地学习基础与高级数据结构：
- 线性结构：动态数组 (std::vector)、链表（单向、双向）、栈和队列，包括 std::queue 和 std::stack。
- 树与图：二叉搜索树、AVL 树、红黑树、遍历（BFS、DFS）、Dijkstra 算法、Bellman-Ford 算法、Floyd-Warshall 算法。
- 哈希表：实现、冲突解决、std::unordered_map 和 std::unordered_set。
- 排序与搜索算法：快速排序、归并排序、堆排序、二分查找、插值查找。
- 动态规划：背包问题、最长公共子序列、Levenshtein 距离。
- C++ 现代特性：智能指针、移动语义、lambda 表达式、协程 (coroutines)、ranges。
适合读者
- 希望系统化算法知识的 C++ 初学者。
- 准备面试或编程竞赛的理工科学生。
- 希望掌握高级代码优化和内存管理技巧的实践型程序员。
您将学到
- 如何为特定问题选择最优数据结构（大 O 表示法、摊还分析）。
- 如何从头实现自定义容器以及如何正确使用 STL。
- 如何根据 C++ 特性（RAII、异常、模板）编写高效、安全且可读的代码。
- 如何解决典型面试题：从链表反转到图的最短路径查找。
每章均包含可直接运行的代码示例以及附带解析的练习题。本书将成为自学和准备技术面试的可靠助手。