网站 ftp信息,兰州网站做的好点的公司,项目式学习,建筑工程管理局官网核心内容
数学
质数与筛质数#xff0c;分解质因数
分解质因数
所有的数都可以写成有限个数相乘质数#xff1a;可以写成1✖本身#xff08;如131✖13#xff09;合数#xff1a;ab1✖...✖bn-》把乘数里面是合数的再分#xff08;如b3是合数-》b3c1✖c2#xff09;进…核心内容
数学
质数与筛质数分解质因数
分解质因数
所有的数都可以写成有限个数相乘质数可以写成1✖本身如131✖13合数ab1✖...✖bn-》把乘数里面是合数的再分如b3是合数-》b3c1✖c2进制问题 快速幕和乘法逆元 二进制和位运算 稍微介绍容斥填空 组合数学
图论
树与图 建图方式vector和链式前向星C 最短路(FloydDijkstra) 最小生成树(PrimKruskal) 拓扑排序(例题:CF2056B)
搜索
前提要掌握递归 dfs .bfs ·回溯问题 排列问题全排列
数据结构
·并查集 ·单调队列 单调栈
STL
较为重要的先过一遍蓝桥杯比赛会给API vector stack *map *multiset *set *queue *priority queue bitsets
贪心
贪心的思想和判断贪心时需要用到的方法区间问题(主要是区间覆盖区间交叉)
动态规划 递推要明白递推公式要会写会推 线性动态规划(这个精讲一下) 背包问题(精讲) 区间dp 树形dp 状压dp
基础算法
排序
sort快排 自定义排序 归并计算逆序对
解决问题的常用方法或常见问题 贡献法 字符串的应用 日期问题 暴力 打表 如何Debug 空间换时间
洛谷分专题的刷 最后刷 蓝桥杯真题做模拟赛
