初级java笔试题-Algorithms--part1:由KevinWayne和RobertSedgewick提供的算法课程

初级java笔试题教学大纲 从 描述。 基本数据类型、算法和数据结构的介绍。 我们的重点是 Java 实现的应用程序和科学性能分析。 第一部分侧重于基本数据结构、排序和搜索。 主题包括联合查找、二分搜索、堆栈、队列、袋子、插入排序、选择排序、shellsort、快速排序、三路快速排序、归并排序、堆排序、二叉堆、二分搜索树、红黑树、分离链和线性探测哈希表、格雷厄姆扫描和 kd 树。 第二部分侧重于图和字符串处理算法。 主题包括深度优先搜索、广度优先搜索、拓扑排序、Kosaraju-Sharir、Kruskal、Prim、Dijkistra、Bellman-Ford、Ford-Fulkerson、LSD 基数排序、MSD 基数排序、3 路基数快速排序、多路尝试、三元搜索尝试、Knuth-Morris-Pratt、Boyer-Moore、Rabin-Karp、正则表达式匹配、游程编码、霍夫曼编码、LZW 压缩和 Burrows-Wheeler 变换。 第二部分还介绍了归约和难处理，包括 P = NP 问题。 先决条件。 本课程的编程先决条件是熟悉 Java，包括循环、数组、函数、递归和对象。