第三章 算法

算法分类

基础

排序算法、查找算法、缓存算法、递归、分治、动态规划、贪心、回溯、分支界限

常见面试算法

集合求子集问题、数字全排列问题、八皇后问题、迷宫问题、约瑟夫环、汉诺塔问题

智能算法

爬山算法、禁忌搜索、模拟退火、蚁群算法、粒子群算法、遗传算法、神经网络

计算机基础

死锁、银行家算法、作业调度算法、页面置换算法、进程调度算法、磁盘调度算法

其他算法

通信校验算法:奇偶校验、海明码、循环冗余码、数据加密算法:DES加密、RSA加密、Base64编码、数据压缩算法:霍夫曼编码、LZ77压缩、滤波算法:九种常用滤波算法、傅里叶变换、快速傅里叶变换、

已有篇章

  1. 排序算法
  2. 冒泡排序
  3. 选择排序
  4. 插入排序
  5. 希尔排序
  6. 归并排序
  7. 快速排序
  8. 堆排序
  9. 计数排序
  10. 桶排序
  11. 基数排序
  12. 排序算法总结
  13. 查找算法
  14. 顺序查找
  15. 二分查找
  16. 插值查找
  17. 斐波那契查找
  18. 树表查找
  19. 分块查找
  20. 哈希查找
  21. 查找算法总结
  22. 缓存算法
  23. LRU
  24. LFU
  25. 加密算法