ACM基本算法合集（持续~）

最新推荐文章于 2021-03-31 19:43:49 发布
原创 最新推荐文章于 2021-03-31 19:43:49 发布 · 418 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本篇博客为ACM学习之旅的开篇之作，作者计划通过记录每一阶段的学习总结及解题心得来逐步提升自我。主要内容包括素数筛法、二分与三分查找、贪心算法、搜索算法（如BFS、DFS）、差分与前缀和等知识点。

写在前面
迷茫了近一个月最后还是决定搞ACM（大佬们请带带我，我真的是一只单纯的蒟蒻）
最近看了好多dalao博主的博客感觉对于每一阶段的学习总结以及题目记录还是挺有必要的，所以废话不多说，直入主题
这篇博客可能会发展成一个目录吧
然后以后每总结一个东西就会更新这篇博客一下下
（大佬们请不吝赐教）

文章目录

素数筛法

记录一些常见素数筛法（应该会持续更新）

素数筛法

二分、三分查找

总结了一些自己的二分观点 （毕竟二分比较玄学）

二分、三分查找

贪心算法

这里主要是平时刷到的关于贪心的一些题啦

搜索

BFS、DFS、记忆化搜索

差分、前缀和

一维二维分析

暂时就这么多啦！持续更新哟~

juruo_c
关注
ACM基础算法复习（STL + DFS + BFS + 并查集 + 快速幂 + 欧几里得算法）
Changod的博客
12-09 1478
从进队到现在，师哥们陆陆续续讲了很多基础算法，对我这种菜鸡而言没有什么基础，感觉都挺难的，所以还是复习复习，看看还有多少没还给师哥的。。。上课的内容大致有以下几个模块（C语言基础和python姑且不算） 1. STL 2. DFS + BFS 3. 并查集 4. 快速幂 + 欧几里得算法1.STL 把搜到知识点
ACM算法集合（涵盖各类算法题型+分析+源码）
03-03
1、适用于有意参加ACM编程竞赛、提升个人编程思想的人 2、本文件包含ACM的绝大多数算法题型+分析+源码，帮你快速掌握算法，题型范围广泛：数学问题、字符串处理、计算几何、数论、图论、排序/查找、数据结构。 3、题型全面，比如：大数阶乘、大数乘法运算、精度计算、进制转换、判断两线段是否相交、队列、树、图、快排等等..
经典ACM算法合集
06-03
经典ACM算法合集，需要了解acm的同学可以看看
ACM基本算法
11-11
ACM基本算法
ACM算法列表
11-07 8339
ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图的识别 平衡二叉树 二叉排序树 线段树 一维线段树 二维线段树 树状数组 一维树状数组 N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃表
ACM算法合集
06-22 1757
数据结构： 栈、堆、队列、链表 散列，开散列、闭散列 集合、位集合 优先队列 并查集、带权的并查集 映射二叉堆 树堆 Treap 基本算法： 贪心算法 分治算法 二分求等比数列之和 LCA与RMQ问题 大数 DFS和BFS A* 和IDA* 直接插入排序、折半插入排序、希尔排序 冒泡排序、快速排序 选择排序、堆排序 二路归并排序 桶排序 区间查询算法： 线段树 莫队、树上莫队 树链剖分 主席树 树状数组 串： KMP、扩展KMP manacher回文字符串 Trie Tree AC自动机 后缀
ACM算法竞赛-ACM资源
最新发布
07-05
ACM算法竞赛作为计算机编程领域的一项重要赛事，吸引了全球众多编程高手的参与。它不仅是技术竞技的平台，更是算法研究和实践应用的展示窗口。对于参赛者而言，掌握扎实的算法基础是取得好成绩的关键。ACM算法资源的...
**acm协会算法模板-ACM资源
03-04
在ACM协会算法模板中，我们可能会找到以下几类重要的内容：首先是基本的算法模板，如排序、搜索、动态规划、图算法等；其次是数据结构模板，例如队列、栈、链表、树、图等；再次是实用的代码片段，比如字符串处理、...
acm训练算法
10-11
### ACM训练算法与计划 ACM（Association for Computing Machinery）竞赛是计算机科学领域的一项重要活动，旨在通过解决一系列算法问题来提升...通过持续不断地训练和积累经验，相信能够在ACM竞赛中取得优异的成绩。
ACM竞赛入门常见算法-算法与数据结构解析基础
03-01
在基本算法方面，排序算法是基础之一。冒泡排序通过重复遍历数组交换相邻元素来对数组进行排序，而快速排序则采用分治策略，选择基准值并对数组进行分区操作，以实现高效的排序。 ACM竞赛需要扎实的算法与数据结构...
ACM算法模板 · 一些常用的算法模板-模板合集
12-16
ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集 ACM算法模板 · 一些常用的算法模板-模板合集ACM算法模板 · 一些常用的算法模板-模板合集
ACM基础算法之穷举详解
01-08
ACM培训时候的穷举算法详解PPT 包括一些穷举的思想和例题
ACM常用算法(重要)
04-04
ACM常用算法(重要)ACM常用算法(重要)ACM常用算法(重要)ACM常用算法(重要)ACM常用算法(重要)ACM常用算法(重要)ACM常用算法(重要)ACM常用算法(重要)ACM常用算法(重要)
ACM超级经典算法大集合
03-06
超级经典算法大集合。大家都知道算法对一个计算机专业的人或者从事计算机行业的人来说是有多么重要，本文将整理了100个最常见的算法题。希望能对大家有帮助。
ACM 常用算法合集
Alex_McAvoy的博客
04-12 9625
【基础算法】 模拟算法：点击这里 数据排序：点击这里 高精度计算：点击这里 递推算法：点击这里 递归算法：点击这里 贪心算法：点击这里 分治法：点击这里 二分查找：点击这里 三分查找：点击这里 尺取法：点击这里 【进阶算法】 数据搜索：点击这里 字符串处理：点击这里 动态规划：点击这里 数据结构相关：点击这里 图论算法：点击这里 【数学相关】 数论：点击这里 组合...
《算法笔记》离散化
qq2297329956的博客
03-31 190
《算法笔记》离散化 文章目录《算法笔记》离散化 此题第一次看确实没看懂，所以此处略作分析，为什么要离散化呢，因为存储的下标实在太大了，如果直接开这么大的数组，根本不现实，第二个原因，本文是数轴，要是采用下标的话，可能存在负值，所以也不能，所以有人可能会提出用哈希表，哈希表可以吗？答案也是不可以的，因为哈希表不能像离散化那样缩小数组的空间，导致我们可能需要从-e9遍历到1e9（此处的含义就是假如我们需要计算1e-9和1e9区间内的值，那我们需要从前到后枚举，无论该值是否存在），因为哈希表不能排序
ACM算法之基础算法
weixin_45809477的博客
04-13 1496
ACM算法基础篇 基础算法有：枚举，递推，贪心，，分治，递归，构造，模拟，排序和检索 1、枚举：也叫穷举，是从问题所有可能解中一一枚举个元素，用题目给的检验条件判定哪些是无用的，那些是有用的，符合的解即为答案。优点是算法简单，缺点是当问题的规模变大时，效率低。枚举很慢！！！我只是举例这个复杂的代码哈，其他优化方法有很多的，可以参考其他博客大佬呀 例题：百钱买百鸡100块钱，公鸡3元一只，母鸡5元一...
ACM——需要掌握的基础算法
一条小黑龙的博客
08-13 906
整个队伍掌握如下算法
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值