算法第四版一~五章

这是一篇关于算法第四版一~五章的思维导图，主要内容包括：第一章 基础知识，第二章 排序，第三章 查找，第四章 图，第五章 字符串。

算法第四版一~五章

• 第一章 基础知识
  • 算法在计算中的作用
    • 算法的定义
    • 算法与程序的区别
  • Java编程基础
    • Java语言特性
    • 数据类型和表达式
    • 控制流
  • 基本数据结构
    • 数组
    • 链表
    • 栈和队列
  • 抽象数据类型
    • 抽象数据类型（ADT）的定义
    • 栈和队列的ADT实现
• 第二章 排序
  • 插入排序
    • 基本思想
    • 实现细节
  • 希尔排序
    • 基本思想
    • 实现细节
  • 优先队列
    • 二叉堆的实现
    • 堆排序算法
  • 快速排序
    • 基本思想
    • 实现细节
  • 归并排序
    • 基本思想
    • 实现细节
  • 排序算法的比较
    • 时间复杂度
    • 空间复杂度
    • 稳定性
• 第三章 查找
  • 无序数组的查找
    • 线性查找
  • 有序数组的查找
    • 二分查找
  • 符号表
    • API设计
    • 二叉搜索树
  • 散列表
    • 基本概念
    • 冲突解决方法
    • 动态扩展
• 第四章 图
  • 图的基本概念
    • 顶点、边、路径、环
    • 有向图和无向图
  • 图的表示
    • 邻接矩阵
    • 邻接表
  • 深度优先搜索
    • 基本思想
    • 实现细节
  • 广度优先搜索
    • 基本思想
    • 实现细节
  • 最短路径算法
    • Dijkstra算法
    • Bellman-Ford算法
  • 最小生成树
    • Prim算法
    • Kruskal算法
• 第五章 字符串
  • 字符串算法
    • 字符串排序
      • 字符串排序是将字符串数组按照字典顺序排序
      • 键索引计数法
      • 低位优先（lsd）
      • 高位优先（msd）
    • 子字符串搜索
      • 子字符串搜索是指在字符串中查找一个字符序列的位置
      • Java中可以使用indexOf或lastIndexOf方法
      • KMP算法、BM算法、RK哈希算法
    • 正则表达式
      • 正则表达式是一种文本模式，包括普通字符和特殊字符
      • Java中使用Pattern和Matcher类处理正则表达式
    • 字典树
      • Trie树
      • 三单词查找树
  • 字符串与数据类型之间的转换
    • 字符串转整数
      • Java中使用Integer.parseInt方法
    • 整数转字符串
      • Java中使用Integer.toString方法
    • 字符串转浮点数
      • Java中使用Double.parseDouble方法
    • 浮点数转字符串
      • Java中使用Double.toString方法
  • Java中的String类
    • String类是不可变的，用于表示字符串
    • String类提供了丰富的字符串操作方法
    • String类的构造方法
      • 可以通过字符数组、字节数组、另一个字符串等构造字符串
    • String类的常用方法
      • length(), charAt(), equals(), equalsIgnoreCase(), startsWith(), endsWith(), contains(), indexOf(), lastIndexOf(), substring(), replace(), toLowerCase(), toUpperCase(), trim(), split(), valueOf()等