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

Powered by GitBook

非基于比较的排序

非基于比较的排序算法的时间复杂度可以突破基于比较的排序的下限

results matching ""

No results matching ""