算法竞赛学习记录

最新推荐文章于 2024-09-12 19:02:20 发布

红糖毛血旺

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量258

点赞数 1

分类专栏：算法竞赛文章标签：算法

本文链接：https://blog.csdn.net/qq_46213352/article/details/116623161

版权

算法竞赛专栏收录该内容

9 篇文章 0 订阅

订阅专栏

算法竞赛学习记录

文章目录

算法竞赛学习记录
前言
一、啷开子用sort()进行排序？
二、广度优先遍历和深度优先遍历（BFS和DFS）
- 1.学习博客（参考的别人的博客）
- 2.刷题
三、并查集
- 刷题

前言

为了更好的学习算法，本人专门以此博客作一个算法（竞赛）系列的学习记录，

主要用于“半夜删人代码小队”学习，记录（滑稽）

一、啷开子用sort()进行排序？

二、广度优先遍历和深度优先遍历（BFS和DFS）

1.学习博客（参考的别人的博客）

BFS和DFS算法解析

2.刷题

PTA 7-6 列出连通集 (25 分)
PTA 7-7 六度空间 (30 分)

三、并查集

刷题

食物链（POJ - 1182）

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

红糖毛血旺

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

算法竞赛学习笔记

qq_55092161的博客

11-07

128

算法竞赛学习笔记

算法竞赛入门笔记2

南方的乖崽崽的博客

03-19

211

算法竞赛入门笔记2Task2 数据分析1. 载入各种数据科学以及可视化库2. 载入数据3. 数据总览4. 判断数据缺失和异常5. 了解预测值的分布总结 Task2 数据分析任务2是对数据进行比之前更深一些的了解，从统计的角度来认识数据集。在开始挖掘之前，对数据的理解的高低将会很大程度决定你之后的一个模型选择。但是暴力套模型可能就没有那么深的理解吧。但那只是为了套而套吧。虽然有这种观点，其实都是凭自己单一想象罢了。我也只是个小白，需要学习的还有很多。好的入门对之后的科研或是竞赛，绝对是有很多帮助的。下面我

参与评论您还未登录，请先登录后发表或查看评论

python算法竞赛学习记录

使用轻刷本卡

01-14

535

python算法学习记录

算法竞赛进阶指南学习目录

qq_61143965的博客

12-17

642

算法学习

【算法竞赛学习笔记】交互题入门

SC_Linno的博客

02-12

4829

title : 交互题 tags : ACM,交互 date : 2022-2-11 author : Linno 交互题通俗来讲，交互题与平时题目的输入输出反过来，是让你设计程序去向用户提出询问，由用户给出答案，并且在这基础上由程序推断出正确答案的一种形式。在下面第一道例题中会认识到交互题的基本写法。应用cf上的话说明怎样调整输入输出： //This is an interactive problem. Remember to flush your output while communicati.

【算法竞赛学习笔记】倍增法

SC_Linno的博客

03-15

2075

title : 倍增法 date : 2022-3-15 tags : ACM,杂项，算法基础 author : Linno 倍增倍增法(binary lifting)，是一种每次将情况翻倍从而将线性处理转化为对数级处理，进而极大优化时间复杂度的方法。基本应用解决RMQ问题（ST表）对于区间[i,i+2k][i,i+2^k][i,i+2k]求最大/最小值，实际上就是对前[i,i+2k−1][i,i+2^{k-1}][i,i+2k−1]和[i+2k−1+1,2k][i+2^{k-1}+1,2^k][.

【算法竞赛学习笔记】博弈论（二）——SG函数及经典问题

SC_Linno的博客

11-17

3135

title : 博弈论（二） date : 2021-11-6 tags : ACM,数学,博弈论 author : Linno 前置芝士——SG函数可以看我上一篇博客：https://blog.csdn.net/SC_Linno/article/details/121181361 首先给出一种ICG博弈游戏模型，给定一个有向无环图和一个起始顶点上的一枚棋子，两名选手交替的将这枚棋子沿有向边进行移动，无法移动者判负。将ICG问题进行转换：任何一个ICG都可以通过把每个局面看成一个顶点，对每个局面和.

【算法竞赛学习笔记】超好懂的最小生成树详解！！！

SC_Linno的博客

10-26

792

title : 最小生成树 date : 2021-7-30 tags : ACM,图论 author : Linno 最小生成树(MST) 什么是最小生成树问题？我们给n个点m条边，选出n-1条边把所有点连起来（默认只有一块），使得边权之和最小，这就是最小生成树(Minimum Spanning Tree)问题。该问题有两种比较常见的作法：kruskal和Prim Kruskal 步骤基于贪心思想，先把边从小到大排列，然后按顺序选边并且合并每条边相连的两点所在集合（若两点处于同一集合内，则该边不.

算法刷题：300. 最长递增子序列、674. 最长连续递增序列、718. 最长重复子数组、1143. 最长公共子序列

最新发布

qq_61936886的博客

09-12

471

如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。但dp[i][0] 和dp[0][j]要初始值，因为为了方便递归公式dp[i][j] = dp[i - 1][j - 1] + 1;2.递推公式：当A[i - 1] 和B[j - 1]相等的时候，dp[i][j] = dp[i - 1][j - 1] + 1;

算法知识点——常用输入输出数据的方式

5233的博客

09-12

273

除了换行之外，还会清空缓存区，而清空缓存区这件事情会耗时很久，因此为了提高速度，一般直接：cout << “\n”;2、n组输入输出(n不确定）1、n组输入输出(n确定）3、复杂的输入输出。

Java数据结构（十）——冒泡排序、快速排序

xiaokuer_的博客

09-11

1158

文章介绍了冒泡排序和快速排序，快速排序的内容包括：划分方式、优化策略以及非递归实现

算法基础-约数

qq_65186476的博客

09-11

301

试除法求约数、约数个数、约数之和、最大公约数

【Hot100】LeetCode—64. 最小路径和

weixin_44382896的博客

09-12

453

64. 最小路径和。

算法练习题24——查找杨辉三角中的组合数

hello77的blogggg 祝你得偿所愿

09-12

563

逐项递推法适合处理较小的数据量，计算较为直观，但当杨辉三角行数较大时，效率较低。二分查找法利用组合数的单调性，显著提高查找效率，适合处理较大的数据范围。这两种解法在不同场景下都可以使用，二分查找法尤其适合大规模数据下的查找问题。

算法练习题22——解码

hello77的blogggg 祝你得偿所愿

09-11

380

小明有一串很长的英文字母，其中可能包含大写和小写字母。在这串字母中，有很多字母是连续且重复的。为了压缩这串字母的表达形式，小明决定将连续相同的字母用“字母 + 出现次数”的形式表示。

二分系列(二分查找)9/12

2301_78191305的博客

09-12

954

排序数组->使用二分。第一个位置:>=；第二个位置:=(target+1)-1；所以直接写一个>=的函数。

18068 选择排序

huang1xiao1sheng的博客

09-11

419

输入10个整数，编写一个实现对数组进行选择排序的函数 #include int sort(int a[], int n) { int i,j,k,tmp; for(i=0;i

【算法篇】数组类（笔记）

CXDNW的博客

09-10

785

if (nums[middle] > target) right 更新为 middle，因为当前 nums[middle] 不等于 target，去左区间继续寻找，而寻找区间是左闭右开区间，所以 right 更新为 middle，即：下一个查询区间不会去比较 nums[middle]。一个 for 循环滑动窗口的起始位置，一个 for 循环为滑动窗口的终止位置，用两个 for 循环完成了一个不断搜索区间的过程。：窗口的结束位置就是遍历数组的指针，也就是 for 循环里的索引。

算法竞赛学习记录

算法竞赛学习记录

文章目录

前言

一、啷开子用sort()进行排序？

1.C++中sort()排序

2.map映射排序

3. 刷题

二、广度优先遍历和深度优先遍历（BFS和DFS）

1.学习博客（参考的别人的博客）

2.刷题

三、并查集

刷题