Algorithm
介绍
小总结
- 排序算法
  - 基于比较的排序
  - 非基于比较的排序
- 查找算法
  - 顺序查找
  - 二分查找
  - 哈希表法
  - 分块查找
  - 二叉排序树查找
递归与分治策略
- 二分搜索技术
- 大整数乘法
- Strassen矩阵乘法
- 棋盘覆盖
- 合并排序
- 快速排序
- 线性时间选择
- 最接近点对问题
- 循环赛日程表
动态规划
- 矩阵连乘问题
- 最大字段和
- 凸多边形最优三角剖分
- 多边形游戏
- 图象压缩
- 电路布线
- 流水线作业调度
- 0-1背包问题[动态规划]
- 最优二叉搜索树
- 旅行商问题(TSP)
- 非单位时间任务安排问题[动态规划]
- 会场安排问题[动态规划]
- 最长公共子序列[动态规划]
- 数字三角形问题[动态规划]
- 乘法表问题[动态规划]
- 租用游艇问题[动态规划]
贪心算法
- 活动安排问题
- 最优装载
- 哈夫曼编码
- 单源最短路径
- 最小生成树
- 多机调度问题
回溯法
- 装载问题
- 批处理作业调度
- 符号三角形问题
- n后问题
- 0-1背包问题
- 图的m着色问题
- 旅行售货员问题
- 骑士巡游问题
分支限界法
- 装载问题
- 0-1背包问题
- n后问题
- TSP问题（旅行商问题）[分支限界法]
随机化算法
- 舍伍德算法
- 拉斯维加斯算法
  - n后问题
- 蒙特卡罗算法
遗传算法
- TSP问题 [遗传算法智能优化算法]
在线编程
- 经典题目
- 我觉得比较有意思的题目
  - 股票交易

Powered by GitBook

基于比较的排序

所有的基于比较的排序的时间复杂度的下限都是O(NlgN)

results matching ""

No results matching ""