————————

【信息学奥赛一本通 C++题解】1286：怪盗基德的滑翔翼

信息学奥赛一本通（C++版）在线评测系统基础算法第一节动态规划的基本模型1286：怪盗基德的滑翔翼1.理解题意同学们，我们一起来看怪盗基德遇到的这个有趣问题哦。

信奥大黄·2025-02-17 23:56

[AcWing] 算法基础课（一）学算法强推哦

第一讲基础算法本文题目及代码全部来自AcWing，强推！

vo很懒·2025-02-17 07:23

Acwing-基础算法课笔记之搜索与图论（spfa算法）

Acwing-基础算法课笔记之搜索与图论（spfa算法）一、spfa算法1、概述2、模拟过程3、spfa算法模板（队列优化的Bellman-Ford算法）4、spfa算法模板（判断图中是否存在负环）一、

不会敲代码的狗·2025-02-16 16:02

Java基础算法题

简介实现一些基本的算法，你可以不看，但是不能不会，算法小白可以跟着一起练习。二分查找题目1：查找目标值的第一个出现位置要求：给定一个升序数组nums和目标值target，返回target第一次出现的索引，若不存在返回-1。示例：输入：nums=[1,2,2,2,3],target=2→输出：1输入：nums=[5,7,7,8,8,10],target=6→输出：-1答案：publicintfirs

Eugene__Chen·2025-02-13 07:02

学习笔记：蓝桥杯python基础算法（2-2）（K）——构造*

十三、构造构造题作为常见题型，要求解题者通过观察问题结构规律，寻找通用方法以应对规模变化。解题时，需从多方面思考，如关注规模增长影响、推广规律、考虑状态转移、识别模式，需要大量练习及留意特殊情况。构造题具有两大显著特点：一是高自由度，虽构造方式多样且有简易解法，但易致考生思路迷茫；二是形式灵活多样，不存在通用解法与共性思路，对考生观察与归纳能力要求高。针对构造题，可采用多种解题方法，包括仔细分析题

X _X·2025-02-07 22:04

acwing c++基础算法笔记连通块中点的数量堆排序

并查集AcWing837.连通块中点的数量给定一个包含n个点（编号为1∼n）的无向图，初始时图中没有边。现在要进行m个操作，操作共有三种：Cab，在点a和点b之间连一条边，a和b可能相等；Q1ab，询问点a和点b是否在同一个连通块中，a和b可能相等；Q2a，询问点a所在连通块中点的数量；输入格式第一行输入整数n和m。接下来m行，每行包含一个操作指令，指令为Cab，Q1ab或Q2a中的一种。输出格式

Ori_cpp·2025-02-06 23:59

【基础算法(五) 双指针】

最长连续不重复序列#includeusingnamespacestd;constintN=100010;intarr[N],s[N];intmain(){intn;cin>>n;for(inti=0;i>arr[i];intres=0;for(inti=0,j=0;i1){//超过1次，说明有重复s[arr[j]]--;j++;}res=max(res,i-j+1);}coutusingnames

小新的秃头日常·2025-02-05 19:11

刷题前必学！字符串实战！用JavaScript学数据结构与算法

一、基础算法技能会根据基础算法技能去衍生问题（1）反转字符串反转字符串可以直接调用相关API即可//定义被反转的字符串conststr='howiecong'//定义反转后的字符串constres=str.split

·2025-02-05 09:20

必学排序算法——快速排序

什么是快速排序二、算法步骤三、算法思想四、算法分析五、算法优点六、算法缺点七、优化方案八、c++代码模板九、算法动态图解十、经典真题1.存在重复元素代码题解2.多数元素十、结语前言快速排序算法是必须掌握的一种基础算法

曙曙学编程·2025-02-05 04:57

蓝桥杯python基础算法（2-2）——基础算法（C）——递归

四、递归递归出口：这是递归过程中的终止条件，防止函数无限制地调用自身。当前问题如何变成子问题：这是递归函数中最重要的部分，即如何将当前问题逐步简化为更小的子问题。例题-汉诺塔Hanoi塔由n个大小不同的圆盘和三根木柱a,b,c组成。开始时，这n个圆盘由大到小依次套在a柱上，如图所示。要求把a柱上n个圆盘按下述规则移到c柱上：(1)一次只能移一个圆盘；(2)圆盘只能在三个柱上存放；(3)在移动过程中

X _X·2025-02-03 13:48

c++ 算法之二分答案详解

二分答案是c++之中一个简单而重要的算法，每一个OIer必备的基础算法，你知道它究竟是什么吗？

必胜的小铭·2025-02-02 07:26

华为OD机试（D卷+C卷+A卷+B卷）2024真题目录（全、新、准）

一、逻辑分析二、数据结构1、线性表①数组②双指针2、map与list3、队列4、链表5、栈6、滑动窗口7、二叉树8、并查集9、矩阵三、算法1、基础算法①贪心思维②二分查找③分治递归④回溯⑤全排列递归⑥排序算法

哪吒·2025-01-29 12:10

挑战程序设计竞赛（第2版）pdf

下载地址：网盘下载内容简介······世界顶级程序设计高手的经验总结【ACM-ICPC全球总冠军】巫泽俊主译日本ACM-ICPC参赛者人手一册本书对程序设计竞赛中的基础算法和经典问题进行了汇总，分为准备篇

lceBear·2025-01-26 15:27

推荐洛谷网站：全面解析与实用指南

这些题目不仅覆盖了基础算法，还包

w(ﾟДﾟ)w吓洗宝宝了·2025-01-26 08:39

基础算法--排序

排序方法时间复杂度空间复杂度稳定性平均情况最坏情况最好情况直接插入排序O(n2)O(n2)O(n)O(1)稳定折半插入排序O(n2)O(n2)O(nlog2n)O(1)稳定希尔排序O(n1.58)O(1)不稳定冒泡排序O(n2)O(n2)O(n)O(1)稳定快速排序O(nlog2n)O(n2)O(nlog2n)O(log2n)不稳定简单选择排序O(n2)O(n2)O(n2)O(1)不稳定堆排序O(

E___V___E·2025-01-25 05:02

基础算法之贪心算法

一·基本概念贪心算法是指在问题求解时，做出当前的最好选择。就是，不从整体最优考虑，只是从局部最优解。贪心算法没有固定的算法框架，算法设计关键在于贪心的选择。注意，贪心的策略一定要具备无后效性，指一个状态的过程不会影响之前的，只和当前有关。二·基本思路1.建立数学模型2.分解子问题3.求解子问题，使子问题局部最优4.将子问题合并三·适用问题贪心策略的前提是：局部最优能导致全局最优。例1：【深基12.

青春好少年！·2025-01-24 10:11

机器学习、基础算法、python常见面试题必知必答系列大全：（面试问题持续更新）

基础算法常见面试篇1.1过拟合和欠拟合常见面试篇一、过拟合和欠拟合是什么？二、过拟合/高方差（overfiting/highvariance）篇2.1过拟合是什么及检验方法？

·2025-01-22 20:09

【LGR-196-Div.4】洛谷入门赛 #26 题A - H 详细题解--优化思路简洁代码(C++,Python语言描述)

最后两题也是比较有意思，之后也准备更新atc的比赛题解和洛谷的一些高质量比赛题解（算法网瘾就是想参加各种比赛）如果觉得有帮助，或者觉得我写的好，可以点个赞或关注，也可以看看我的一些其他文章，我之后也会更新一些基础算法详细解释比赛链接

多思考少编码·2025-01-20 01:40

LeetCode 热题 HOT 100

Dong雨·2025-01-17 15:48

【前端】自学基础算法 -- 24.动态规划-变态青蛙蛙跳台阶

动态规划-变态青蛙跳台阶变态青蛙跳台阶一只青蛙，一次只能跳1级台阶、2级台阶、3级台阶、…、n级台阶问：这只青蛙跳上n级台阶，有多少种跳法递推公式：f(n)=f(n-1)+f(n-2)+f(n-3)+…+f(1)+f(0)实现方法还是基于斐波那契数列方法/***变态青蛙跳台阶*一只青蛙，一次只能跳1级台阶、2级台阶、3级台阶、...、n级台阶*问：这只青蛙跳上n级台阶，有多少种跳法*///f(n)

粘锅土豆·2025-01-17 05:21

图灵机和人脑的基础算法分析

图灵机是计算机的原型，图灵机的实现原理是计算机cpu的原理。因此，我们来深入剖析一下图灵机的原理借此一窥cpu的核心功能。以实现加法功能2+3为例：一.首先是目的：计算什么：2+3二.其次是资源准备：1.硬件资源：无限延伸的纸带纸带，读写头2.软件资源：要计算的数字3.条件资源：这里需要用到读写头，用来感知和执行三.最后是方法，指令对照表如下：（二进制）01q11Rq21Rq1q20Lq31Rq2

深巷卖樱桃·2024-09-12 21:05

【基础算法】双指针算法

双指针算法1.内容2.模板3.例题1.内容双指针并不是一种数据结构，也不是指C这种语言中的指针，而是一种经典的算法思想，可以用来求链表的中点、链表是否成环、移除数组中多余的元素、归并排序等，核心思想是：设计不同速度、不同间距、或不同方向的两个指针对目标集合操作，解决我们的问题。理论基础双指针是一种通过设置两个指针不断进行单向移动来解决问题的算法思想。一般包含两种形式：一、两个指针指向同一个序列。二

TT哇·2024-09-10 12:40

（十二）基础算法

文章目录数学函数math.h（cmath）头文件float.h头文件拆位拆位进阶奇偶判断质数判断电灯在c++中，会涉及到一些算法，例如递归、递推、动态规划（DP）、深搜（DFS）、广搜（BFS）……今天我们要说的是一些简单的算法数学函数math.h（cmath）头文件选择任意一个头文件#include//仅C++可用#include//C/C++可用里面有很多的数学函数pow(x,y)：返回xyx

小蛋编程·2024-09-09 15:08

Java基础算法之堆排序（Heap Sort）

堆排序（HeapSort）1、堆介绍2、算法介绍3、图解4、代码实现5、执行结果6、其他算法1、堆介绍大顶堆：非叶子结点的数据要大于或等于其左，右子节点的数据小顶堆：非叶子结点的数据要小于或等于其左，右子节点的数据2、算法介绍先从后面的非叶子结点从后向前将结点构建成一个大顶堆（小顶堆）。此时根节点就是最大的数据（最小的数据），然后将根节点与数组最后一位进行交换。交换后再从根节点开始构建堆（此时树的

被惦记的猫·2024-09-01 08:51

比较好的知识点

details/1287852747分钟带你细致解析4个Java算法必刷题---https://blog.csdn.net/hcxy2022/article/details/12796379750道JAVA基础算法编程题

hc.Geng·2024-03-25 13:01

基础算法(一)#蓝桥杯

文章目录1、模拟1.1、DNA序列修正1.2、无尽的石头2、递归2.1、带备忘录的斐波那契数列2.2、数的计算3、进制转换3.1、进制转换模板3.2、Alice和Bob的爱恨情仇4、前缀和4.1、前缀和模板4.2、区间次方和4.3、小郑的蓝桥平衡串4.4、大石头的搬运工4.5、最大数组和4.6、四元组问题**5、差分5.1、区间更新（一维差分）5.2、肖恩的投球游戏加强版5.4、泡澡6、离散化6.

席万里·2024-03-13 18:13

蓝桥杯第二章基础算法

编程四小蓝的漆房#includeusingnamespacestd;voidslove(constint&Case){intn,k;cin>>n>>k;vectora(n);for(auto&x:a)cin>>x;intans=n+1;for(intc=1;c>t;for(inti=1;iusingnamespacestd;voidslove(constint&Case){intn;cin>>n;

程序设计基础·2024-03-08 21:19

基础算法(二)#蓝桥杯

文章目录8、双指针8.1、挑选子串8.2、聪明的小羊肖恩8.3、神奇的数组9、二分9.1、跳石头9.2、可凑成的最大花朵数9.3、最大通过数9.4、妮妮的月饼广场9.5、基德的神秘冒险9.6、体育健将10、倍增10.1、快速幂10.2、最近公共祖先LCA查询10.3、理想之城10.4、数的变换8、双指针8.1、挑选子串#include#defineIOSios::sync_with_stdio(f

席万里·2024-03-08 21:19

Acwing-基础算法课笔记之数学知识（中国剩余定理）

Acwing-基础算法课笔记之数学知识（中国剩余定理）一、中国剩余定理1、概述1、表述一2、表述二2、辗转相除法求逆元的回顾3、模拟过程（1）例题一（2）例题二4、闫氏思想5、求最小正整数解二、扩展知识一

不会敲代码的狗·2024-03-08 02:53

基础算法 - 快速排序、归并排序、二分查找、高精度模板、离散化数据

文章目录前言Part1：排序一、快速排序二、归并排序Part2：二分一、二分-查找左边界二、二分-查找右边界Part3：高精度一、高精度加法二、高精度减法三、高精度乘法四、高精度除法Part4：离散化一、区间和前言由于本篇博客相较而言都是算法中最基础的模板，包括快速排序、归并排序、二分、高精度加减乘除法、离散化。这些基础模板多与其他算法混合考察，这些模板是许多算法的实现基础。Part1：排序快速排

Calebbbbb·2024-03-06 17:42

蓝桥杯算法总结

1.基础算法1.排序快速：选择一个数，让数组中比他小的靠左，比他大的靠右，然后在左边右边同样进行操作。注意边界问题。

别催了马上交·2024-02-20 12:16

Linux 驱动开发基础知识——LED 模板驱动程序的改造：设备树（十一）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进行了详细的介绍与分享。QT基础

妄北y·2024-02-20 10:05

k个链表归并(Leetcode23)

解题思路无论多少个链表的归并都是由2个链表慢慢归并得来，因此最基础的还是题21中的两个链表归并，基础算法对于k个链表可以采用最蠢的方式就是挨个遍历，选择起始两个得到一个结果后，再与后面的数据挨个合并，但是这样会造成时间复杂度的增大

zhouwaiqiang·2024-02-20 07:46

反转链表【基础算法精讲 06】

视频地址反转链表【基础算法精讲06】_哔哩哔哩_bilibili概念链表的每一个结点都包含节点值和1指向下一个结点的next指针,链表的最后一个结点指向空;206.反转链表用cur记录当前遍历到的结点，

ros275229·2024-02-19 22:35

【算法】基础算法002之滑动窗口（二）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言5.水果成篮（medium）6.找到字符串中所有字母异位词7.串联所有单词的子串（hard）8.最小覆盖字串（hard）前言滑动窗口专题续作，本篇文章继续围绕滑动窗口进行讲解，并辅以实战OJ题帮助理解。欢迎大家收藏以便未

樊梓慕·2024-02-19 22:55

备战蓝桥——基础算法之排序

本系列博客在于备战蓝桥杯，小伙伴们一起加油！一.冒泡排序#1.冒泡排序,时间复杂度O(n^2),空间复杂度O(1)，每次找到最大值或最小值放到最后n=int(input())a=list(map(int,input().split()))#外循环n-1次foriinrange(1,n):forjinrange(0,n-i):ifa[j]>a[j+1]:a[j],a[j+1]=a[j+1],a[j]

时光诺言·2024-02-19 15:15

【算法】基础算法002之滑动窗口（一）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.长度最小的子数组滑动窗口类问题解题思路大纲：2.无重复字符的最长字串3.最大连续1的个数Ⅲ4.将x减到0的最小操作数（medium）前言本篇文章主要会讲解滑动窗口的解题思想，滑动窗口实际上就是利用双指针的基础思想，并

樊梓慕·2024-02-19 10:47

2-6基础算法-快速幂/倍增/构造

文章目录一.快速幂二.倍增三.构造一.快速幂快速幂算法是一种高效计算幂ab的方法，特别是当b非常大时。它基于幂运算的性质，将幂运算分解成一系列的平方操作，以此减少乘法的次数。算法的核心在于将指数b表示为二进制形式，并利用二进制位来决定何时将当前的底数的幂乘入结果中。普通的快速幂算法#include#includeusingnamespacestd;longlongfastPower(longlon

卡__卡·2024-02-15 00:18

2-7基础算法-位运算

一.基础位运算经常考察异或的性质、状态压缩、与位运算有关的特殊数据结构、构造题。位运算只能应用于整数，且一般为非负整数，不能应用于字符、浮点等类型。左移操作相当于对原数进行乘以2的幂次方的操作，低位补0右移操作相当于对原数进行除以2的幂次方的操作，高位补0&与|或~按位取反^按位异或在讨论二进制数的位数时，通常采用的是从右向左的计数方法，其中最右边的位被称为第0位。1.判断x的奇偶性：若x&1的结

卡__卡·2024-02-15 00:47

基础算法,高精度加法详解

在之前的程序中,用到加法,我们可以定义这样一个函数intadd(intx,inty){returnx+y;}这是最简单的一种加法的定义,也算是我们最为常用的.假如现在需求变更,需要求百位数字之间的加法运算结果,那么该如何去做呢?在我们之前所学习过的类型中,unsignedlonglong类型是目前C语言中精度最高的数据类型,而它所能表示的最大数据也才到2^64-1,这样直接去利用加发定义,必然会数

Persistence_Y_1·2024-02-14 08:07

基础算法（蓝桥杯）--全球最通俗易懂的归并排序

B站视频链接：A14归并排序逆序对_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;constintN=100010;intn,a[N],b[N];//b为辅助数组voidmsort(intl,intr){if(l==r)return;intmid=l+r>>1;msort(l,mid);msort(mid+1,r);//拆分inti=

仁公智能·2024-02-13 11:19

基础算法（蓝桥杯）--全球最详细的快速排序

B站视频链接：A13快速排序第k小的数_哔哩哔哩_bilibili1、题目链接：【模板】排序-洛谷#includeusingnamespacestd;intn,a[100010];voidqs(intl,intr){if(l==r)return;inti=l-1,j=r+1;//定义左右指针intx=a[l+r>>1];//定义“中值”while(ix);if(i>n;for(inti=0;ius

仁公智能·2024-02-13 11:48

基础算法（蓝桥杯）--无敌的双指针

B站视频链接：A18双指针（尺取法）_哔哩哔哩_bilibili双指针算法：1、题目：输入一串字符串（有空格），输出用空格隔开的每段字符串.例：输入abcdefgh输出：abcdefgh#includeusingnamespacestd;chars[1010];intmain(){while(~scanf("%s",s))puts(s);//一行搞定输入intn=strlen(s),j;for(i

仁公智能·2024-02-13 11:18

01.基础算法

一、快速排序（是基于分治法的）1、算法思想①确定这组数中的分界点x：确定方式：取左边界q[l]、取中间值q[(l+r)/2]、取右边界限q[r]、随机取一个数②调整区间（难点）：通过x的值将区间一分为二划分为两部分（这两部分长度不一定相等），使得左半部分中的所有元素值≤x，右半部分中的所有元素值≥x。【注意】分界点上的数不一定是x，x可能在很奇怪的位置。③递归排序左段和右段。左段排好序，右段排好序

Luer笔达·2024-02-13 07:36

产品经理内容分享(六)：AI产品经理需必备那些能力

目录必备的AI技术知识第一章：AI产品经理是否需要懂技术及其程度第二章：AI产品经理必备的AI技术基础知识——基础算法与机器学习方法第三章：AI产品经理必须要懂的AI技术知识——场景应用第四章：AI算法与模型的关系第五章

之乎者也··2024-02-12 20:45

洛谷指南针

1Copyleft2新版本食用指南3更新日志4Part0试机题5Part1入门阶段5.1Part1.1从零开始5.2Part1.2数组基础5.3Part1.3字符串基础5.4Part1.4函数，递归及递推6Part2基础算法

疯子-冥骨决·2024-02-11 09:39

基础算法（排序，二分，高精度加减乘除，前缀和与差分，离散化，位运算，双指针等）介绍

基础算法文章目录基础算法排序快速排序归并排序二分算法整数二分浮点数二分高精度加减乘除高精度加法高精度减法高精度乘法高精度除法前缀和与差分一维前缀和二维前缀和一维差分二维差分双指针算法位运算离散化区间合并代码模板排序快速排序时间复杂度为

赵英英俊·2024-02-11 05:02

常用代码模板1——基础算法——排序二分高精度前缀和与差分双指针算法位运算离散化区间合并

排序二分高精度前缀和与差分双指针算法位运算离散化区间合并快速排序算法模板——模板题AcWing785.快速排序voidquick_sort(intq[],intl,intr){if(l>=r)return;inti=l-1,j=r+1,x=q[l+r>>1];while(ix);if(i=r)return;intmid=l+r>>1;merge_sort(q,l,mid);merge_sort(q

結城·2024-02-11 05:31

一、基础算法之排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并内容。

1.快速排序算法思想：选择基准元素，比基准元素小的放左边，比基准元素大的放右边。每趟至少一个元素排好。每一趟实现步骤：low>=high，返回，排序完成选取基准元素x=a[low],i=low,j=high当iusingnamespacestd;constintN=100010;intn;intq[N];voidquick_sort(inta[],intlow,inthigh){if(low>=h

樱花的浪漫·2024-02-11 05:00

基础算法-高精度减法

基础算法-高精度减法高精度算法为什么要使用高精度算法C++每一个变量都有自己的类型，每个类型都有自己的存储长度范围。

爱编程的鱼·2024-02-10 14:44

推荐频道

—————————基础算法