Acwing算法基础

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

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴二分查找哈希表一、题目1、原题链接1460.我在哪？2、题目描述农夫约翰出门沿着马路散步，但是他现在发现自己可能迷路了！沿路有一排共N个农场。不幸的是农场并没有编号，这使得约翰难以分辨他在这条路上所处的位置。然而，每个农场都沿路设有一个彩色的邮箱，所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一
-dzk-·2023-02-24 12:04

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

文章目录第一题AcWing4861.构造数列一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4862.浇花一、题目1、原题链接2、题目描述二、解题报告
-dzk-·2023-02-24 12:04

【寒假每日一题】AcWing 4728. 乘方

目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4728.乘方-AcWing题库2、题目描述小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题
-dzk-·2023-02-24 12:34

【蓝桥杯集训·每日一题】AcWing 2058. 笨拙的手指

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴哈希表秦九韶算法一、题目1、原题链接2058.笨拙的手指2、题目描述奶牛贝茜正在学习如何在不同进制之间转换数字。但是她总是犯错误，因为她无法轻易的用两个前蹄握住笔。每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。例如，如果她将数字14转换为二进制数，那么正确的结果应为1
-dzk-·2023-02-24 12:53

【MySQL】MySQL表的增删改查（进阶）

✨个人主页：bitme✨当前专栏：MySQL数据库✨算法专栏：算法基础✨每日一语：悟已往之不谏，知来者之可追。实迷途其未远，觉今是而昨非。
bit me·2023-02-23 12:47

【算法基础】(一)基础算法 --- 前缀和与差分

✨个人主页：bitme✨当前专栏：算法基础专栏简介：该专栏主要更新一些基础算法题，有参加蓝桥杯等算法题竞赛或者正在刷题的铁汁们可以关注一下，互相监督打卡学习前缀和与差分一.前缀和（一维）二.子矩阵的和（
bit me·2023-02-23 12:17

Acwing蓝桥杯每日一题2.13截断数组

题目链接：3956.截断数组-AcWing题库解体思路：一开始想要用双指针，但最坏时间复杂度是n2，显然超时正确做法：要把一组数分成三等分，那么每等分的和avg是总和的三分之一找到前缀和等于avg*2的地方
-itsok·2023-02-23 12:44

【蓝桥杯集训1】前缀和专题（4 / 5）

3956.截断数组-前缀和+枚举1230.K倍区间-前缀和+数学99.激光炸弹-前缀和模板1、一维前缀和活动-AcWingimportjava.util.
Roye_ack·2023-02-23 12:13

算法基础----尺取法（双指针）

尺取法：也可称为双指针，是算法竞赛种常用的一个优化技巧，用来解决序列区间问题。该方法主要有两种扫描方式：反向扫描和同向扫描。接下来以几道例题来解释t1回文判定（反向扫描）思路：反向扫描最直接的题目，直接上代码！#includeusingnamespacestd;intmain(){strings;cin>>s;intflag=0;for(inti=0,j=s.size()-1;iusingname
jkaliang·2023-02-23 12:12

[AcWing] 893. 集合-Nim游戏（C++实现）博弈论SG函数模板题

[AcWing]893.集合-Nim游戏（C++实现）博弈论SG函数模板题1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-02-23 12:38

【蓝桥集训】第六天——递归

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题或许会很慢，但是不可以停下来文章目录1.树的遍历2.递归求阶乘3.求斐波那契数列1.树的遍历一个二叉树，树中每个节点的权值互不相同。
指针不指南吗·2023-02-23 12:34

【蓝桥集训】第五天——递推

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题或许会很慢，但是不可以停下来文章目录1.砖块递推算法是一种简单的算法，通过已知条件，利用特定关系得出中间推论，逐步递推，直到得到结果为止1.砖块n个砖块排成一排
指针不指南吗·2023-02-23 12:33

【蓝桥集训】第三天——二分

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题太阳出来了文章目录1.我在哪？2.四平方和1.我在哪？农夫约翰出门沿着马路散步，但是他现在发现自己可能迷路了！沿路有一排共N个农场。
指针不指南吗·2023-02-23 12:03

【蓝桥集训】第二天——差分

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题做题过程中首先应该注意时间复杂度问题文章目录1.改变数组元素2.差分3.差分矩阵1.改变数组元素给定一个空数组V和一个整数数组a1,a2,…,an。
指针不指南吗·2023-02-23 12:02

【蓝桥集训】第一天——前缀和

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题输出的时候，注意数据类型文章目录1.截断数组2.前缀和3.子矩阵的和4.k倍区间1.截断数组给定一个长度为n的数组a1a_1a1,a2a_2a2,…,
指针不指南吗·2023-02-23 12:32

AcWing《蓝桥杯集训·每日一题》—— 3777 砖块

AcWing《蓝桥杯集训·每日一题》——3777.砖块文章目录AcWing《蓝桥杯集训·每日一题》——3777.砖块一、题目二、解题思路三、解题思路本次博客我是通过Notion软件写的，转md文件可能不太美观
-北天-·2023-02-23 12:00

AcWing《蓝桥杯集训·每日一题》—— 3956.截断数组

AcWing《蓝桥杯集训·每日一题》——3956.截断数组文章目录AcWing《蓝桥杯集训·每日一题》——3956.截断数组一、题目二、解题思路三、代码实现本次博客我是通过Notion软件写的，转md文件可能不太美观
-北天-·2023-02-23 12:30

AcWing《蓝桥杯集训·每日一题》—— 3729 改变数组元素

AcWing《蓝桥杯集训·每日一题》——3729.改变数组元素文章目录AcWing《蓝桥杯集训·每日一题》——3729.改变数组元素一、题目二、解题思路三、代码实现本次博客我是通过Notion软件写的，
-北天-·2023-02-23 12:30

AcWing《蓝桥杯集训·每日一题》—— 1460 我在哪？

AcWing《蓝桥杯集训·每日一题》——1460.我在哪？文章目录AcWing《蓝桥杯集训·每日一题》——1460.我在哪？
-北天-·2023-02-23 12:30

《蓝桥杯每日一题》 前缀和·Acwing 3956. 截断数组

1.题目https://www.acwing.com/problem/content/3959/给定一个长度为n的数组a1,a2,…,an。现在，要将该数组从中间截断，得到三个非空子数组。
小新要努力变强·2023-02-23 12:24

《蓝桥杯每日一题》递推·AcWing 3777. 砖块

1.题目描述n个砖块排成一排，从左到右编号依次为1∼n。每个砖块要么是黑色的，要么是白色的。现在你可以进行以下操作若干次（可以是0次）：选择两个相邻的砖块，反转它们的颜色。（黑变白，白变黑）你的目标是通过不超过3n次操作，将所有砖块的颜色变得一致。输入格式第一行包含整数T，表示共有T组测试数据。每组数据第一行包含一个整数n。第二行包含一个长度为n的字符串s。其中的每个字符都是W或B，如果第i个字符
小新要努力变强·2023-02-23 12:24

《蓝桥杯每日一题》递归·AcWing 1497. 树的遍历

1.题目描述一个二叉树，树中每个节点的权值互不相同。现在给出它的后序遍历和中序遍历，请你输出它的层序遍历。输入格式第一行包含整数N，表示二叉树的节点数。第二行包含N个整数，表示二叉树的后序遍历。第三行包含N个整数，表示二叉树的中序遍历。输出格式输出一行N个整数，表示二叉树的层序遍历。数据范围1≤N≤30,官方并未给出各节点权值的取值范围，为方便起见，在本网站范围取为1∼N。输入样例：7231576
小新要努力变强·2023-02-23 12:24

《蓝桥杯每日一题》并查集·AcWing1249. 亲戚

1.题目描述或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了将问题简化，你将得到一些亲戚关系的信息，如Marry和Tom是亲戚，Tom和Ben是亲戚，等等。从这些信息
小新要努力变强·2023-02-23 12:24

DFS深度优先算法 —— AcWing 842. 排列数字AcWing 843. n-皇后问题

一、了解dfs1、DFS（DepthFirstSearch）DFS在我看来就是一条路走到黑，直到无路可走的情况下，才会选择回头，然后重新选择一条路（官方说法即“优先考虑深度”）整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。2、算法思想回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选
小新要努力变强·2023-02-23 12:54

蓝桥杯集训·每日一题 AcWing 1460. 我在哪？（暴力）

题目链接：1460.我在哪？（二分不会orz）详解见代码：#includeusingnamespacestd;intn;strings;intmain(){cin>>n;cin>>s;for(intk=1;k<=n;k++){boolf=0;for(inti=0;i+k-1
狮院的万事通小姐·2023-02-23 12:23

【蓝桥杯集训·每日一题】AcWing 3768. 字符串删减

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴双指针一、题目1、原题链接3768.字符串删减2、题目描述给定一个由n个小写字母构成的字符串。现在，需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的x。请问，最少需要删掉多少个字母？如果字符串本来就不存在连续的三个或三个以上x，则无需删掉任何字母。输入格式第一行包含整数n。第二行包含
-dzk-·2023-02-23 12:17

【蓝桥杯集训·每日一题】AcWing 3956. 截断数组

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一维前缀和一、题目1、原题链接3956.截断数组2、题目描述给定一个长度为n的数组a1,a2,…,an。现在，要将该数组从中间截断，得到三个非空子数组。要求，三个子数组内各元素之和都相等。请问，共有多少种不同的截断方法？输入格式第一行包含整数n。第二行包含n个整数a1,a2,…,an。输出格式输出
-dzk-·2023-02-23 12:47

【蓝桥杯集训·每日一题】Acwing 3729. 改变数组元素

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴一维差分区间合并一、题目1、原题链接3729.改变数组元素2、题目描述给定一个空数组V和一个整数数组a1,a2,…,an。现在要对数组V进行n次操作。第i次操作的具体流程如下：从数组V尾部插入整数0。将位于数组V末尾的ai个元素都变为1（已经是1的不予理会）。注意：ai可能为0，即不做任何改变。a
-dzk-·2023-02-23 12:47

【Java·前缀和】AcWing 3956. 截断数组（每日一题）

蓝桥杯集训·每日一题3956.截断数组https://www.acwing.com/problem/content/description/3959/给定一个长度为n的数组a1,a2,…,an。
Bankcary·2023-02-23 12:40

【蓝桥集训】第四天——双指针

作者：指针不指南吗专栏：Acwing蓝桥集训每日一题或许会很慢，但是不可以停下文章目录1.字符串删减2.最长连续不重复子序列3.数组元素的目标和1.字符串删减给定一个由n个小写字母构成的字符串。
指针不指南吗·2023-02-23 12:39

【蓝桥杯每日一题】前缀和算法

蓝桥杯倒计时45天文章目录、前缀和、例题分析、[（AcWing）前缀和](https://www.acwing.com/problem/content/797/)、[（AcWing）子矩阵的和](https
披星戴月的贾维斯·2023-02-23 12:39

AcWing《蓝桥杯集训·每日一题》—— 3768 字符串删减

AcWing《蓝桥杯集训·每日一题》——3768.字符串删减文章目录AcWing《蓝桥杯集训·每日一题》——3768.字符串删减一、题目二、解题思路三、代码实现本次博客我是通过Notion软件写的，转md
-北天-·2023-02-23 12:09

《蓝桥杯每日一题》哈希·AcWing 2058. 笨拙的手指

1.题目描述每当贝茜将数字转换为一个新的进制并写下结果时，她总是将其中的某一位数字写错。例如，如果她将数字14转换为二进制数，那么正确的结果应为1110，但她可能会写下0110或1111。贝茜不会额外添加或删除数字，但是可能会由于写错数字的原因，写下包含前导0的数字。给定贝茜将数字N转换为二进制数字以及三进制数字的结果，请确定N的正确初始值（十进制表示）。输入格式第一行包含N的二进制表示，其中一位
小新要努力变强·2023-02-23 12:38

＜ 算法基础 之 二分查找 ＞

算法基础之二分查找前言“二分查找”原理及实现实际案例：>基础案例-搜索下标示例1示例2解决方案>进阶案例-搜索二维矩阵示例1示例2解决方案往期内容前言在开发中，我们常常会需要查找某个顺序存储结构中的内容时
技术宅小温·2023-02-21 11:53

【算法基础】(一)基础算法 ---高精度

✨个人主页：bitme✨当前专栏：算法基础专栏简介：该专栏主要更新一些基础算法题，有参加蓝桥杯等算法题竞赛或者正在刷题的铁汁们可以关注一下，互相监督打卡学习高精度一.高精度加法二.高精度减法三.高精度乘法四
bit me·2023-02-17 21:54

【算法基础】(一)基础算法 --- 二分

✨个人主页：bitme✨当前专栏：算法基础专栏简介：该专栏主要更新一些基础算法题，有参加蓝桥杯等算法题竞赛或者正在刷题的铁汁们可以关注一下，互相监督打卡学习二分一.数的范围二.数的三次方根一.数的范围给定一个按照升序排列的长度为
bit me·2023-02-17 21:53

【MySQL】MySQL表的增删改查(CRUD)

✨个人主页：bitme✨当前专栏：MySQL数据库✨算法专栏：算法基础✨每日一语：生命久如暗室，不碍朝歌暮诗目录一.CRUD二.新增（Create）如何修改MySQL配置：三.查询（Retrieve）1
bit me·2023-02-17 21:23

算法基础课 2.4 插入排序 冒泡排序 选择排序

插入排序//插入排序publicstaticvoidmain(String[]args){intarr[]=newint[]{3,1,2,4,5};for(inti=1;i-1&&targetarr[i+1]){utils(arr,i,i+1);}}}}staticvoidutils(int[]arr,inti,intj){inttm=arr[i];arr[i]=arr[j];arr[j]=tm;
sakura579·2023-02-17 19:21

算法刷题总结

算法刷题总结动态规划提高课dp题解集合提高课题单+题解(69/220)-AcWing背包问题模板题目链接题意描述题目总结c++题解python3题解Java题解自己的代码[01背包问题](2.01背包问题
卷王2048·2023-02-17 17:35

【算法基础】字典树（Trie树）

一、Trie树原理介绍1.基本概念Trie树，也叫“字典树”。顾名思义，它是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。【高效存储和查找字符串集合的数据结构】，存储形式如下：2.用数组来模拟Trie树的具体分析Trie树维护字符串的集合，支持两种操作：（1）向集合中插入一个字符串，voidinsert(char*s)（2）在集合中查询一个
Emiliano Martínez·2023-02-16 22:49

【算法基础】KMP字符串匹配算法⭐⭐⭐⭐

一、KMP算法介绍https://blog.csdn.net/weixin_46007276/article/details/104372119二、案例分析（一）Question1.问题描述给定一个字符串S，以及一个模式串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模式串P在字符串S中多次作为子串出现。求出模式串P在字符串S中所有出现的位置的起始下标。2.Input第一行输入整数N，表示字
Emiliano Martínez·2023-02-16 22:19

梯度下降系列博客：3、批量梯度下降代码实战

梯度下降系列博客：1、梯度下降算法基础梯度下降系列博客：2、梯度下降算法背后的数学直觉梯度下降系列博客：3、批量梯度下降代码实战梯度下降系列博客：4、小批量梯度下降算法代码实战梯度下降系列博客：4、随机梯度下降算法代码实战介绍
猛男技术控·2023-02-07 11:31

Motion Planning for Mobile Robots论文翻译总结

Introuct移动机器人的运动规划器建立在解决两个步骤的算法基础上：表示环境和机器人；根据表示进行路径搜索。当前已有方法缺少一个通用的对这两个步骤进行组合的方法。
LoveBc0214·2023-02-07 10:27

百度NLP：强化学习之原理与应用

这篇文章系统地介绍强化学习算法基础知识，强化学习在百度的应用，以及百度近期发布的强化学习工具PARL。
百度NLP·2023-02-07 10:09

强化学习个人学习总结

文章目录强化学习1、基本概念1.1以王者绝悟系统为例：1.2不同于监督学习(SL)2、强化学习算法2.1算法基础2.2.1符号定义2.2.2算
MindAndHand·2023-02-07 10:38

NOIP级图论

(SSSP)Dijkstra算法Bellman-ford与SPFA特殊情形下的线性算法全源最短路径算法：FloydFloyd与传递闭包最短路算法的灵活运用题目1：[通信线路](https://www.acwing.com
pytKonnyaku·2023-02-07 08:19

机器学习算法基础

DAY1为什么需要机器学习？解放生产力：智能客服，不知疲倦解决专业问题：医疗，帮助看病提供社会便利：城市大脑让机器学习程序替换手动的步骤，减少企业的成本也提高企业的效率机器学习的数据一般用CSV文件，mysql的缺点：1、性能瓶颈，2、格式不太符合机器学习要求数据的格式pandas:一个数据读取非常方便以及基本的处理格式的工具numpy:释放了GIL，pandas是基于numpy的，numpy的速
ycttstysmd666·2023-02-07 07:13

49. 二叉搜索树与双向链表

题目地址：https://www.acwing.com/problem/content/87/AC代码/***Definitionforabinarytreenode.
蜜糖_7474·2023-02-07 03:57

Acwing---1231.航班时间

航班时间1.题目2.基本思想3.代码实现1.题目小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。不久后小h的女朋友去中东交换。小h并不知道中东与北京的时差。但是小h得到了
amant 柒少·2023-02-06 21:21

Apriori算法进行数据特征挖掘

[TOC]1.Apriori算法基础原理首先介绍一下Apriori算法：比如对于以一些物品，列出其所有可能的组合，然后将这些组合与已知数据集进行比较，如果某个数据
PerfectDemoT·2023-02-06 18:06
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他