算法机试笔记（精华版）

by 妮妮学姐

文章目录

• 算法机试笔记（精华版）
• • 笔记缘由
  • 必考算法
  • • 快速排序
    • 质数
    • • 判断质数
      • 筛质数-朴素版
      • 筛质数-线性筛法
      • 质因子分解
      • 试除法求所有约数
    • 最大公约数和最小公倍数
    • 栈和队列
    • • 括号匹配
      • 表达式中缀转后缀
    • 链表
    • • 删除链表倒数第k个点
      • 合并两个有序链表
      • • 合并k个升序链表
    • 字符串
    • • KMP算法
    • 双指针算法/滑动窗口