Acwing算法基础

2022备战蓝桥杯 -- 笔记

之后多看看历年考题，从里面学习算法基础，时间充分的话，看看数论，学习其他算法思想。动态规划，暴力搜索，贪心，递归，排序，查找......必备的算法基础，多刷相关习题，建议一个专题一个专题的练习。1.
JOKER-LE·2023-03-17 20:32

【算法基础】冒泡排序解析

作者：柒号华仔个人主页：欢迎访问我的主页个人信条：星光不问赶路人,岁月不负有心人。个人方向：专注于5G领域，同时兼顾其他网络协议，编解码协议，C/C++，linux等，感兴趣的小伙伴可以关注我，一起交流。目录1.冒泡排序介绍1.1定义1.2基本原理1.3时间复杂度1.5优缺点2.代码实现2.1代码设计2.2代码实现1.冒泡排序介绍1.1定义在我们日常喝可乐雪碧的过程中，会看见无数气泡向水面移动，直
柒号华仔·2023-03-17 12:37

【算法基础】归并排序解析

作者：柒号华仔个人主页：欢迎访问我的主页个人信条：星光不问赶路人,岁月不负有心人。个人方向：专注于5G领域，同时兼顾其他网络协议，编解码协议，C/C++，linux等，感兴趣的小伙伴可以关注我，一起交流。目录1.归并排序介绍1.1定义1.2基本原理1.3时间复杂度2.代码实现1.归并排序介绍1.1定义谈到归并我们需要先认识“分治”，顾名思义，分治即分而治之，一个问题很复杂，那么我们把问题拆分为简单
柒号华仔·2023-03-17 12:37

【算法基础】希尔排序解析

作者：柒号华仔个人主页：欢迎访问我的主页个人信条：星光不问赶路人,岁月不负有心人。个人方向：专注于5G领域，同时兼顾其他网络协议，编解码协议，C/C++，linux等，感兴趣的小伙伴可以关注我，一起交流。目录1.希尔排序介绍1.1定义1.2基本原理1.3时间复杂度何空间复杂度1.4优缺点2.代码实现2.1代码设计2.2代码实现1.希尔排序介绍1.1定义希尔排序由希尔（DonaldShell）在19
柒号华仔·2023-03-17 12:36

Acwing 730. 机器人跳跃问题

分析：题目要求最小值，先看看这道题是否可以用二分来做（1）二分需满足二段性或单调性，本题中若E0满足要求，E0'>=E0是否也一定可以满足要求？由题意可知，①当H(k+1)>E时，到达下一个位置的能量为E-(H(k+1)-E)=2*E-H(k+1)②当H(k+1)=0,(i=1,2,3,....)，若E0'>=E0，则Ei'>=0说明Ei满足单调性，（2）二分进行划分的条件怎么写，若if(chec
青衫客36·2023-03-16 22:45

Acwing 891. Nim游戏

先手必胜态：可以走到某一个必败状态先手必败态：走不到任何一个必败状态a1,a2,...,ana1^a2^...^an=0,先手必败a1^a2^...^an!=0,先手必胜证明：①当一个石子都没有（每一堆石子都是0时），0^0^0^...^0=0当我们走到终点，不能进行任何操作时，它的异或值为0②当a1^a2^...^an=x!=0，一定存在一种方式，可以将它们变成0假设x的二进制表示中，最高一位1
青衫客36·2023-03-16 22:15

Acwing 894. 拆分-Nim游戏

相比于集合-Nim，这里的每一堆可以变成小于原来那堆的任意大小的两堆即a[i]可以拆分成(b[i],b[j]),为了避免重复规定b[i]>=b[j],即：a[i]>b[i]>=b[j]相当于一个局面拆分成了两个局面，由SG函数理论，多个独立局面的SG值，等于这些局面SG值的异或和。因此需要存储的状态就是sg(b[i])^sg(b[j])（与集合-Nim的唯一区别）#include#include#
青衫客36·2023-03-16 22:15

大数据培训课程分享：Python数据分析与挖掘实战课程介绍

基础篇内容包括数据挖掘的概述、基本流程、常用工具、开发环境，Python数据挖掘的编程基础、数据探索、数据预处理、数据挖掘算法基础等基础知识；实战篇内容包括8个案例，分别为财政收入影响因素分析
泰迪智能科技·2023-03-16 07:31

《剑指 Offer （第 2 版）》第 23 题：链表中环的入口结点

第23题：链表中环的入口结点传送门：AcWing：链表中环的入口结点，牛客网onlinejudge地址。给定一个链表，若其中包含环，则输出环的入口节点。若其中不包含环，则输出null。
李威威·2023-03-16 04:55

【AcWing】蓝桥杯备赛-深度优先搜索-dfs（2）

目录写在前面：题目：94.递归实现排列型枚举-AcWing题库读题：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！
戊子仲秋·2023-03-15 19:48

【AcWing】蓝桥杯备赛-深度优先搜索-dfs（3）

目录写在前面：题目：93.递归实现组合型枚举-AcWing题库读题：输入格式：输出格式：数据范围：输入样例：输出样例：解题思路：代码：AC！！！！！！！！！！
戊子仲秋·2023-03-15 19:48

【DFS】学习

spm_id_from=333.880.my_history.page.click递归实现指数型枚举题目链接：92.递归实现指数型枚举-AcWing题库从1∼n这n个整数中随机选取任意多个，输出所有可能的选择方案
想七想八不如11408·2023-03-15 10:06

算法基础--从TreeMap看红黑树

红黑树（RedBlackTree）是一种自平衡二叉查找树,相对于普通的二叉树具有通过自旋和变色来保持树两端保持平衡的特点，从而获得较高的查找性能。红黑树的最坏情况运行时间也是非常良好的，并且在实践中是高效的：它可以在O(logn)时间内做查找，插入和删除。二叉查找树在正式介绍红黑树前，先简要介绍下二叉查找树（BST），二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：若左子树不空，则左子树上所
BigX·2023-03-15 10:56

TypeScript算法基础——TS字符串的常用操作总结：substring、indexOf、slice、replace等

字符串的操作是算法题当中经常碰见的一类题目，主要考察对string类型的处理和运用。在处理字符串的时候，我们经常会碰到求字符串长度、匹配子字符串、替换字符串内容、连接字符串、提取字符串字符等操作，那么调用一些简单好用的api可以让工作事半功倍，在TypeScript中，这些api其实和JavaScript的相同，下面整理一些比较常用的api：1️⃣、返回字符串长度length属性:返回字符串的长度
中杯可乐多加冰·2023-03-15 08:40

算法基础--基础算法

算法基础--基础算法前言：学校学完数据结构与算法后，感觉自己什么都没学到，唯一就知道好像有那么个东西，别说代码实现，就是复杂一点的问题连原理都不清楚了。然为了提高算法水平，想系统的学习算法。
良木lins·2023-03-15 05:11

算法基础学习1——时间复杂度和空间复杂度

算法基础学习1——时间复杂度和空间复杂度前言时间复杂度1️⃣实例说明2️⃣时间复杂度分析3️⃣算法时间复杂度计法（1）大O记法（2）常见大O阶（3）方法调用时间复杂度（4）最坏情况空间复杂度1️⃣Java
Alita11101_·2023-03-15 04:45

AcWing - 蓝桥杯集训每日一题（DAY 1——DAY 5）

文章目录一、AcWing3956.截断数组（中等）1.实现思路2.实现代码二、AcWing3729.改变数组元素（中等）1.实现思路2.实现代码三、AcWing1460.我在哪？
虚心求知的熊·2023-03-15 02:17

【蓝桥集训】第七天——并查集

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题或许会很慢，但是不可以停下来文章目录1.亲戚2.合并集合3.连通块中点的数量有关并查集的知识学习可以移步至——【算法】——并查集1.亲戚或许你并不知道
指针不指南吗·2023-03-15 02:30

蓝桥杯集训·每日一题 AcWing 3502.不同路径数（DFS）

题目链接：不同路径数几乎是DFS模板，详细见代码#includeusingnamespacestd;intn,m,k,g[10][10];unordered_setS;intdx[4]={-1,0,1,0},dy[4]={0,1,0,-1};//intdx[4]={0,0,1,-1},dy[4]={1,-1,0,0};voiddfs(intx,inty,intu,intnum){if(u==k)S
狮院的万事通小姐·2023-03-15 01:46

蓝桥杯集训·每日一题 AcWing 1249.亲戚（并查集模板）

题目链接：亲戚开始单独使用使用cin时TLE，后面分别使用scanf、使用ios::sync_with_stdio(0)cin.tie(0)加速输入流均能AC使用scanf，时间为954ms使用ios::sync_with_stdio(0)cin.tie(0)，时间为891ms详细见代码：#includeusingnamespacestd;intn,m,q;intp[20005];intfind(
狮院的万事通小姐·2023-03-15 01:45

蓝桥杯集训·每日一题 AcWing 3768.字符串删减（双指针）

题目链接：字符串删减时间复杂度为O(n)详细见代码#includeusingnamespacestd;intn;strings;intcnt;intmain(){cin>>n;cin>>s;for(inti=0;i<=n-1;i++){if(s[i]=='x'){intj=i+1;while(j
狮院的万事通小姐·2023-03-15 01:15

蓝桥杯集训·每日一题 AcWing 3777.砖块（递推、vector）

题目链接：砖块具体见代码#includeusingnamespacestd;intT,n;stringstr;voidupdate(char&c){if(c=='B')c='W';elsec='B';}boolcheck(charc){vectorv;//存方案strings=str;for(inti=0;i+1>T;while(T--){cin>>n>>str;if(!check('B')&&!
狮院的万事通小姐·2023-03-15 01:15

蓝桥杯集训·每日一题 AcWing 1497.树的遍历（递归）

题目链接：树的遍历详细见代码：#includeusingnamespacestd;constintN=35;intpostorder[N],inorder[N],pos[N];//pos[i]记录中序遍历中值为i的数对应的在中序遍历中的位置vectorlevel[N];//记录层序遍历的顺序voidbuild(intpl,intpr,intil,intir,intd){//pl,pr,il,ir分
狮院的万事通小姐·2023-03-15 01:15

【蓝桥杯集训·每日一题】AcWing1394. 完美牛棚

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴匈牙利算法一、题目1、原题链接1394.完美牛棚2、题目描述农夫约翰上周刚刚建好了新的牛棚，并引进了最新的挤奶技术。不幸的是，由于工程问题，牛棚中的每个单间都不太一样。第一周，约翰将奶牛们随机分配在了各个单间中。但是很快他就发现，每头奶牛都只愿意在一部分自己喜欢的单间中产奶。在过去的一周中，农夫约
-dzk-·2023-03-15 01:08

【蓝桥杯集训·每日一题】AcWing 3728. 城市通电

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴Prim算法一、题目1、原题链接3728.城市通电2、题目描述平面上遍布着n座城市，编号1∼n。第i座城市的位置坐标为(xi,yi)。不同城市的位置有可能重合。现在要通过建立发电站和搭建电线的方式给每座城市都通电。一个城市如果建有发电站，或者通过电线直接或间接的与建有发电站的城市保持连通，则该城市
-dzk-·2023-03-15 01:38

【蓝桥杯集训·每日一题】AcWing 3555. 二叉树

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴最近公共祖先一、题目1、原题链接3555.二叉树2、题目描述给定一个n个结点（编号1∼n）构成的二叉树，其根结点为1号点。进行m次询问，每次询问两个结点之间的最短路径长度。树中所有边长均为1。输入格式第一行包含一个整数T，表示共有T组测试数据。每组数据第一行包含两个整数n,m。接下来n行，每行包含
-dzk-·2023-03-15 01:38

【蓝桥杯集训·每日一题】AcWing 3777. 砖块

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴递推一、题目1、原题链接3777.砖块2、题目描述n个砖块排成一排，从左到右编号依次为1∼n。每个砖块要么是黑色的，要么是白色的。现在你可以进行以下操作若干次（可以是0次）：选择两个相邻的砖块，反转它们的颜色。（黑变白，白变黑）你的目标是通过不超过3n次操作，将所有砖块的颜色变得一致。输入格式第一
-dzk-·2023-03-15 01:37

【蓝桥杯集训·周赛】AcWing 第92场周赛

文章目录第一题AcWing4864.多边形一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4865.有效类型一、题目1、原题链接2、题目描述二、解题报告
-dzk-·2023-03-15 01:37

【蓝桥杯集训·每日一题】AcWing 3792. 质数问题

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴筛质数埃氏筛法线性筛法一、题目1、原题链接3792.质数问题2、题目描述给定两个整数n和k，请你判断在[2,n]的范围内是否存在不少于k个质数，满足可以表示为两个相邻质数与1的和。例如，19满足条件，因为19=7+11+1。输入格式第一行包含整数T，表示共有T组测试数据。每组数据占一行，包含两个整
-dzk-·2023-03-15 01:19

Linux学习笔记-git

笔记内容转载自AcWing的Linux基础课讲义，课程链接：AcWingLinux基础课。CONTENTS一、git基本概念二、git常用命令一、git基本概念工作区：仓库的目录。
柃歌·2023-03-14 15:47

2022年4月周赛习题笔记

目录4月第一周1.ACWing1.1字符串价值1.2最长连续子序列1.3最大子矩阵2.LeetCode2.1单周赛2.1.12224.转化时间需要的最少操作数2.1.22225.找出输掉零场或一场比赛的玩家
路哞哞·2023-03-14 04:36

AcWing 167. 木棒（搜索）

深度搜索+剪枝感悟：开始的时候自己能写一些出来，基本就写个主函数，能想到两个剪枝条件，啊，还得加倍努力啊！！！刚开始听视频讲解的时候觉得有几个剪枝条件有点鸡肋，好像没有什么用，最后在自己深度思考的时候想要弄明白到底有什么差别的时候（因为少了几个剪枝条件就会TTL）才发现很有用，原来是我的理解没到位，再看一次视频讲解发现说的真的好，证明的很到位。原题链接题目思路思路：肯定有num*len=sum，则
良木lins·2023-03-13 23:09

排序、查找我全都要

入门算法基础宝典之冒泡排序和二分查找题目描述输入n个整数，再输入整数N，查找N整数是否在输入的整数中。
Libert_AC·2023-03-13 20:04

acwing蓝桥杯刷题

维生素C吃多了会上火-个人CSDN博文目录2022蓝桥杯目录第一讲递归与递推1.递归实现指数型枚举2.递归实现排列型枚举3.简单斐波那契4.费解的开关5.递归实现组合型枚举6.带分数7.飞行员兄弟8.翻硬币9.总结第二讲二分与前缀和1.数的范围2.数的三次方根3.机器人跳跃问题4.分巧克力5.四平方和6.总结第三讲数学与简单DP1.买不到的数目2.蚂蚁感冒3.第一讲递归与递推1.递归实现指数型枚举
饕餮梼杌之徒·2023-03-13 20:02

蓝桥杯刷题总结-合集(持续更新)

排序8.双指针9.BFS10.图论11.树状数组12.线段树13.贪心14.数论15.简单DP16.复杂DP17.杂题18.十一届蓝桥杯真题19.十二届蓝桥杯真题BaseOn：https://www.acwing.com0
Crescent_P·2023-03-13 20:54

b站面试大纲

HTML布局、CSS选择器及JS基础综合能力知识点算法基础：数组flat、去重及排序reactvue理解及基础知识跨域问题解决方案http协议状态码缓存及更新问题webview与原生应用交互服务器端知识
香喷喷啦啦啦66·2023-03-13 07:16

【超全面】Linux嵌入式干货学习系列教程

文章目录一、前言二、Linux基础篇三、数据结构与算法基础三、Linux应用篇四、Linux网络篇五、ARM篇六、Linux系统移植篇七、Linux驱动篇八、Linux特别篇九、Linux项目篇一、前言
修成真·2023-03-12 23:01

第一章 基础知识

提个效率，节约成本，书中举了最短运输路径的例子算法基础插入排序题目：输入n个数的一个序列输出一个序列,满足a1'A.lengthkey=A[i]//把key插入到A[0,i-1]的有序序列里面j=i-1while
saber_zz·2023-03-11 09:50

算法基础篇-链表

在上一篇文章中，我们说到了栈与队列，这章中，我们来看看另一个基础的知识，链表链表链表是存储的有序元素的集合，但是不同于数组连续存储方式，链表在存储中并不是采用连续放置的方式，而是每一个元素由节点和指向下一个元素的引用（其他语言中的指针）。所以我们可以得知链表的具体的形式应该是![链表]image.png那么我们将上图进行拆分，我们可以很明确的得到一个链表应该有的数据结构，如下图：image.png
来瓶二锅头00·2023-03-10 01:07

10X单细胞（10X空间转录组）降维分析之tSNE（算法基础知识）

hi，大家好，不知道大家对算法感不感兴趣，之前我分享了PCA的原理和一些分析技巧，大家可以参考单细胞PCA分析的降维原理,这篇主要讲PCA的降维原理，10X单细胞10X空间转录组降维分析之PCA轴的秘密,这篇主要讲PCA降维后的一些知识，10X单细胞（10X空间转录组）SeuratPCA分析之三---维度的选取,这篇主要讲我们在分析单细胞数据的时候，PCA维度的选取，而我们今天就是要在这个的基础上
Evil_Genius·2023-03-09 01:01

AcWing3485. 最大异或和

先看题目：说实话，我看到这道题就想用滑动窗口，但是滑了一下发现不太对啊，如果我用滑动窗口的话，那么最后肯定是一个固定长度为m的窗口在持续计算，区间长度小于m的区间的异或和肯定会被遗漏。然后我就想怎么用Trie树来解决这道题，但是我没想明白呜呜呜。所以前去看了y总的视频题解。先大致说一下什么是Trie树好了，Trie也叫字典树，它的核心就是通过存储不同字符串的公共前缀来减少查找字符串的时间。看图，对
巧克力酱人·2023-02-28 19:52

acwing语法基础课第一讲C++入门及简单的顺序结构

———闫学灿一、软件环境1.编译软件的安装与使用2．作业的评测与提交在线练习地址：www.acwing.com作业提交地址：https://www.acwing.com/activity/content
学习记录wanxiaowan·2023-02-28 08:55

第一章 C++入门及简单的顺序结构

一、软件环境1.编译软件的安装与使用直接下载安装版，然后点击程序进入，建议选择白色主题（不伤眼），下面图示说明，当然也可以直接在在线平台上学习操作（如ACWING：https://www.acwing.com
李老师信息奥赛·2023-02-28 08:21

PageRank算法与特征向量和特征值(eigenvector和eigenvalue)

目前很多重要的链接分析算法都是在PageRank算法基础上衍生出来的。PageRank是Google用
馒头蘸白糖·2023-02-26 07:39

AcWing 1027，全网最具深度的三次握手、四次挥手讲解

某人从图中的左上角A出发，可以向下行走，也可以向右行走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人从A点到B点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。输入格式第一行为一个整数N，表示N×N的方格图。接下来的每行有三个整数，第一个为行号数，第二个为列号数，第三个为在该行、该列上所放的数。行和列编号从1开始。一行“000”表示结束。输
四星级Java导师·2023-02-24 16:29

【AcWing蓝桥杯集训·每日一题】【二分】【1460. 我在哪？】Python解

【Week1_2.15】二分目录【Week1_2.15】二分AcWing1460.我在哪？（每日一题）1.题目描述2.代码实现AcWing1460.我在哪？
秃头小二·2023-02-24 12:56

蓝桥杯集训·每日一题 AcWing 3729. 改变数组元素（差分）

题目链接：3729.改变数组元素题意：根据已有的整数数组a，确定空数组v的元素进行操作，并最后输出。具体操作如下：第i次操作的具体流程如下：在数组V尾部插入整数0（此时数组V中的元素个数为i），然后将位于数组V末尾的ai个元素变为1（也就是从数组V第i个元素，即最后一个元素，开始的前面的ai个元素）知识点差分，如下图解具体代码如下：#includeusingnamespacestd;intT,n,
狮院的万事通小姐·2023-02-24 12:09

蓝桥杯集训·每日一题 AcWing 3956. 截断数组（枚举、前缀和）

题目链接：3956.截断数组题解：要把数组分为三个子数组，设两个截断点分别为i,j每个子数组内的元素和相同，所以两个截断点i,j相当于是对称的，因此可将第二个截断点j固定，然后再找符合题意的i详解见图片代码如下：#includeusingnamespacestd;intn,a[100010],s[100010];intmain(){cin>>n;s[100010]={0};for(inti=1;i
狮院的万事通小姐·2023-02-24 12:39

【蓝桥杯集训·每日一题】AcWing 1249. 亲戚

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴并查集一、题目1、原题链接1249.亲戚2、题目描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这
-dzk-·2023-02-24 12:35

【蓝桥杯集训·每日一题】AcWing 1497. 树的遍历

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴递归一、题目1、原题链接1497.树的遍历2、题目描述一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。输入格式第一行包含整数N，表示二叉树的节点数。第二行包含N个整数，表示二叉树的后序遍历。第三行包含N个整数，表示二叉树的中序遍历。输出格式输出一行N个
-dzk-·2023-02-24 12:34
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他