首页 > 其他分享 >ACM学习路线

ACM学习路线

时间:2022-12-08 20:13:02浏览次数:39  
标签:二分 学习 ACM 路线 搜索 哈希 dp

简单的概括一下ACM入门的学习路线。

1.基础算法

模拟
枚举
贪心
打表
排序
递归,递推
分治
构造
二分(二分查找,二分答案)
高精度
前缀和,差分
双指针
位运算
离散化
区间合并

2.数据结构

链表

队列
单调栈
单调队列
trie树
并查集

哈希

3.搜索

深度优先搜索
广度优先搜索

4.图论

图的存储及相关概念
图的遍历(dfs,bfs)
最短路
最小生成树
拓扑排序
二分图

4.字符串

字符串哈希
KMP

5.数论

质数
约数
欧拉函数
快速幂(逆元)
拓展欧几里得算法
中国剩余定理
高斯消元
组合数
容斥原理
博弈论

6.动态规划

背包问题
线性dp
区间dp
数位dp
树形dp
状压dp
概率dp

标签:二分,学习,ACM,路线,搜索,哈希,dp
From: https://www.cnblogs.com/Chesedss/p/16967144.html

相关文章

  • wince 蓝牙 学习
    蓝牙命令1.向蓝牙设备发送命令bccmd-tbcsp-d/dev/ttymxc1psload-r/etc/bluetooth/BC6QFN.psr-t指定通讯协议bcsp为蓝牙核心串口协议-d指定执行命令的......
  • django框架之基础学习
    目录纯手撸web框架基于wsgiref模块代码封装优化动静态网页jinja模板前端、后端、数据库三者联动python主流web框架Django简介Django基本使用djangoapp的概念django的主要......
  • 翟老师的学习方法
    人皆云,业精于勤,勤能补拙。但是在很多时候,即便你花了很多时间练习,你的水平还是很难提高。比如说,有的孩子学书法,跟着老师学了很久,上课练的时候似乎写得不错,但是跟着......
  • Docker学习笔记十:Docker安装Nginx
    准备下载命令:dockerpullnginx安装可参考Docker Hub官网说明的镜像的用法  安装 第一步:简单安装创建容器命令:dockerrun-d--name=nginx-p8111:8080......
  • Github Actions 学习笔记
    GithubActions是什么?GithubActions官方介绍:GitHubActions是一个持续集成和持续交付(CI/CD)平台,允许您自动化构建、测试和部署管道。您可以创建构建和测试存储库中的每......
  • LWIP 的ethernetif.c 学习
     《嵌入式网络那些事-LwIP协议深度剖析与实战演练》学习 ethernetif.c netif.c 在 LWIP中,是通过一个叫做结构体:structnetif{structnetif*next;//指向下一个......
  • JSON学习
     作者:MiloYip1、 JSON是什么JSON(JavaScriptObjectNotation)是一个用于数据交换的文本格式,现时的标准为ECMA-404。虽然JSON源至于JavaScript语言,但它只是一种数据......
  • 自动化测试高手课-学习笔记
    课程链接github链接Job框架1自动化测试我对自动化测试架构师的定义是,不仅仅是写代码让自动化测试跑起来,而且能够超脱于工具框架的层面,对测试需求和自动化ROI一起抽......
  • 【机器学习】回归的原理学习与葡萄酒数据集的最小二乘法线性回归实例
    一,回归1.1回归分析的基本概念回归分析(regressionanalysis)指的是确定两种或两种以上变量间相互依赖的定量关系的一种统计分析方法。确定变量之间是否存在相关关系,若存......
  • LINQ学习
     varrest=frommastinmasterwheremast.level>6selectmast; //from后面设置查询的集合、where后面跟查询条件、表示mast的结果集合返回多条件:wheremast.......