随笔分类 -  Algorithms学习

尺取法
摘要：1、算法概述 尺取法简单来说是一种利用双指针遍历获取满足条件的区间的算法。其为一种线性算法。记(l, r)为一个序列内以l为起点的最短合法区间，如果有r随l的增大而增大，使用尺取法。具体做法就是不断枚举l，同时求出r，由于r随l增大而增大，所以r只有 n 次变化机会，所以时间复杂度为O(n)。 尺取 阅读全文
posted @ 2022-12-30 10:27 HOracle 阅读(482) 评论(0) 推荐(0) 编辑
并查集详解
摘要：1、并查集详解 1.1 并查集概念 并查集是一种非常精巧而实用的数据结构，主要用于处理一些不相交集合的合并问题。一些常见的用途有连通子图、最小生成树的Kruskal算法和求最近公共祖先等。 1.2 操作 并查集的基本操作有两个 Union：把两个元素所在的集合合并，要求两个元素所在集合不相交，如果相 阅读全文
posted @ 2021-02-26 22:19 HOracle 阅读(1301) 评论(0) 推荐(0) 编辑
七种基础排序算法代码总汇
摘要：1、冒泡排序 **算法详解参考：**https://mp.weixin.qq.com/s/wO11PDZSM5pQ0DfbQjKRQA #include <iostream> #include <vector> using namespace std; void swap(vector<int> & 阅读全文
posted @ 2020-07-29 22:39 HOracle 阅读(364) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示