acwing算法学习第41页

AcWing 285. 没有上司的舞会--树形DP

AcWing285.没有上司的舞会题目描述Ural大学有N名职员，编号为1∼N。他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。每个职员有一个快乐指数，用整数Hi给出，其中1≤i≤N。

Weach·2023-09-22 20:19

算法学习--排序与查找

二分查找我们都知道二分查找算法，实际上二分查找以及其扩展应用是很广泛的。这里收集了一些和二分查找有关的有趣问题。强烈建议大家看完问题后最小化浏览器，先尝试自己去解决，然后再看代码，问题都不是太难。问题1描述给一个已经排序的数组，其中有N个互不相同的元素。要求使用最小的比较次数找出其中的一个元素。(你认为二分查找在排序数组里找一个元素是最优的算法的吗？)不需要太多的理论，这是一个典型的二分查找算法。

qinzhaokun·2023-09-22 15:54

leetcode312场周赛补题+acwing70场周赛补题

T1:按身高排序给你一个字符串数组names，和一个由互不相同的正整数组成的数组heights。两个数组的长度均为n。对于每个下标i，names[i]和heights[i]表示第i个人的名字和身高。请按身高降序顺序返回对应的名字数组names。这个题的关键就是将names和heights联系起来。有两种思路：一是用pair来存储这两者，还有一种就是用map，键值放身高，values放names。前

圆圆爱跳舞·2023-09-22 10:52

模拟散列表（哈希表实现）

原题链接：840.模拟散列表-AcWing题库拉链法#include#includeusingnamespacestd;constintN=100003;inth[N],e[N],ne[N],idx;/

另一个人。·2023-09-22 09:33

[001数据结构与算法]-数据结构与算法前瞻

文章目录数据结构与算法定义数据结构算法数据结构与算法的关系为啥要学数据结构与算法前瞻常见数据结构列表栈队列哈希表（散列表/Map）树图常见算法学习方法总结数据结构与算法定义数据结构很容易理解的一个词组，

sdzhaochao·2023-09-22 04:01

数据结构与算法学习指南

一、资料来源1.教材：★★★★数据结构与算法分析(豆瓣)（经典之作，广为人知）★★★数据结构(豆瓣)（严蔚敏的，就是国内大学常用的那本。严谨，伪代码不错。）★★大话数据结构(豆瓣)（语言比较通俗。比第一本简单易懂。btw，作者程杰老师在知乎上也相当活跃）★★算法（第4版）(豆瓣)（图超多。比第一本简单易懂。）2.慕课：★★★★★浙江大学的：数据结构-网易云课堂（真的很棒。借雷军的一句广告：我所有的

zbw328·2023-09-21 22:15

Algorithm基础算法学习

算法学习贪心算法贪心算法简介:这种算法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。

阿淼~·2023-09-21 21:49

蓝桥杯每日一题2023.9.12

3491.完全平方数-AcWing题库题目描述分析完全平方数的一个特点：所有的质因子的个数为偶数。

Akct·2023-09-21 17:11

搜索——flood fill

1097.池塘计数-AcWing题库农夫约翰有一片N∗M的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。

我的鱼干呢w·2023-09-21 15:36

数据结构简述，时间、空间复杂度，学习网站推荐

Real-Staok·2023-09-20 17:58

蓝桥杯集训·每日一题Week4

SPFAAcWing3305.作物杂交（每日一题）思路：一个种子通过杂交获得，当且仅当前驱种子都存在，并且最短时间为前驱种子获得的时间的最大值加上最大的成熟种子的时间，所以可以看作是一个求最短路的问题。

理想-·2023-09-20 16:45

蓝桥杯集训·每日一题Week1

前缀和（Monday）AcWing3956.截断数组（每日一题）思路：首先可以预处理出前缀和。判断数组长度如果小于333或者前nnn项不是333的倍数，则可以直接输出000。

理想-·2023-09-20 16:44

Acwing寒假每日一题2023（题目二）

3400.统计次数（今天的题目很适合我的水平……）orzOrz给定两个正整数n和k，求从1到n这n个正整数的十进制表示中k出现的次数。输入格式共一行，包含两个整数n和k。输出格式输出一个整数，表示答案。数据范围1≤n≤106,1≤k≤9输入样例：121输出样例：5样例解释从1到12这些整数中包含1的数字有1,10,11,12，一共出现了5次1。相关代码#includeusingnamespaces

小胡杨酱·2023-09-20 16:12

Acwing 蓝桥杯集训·每日一题 2023 记录

Acwing蓝桥杯集训·每日一题前言week1星期一：前缀和AcWing3956.截断数组（每日一题）思路代码注意点星期二：差分AcWing3729.改变数组元素（每日一题）思路代码注意点星期三：二分AcWing1460

战斗的咸鱼·2023-09-20 16:41

【算法基础】数学知识

质数质数的判定866.试除法判定质数-AcWing题库时间复杂度是logN#includeusingnamespacestd;intn;boolisprime(intx){if(x>n;for(inti

想七想八不如11408·2023-09-20 14:07

【算法】经典背包问题

作者：指针不指南吗专栏：算法篇或许会很慢，但是不可以停下来文章目录引入Dp1.01背包2.完全背包3.多重背包4.分组背包acwing背包问题——学习笔记01背包、完全背包、多重背包、分组背包引入DpDp

指针不指南吗·2023-09-20 12:27

背包问题学习笔记-01背包

本篇笔记主要参考了AcWing上的题目列表以及讲解视频，原因有二：1）上面截图中相关的问题都是免费的，不需要会员。2）AcWing作者的讲解较为细致，适合新手学习

花花生·2023-09-20 12:54

算法学习笔记 - 字符串匹配（KMP匹配）

前言KMP算法，又称模式匹配算法，能够在线性时间内判定字符串A[1~N]是否为字符串B[1~M]的子串，并求出字符串A在字符串B中各次出现的位置。最朴素的做法是，尝试枚举字符串B中的每个位置i，把字符串A与字符串B的后缀B[i~M]对齐，向后扫描逐一比较A[1]与B[i]，A[2]与B[i+1]...是否相等。我们把这种过程称为A与B尝试进行“匹配”。这个时间复杂度是O(NM)的。具体步骤对字符串

峰不二子的小迷弟·2023-09-20 11:34

排序算法模板

一，归并排序（1）基础排序活动-AcWingAC代码#includeusingnamespacestd;constintN=1e5+5;inta[N],b[N];voidmerge_sort(intl,

CV敲击器·2023-09-19 06:22

K-means 聚类算法学习笔记

K-means聚类算法是一种无监督学习算法，用来将nnn个样本点分成kkk类，使得整个数据集的误差平方和SSESSESSE最小。在本例中，样本点是指平面直角坐标系上的点，聚类中心也是平面直角坐标系上的点，而每个点的损失函数则是它到聚类中心的距离。即：找出2个点，使得所有点到这2个点的距离的更小者之和最小。K-means聚类算法流程如下：随机指定kkk个样本点为聚类中心；计算所有点对每个样本点的距离

YangHao5·2023-09-19 03:30

Acwing 3487. 最小面积子矩阵 && 3505. 最长ZigZag子序列

3487.最小面积子矩阵-AcWing题库思路：二维矩阵前缀和，暴力枚举最小值#includeusingnamespacestd;constintM=110;intg[M][M];intmain(){intn

៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-19 01:20

每天五分钟机器学习：新的大规模的机器学习机制——在线学习机制

许多在线网站都有持续不断的用户流，对于每一个用户，网站希望能在不将数据存储到数据库中便顺利地进行算法学习。

幻风_huanfeng·2023-09-18 22:06

数据结构与算法学习-利用栈思想解决问题

一、前言1.做算法题的方法:充分阅读题目.了解题目背后的关键意思;分析题目,涉及到哪些数据结构,对问题进行分类.到底属于链表问题,栈思想问题,字符串问题,二叉树问题,图相关问题,排序问题;与你之前所接触过的算法题有没有类似,找到问题的解题思路；实现算法.在算法的实现的过程,并不是一蹴而就,肯定是需要不断的调试,修改的;验证算法正确性；找到题源,看其他的开发者对齐的解决思路；找到题解建议之后,对于其

嗨你们好啊·2023-09-18 12:56

数据结构与算法学习笔记-13.动态规划

13.动态规划13.1动态规划理论基础动态规划刷题大纲如上图。什么是动态规划动态规划，英文：DynamicProgramming，简称DP，如果某一问题有很多重叠子问题，使用动态规划是最有效的。所以动态规划中每一个状态一定是由上一个状态推导出来的，这一点就区分于贪心，贪心没有状态推导，而是从局部直接选最优的，在关于贪心算法，你该了解这些！(opensnewwindow)中我举了一个背包问题的例子。

潇潇大可爱·2023-09-18 11:49

ACM - 其他算法 - 基础（前缀和 + 差分）

ACM-其他算法一、前缀和模板例题1、区间余数求K倍区间个数：AcWing1230.K倍区间例题2、前缀和+哈希求最长个数平分子串:Leetcode面试题17.05字母与数字二、差分1、一维差分2、二维差分一

肆呀·2023-09-18 10:41

令人拍案叫绝的算法学习网站新手算法入门到精通，算法面试冲刺资料这里都有

在工作中接触到了很多同学，在算法学习和算法面试这件事上我还是很有发言权的。今天就跟想学算法的同学分享一下我私藏的网站，绝对可以帮助你轻松学好算法&数据结构！

一堆土豆33·2023-09-18 08:07

exgcd，线性同余方程

878.线性同余方程-AcWing题库878.线性同余方程给定n组数据ai,bi,mi，对于每组数求出一个xi，使其满足ai×xi≡bi(modmi)，如果无解则输出impossible。

Landing_on_Mars·2023-09-18 07:38

线性dp，274. 移动服务，《算法竞赛进阶指南》

274.移动服务-AcWing题库一个公司有三个移动服务员，最初分别在位置1，2，3处。如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。

Landing_on_Mars·2023-09-18 07:38

线性dp，优化记录，273. 分级

273.分级273.分级-AcWing题库给定长度为N的序列A，构造一个长度为N的序列B，满足：B非严格单调，即B1≤B2≤…≤BN或B1≥B2≥…≥BN。最小化S=∑Ni=1|Ai−Bi|。

Landing_on_Mars·2023-09-18 07:37

常见排序算法学习

由于面试的时候排序算法是基础中的基础，所以特来总结一波排序算法的知识。冒泡排序思想：一开始交换的区间为0~n-1，从0位置开始前后两个数比较，大的放在后面，这样依次交换下去，最大的数会最终放在数组的最后。然后范围变为0~n-2，从0位置开始比较交换，这样最终第二大的数会放在数组的倒数第二个位置。…然后依次进行这样的交换过程，当区间只剩下一个数的时候，整个数组就变得有序了。代码：#includeus

Alzh·2023-09-17 21:26

AcWing.第121场周赛

以下是acwing第121场比赛的abc三题比赛地址:竞赛-AcWingA.AcWing5149.简单计算题目链接:5149.简单计算-AcWing题库思路:直接模拟，用floor()函数来实现下取整代码

ros275229·2023-09-17 20:22

基础算法学习笔记---第一部分：排序算法

前言：最近在复习基础算法，这里记录一下复习过程，以后有新体会随时更新。第一部分：排序算法我们通常所说的排序算法往往指的是内部排序算法，即数据记录在内存中进行排序。排序算法大体可分为两种：一种是比较排序，时间复杂度O(nlogn)~O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆排序，快速排序等。另一种是非比较排序，时间复杂度可以达到O(n)，主要有：计数排序，基数排序，桶排序等。这

Cs_hnu_xiaogou·2023-09-17 19:13

Acwing 3534. 矩阵幂 && 3535. C翻转

3534.矩阵幂-AcWing题库思路：模拟，当然，k次幂可以用快速幂优化，这里懒了#include#includeusingnamespacestd;vector>mul(intn,vector>&a

៚ོ朝夕ོོ ͜✿ ҉҉҉҉҉·2023-09-17 09:29

c++分层最短路（洛谷飞行路线）acwing版

分层最短路算法是在SPFA算法的基础上，将每个点分成若干层，从而使得每个点之间的转移只在同一层次或上下两个相邻层次之间进行，减少了每轮的迭代次数，优化了算法的效率。#include#include#include#includeusingnamespacestd;constintMAXN=10005;constintMAXM=100005;constintINF=0x3f3f3f3f;struct

玛卡巴卡哈哈·2023-09-17 04:40

动态规划——多重背包

4.多重背包问题I-AcWing题库有N种物品和一个容量是V的背包。第i种物品最多有si件，每件体积是vi，价值是wi。求解将哪些物品装入背包，可使

我的鱼干呢w·2023-09-17 03:22

数据结构与算法学习笔记（基础班六）---链表

链表面试题常用数据结构和技巧1）使用容器(哈希表、数组等)2）快慢指针快慢指针1）输入链表头节点，奇数长度返回中点，偶数长度返回上中点2）输入链表头节点，奇数长度返回中点，偶数长度返回下中点3）输入链表头节点，奇数长度返回中点前一个，偶数长度返回上中点前一个4）输入链表头节点，奇数长度返回中点前一个，偶数长度返回下中点前一个代码如下/***整体流程都是快指针一次走两步，慢指针一次走一步，当快指针走

剑侠李逍遥·2023-09-16 20:04

79. 滑动窗口的最大值

题目地址：https://www.acwing.com/problem/content/75/AC代码classSolution{public:vectormaxInWindows(vector&v,intk

蜜糖_7474·2023-09-16 17:43

线性dp，897. 最长公共子序列

897.最长公共子序列-AcWing题库给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。输入格式第一行包含两个整数N和M。

Landing_on_Mars·2023-09-16 12:16

线性dp，271. 杨老师的照相排列

271.杨老师的照相排列-AcWing题库有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,…,N个人。(N1≥N2≥…≥N)第1排站在最后边，第k排站在最前边。

Landing_on_Mars·2023-09-16 12:15

【初阶算法4】——归并排序的详解，及其归并排序的扩展

1.2.1mergesort函数部分1.2.2process函数部分1.2.3merge函数部分二、AC两道经典的OJ题目题目一：逆序对问题题目二：小和问题三、练习一道LeetCode的题目四、总结在什么情况下使用归并排序的算法学习产出

加油，旭杏·2023-09-16 10:37

acwing 平衡括号字符串贪心括号序列

‍平衡括号字符串给定一个字符串sss，该字符串的每个字符都是(、)或#之一。你的任务是将sss中的每个#变换为一个或多个)，从而得到一个平衡括号字符串。不同#变换的)的数量可以不同。请你输出为了满足条件，每个#所需变换的)的数量。如果方案不唯一，则输出任意合理方案均可。当一个字符串满足以下所有条件时，该字符串被称为平衡括号字符串：字符串仅由(和)组成。字符串所包含的(和)的数量相同。对于字符串的任

兑生·2023-09-16 05:34

C++ 算法学习之 sort

这里写目录标题sort函数简单使用：通过上面的两个列子发现sort用的参数不一样为什么？进一步理解sort：那我们怎么进行自定义排序呢？力扣题目c++官网手册-sort参考于官网sort函数std::sort函数是C++标准库中提供的排序函数，它使用一种称为“Introsort”的混合排序算法来排序容器中的元素。Introsort实际上是一种结合了三种不同排序算法的算法：快速排序（QuickSor

洛水鱼·2023-09-15 19:06

C++ 算法学习之 vector assign

参考c++官方手册vector::assign是C++标准模板库中的一个函数，它的主要功能是给vector容器重新赋值。具体来说，vector::assign函数会删除vector中的所有元素，并根据用户提供的参数重新填充。这个函数有三种形式：templatevoidassign(InputIteratorfirst,InputIteratorlast);此形式将vector的内容替换为[firs

洛水鱼·2023-09-15 14:36

AcWing 164. 可达性统计(搜索)

图的遍历原题链接本题思路建立一个图的邻接表每个链表里都储存了与之直连的点，那判断一个点的可达性，可求那些直连点自己链表里储存点的并集优化方案与技巧数组模拟邻接表，节约空间对图进行拓扑排序，即优化搜索顺序--拓扑排序的特点是越后面的点直连的点越少，即可行方案越少bitset利用bitset存放点，求并集bitset将数压缩为二进制形式（内部表现）的十进制（外部表现）需要头文件#include定义bi

良木lins·2023-09-15 12:54

螺旋折线（找规律 + 准确取点优化分析 + 普通思路）【包含详细的思考过程】

螺旋折线文章目录螺旋折线前言题目描述题目分析优化思路知识点补充【曼哈顿距离】代码未优化思路【笨方法】前言在写完题目查看题解的时候，被acwing大佬的思路所震撼，所以按照自己的理解将大佬的思路复刻一遍展现给大家

蒜白·2023-09-15 11:08

算法学习(一):算法和数据结构入门

这个系列主要是记录我的算法学习的笔记和总结,可能更新的会比较慢,毕竟我的主线是前端技术学习嘛什么是算法算法就如他的名字一般,完整描述如何得到想要的结果结果的方法,是一系列解决问题的清晰指令,举个例子,比如我们想要计算

squall1744·2023-09-15 10:04

[acwing周赛复盘] 第 120 场周赛20230909

[acwing周赛复盘]第120场周赛20230909总结5146.最大GCD1.题目描述2.思路分析3.代码实现5147.数量1.题目描述2.思路分析3.代码实现5148.字符串匹配1.题目描述2.思路分析

七水shuliang·2023-09-15 00:56

✔ ★ 算法基础笔记（Acwing）（三）—— 搜索与图论（17道题）【java版本】

搜索与图论1.DFS1.排列数字(3分钟)2.n-皇后问题2.BFS（队列）1.走迷宫二刷总结（队列存储一个节点pair）三刷总结走过的点标记上距离(既可以记录距离，也可以判断是否走过)★★例题2.八数码二刷总结3.树与图的dfs1.树的重心二刷总结1.如何找根节点？用无向图遍历，则不需要根节点2.把dfs中需要算出来的写出来，就清晰怎么写了4.树与图的bfs(最短路)1.图中点的层次(无权最短路

编程浩·2023-09-14 21:27

三道dfs题

一：1114.棋盘问题-AcWing题库分别枚举行和列，能填的地方就填，dfs就行#includeusingnamespacestd;constintN=10;charg[N][N];intn,k;intres

liulemon6·2023-09-14 21:26

拓扑排序（一部分）

例一：活动-AcWing板子题，入度|出度#include#include#includeusingnamespacestd;constintN=1e5+10;intn,m;inte[N],ne[N],

liulemon6·2023-09-14 21:22

推荐频道

acwing算法学习