那些年做过的算法题

posted in: 技术 | 2 | (1359)次浏览
那些年做过的算法题
那些年做过的算法题
毕业了,扒一扒那些年做过的算法题,具体请移步我的github项目raylew_algorithm

按题目来源分类

按题目性质分类

一.基本算法

二.图算法

三.数据结构

  • 排序(快排、归并排(与逆序数有关)、堆排)
  • 简单并查集的应用
  • 哈希表和二分查找等高效查找法(数的Hash,串的Hash)
  • 哈夫曼树
  • 树(静态建树、动态建树)

四.简单搜索

  • 深度优先搜索[同上深度优先遍历]
  • 广度优先搜索[同上广度优先遍历]
  • 简单搜索技巧和剪枝

五.动态规划

六.数学

  • 组合数学
  • 数论
    • 素数与整除问题
    • 进制位
    • 同余模运算
  • 计算方法
    • 二分法求解单调函数相关知识

七.计算几何学

  • 几何公式
  • 叉积和点积的运用(如线段相交的判定,点到线段的距离等)
  • 多边型的简单算法(求面积)和相关判定(点在多边型内,多边型是否相交)
  • 凸包