NOIP知识点
2024-08-26 17:38:39
基础算法
枚举
分治
二分
倍增
高精度
图论
图
最短路(dijkstra、spfa、floyd)
最小生成树(kruskal、prim)
并查集
拓扑排序
二分图染色
Tarjan
树
树上倍增(LCA)
dfs序
树链剖分
数论
gcd、lcm
埃氏筛法
exgcd,求解同余方程、逆元
费马小定理
中国剩余定理
数据结构
链表、队列(单调队列)、栈(单调栈)
堆、st表、hash表
线段树、树状数组
Trie树
动态规划
背包DP、树形DP、记忆化搜索、递推
区间DP、序列DP
DP优化
搜索
暴搜(dfs、bfs)
搜索剪枝
字符串算法
KMP
AC自动机
其他
STL的基本使用方法
参考来源:http://blog.csdn.net/loi_dqs/article/details/50708688
最新文章
- MongoDB常用操作--集合2
- Solr使用随笔
- SQLSERVER如何获取一个数据库中的所有表的名称、一个表中所有字段的名称
- sqlserver 跨服务器访问数据
- AndroidStudio .gitinore编写
- MySQL查询重复出现次数最多的记录
- 关于dom ready事件
- 一模 (6) day1
- Ubuntu Server搭建svn服务以及迁移方法【转】
- pair work-Elevator Schedule
- iTunes 安装终极解决方案
- HDU 3835 R(N)(枚举)
- 0x02 译文:Windows桌面应用Win32第一个程序
- 浅析Javascript单例模式
- C# 发送电子邮件源码片段
- js中创建数组,并往数组里添加元素
- API判断本机安装的Revit版本信息
- English trip M1 - PC6 Likes and Dislike Teacher:Jade
- Normal Map中的值, Tangent Space, 求算 Tangent 与 Binormal 与 TBN Matrix
- webpack4 自学笔记三(提取公用代码)