/algorithm

常用的算法

Primary LanguagePython

algorithm

常用的算法 + 个人理解

已实践的算法

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

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

算法联系实际

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

参考资料