NOIp知识点【转自DQS学长】
来源:互联网 发布:淘宝开店注册账号 编辑:程序博客网 时间:2024/04/29 17:30
%%%%%lwyz55级永远的红太阳Loi_DQS
——>原文Orz DQS<——
加*号是选学,加粗为重点,排序不分先后
基础算法
贪心、枚举、分治、二分、倍增、*构造、高精、模拟
图论
图
最短路(dijkstra、spfa、floyd),差分约束
最小生成树(kruskal、prim)
并查集(扩展域)
拓扑排序
二分图染色,*二分图匹配
tarjan找scc、桥、割点,缩点
*分数规划(01分数规划?)
树
树上倍增(LCA)
树的直径、树的重心
dfs序
*树链剖分
数论
**gcd、lcm
埃氏筛法
exgcd,求解同余方程、逆元
快速幂**
*组合数学
矩阵
数据结构
**链表、队列(单调队列)、栈(单调栈)
堆、st表、hash表**
线段树、树状数组
字典树
*分块
动态规划
**背包DP、树形DP、记忆化搜索、递推
区间DP、序列DP**
*DP优化(不涉及斜率优化、四边形不等式等等)
搜索
**暴搜(dfs、bfs)
搜索的剪枝**
启发式搜索(A*)
迭代加深搜索、* IDA*
*随机化搜索
其他算法
STL的基本使用方法
脑洞的正确使用方法
*KMP
*状态压缩
0 0
- NOIp知识点【转自DQS学长】
- 转自一位学长的日志安排
- DQ与DQS [转]
- 学长们的求职血泪史(C/C++/JAVA) 转自 SelfImprovement
- A + B Problem (大数相加3种方法) (转自孙悦学长)
- 【NOIP初赛】 杂碎知识点
- [NOIP初赛知识点汇总]
- NOIP 知识点列表
- 【个人整理】NOIP知识点汇总
- [转]牛人学长的面经
- 冲刺NOIP复习,算法知识点总结
- NOIP复赛知识点复习:算法/数据结构模板
- 一些重要知识点-转自eoeAndroid开发网
- DDR DQS 操作
- DQS的认识一
- DQS的认识二
- DQS的模板复习计划
- 【BZOJ4545】DQS的trie
- 常用开发环境配置问题
- ComponentName的使用及相关介绍
- yii在区间搜索
- caffe中所有Layer都不进行backward的BUG
- 爬虫学习
- NOIp知识点【转自DQS学长】
- Cocos2D-X学习3:创建一个新的场景
- 读书的一些感悟
- 只读事务的一些概念
- SDTextField:一个可以诱导输入的输入框
- Jquery插件---自定义导航条效果
- javascript入门笔记4-数组
- 陀螺仪
- 一张图看尽 Linux 内核运行原理