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 · 1069 阅读 · 0 评论 -
【C++算法竞赛 · 图论】图论基础
图论（Graph theory），是 OI 中的一样很大的一个模块，围绕它有很多高难度的算法以及高级的概念。这篇文章将介绍关于图论的一部分基础概念（干货满满！）。原创 2024-04-06 12:23:05 · 2331 阅读 · 0 评论 -
【C++算法竞赛】尺取法（双指针）
尺取法（又称双指针，Two Pointers），是一个常用的优化技巧，时间复杂度为O(n^2)，用来解决序列的区间问题。尺取法的前提条件是：区间是单调的，和二分法相同，所以很多题目用尺取和二分都行。原创 2023-11-25 12:03:55 · 683 阅读 · 0 评论 -
【C++算法竞赛】二分查找
二分查找（Binary Search），又称折半查找，是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序储存结构，而且表中元素按关键字有序排列。该算法时间复杂度为O(logn)。顾名思义，二分，就是不断减半，直到范围缩小到只有一个数，那个数就是答案。原创 2023-11-11 12:56:50 · 199 阅读 · 1 评论 -
【C++算法竞赛】位运算
众所周知，计算机中使用的是二进制编码，而在二进制中使用的逻辑运算被称作位运算。这些运算只能对数字进行操作。位运算：按位与(&)，按位或(|)，取反(~)，按位异或(^)，左移()原创 2023-11-07 19:37:10 · 174 阅读 · 0 评论 -
【C++算法竞赛】排序算法
常见排序算法：冒泡排序、插入排序、选择排序、快速排序、堆排序、桶排序、基数排序、计数排序、希尔排序、归并排序等原创 2023-11-04 10:01:01 · 162 阅读 · 1 评论 -
【C++算法竞赛】冒泡排序
冒泡排序（Bubble Sort），是最常见的排序算法之一，平均时间复杂度为O(n^2)。算法过程中大数就像泡泡一样移动到数组最顶端，所以名叫“冒泡”。原创 2023-10-24 21:26:17 · 160 阅读 · 0 评论 -
【C++算法竞赛】深度优先搜索
详细介绍：DFS深度优先搜索原创 2023-10-05 12:43:49 · 924 阅读 · 1 评论