ACM修炼指南(bestsort个人版 -----持续更新ing)


欢迎转载,注明出处即可
部分分类可能有误,欢迎指正
如果有什么遗漏的,欢迎联系博主,感激不尽
其中,部分链接来自于我队友baiyi_destroyer,以及头头lxt_lucia的博客


acm修炼指南.

点击进入网上通用版

个人版模板下载链接

声明
下载链接可能不能及时更新,需要最新版请留言博主

模板下载链接

—————-入门—————-

基本算法

  • 尺取法
  • 前缀和
  • 贪心
    • 活动安排问题
  • 筛选法素数打表
  • 同余定理
  • 快速幂
  • GCD
    • int gcd(int a,int b){return b?gcd(b,a%b):a;}
    • 扩展gcd
  • 查找
    • 二分查找
    • 三分查找
    • 哈希(散列表)
  • 枚举
    • 开关问题
  • 递归
    • n皇后问题
    • 回溯法

数据结构入门

  • 数据结构(自己动手实现)
  • 图的基本概念
  • 拓扑排序

  • 简单递推
    • 斐波那契数列
    • 楼梯问题
    • 母牛问题
    • 平面分割问题
  • 简单dp
    • 数塔问题
    • 01背包
    • 最长公共子序列(LCS)
    • 最长上升子序列(LIS)

      其余预备知识

  • codeblocks的使用
  • 时间复杂度的计算
  • c++入门
  • ubuntu使用
  • qsort,sort,strcpy,strcmp等库函数的使用

—————-基础—————-

觉得文章不错的话可以请我喝一杯茶哟~
  • 本文作者: bestsort
  • 本文链接: https://bestsort.cn/2019/04/21/47/
  • 版权声明: 本博客所有文章除特别声明外,均采用 BY-SA 许可协议。转载请注明出处!并保留本声明。感谢您的阅读和支持!
-------------本文结束感谢您的阅读-------------