![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++ 算法竞赛
文章平均质量分 85
这里有 C++ 算法竞赛的算法详解!
黑洞Qix
一名热爱编程的初中生,空闲时间写写代码!
个人主页:yaoqx.pages.dev
展开
-
【C++算法竞赛 · 图论】图的存储
本篇文章将会介绍两种图的存储的方法,分别是邻接矩阵和邻接表。邻接矩阵是使用一个二维数组 G 来存边,其中 G[u][v] 为 1 表示存在 u 到v的边,为 0 表示不存在。如果是带边权的图,可以在 G[u][v] 中存储 u 到 v 的边的边权。原创 2024-04-13 09:35:16 · 941 阅读 · 0 评论 -
【C++算法竞赛 · 图论】图论基础
图论(Graph theory),是 OI 中的一样很大的一个模块,围绕它有很多高难度的算法以及高级的概念。这篇文章将介绍关于图论的一部分基础概念(干货满满!)。原创 2024-04-06 12:23:05 · 1411 阅读 · 0 评论 -
【C++算法竞赛】尺取法(双指针)
尺取法(又称双指针,Two Pointers),是一个常用的优化技巧,时间复杂度为O(n^2),用来解决序列的区间问题。尺取法的前提条件是:区间是单调的,和二分法相同,所以很多题目用尺取和二分都行。原创 2023-11-25 12:03:55 · 526 阅读 · 0 评论 -
【C++算法竞赛】二分查找
二分查找(Binary Search),又称折半查找,是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序储存结构,而且表中元素按关键字有序排列。该算法时间复杂度为O(logn)。顾名思义,二分,就是不断减半,直到范围缩小到只有一个数,那个数就是答案。原创 2023-11-11 12:56:50 · 129 阅读 · 1 评论 -
【C++算法竞赛】位运算
众所周知,计算机中使用的是二进制编码,而在二进制中使用的逻辑运算被称作位运算。这些运算只能对数字进行操作。位运算:按位与(&),按位或(|),取反(~),按位异或(^),左移()原创 2023-11-07 19:37:10 · 107 阅读 · 0 评论 -
【C++算法竞赛】排序算法
常见排序算法:冒泡排序、插入排序、选择排序、快速排序、堆排序、桶排序、基数排序、计数排序、希尔排序、归并排序等原创 2023-11-04 10:01:01 · 122 阅读 · 1 评论 -
【C++算法竞赛】冒泡排序
冒泡排序(Bubble Sort),是最常见的排序算法之一,平均时间复杂度为O(n^2)。算法过程中大数就像泡泡一样移动到数组最顶端,所以名叫“冒泡”。原创 2023-10-24 21:26:17 · 105 阅读 · 0 评论 -
【C++算法竞赛】深度优先搜索
详细介绍:DFS深度优先搜索原创 2023-10-05 12:43:49 · 759 阅读 · 1 评论