algorithm

常用的算法 + 个人理解

已实践的算法

快速排序
二分查找
归并排序
冒泡排序
最大子序列的和

前三种算法中都应用到了分治的策略

算法联系实际

拓扑排序:
- 课程表
- 工程项目中的任务规划
- 日常生活中规划做事/学习的安排
最小生成树:
- 交通: 公路/铁路/航线
哈密顿图: 旅游路线规划
最大子序列的和:
- 公司运营:
  - arr: 连续每个月份的利润
  - max_sum: 最高营业利润
  - sub_sum: 实际连续n个月份营业利润
  - 当sub_sum > max_sum 时: "利润再创新高max_sum=sub_sum"
  - 当sub_sum < 0 (这里的0也可以设置为更低的值)时: 运营不善,重置sub_sum=0,从哪里跌倒就在哪里爬起来,继续奋斗
DFS: 一条路走到黑,不撞南墙不回头
BFS: 就近原则

参考资料