Acwing算法基础

【蓝桥杯集训·每日一题】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

矩阵乘法

作者：yxc链接：https://www.acwing.com/blog/content/25/来源：AcWing1，求斐波那契数列的第n项image.png#include#include#include
心安_5fd2·2023-02-06 17:27

梯度下降系列博客：2、梯度下降算法背后的数学直觉

推导均方误差的梯度下降算法梯度下降系列博客：梯度下降算法基础梯度下降算法背后的数学直觉（你在这里！）
猛男技术控·2023-02-06 17:30

梯度下降系列博客：1、梯度下降算法基础

梯度下降系列博客：梯度下降算法基础（你在这里！）梯度下降算法背后的数学直觉梯度下降算法及其变体梯度下降系列的动机：如今，可以使用众多Python包中的一个来实现大多数机器学习算法。
猛男技术控·2023-02-06 16:49

SIFT算法基础数学

尺度不变特征变换匹配算法详解ScaleInvariantFeatureTransform(SIFT)JustForFun转自：http://blog.csdn.net/zddblog/article/details/7521424对于初学者，从DavidG.Lowe的论文到实现，有许多鸿沟，本文帮你跨越。1、SIFT综述尺度不变特征转换(Scale-invariantfeaturetransfor
非科盐就剩·2023-02-06 10:50

2020牛客寒假算法基础集训营1

H题突然发现H题可以用好多种方法做的。方法一双指针,维护一个修改次数小于等于k的区间#includeusingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintN=1e5+5;constintinf=0x3f3f3f3f;constintdx[]={-1,1,0,0};constintdy[]={0,0,-1,1};typedefve
努力搬砖的小王·2023-02-06 07:45

2023-2-2-openMMLab AI实战营 笔记（二）

计算机视觉之图像分类算法基础课程视频回放：https://www.bilibili.com/video/BV1js4y1W7CN/?
蟹老板882·2023-02-05 15:39

Computer Visio Tasks学习笔记 2.1

OpenMMLab：OpenMMLab学视频：1计算机视觉算法基础与OpenMMLab介绍_哔哩哔哩_bilibiliComputerVisioTasksVisio对图像和视频的信息进行模式识别和数据挖掘
SHARKWWWW·2023-02-05 10:03

【OpenMMLab AI 实战营】第二课：计算机视觉之图像分类算法基础

计算机视觉之图像分类算法基础图像分类与基础视觉模型图像分类的任务目标：给定一张图片，识别图像中物体的类别图像分类问题：构建一个可计算实现的函数(即将图像映射到对应的类别)图像为:X∈RH∗W∗3X\inR
Harper_Yu·2023-02-05 10:32

1083. Windy数

时间复杂度:O(能过)代码://Problem:Windy数//Contest:AcWing//URL:https://www.acwing.com/problem/content/1085///MemoryLimit
先求一个导·2023-02-05 03:38

AcWing 数位DP相关问题 1083. Windy数

importsyssys.stdin=open('data.txt','r')#小于等于n的合法的数值个数defget_num(n):ifn==0:return0arr=[]val=nwhileval:arr.append(val%10)val//=10#前i位做选择，合法的数值个数#约束条件：更高的一位选择数值是higher_val#所有更高位全部选择最大值的标记是all_higher_max#
皓首不倦·2023-02-05 03:38

AcWing 1082. 数字游戏（数位DP）

AcWing1082.数字游戏（数位DP）一、问题二、数位DP三、思路分析四、代码一、问题二、数位DP这道题是在一个区间内挑选满足某个条件的数，这是一个非常典型的数位DP的特点。
Turing_Sheep·2023-02-05 03:07

AcWing 1020. 潜水员（二维费用背包）

一、问题二、思路这道题其实很容易看出是一个二维费用背包的变形，如果我们将氧气看作体积，将氮气看作价值的话，这道题就变成了从iii个物品里面选，体积至少为mmm，价值至少为nnn的条件下，所携带的物品的最小重量。因此，这道题唯一的变化就在于将原来二维费用背包问题中的至多变成了至少。对于至多两个字，我们是让体积大于等于0，价值大于等于0，但是至少的话，我们则需要将大于等于改成小于等于。那么我们的状态就
Turing_Sheep·2023-02-05 03:37

AcWing 1077. 皇宫看守（树形DP + 状态机DP）

AcWing1077.皇宫看守（树形DP+状态机DP）一、问题二、分析1、思路分析2、状态表示3、状态转移4、循环设计5、初末状态三、代码一、问题二、分析1、思路分析在讲解这道题之前，大家需要对状态机DP
Turing_Sheep·2023-02-05 03:37

AcWing 1081. 度的数量（数位DP）

AcWing1081.度的数量（数位DP）一、问题二、数位DP三、解析1、题意理解2、题目分析三、代码一、问题二、数位DP这道题是一道数位DP的题目，其实数位DP更像我们在高中阶段学过的排列组合问题中的分类讨论
Turing_Sheep·2023-02-05 03:37

Acwing 1010. 拦截导弹

Acwing1010.拦截导弹一、问题描述二、算法分析三、代码实现一、问题描述二、算法分析这道题共分为两问，我们先看第一问。该问的背后是一个很经典的最长单调子序列模型。
Turing_Sheep·2023-02-05 03:07

【数学知识】质数与质因子

规定1既不是质数也不是合数质数的个数是无穷的2.例题：AcWing3497质数3.代码：  判断质数时for循环的停止条件可以有几种形式：iusingnamespacestd;/*AcWing3497质数
柘尾鱼·2023-02-05 03:59

题402.数位dp-acwing-1082. 数字游戏&1083. Windy数&1085. 不要62

文章目录题402.数位dp-acwing-1082.数字游戏一、题目二、题解三、类似题目四、关于数位dp题402.数位dp-acwing-1082.数字游戏一、题目二、题解欲求区间[X,Y]中满足性质的数的个数
Adongua·2023-02-05 03:52

数学知识-容斥原理

题目链接：890.能被整除的数-AcWing题库解题思路1-n中能整除p的个数为n/p；二进制的巧妙转化。如题目的样例2，3。
忆旧、·2023-02-05 03:52

AcWing 1083.Windy数(保姆级注释)

AcWing1083.Windy数分析:补充：Code+详细注释:分析:**重点：**1)、利用前缀和思想，求得l~r的方案数=dp(r)-dp(l-1)2)、利用闫氏DP法，从集合的角度将所有合法方案不重不漏的考虑到
Better_FM·2023-02-05 03:22

acwing 1083 Windy数

题面题解(数位DP)代码#include#include#include#include#include#includeusingnamespacestd;constintN=11;intf[N][N];//i位数且最高位是j的Windy数voidinit(){for(inti=0;i=2){f[i][j]+=f[i-1][k];}}}}}intdp(intn){if(!n)return0;vec
(xsj)·2023-02-05 03:51

数学知识——质数、约数

数学知识——质数、约数质数试除法判定质数分解质因数筛质数约数试除法求约数约数个数约数之和最大公约数质数AcWing866.试除法判定质数#includeusingnamespacestd;intn;boolcheck
Fish_a·2023-02-05 03:21

1083 Windy数（数位dp）

数据范围1≤A≤B≤2×10^9输入样例1：110输出样例1：9输入样例2：2550输出样例2：20来源：https://www.acwing.com
yuzhang_zy·2023-02-05 03:49

AcWing 1083 Windy数

题目描述：Windy定义了一种Windy数：不含前导零且相邻两个数字之差至少为2的正整数被称为Windy数。Windy想知道，在A和B之间，包括A和B，总共有多少个Windy数？输入格式共一行，包含两个整数A和B。输出格式输出一个整数，表示答案。数据范围1≤A≤B≤2×10^9输入样例1：110输出样例1：9输入样例2：2550输出样例2：20分析：方法一：动态规划本题是简单的数位DP问题，唯一要
昂昂累世士·2023-02-05 03:47

AcWing 1083 Windy数 题解（动态规划—DP—数位DP）

原题传送门#includeusingnamespacestd;constintN=11;intf[N][N];//f[i][j]表示i位，最高位为j的数的个数voidinit(){for(inti=0;i=2){f[i][j]+=f[i-1][k];}}}}}intdp(intn){if(!n)return0;//wendy数至少是两位，如果是0，1~0的wendy数为0vectornum;whi
QingQingDE23·2023-02-05 03:16

《算法基础》 数学知识-素数

《算法基础》数学知识-素数文章目录《算法基础》数学知识-素数1.埃氏筛法2.线性筛法埃氏筛法和线性筛法时间复杂度差不多，在10^7的情况下，线性筛法比埃氏筛法快一倍。
Coder_小庞·2023-02-05 03:16

【AcWing算法提高课】1.8数位DP

一、度的数量1081.度的数量题目链接数XXX恰好等于KKK个互不相等的BBB的整数次幂之和即数XXX的BBB进制表示下有KKK位是111，其余位均为000。数位DP的技巧：题目要求区间[l,r][l,r][l,r]中满足性质的数的个数，用dp(n)dp(n)dp(n)求出区间[0,n][0,n][0,n]中满足性质的数的个数，则答案即为dp(r)−dp(l−1)dp(r)-dp(l-1)dp(r
匿名博主·2023-02-05 03:45
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他