Skip to content

Latest commit

 

History

History
71 lines (53 loc) · 1.12 KB

README.md

File metadata and controls

71 lines (53 loc) · 1.12 KB

使用C++简单实现相关算法及其数据结构

List:线性表实现

  • 数组实现
  • 链表实现

StackAndQueue: 栈和队列实现

  • 数组实现
  • 链表实现

String: 串实现

  • 数组实现
  • KMP算法

BinTree: 二叉树实现

  • 数组实现
    • 先序遍历
    • 中序遍历
    • 后序遍历
    • 层次遍历
  • 线索树

Graph: 图实现

  • 数组实现
    • 深度遍历
    • 广度遍历

Search: 查找

  • 顺序查找
  • 折半查找

Sort: 排序

  • 插入排序
  • 折半插入排序
  • 希尔排序
  • 冒泡排序
  • 快速排序
  • 选择排序
  • 堆排序
  • 归并排序

algorithm: 算法入门

  • 动态规划
  • 最短路
  • 并查集
  • 贪心
  • 双指针
  • 图算法
  • 搜索
  • 二叉树相关

algorithm2: 算法实践

  • 包含 algorithm: 算法入门 的全部以及拓展练习
  • 哈希
  • 栈和队列的互相模拟, 及其应用
  • 回溯
  • 13_app
    • LRU(Least Recently Used) 最久未使用淘汰算法实现
    • LFU(Least Frequently Used) 最不经常使用淘汰算法实现
    • AVL 平衡二叉搜索树实现
    • RedBlackTree 红黑树实现
    • 散列表实现