Acwing算法基础

算法刷题日志

文章目录[3729.改变数组元素](https://www.acwing.com/problem/content/description/3732/)树的遍历3729.改变数组元素开一个数组v(初始化都是零
crisp制药·2023-04-16 22:06

算法刷题日志

文章目录亲戚微博转发[3502.不同路径数](https://www.acwing.com/problem/content/description/3505/)[3382.整数拆分](https://www.acwing.com
crisp制药·2023-04-16 22:06

算法刷题日志

[AcWing3768.字符串删减](https://www.acwing.com/problem/content/3771/)截断数组砖块我在哪？
crisp制药·2023-04-16 22:05

acwing41届周赛，爆0笔记

第一次参加周赛，爆0，感受到了自己是有多菜，下决心下周不可能爆0，下面是周赛题目笔记。1.组合字符串先解释一下什么是非空前缀：就相当于从一个字符串中截取一段字符串，这个字符串必须从整个字符串的开头开始截取，比如abcdef，所有的非空前缀有：a,ab,abc,abcd,abcde,abcdef然后我们直接枚举两个字符串从前面取出来的前缀，组合起来然后求最小值即可。截取字符串那么我们需要用到subs
crisp制药·2023-04-16 22:34

【学习笔记】滑动窗口

acwing.滑动窗口https://www.acwing.com/problem/content/156/给定一个大小为n≤106≤106的数组。
萌新，菜·2023-04-16 20:53

代码随想录算法训练营 || 贪心算法 455 376 53

Day27贪心算法基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优。刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。
peach2580·2023-04-16 16:11

AcWing 171. 送礼物（搜索）

深度优先+双向搜索双向搜索：将整个需要搜索的对象分成两半（在已知初态与终态的时候可以考虑）原题链接感悟：首先可能会思考动态规划，但它的时间复杂度是（nv）v太大了，不适合。n比较小，可以考虑爆搜。然后这里有个非常好的技巧，就是把原数据分成两半，在通过一些技巧，剪枝，可以有效的降低时间复杂度。本题思路先搜索前N/2的数据，枚举所有可能的重量集合，存入数组对所有重量集合排序，从大到小（顺序优化），判重
良木lins·2023-04-16 14:17

PID控制算法基础知识

PID控制算法基础知识本文为PID控制算法的基础介绍文章目录PID控制算法基础知识一、算法概述二、控制器的P、I、D项总结一、算法概述PID是一个闭环控制算法。
ZRob·2023-04-16 14:43

AcWing3662. 最大上升子序列和（线性DP + 树状数组优化 + 离散化处理）

AcWing3662.最大上升子序列和（线性DP+树状数组优化+离散化处理）一、问题二、分析1、DP过程（1）状态表示（2）状态转移2、数据结构优化（1）树状数组维护最值（2）离散化（3）优化过程三、代码一
Turing_Sheep·2023-04-16 10:39

Fabric系列 - 国密改造

根据改造需求分析，Fabric国密改造方案由三个部分构成：国密算法基础库收集与改造构建完善可用的国密算法基础库是Fabric国密改
搬砖魁首·2023-04-16 10:51

算法笔记【持续更新】

[TOC]贪心AcWing122.糖果传递[1]有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。
北以凝·2023-04-16 09:57

[Acwing-Springboot] 配置Mysql

目录前言模型介绍1MysqlIDEA操作MysqlSpringBoot层次POJODAOController权限判断前言技术栈:SpringMysql躺在床上怎么也不安定今天一天用到的新玩意太多了,感觉不了解一下到后面不好受模型介绍1一般来说只有一个后端即(Springboot)而一个后端服务多个Client较为常见的是:每个用户会给服务器传送用户名和密码而对于这些用户信息的存放我们采用数据库存放
GzmObject·2023-04-16 05:03

最大公约数——Hankson的趣味题（线筛法求质数+gcd+质因数组合搜索约数）

传送门：200.Hankson的趣味题-AcWing题库思路:题目中给定的条件是gcd(a,x)=a1,lcm(b,x)=b1;容易发现x一定是b1的约数，所以可以尝试求出b1的所有约数看一下是否满足上面两个条件
北岭山脚鼠鼠·2023-04-15 21:41

代码随想录算法训练营第五十八天 | 739. 每日温度、496.下一个更大元素 I

今日任务739.每日温度496.下一个更大元素I单调栈ACwing模型常见模型：找出每个数左边离它最近的比它大/小的数stackst;for(inti=1;idailyTemperatures(vector
jjjj的笔记本·2023-04-15 19:52

算法基础7 —— 二分算法 (二分模板 + 洛谷-A-B数对 + 蓝桥杯-分巧克力) + 浮点二分(求一个数的三次方根 + 剪绳子)

闲聊在经典的软件开发过程中，编写程序所需要的工作量只占软件开发全部工作量的10%～20%。《软件工程导论》——张海藩总结二分查找问题引入：在如下数组中，查找数字4的下标——3。为了方便起见，数组0元素的位置不存储数据。考虑两种查找方法：线性查找：从前往后遍历数组，找到第一个元素为4的位置，记录并输出即可(假设数组中的所有元素并不相同)。时间复杂度为O(n)二分查找：时间复杂度为O(logn)①初始
Zsprinkle·2023-04-15 16:37

ACWing 4958.接龙数列

题目：对于一个长度为KK的整数数列：A1,A2,…,AKA1,A2,…,AK，我们称之为接龙数列当且仅当AiAi的首位数字恰好等于Ai−1Ai−1的末位数字(2≤i≤K2≤i≤K)。例如12,23,35,56,61,1112,23,35,56,61,11是接龙数列；12,23,34,5612,23,34,56不是接龙数列，因为5656的首位数字不等于3434的末位数字。所有长度为11的整数数列都是
小飞猪Jay·2023-04-15 16:03

第14届蓝桥杯 | 冶炼金属

作者：指针不指南吗专栏：第14届蓝桥杯真题慢慢来，慢慢来文章目录题目代码摸索第一次AC5/10第二次AC100%反思题目链接：4956.冶炼金属-AcWing题库小蓝有一个神奇的炉子用于将普通金属O冶炼成为一种特殊金属
指针不指南吗·2023-04-15 16:41

第十八次CCF计算机软件能力认证

目录1、报数2、回收站选址3、化学方程式4、区块链1、报数ACwing3282#include#includeusingnamespacestd;intans[4
路哞哞·2023-04-15 13:52

【算法基础（5）】桶排序

从个位开始排，随着高位依次进桶出桶//arr[begin..end]排序publicstaticvoidradixSort(int[]arr,intL,intR,intdigit){finalintradix=10;inti=0,j=0;//有多少个数准备多少个辅助空间int[]buket=newint[R-L+1];for(intd=1;d=L;i--){j=getDigit(arr[i],d)
左钦杨·2023-04-15 13:52

【算法基础（6）】链表

链表排序算法的稳定性及其汇总同样值的个体之间，如果不因为排序而改变相对次序，就是这个排序是有稳定性的;否则就没有。不具备稳定性的排序:选择排序、快速排序、堆排序具备稳定性的排序:冒泡排序、插入排序、归并排序、一切桶排序思想下的排序目前没有找到时间复杂度0(N*logN)，额外空间复杂度0(1)，又稳定的排序排序算法稳定性排序算法时间复杂度空间复杂度稳定性选择O(N²)O(1)否冒泡O(N²)O(1
左钦杨·2023-04-15 13:20

AcWing语法基础班 1.1 变量、输入输出、表达式和顺序语句

本文的所有代码操作均在AcWing的ACEditor中#includeusingnamespacestd;intmain(){cout）例如：#include#include声明一个命名空间usingnamespacestd
努力向前的JF（s1hjf）·2023-04-15 03:38

高精度乘除法

原题链接https://www.acwing.com/problem/content/795/乘法题目描述给定两个整数A(A>0)和B(>=0)，请你计算A×B的值。
苟延残喘。。。·2023-04-15 02:19

SPOJ LCS2 - Longest Common Substring II（SAM 求多串最长公共子串）

就是AcWing2811.多串最长公共子串改变一下输入方式即可。代码：#includeusingnamespacestd;constintN=1e5+10,M=N1&&!
Brightess·2023-04-15 01:22

算法竞赛进阶指南 0x58 数据结构优化DP

文章目录[AcWing\295.清理班次](https://www.acwing.com/problem/content/description/297/)[AcWing\296.清理班次2](https
xjsc01·2023-04-14 18:46

算法导论第一、二章读书笔记

文章目录背景第一章算法在计算中的作用第二章算法基础插入排序分治法归并排序总结背景LeetCode刷题过程中，发现自己算法基础薄弱，本篇开始记录算法学习过程。编程语言使用Java。
这就是学习的快乐吗·2023-04-14 18:30

AcWing寒假每日一题——Day24开心的金明

426开心的金明一、问题描述  金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”.今天一早金明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N元。于是，他把每件物品规定了一个重要度，分为5等：用整数1~5表示，第5等最重要。他还从因特网上查到了每件物品
α β γ·2023-04-14 17:35

AcWing寒假每日一题——Day20火星人

420火星人一、问题描述（有点长--）  人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答。火星人用一种非常简单的方式来表示数字——掰手指。火星人只有一只手，
α β γ·2023-04-14 17:35

AcWing寒假每日一题——Day11找硬币

1532找硬币一、问题描述伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。但是，有一个特殊的付款要求：每张帐单，她只能使用恰好两个硬币来准确的支付消费金额。给定她拥有的所有硬币的面额，请你帮她确定对于给定的金额，她是否可以找到两个硬币来支付。输入格式第一行包含两个整数NNN和MMM，分别表示硬币数量以及需要支付的金额。第二行包含NNN个整数，表示每个硬
α β γ·2023-04-14 17:04

数据结构与算法基础-青岛大学-王卓

数据结构与算法基础（青岛大学-王卓）_哔哩哔哩_bilibili文章目录：第一章：数据结构的基本概念1.逻辑结构的种类2.存储结构的种类3.抽象数据类型的形式定义4.Complex抽象书籍类型中的基本操作
keep one's resolveY·2023-04-14 13:46

数据结构与算法_【9】查找（C++实现）

参考：数据结构与算法基础（青岛大学-王卓）传送门：数据结构与算法_【1】概念引入（C++实现）数据结构与算法_【2】线性表（顺序表链表）（C++实现）数据结构与算法_【3】栈和队列（C++实现）数据结构与算法
gXh_007·2023-04-14 13:03

数据结构与算法基础（王卓）（26）线性表的查找（2）：顺序查找（二分查找、分块查找)

二、折半查找（二分或对分查找)前置条件和前面一样最开始根据PPT示(实)例写出的程序框架：一开始：low：第一位high：最后一位mid：正中间查找数小于mid：把high移动到mid前面一位（-1）再取新mid=新【正中间】查找数大于mid：把low移动到mid后面一位（+1）再取新mid=新【正中间】然而这里，我写的只是一些框架的核心规则，并没有梳理出程序具体是怎么运行的逻辑流程所以写的和标准
宇 -Yu·2023-04-14 13:25

数据结构与算法基础（王卓）（25）线性表的查找（1）：顺序查找（线性查找)

基本基础概念：看这就不用去翻PPT了查找：根据给定的某个值，在查找表中确定一个与其关键字等于给定值的数据元素（或记录）关键字：用来表示一个数据元素（或记录）的某个数据项的值主关键字：可以唯一地表示一个记录的关键字【例（如）：准考证号】次关键字：用以识别若干记录的关键字【例（如）：姓名为xx，成绩为xx分...】查找表：（动态静态）由同一类型的数据元素（或记录）构成的集合。由于集合中的数据元素之间存
宇 -Yu·2023-04-14 13:54

AcWing 4454. 未初始化警告 寒假每日一练

一个未经初始化的变量，里面存储的值可能是任意的。因此直接使用未初始化的变量，比如将其赋值给另一个变量，并不符合一般的编程逻辑。代码中出现这种情况，往往是因为遗漏了初始化语句、或是打错了变量名。对代码中使用了未初始化变量的语句进行检查，可以方便地排查出代码中的一些隐秘Bug。考虑一段包含k条赋值语句的简单代码。该段代码最多使用到n个变量，分别记作a1,a2,⋯,an；该段代码使用的常量均记作a0。第
bu努力且wu天赋·2023-04-14 12:01

AcWing寒假每日一题

寒假每日一题打卡day1——ACWing104.货仓选址寒假每日一题打卡day1——ACWing104.货仓选址_JohnnyLin00的博客-CSDN博客【AcWing寒假每日一题2023】Day1—
dllglvzhenfeng·2023-04-14 12:59

ACWING寒假每日一题python（已更完）

ACWING寒假每日一题有些题是蓝桥杯的题，在之前的文章已经写过这里就不再写了一、孤独的照片一个点一个点的来看，比如对于GHGHG中间的G，找到他的左边的G，以及右边的G的位置，l,r分别等于1，答案就要多加上
平平平安喔·2023-04-14 12:28

【寒假每日一题】AcWing 4454. 未初始化警告

目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴continue与break的区别及作用一、题目1、原题链接4454.未初始化警告-AcWing题库2、
-dzk-·2023-04-14 12:28

差分C++

原题链接：797.差分-AcWing题库刚刚看了一道挺简单的题，手写暴力一下果然超时了。差分的效率果然是很高的。类似于数学中的求导和积分，差分可以看成前缀和的逆运算。
何况虚度光阴·2023-04-14 12:52

双指针算法C++

双指针典型例题800.数组元素的目标和-AcWing题库给定两个升序排序的有序数组AA和BB，以及一个目标值xx。数组下标从00开始。
何况虚度光阴·2023-04-14 12:52

严肃古板的秩序(DFS)

G-严肃古板的秩序_2023牛客寒假算法基础集训营3(nowcoder.com)题目描述小红拿到了一个运算式，其中有一些地方可以填入+'、"'、#(不允许添加括号)。问最终是否可以使得等式成立。
WYW___·2023-04-14 04:15

Tokitsukaze and a+b=n (hard)(差分)

C-Tokitsukazeanda+b=n(hard)_2023牛客寒假算法基础集训营2(nowcoder.com)题目描述Tokitsukaze有一个整数n，以及m个区间[L,R]。
WYW___·2023-04-14 04:14

一日一题：第七题---数的范围（整数二分板子）

作者：小妮无语专栏：一日一题‍♀️✌️道阻且长，不要放弃✌️‍♀️整数二分的概念以及两种板子（查找左边界和右边界）背题模板整数二分算法模板——模板题AcWing789.数的范围boolcheck(intx
小妞无语·2023-04-13 23:27

AcWing——糖果传递

有n个小朋友坐成一圈，每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数n，表示小朋友的个数。接下来n行，每行一个整数a[i]，表示第i个小朋友初始得到的糖果的颗数。输出格式输出一个整数，表示最小代价。数据范围1≤n≤10000000≤a[i]≤2×109数据保证一定有解。输入样例：41254输出样例：4题
scau_igtim·2023-04-13 11:29

杨辉三角规律

图片来自acwing1、首先要知道N第一次出现在第几个数，即要累计前面出现过的所有数这里杨辉三角一列的数量是无穷的，只能通过确定n出现的行数来计算2、杨辉三角的规律有：一、左右对称，于是以下聊的都是在左半部分杨辉三角内的规律为了更好表达规律
Selvaggia·2023-04-13 11:56

组合计数——车的放置(逆元)+数三角形+序列统计(lucas定理)

通用传送门：https://www.acwing.com/activity/content/16/思路：设C(a,b)为从a中取出b个的组合数，设A(a,b)从a中选出b个进行排列的排列数。
北岭山脚鼠鼠·2023-04-13 11:55

求组合数——数学知识（c++）

文章目录一、递推（杨辉三角）二、乘法逆元三、卢卡斯定理四、质因数分解总结组合数的公式：一、递推（杨辉三角）AcWing885.求组合数I给定n组询问，每组询问给定两个整数a，b，请你输出Cbamod(109
Annabel_CM·2023-04-13 11:52

AcWing——杨辉三角

下面的图形是著名的杨辉三角形：如果我们按从上到下、从左到右的顺序把所有数排成一列，可以得到如下数列：1,1,1,1,2,1,1,3,3,1,1,4,6,4,1,...给定一个正整数N，请你输出数列中第一次出现N是在第几个数？输入格式输入一个整数N。输出格式输出一个整数代表答案。数据范围对于20%的评测用例，1≤N≤10；对于所有评测用例，1≤N≤109。输入样例：6输出样例：13题意：求N在杨辉三
scau_igtim·2023-04-13 11:22

【算法基础】DP第三弹 —— 竞赛篇

一、计数问题（一）Question1.问题描述2.Input输入包含多组测试数据。每组测试数据占一行，包含两个整数a和b。当读入一行为00时，表示输入终止，且该行不作处理。（0
天使Di María·2023-04-13 10:33

【算法基础】DP第一弹 —— 线性DP & 区间DP

一、数字三角形（一）Question1.问题描述2.Input第一行包含整数n，表示数字三角形的层数。接下来n行，每行包含若干整数，其中第i行表示数字三角形第i层包含的整数。（1≤n≤500,−10000≤三角形中的整数≤10000）3.Output输出一个整数，表示最大的路径数字和。4.SampleInput57388102744452655.SampleOutput30（二）题解#includ
天使Di María·2023-04-13 10:32

【算法基础】DP第二弹

一、最长上升子序列（优化版O(NlogN)）（一）Question1.问题描述给定一个长度为N的数列，求数值严格单调递增的子序列的长度最长是多少。2.Input第一行包含整数N。第二行包含N个整数，表示完整序列。（1≤N≤100000，−109≤数列中的数≤109）3.Output输出一个整数，表示最大长度。4.SampleInput731218565.SampleOutput4（二）题解#inc
天使Di María·2023-04-13 10:02

【Acwing 周赛复盘】第92场周赛复盘（2023.2.25）

【Acwing周赛复盘】第92场周赛复盘（2023.2.25）周赛复盘✍️本周个人排名：1293/2408AC情况：1/3这是博主参加的第七次周赛，又一次体会到了世界的参差（这次周赛记错时间了，以为19
Rickyの水果摊·2023-04-13 05:29
上一页 49 50 51 52 53 54 55 56 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他