ACWing基础算法

acwing周赛36 B(经典不读题直接搜模板)

题目题意:给定无向图，判断该图是否是一个有且仅有一个环的连通图。（无重边和自环）思路:首先dfs判断一下是否连通。如果m==n-1，是一棵树，没法有环。m==n，恰好一环。m>n，不止一环。时间复杂度:O(n+m)代码:#includeusingnamespacestd;vectorva[102];boolvis[102];intn,m;intcnt=0;voiddfs(intcur){//cou
想出成果的acmer·2024-01-28 01:26

acwing周赛第8场题解

acwing周赛第8场题解（南昌理工学院）1.最小消耗（简单）1.1解题思路1.2参考代码2.选取石子(中等）2.1解题思路2.2参考代码3.更新线路（困难）3.1解题思路3.2参考代码1.最小消耗（简单
青山_12·2024-01-28 01:56

acwing周赛140 b题

思路：我们按照从小到大的顺序将数组逆转好，然后枚举数组首项，分别让其+1，-1，+0，然后求出公差，从前往后遍历即可。代码：intans1(){//不动intcha=(a[n]-a[1]+1)/(n-1);intt=a[1];intcnt=0;for(inti=2;i1)return0x3f3f3f3f;if(t!=a[i])cnt++;}returncnt;}intans2(){//+1intc
临江浪怀柔ℳ·2024-01-28 01:24

算法基础课-基础算法

快速排序题目链接：785.快速排序-AcWing题库算法思想：找到一个数，让比其大的数放在这个数的左边，比这个小的数放在这个数的右边，并且递归处理所有子区间，这样就能保证整个序列有序。
向来痴_·2024-01-27 20:45

acwing-蓝桥杯C++ AB组辅导课-模拟、枚举与排序

题目1：连号区间数题目链接：1210.连号区间数-AcWing题库题意：题目给定一个区间，问有多少个子区间，满足在区间内的数字是连续的，比如像1,2,3就是连续的，1,2,4,就是断开的，从3这里断开。
向来痴_·2024-01-27 20:14

算法基础课-数据结构

单链表题目链接：826.单链表-AcWing题库思路：AcWing826.单链表---图解-AcWing需要注意的点在于理解ne[idx]=head，idx表示当前的点，意思是将当前的点链到头结点的后面
向来痴_·2024-01-27 20:11

基于OpenCV和Dlib的深度学习人脸识别技术实践与应用

一、背景介绍计算机视觉技术在当前人工智能发展进程中已然达到较高成熟度,一系列基础算法与应用场景获得广泛实践与验证。
技术狂潮AI·2024-01-27 19:25

C++一本通基础算法：广度优先搜索（BFS）

tip：该算法将会疯狂使用队列，包括各种类型的队列算法概述：先将起点入队，先向起点相邻的位置检索，如果满足条件，那么将这个位置入队。然后将起点出队。再将所有与队首相邻且满足条件的位置入队，队首出队，知道队列为空。算法图像如图所示，从起点检索，将1,2,3,4分别入队，起点出队，现在队列的队首为1，检索1周围的位置，将5,6,7分别入队，1出队，现在队首为2，检索2周围的位置，将8,9入队，……。直
zxh_minecraft·2024-01-27 18:34

C#，数据检索算法之插值搜索（Interpolation Search）的源代码

数据检索算法是所有算法的基础算法之一。本文提供插值搜索（InterpolationSearch）的源代码。
深度混淆·2024-01-27 14:47

C#，数据检索算法之跳跃搜索（Jump Search）的源代码

数据检索算法是所有算法的基础算法之一。本文提供跳跃搜索的源代码。
深度混淆·2024-01-27 09:50

python 基础知识点（蓝桥杯python科目个人复习计划23）

今日复习内容：基础算法中的枚举一.枚举1.定义枚举是通过逐个尝试所有可能的值或组合来解决问题的方法。也就是将问题空间划分为一系列离散的状态，并通过遍历这些离散的状态来寻找解决问题的方法。
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:58

python 基础知识点（蓝桥杯python 科目个人复习计划22）

今日复习内容：基础算法中的时间复杂度时间复杂度分析时间复杂度是衡量算法执行时间随输入规模增长的增长率。
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:58

python 基础知识点（蓝桥杯python科目个人复习计划19）

今日复习内容：二分查找，基础算法中的冒泡排序一.二分查找1.bisect---数组二分查找算法bisec模块：维护一个已排序列表，支持二分查找，二分插入bisect_left(a,x,lo=0,hi=len
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:28

python 基础知识点（蓝桥杯python科目个人复习计划20）

今日复习内容：基础算法中的选择排序/插入排序/快速排序/归并排序/桶排序一.选择排序1.算法步骤从左往右找到最小的元素，放在起始位置重复上述步骤，依次找到第二，第三小的元素2.具体描述给定一个长度为n的列表
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:28

python 基础知识点（蓝桥杯python科目个人复习计划24）

今日复习内容：基础算法中的模拟1.模拟题（1）定义：直接按照题目含义模拟即可，一般不涉及算法。
期末考复习中，蓝桥杯都没时间学了·2024-01-27 03:57

第十四届蓝桥杯省赛C++B组题目及解析（二）

此篇接续上一篇之后的题目，为4-6题，如果需要前三题的解析请看上一篇博客（第十四届蓝桥杯省赛C++B组题目及解析-CSDN博客）第四题题目链接：4959.岛屿个数-AcWing题库小蓝得到了一副大小为M
wz_fisher·2024-01-26 20:14

第十四届蓝桥杯省赛C++B组题目及解析之链表

此篇接续上一篇第六题中的手搓双链表的内容，上一篇博客链接：第十四届蓝桥杯省赛C++B组题目及解析（二）-CSDN博客这里通过acwing中的模板题进行讲解首先可以看一下模拟单链表的实现方法一.数组模拟单链表一般用于邻接表
wz_fisher·2024-01-26 20:14

第十四届蓝桥杯省赛C++B组题目及解析

因为最近没有cf的比赛，于是在acwing摸鱼（不是，发现y总把去年蓝桥杯的题目搬过来了，正好借助这个机会进行补题。
wz_fisher·2024-01-26 20:40

AcWing 826. 单链表

题目实现一个单链表，链表初始为空，支持三种操作：向链表头插入一个数；删除第k个插入的数后面的数；在第k个插入的数后插入一个数。现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了n个数，则按照插入的时间顺序，这n个数依次为：第11个插入的数，第22个插入的数，…第n个插入的数。输入格式第一行包含整数M，表
魏大橙·2024-01-26 20:57

算法------（4）双指针

例题：（1）Acwing799.最长连续不重复子序列比较简单的一个例题，思路是利用双指针从头开始遍历，每次记录该数字出现次数，如果发现有重复的就用副指针往前遍历，找到重复位置。
FancySuMMer11·2024-01-26 19:36

算法------（7）高精度

例题：（1）Acwing791.高精度加法高精度本质上就是对加减乘除的模拟。加法的流程是：（1）每一位上的两个数相加（2）进位。因此用两个动态数组把A，B的每一位存下来，然后每一位相加并且进位。
FancySuMMer11·2024-01-26 19:36

算法------（8）二分

例题：（1）Acwing789.数的范围（2）AcWing790.数的三次方根练习：（1）P1024一元三次方程求解还是没想到怎么好好利用二分。。。
FancySuMMer11·2024-01-26 19:36

算法------（9）哈希表

例题：（1）Acwing840.模拟散列表开放寻址法：一般来说开所需要的数字的3倍大小，首先对该数字取模，由于有负数存在因此要用（x%N+N）%N的方式，然后找某个数字在哈希表中的位置，不断对表进行循环查找
FancySuMMer11·2024-01-26 19:36

LeetCode精选算法200题------（2）408.有效单词缩写

今天上午本来准备把ACwing的算法基础课听一点的，结果网站莫名其妙的放不出视频了。于是把昨晚上半夜没做出来的一道题接着做了一下。这道题还是比较复杂的，虽然我自己做出来了，但方法显然并不是那么高效。
FancySuMMer11·2024-01-26 19:05

算法------（10）堆

例题：（1）AcWing838.堆排序我们可以利用一个一维数组来模拟堆。
FancySuMMer11·2024-01-26 19:01

leetcode你可以安排最多的任务数目(做题收获)

力扣（LeetCode）官网-全球极客挚爱的技术成长平台二分加贪心，两个基础算法。
Colinnian·2024-01-26 09:22

【寒假每日一题·2024】AcWing 5396. 棋盘（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一、题目1、原题链接5396.棋盘2、题目描述二、解题报告1、思路分析（1）首先初始棋盘均为白色的棋子，也就是棋盘数组默认为全0，可以当做差分数组来使用。（2）利用差分操作，向对应的矩阵范围加1，表示操作次数多一次。（3）对差分数组求前缀和，得到对应的结果数组，数组元素值也就是操作次数为偶数时说明
-dzk-·2024-01-26 05:33

【寒假每日一题·2024】AcWing 4965. 三国游戏（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4965.三国游戏2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）题目中的获胜情况分为三种：魏国胜（兵量为X）、蜀国胜（兵量为Y）、吴国胜（兵量为Z）。以魏国胜为例，需要使得X>Y+Z，也就是需要使得X-Y-Z>0，记W=X-Y-Z，即W>0，W初始为0（因为X、Y、Z
-dzk-·2024-01-26 05:32

Linux 驱动开发基础知识——编写LED驱动程序（三）

专栏导航：妄北y系列专栏导航:C/C++的基础算法：C/C++是一种常用的编程语言，可以用于实现各种算法，这里我们对一些基础算法进
妄北y·2024-01-26 02:22

acwing786.第k个数(快速选择排序)

一、题目简介二、思路简析:1.看k的大小与左边区间的长度SL的大小关系，①若k较小，则一定是在左侧区间②若k较大，则一定是递归右侧区间，传入的k值更新为(k-SL)2.时间复杂度分析：右侧是一个等比数列求和，usingnamespacestd;intn;intk;constintN=1e6+10;intq[N];intQsort(intq[],intl,intr,intk){if(l>=r)ret
_Ocean__·2024-01-25 21:43

Acwing786. 第k个数

给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼10^9范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5324153输出样例：3就是用到了快排，重点掌握好快排算法的核心，分治的核心思想#include#includ
理工大猪猪·2024-01-25 21:13

acwing 786. 第k个数

786.第k个数题目：#include#include#includeusingnamespacestd;constintN=1e5+10;intn,a[N],m;voidsort1(){sort(a,a+n);}voidsort2(intl,intr){if(l>=r)return;intmid=(l+r)>>1;//cout=r)return;inti=l-1,j=r+1,x=(l+r)>>1
岁忧·2024-01-25 21:12

2-算法基础课-快速排序进阶-快速选择-AcWing 786. 第k个数

题目描述给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼10^9范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5324153输出样例：3解题思路先回忆一下快速排序的步骤：1.找到分界点x,q[L],q[R],q[(
想树·2024-01-25 21:11

Acwing---99.激光炸弹

激光炸弹1.题目2.基本思想3.代码实现1.题目地图上有NNN个目标，用整数Xi,YiXi,YiXi,Yi表示目标在地图上的位置，每个目标都有一个价值WiWiWi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含R×RR×RR×R个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和x，y轴平行。求一颗炸弹最多能炸
amant 柒少·2024-01-25 21:40

【AcWing-Python-786】第k个数/快速选择算法

题目：https://www.acwing.com/problem/content/788/对应视频讲解：https://www.acwing.com/video/228/题目描述回顾快排【AcWing-Python
如何原谅奋力过但无声·2024-01-25 21:10

【acwing】786. 第k个数

给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5324153输出样例：3#includeusingnamespacestd;intp[100005],n,k;v
风有点大·2024-01-25 21:09

快速排序 - AcWing 786. 第k个数（C++）- 简单

题目链接：https://www.acwing.com/problem/content/description/788/题目如下：#include#includeusingnamespacestd;constintN
JIngles123·2024-01-25 21:39

ACwing-786-第k个数-快排思想

快排思想的运用。因为快排每次可以确定一个元素的最终位置，那么只要确定了第k个数字的位置，递归就可以结束了。//第k个数#includeusingnamespacestd;constintN=100010;intn,k,a[N];intquickFind(intl,intr,intk){//1.前半部分和快排完全相同:找到第k个位置了if(l==r)returna[r];//1.1以x为枢轴，一次快
多多的伴随矩阵·2024-01-25 21:39

acwing 786. 第k个数-原理。快速选择

acwing786.第k个数题意从小到大，第K个数。注意是第k个数想法快速选择算法快排的每一趟，数轴的左边都会是=x的。
不会JAVA的运营不是好数分·2024-01-25 21:39

【AcWing】786. 第k个数

786.第k个数给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5324153输出样例：3思路：利用快速排序，先将整数序列排序后输出第k个小数。代码样例：#inc
小萨摩！·2024-01-25 21:08

Acwing 786. 第k个数

给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n输入样例：5324153输出样例：3思路|—————x—————|设小于等于x的数的个数：SL，大于等于x的数的个数为SR分
疯狂java杰尼龟·2024-01-25 21:08

【AcWing 786. 第k个数】题解

【AcWing786.第k个数】快速选择板子：【排序板子】在【1.1.3快速选择】本题是快速选择算法，或随机选择算法。
Far_Rainbow·2024-01-25 21:38

AcWing 786. 第k个数 - AcWing[第二天](12.2)

AcWing786.第k个数-AcWing法一：b站上的视频课学的，运用了快排的基本概念。'''
Ykp想睡觉·2024-01-25 21:07

2022下半年 Acwing 第二篇：AcWing 786. 第k个数

文章目录1.题目内容2.输入格式3.输出格式4.数据范围5.输入样例6.输出样例7.题解1.题目内容给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。2.输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼109范围内），表示整数数列。3.输出格式输出一个整数，表示数列的第k小数。4.数据范围1≤n≤100000,1≤k≤n5.输入样例
陈沧夜·2024-01-25 21:06

Acwing---786. 第k个数

第k个数1.题目2.基本思想3.代码实现1.题目给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼10^9范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤100000,1≤k≤n1≤n≤100000,1≤k≤n1≤n≤100000,1≤k≤n输入样例：
amant 柒少·2024-01-25 21:35

【基础算法练习】前缀和与差分模板

文章目录前缀和算法思想差分算法思想C++版本的前缀和模板一维前缀和二维前缀和C++版本的差分模板一维差分二维差分前缀和算法思想用O(N)的复杂度构建前缀和数组，通过这种方式达成O(1)的时间来得到区间和，说是一种算法，其实可以说是一种常用的算法思想差分算法思想用O(N)的复杂度构建差分数组，通过这种方式达成O(1)的时间让一个区域内的值同时+CC++版本的前缀和模板一维前缀和vectorv(N),
戊子仲秋·2024-01-25 18:27

【基础算法练习】二分模板

文章目录二分模板题二分的思想C++版本的二分整数二分模板Golang版本的二分整数二分模板例题：在排序数组中查找元素的第一个和最后一个位置题目描述C++版本代码Golang版本代码二分模板题704.二分查找，这道题目是最经典的二分查找，使用于任何模板（如果你学的模板连这道题都套不上，那大概是模板有问题）34.在排序数组中查找元素的第一个和最后一个位置，一个合格的二分模板，需要能够应对这道题目的两种
戊子仲秋·2024-01-25 18:56

[AcWing] 907. 区间覆盖（C++实现）贪心---区间问题例题

[AcWing]907.区间覆盖（C++实现）贪心---区间问题例题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2024-01-25 11:30

【第十六课】哈希表(acwing-840模拟散列表 / 拉链法 / 开放寻址法 / c++代码 )

目录前言哈希表思想拉链法开放寻址法acwing-840模拟散列表拉链法代码如下开放寻址法代码前言我对哈希表的印象就是：感觉可以类比数组，像数组的下标和该下标所对的元素之间的关系一样，就是比如ha[0]=
爱写文章的小w·2024-01-25 10:10

【第十四课】并查集(acwing-837连通块中点的数量 / c++代码 / 思路详解)

目录思路代码如下一些解释思路由于这道题是在并查集这个知识点下面，所以自然我们直接将无向图及之间连线的表示模型化为我们并查集的模板(或许其实也并不难想到?)，要解释一下的话就是：我们将无向图中的每个顶点当作一个集合，顶点之间的连线当作两个集合的合并，而连通块就是有连线的边和顶点。对于前两个操作和之前是一样的。主要是操Q2操作，要求连通块中点的数量，其实转化成我们之前的语言就是我们合并之后这个集合中一
爱写文章的小w·2024-01-25 10:40
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他