ACM-ICPC算法汇总【基础篇】_acm-icpc基本算法pdf-程序员宅基地

技术标签: c++  基础算法  目录  acm  noip  


如果觉得本篇博客汇总的算法过于基础简单,可以去看:ACM-ICPC算法汇总【提高篇】

一、基础算法

快速排序
归并排序
二分法
高精度运算
前缀和
差分
双指针算法
位运算
离散化
区间合并

二、数据结构

链表

队列
单调栈
单调队列
KMP
Trie
并查集

哈希表

三、搜索与图论

DFS
BFS
树与图的深度优先遍历
树与图的广度优先遍历
拓扑排序
Dijkstra
bellman-ford
spfa
Floyd
Prim
Kruskal
染色法判断二分图
匈牙利算法

四、STL

vector
set
map
queue
priority_queue
stack
string
pair
algorithm(1)
algorithm(2)

五、数学知识

质数
约数
欧拉函数
快速幂
分数的四则运算
扩展欧几里得算法
中国剩余定理
高斯消元
求组合数
容斥原理
博弈论

六、动态规划

背包问题
线性DP
区间DP
计数类DP
数位统计DP
状态压缩DP
树形DP
记忆化搜索

七、贪心

区间问题
Huffman树
排序不等式
绝对值不等式
推公式

八、模板

快速排序算法模板
归并排序算法模板
二分算法模板
高精度算法模板
前缀和算法模板
差分算法模板
位运算算法模板
双指针算法算法模板
离散化算法模板
区间合并算法模板

链表数据结构模板
栈数据结构模板
队列数据结构模板
单调栈数据结构模板
单调队列数据结构模板
KMP数据结构模板
Trie树数据结构模板
并查集数据结构模板
堆数据结构模板
哈希表数据结构模板
STL简章

树与图的存储算法模板
树与图的遍历:DFS,BFS 算法模板
拓扑排序算法模板
Dijkstra算法模板
Bellman-Ford算法模板
spfa算法模板
floyd算法模板
prim算法模板
Kruskal算法模板
染色法判定二分图算法模板
匈牙利算法模板

数学:质数算法模板
数学:约数算法模板
数学:求欧拉函数算法模板
数学:快速幂算法模板
数学:扩展欧几里得算法模板
数学:高斯消元算法模板
数学:组合数算法模板
数学:博弈论算法概述
数学:分数的加减乘除模板


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qq_52156445/article/details/117926859

智能推荐

php 数组分割,php 数组分割的方法-程序员宅基地

文章浏览阅读9.1k次。在 php 编程中,如果遇到数组的元素过多,不方便处理的情况下。我们可以通过分割数组的方法,将其变成一个个的小数组块,这样再处理就方便很多了。php 中预设了一个 array_chunk() 函数,可以将一个数组的元素,按照一定的数量分割成多个数组块。php array_chunk() 函数array_chunk():函数把一个数组分割为新的数组块。语法:array_chunk(array,siz..._php 数组分割

react-native-vision-camera RN相机 初使用小记-程序员宅基地

文章浏览阅读3.7k次,点赞3次,收藏9次。react-native-camera react-native-vision-camera RN拍照 react-native 拍照 相机 扫码 _react-native-vision-camera

2022最新最全Java 进阶资料合集_2022java最新学习资料-程序员宅基地

文章浏览阅读225次。由简到繁,由易到难,一步步的学习,最后成为JAVA攻城狮基础语法,可帮助你建立基本的编程逻辑思维;面向对象,以对象方式去编写优美的Java程序;集合,后期开发中存储数据必备技术;IO,对磁盘文件进行读取和写入基础操作;多线程与并发,提高程序效率;异常,编写代码逻辑更加健全;网络编程,应用服务器学习基础,完成数据的远程传输。 书籍PDF我已经整理好,文末有免费获取方式 下面是资料的列表 按照技术详细的分成了不同的阶段。包括Java基础、WEB前端、JavaEE、高级框_2022java最新学习资料

RTSP/Onvif协议安防视频平台EasyNVR录像模式自定义操作_支持onvif协议监控软件-程序员宅基地

文章浏览阅读333次。在【录像计划】-【模板列表】中添加新的录像模板。_支持onvif协议监控软件

java计算机毕业设计springboot+vue考研资料分享系统_基于springboot的考研资料分享系统微信小程序-程序员宅基地

文章浏览阅读242次。本考研资料分享系统设计目标是实现考研资料的信息化管理,提高管理效率,使得考研资料交流工作规范化、科学化、高效化。本文研究的考研资料分享系统基于Springboot架构,采用JSP技术、JAVA编程语言和MYSQL数据库设计开发。通过本系统,实现了管理员和用户两个角色的功能,能够有效提高考研资料交流诊断效率。本系统经过测试,运行效果稳定,操作方便、快捷,是一个功能全面、实用性好、安全性高,并具有良好的可扩展性、可维护性的考研资料分享系统。..._基于springboot的考研资料分享系统微信小程序

flask和vue的冲突问题_vue在flask挂载之后页面刷新则变为api的页面-程序员宅基地

文章浏览阅读1.3k次。###################################################################下面提供两种index.html(都是完整的)都位于templates下面。###################################################################index.html方法一:&..._vue在flask挂载之后页面刷新则变为api的页面

随便推点

R语言 最优子集选择与K折交叉验证_最优子集法做交叉验证-程序员宅基地

文章浏览阅读8.5k次,点赞2次,收藏26次。## 最优子集选择best_subset_selection <- function(X, Y, Nfolds){# 生成所有可能的组合 m <- ncol(X) idx <- 1:(2^m-1) t <- vector() mat <- sapply(idx, function(id){ t <- rbind(t, as.inte..._最优子集法做交叉验证

antd From 中 Form.Item里含有自己封装的组件,获取不到值的解决方法_from.item 拿到组件无法获取参数-程序员宅基地

文章浏览阅读2.9k次。const { onChange } = this.props; onChange(value)_from.item 拿到组件无法获取参数

爬虫的基本原理-程序员宅基地

文章浏览阅读746次。文章目录一.什么是爬虫?二.爬虫的基本流程三.什么是Request和Response?一.什么是爬虫?爬虫是请求网站并提取数据的自动化程序二.爬虫的基本流程发起请求通过HTTP库向目标站点发起请求,即发送一个Request,请求可以包含额外的headers等信息,等待服务器响应。获取响应内容如果服务器能正常响应,会得到一个Response,Response的内容便是所要获取的页面内容,类型可能有HTML,Json字符串,二进制数据(如图片视频)等类型。解析内容得到的内容可能是HTML,_爬虫的基本原理

Ubuntu好用的软件推荐_ubuntu开发推荐软件-程序员宅基地

文章浏览阅读3.4w次。转自:http://www.linuxidc.com/Linux/2017-07/145335.htm使用Ubuntu开发已经有些时间了。写下这篇文章,希望记录下这一年的小小总结。使用Linux开发有很多坑,同时也有很多有趣的东西,可以编写一些自动化脚本,添加定时器,例如下班定时关机等自动化脚本,同时对于服务器不太了解的朋友,建议也可以拿台Linux来实践下,同时Ubuntu在Androi_ubuntu开发推荐软件

Nginx反向代理获取客户端真实IP_nginx获取到的是交换机的ip-程序员宅基地

文章浏览阅读2.2k次。一,问题 nginx反向代理后,在应用中取得的ip都是反向代理服务器的ip,取得的域名也是反向代理配置的url的域名,解决该问题,需要在nginx反向代理配置中添加一些配置信息,目的将客户端的真实ip和域名传递到应用程序中。二,解决 Nginx服务器增加转发配置 proxy_set_header Host $host;_nginx获取到的是交换机的ip

Wireshark TCP数据包跟踪 还原图片 WinHex应用_wireshark抓包还原图片-程序员宅基地

文章浏览阅读1.4k次。Wireshark TCP数据包跟踪 还原图片 WinHex简单应用 _wireshark抓包还原图片

推荐文章

热门文章

相关标签