ACWing算法练习

Kruskal（克鲁斯卡尔）算法总结

例题展示题目链接Kruskal算法求最小生成树859.Kruskal算法求最小生成树-AcWing题库https://www.acwing.com/problem/content/861/代码#include
ykycode·2023-12-29 02:25

AcWing 4740.跑圈

原题链接：AcWing4740.跑圈关键词：模拟阿达正在一个长度为L的环形跑道上练习跑步。为了更专注于跑步，阿达专门准备了一台机器来统计她跑的圈数。机器放置在跑道的起跑线上，从0开始计数。
cwtnice·2023-12-28 19:52

质因数分解

质因数分解[题目链接]https://www.luogu.com.cn/problem/P1075(https://www.acwing.com/problem/content/description/
2301_81102850·2023-12-28 03:30

模拟算法 蓝桥杯备赛系列 acwing

文章目录：基础知识什么是模拟？例题一、错误票据1.解题思路2.代码二、移动距离1.解题思路2.代码三、航班时间1.解题思路2.代码四、外卖优先级1.解题思路2.代码前面为了目录好看大家就当个玩笑看吧哈哈哈。下面上正文。正文基础知识什么是模拟？模拟一个很宽泛的内容，比如字符串处理，日期处理。凡是不是很复杂但是没有标准归类的题目都可以称为模拟。枚举和模拟是没有什么算法可言的，按照题目说的意思去模拟一下
Beatmyselfonce·2023-12-28 00:47

蓝桥杯 归并排序 acwing版

上次题目答案先公布一下上次内容的留的题目的答案吧，我相信看了并练习之后的人那个题目不成问题。题目在上讲里面有，这里不再放出来了。#includeusingnamespacestd;boolcheck(inti){for(inta=1;a=r)return;//第一步：分成子问题intmid=l+r>>1;//第二步：递归处理子问题merge_sort(q,l,mid),merge_sort(q,m
Beatmyselfonce·2023-12-28 00:46

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【哈希集合】2023C-最大N个数与最小N个数的和【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述补充说明输入输出解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个数组，编写一个函数来计算它的最大
闭着眼睛学算法·2023-12-27 23:31

算法题Python常用内置函数、方法、技巧汇总（其四：数字）

文章目录数字相关操作整除与求余取整无穷大进制转换华为OD算法/大厂面试高频题算法练习冲刺训练数字相关操作整除与求余一般而言，我们使用整除运算//和求余运算%来计算两个整数相除的商和余数。
闭着眼睛学算法·2023-12-27 23:00

程序员进阶之算法练习（四十三）

正文题目1题目链接题目大意：屏幕上有a*b个像素点，其中第（x、y）个像素点已经损坏；（x和y从0开始）现在想在屏幕上选出一个矩形，这个矩形的边与屏幕的边缘平行，并且不包括损坏的像素点(x，y）；问这个矩形的最大面积是多少？输入：第一行整数(1≤≤10^4)接下来t行，每行4个整数,,and(1≤,≤104;0≤>t;while(t--){intn,m,x,y;cin>>n>>m>>x>>y;in
落影loyinglin·2023-12-27 15:03

枚举（蓝桥杯备赛系列）acwing版

枚举前言hello，大家好，前面一段时间已经是把acwingLinux基础课讲完了，其实那些内容完全可以带领小白入门Linux我说过如果有人留言要Linux和Windowsserver配置DNSWebftp
Beatmyselfonce·2023-12-27 13:17

1096. 地牢大师（蓝桥杯/bfs宽搜求最小距离）

题目：1096.地牢大师-AcWing题库输入样例：345S.....###..##..###.#############.####...###########.
hz2.0·2023-12-27 13:47

算法题Python常用内置函数、方法、技巧汇总（其七：位运算）

文章目录位运算与运算或运算异或运算左移运算和右移运算位运算定律判断`n`是否为`2`的幂华为OD算法/大厂面试高频题算法练习冲刺训练位运算整数类型的变量int在内存中是按照二进制的方式进行存储的，位运算指的就是直接对整数在内存中的二进制位进行操作
闭着眼睛学算法·2023-12-27 12:05

算法题中常用数学概念、公式、方法汇总（其四：组合学）

文章目录组合学加法原理乘法原理排列组合组合恒等式二项式定理华为OD算法/大厂面试高频题算法练习冲刺训练组合学加法原理加法原理是指做一件事情，完成它有n类方式，第一类方式有M1种方法，第二类方式有M2种方法
闭着眼睛学算法·2023-12-27 12:35

LeetCode 怎么刷进步最大？

华为OD算法/大厂面试高频题算法练习冲刺训练华为OD算法/大厂面试高频题算法练习冲刺训练本文转自我的合伙人@程序员吴师兄。刷题性价比算法是一种技能，是可以通过科学合理的方式训练出来的能力。
闭着眼睛学算法·2023-12-27 12:34

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【不定滑窗】2023C-最小矩阵宽度【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例输入输出解题思路贪心地选满列向滑窗三问滑窗三答代码pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定一个矩阵
闭着眼睛学算法·2023-12-27 12:04

算法练习Day22 （Leetcode/Python-回溯算法）

39.CombinationSumGivenanarrayofdistinctintegerscandidatesandatargetintegertarget,returnalistofalluniquecombinationsofcandidateswherethechosennumberssumtotarget.Youmayreturnthecombinationsinanyorder.Th
叮叮咚咚响叮咚·2023-12-27 03:12

AcWing 889. 满足条件的01序列(卡特兰数应用)

满足条件的01序列假设长度为n个序列要求满足题意1的前缀0的个数不能超过1的个数将问题抽象为从(0,0)到(n,n)向上走一个代表这一步对应序列中的值是1，向右走代表序列中的值是0要想满足1的前缀0的数量大于1的数量就需要满足所有路过的途径在y=x这个函数个下面但是如何表达呢？我们采用所有到(n,n)的方案的集合减去越过y=x+1这个直线的方案集合因为越过y=x+1这个直线的方案集合可以表示为从(
ˇasushiro·2023-12-27 02:31

关于OJ的知识，你知道几个？

文章目录1.OJ是什么2.OJ的各种提示2.1CE2.2PA2.3AC2.4WA2.5RE2.6TLE2.7MLE3.国内外的OJ推荐3.1洛谷3.2CodeForces3.3AtCoder3.4AcWing3.5LukeLabs4
yzc_qiuse·2023-12-26 08:38

树与图的深度优先遍历、宽度优先遍历算法总结

树和图的遍历树和图的深度优先遍历例题展示题目链接活动-AcWing系统讲解常用算法与数据结构，给出相应代码模板，并会布置、讲解相应的基础算法题目。https://www.acwi
ykycode·2023-12-25 15:53

Dijkstra（迪杰斯特拉）算法总结

朴素的Dijkstra算法例题展示题目链接活动-AcWing系统讲解常
ykycode·2023-12-25 15:52

Bellman_Ford算法总结

例题展示题目链接853.有边数限制的最短路-AcWing题库高质量的算法题库https://www.acwing.com/proble
ykycode·2023-12-25 15:20

AcWing算法进阶课-1.17.1费用流

算法进阶课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个包含nnn个点mmm条边的有向图，并给定每条边的容量和费用，边的容量非负。图中可能存在重边和自环，保证费用不会存在负环。求从SSS到TTT的最大流，以及在流量最大时的最小费用。输入格式第一行包含四个整数n,m,S,Tn,m,S,Tn,m,S,T。接下来mmm行，每行三个整数u,v,c,wu,v,c,wu,v,c,w，表示从点uu
星河依旧长明·2023-12-25 14:08

AcWing算法提高课-1.4.2股票买卖 IV

算法提高课整理CSDN个人主页：更好的阅读体验原题链接题目描述给定一个长度为nnn的数组，数组中的第iii个数字表示一个给定股票在第iii天的价格。设计一个算法来计算你所能获取的最大利润，你最多可以完成kkk笔交易。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。一次买入卖出合为一笔交易。输入格式第一行包含整数n,kn,kn,k，表示数组的长度以及你可以完成的最大交易笔数。第二
星河依旧长明·2023-12-25 14:38

剑指 Offer（第2版）面试题 49：丑数

Offer（第2版）面试题49：丑数剑指Offer（第2版）面试题49：丑数解法1：枚举解法2：最小堆解法3：三路归并剑指Offer（第2版）面试题49：丑数题目来源：LeetCode264.丑数IIAcWing62
UestcXiye·2023-12-25 07:11

算法学习(5) 数据结构：用数组实现单链表/栈/队列/单调栈/单栈队列/KMP/kmp统计字串

1、数组模拟单链表例题：826.单链表https://www.acwing.com/problem/content/828/输入样例：10H9I11D1D0H6I36I45I45I34D6输出样例：6465
广大菜鸟·2023-12-25 04:49

python算法模板第二部分(1)（单链表、双链表、模拟栈、模拟队列、单调栈、单调队列、KMP算法）

注：本文是在学习了acwing的算法基础课后撰写，主要用于记录python版本算法的模板。其中部分参考了acwing众多大佬的题解。1.单链表思想：本部分将使用数组实现链表操作，而不使用指针。
啥也不会做·2023-12-25 04:18

算法练习Day21 （Leetcode/Python-回溯算法）

216.CombinationSumIIIFindallvalidcombinationsofknumbersthatsumuptonsuchthatthefollowingconditionsaretrue:Onlynumbers1through9areused.Eachnumberisusedatmostonce.Returnalistofallpossiblevalidcombination
叮叮咚咚响叮咚·2023-12-25 02:00

算法练习Day20 （Leetcode/Python-回溯算法）

虽然看似进入了一个新章节，但其实还是前几天二叉树章节的延续。。回溯算法（以下内容摘抄自代码随想录）：回溯法解决的问题都可以抽象为树形结构，是的，我指的是所有回溯法的问题都可以抽象为树形结构！因为回溯法解决的都是在集合中递归查找子集，集合的大小就构成了树的宽度，递归的深度，都构成的树的深度。回溯三部曲：回溯函数模板返回值以及参数defbacktracking(参数)回溯函数终止条件什么时候达到了终止
叮叮咚咚响叮咚·2023-12-25 02:29

acwing linux docker教程

终章听着名字还挺伤感的哈哈哈其实是Linux的终章，感谢大家这段时间的阅读，这段使时间我为了给大家清楚的讲解一下Linux自己也是很认真的学习了一遍，自己提升了也不少。其实最近学校里面是讲了Linux和windowsserver2019搭载DNS、web、ftp服务器的内容，如果有需要的在下面留言我看不行就做一篇，要是没人需要我就不自作多情了嘿嘿。下面的出的我可能就从蓝桥杯的考点提纲开始做起了，因
Beatmyselfonce·2023-12-24 17:58

acwing Linux 租云服务器&环境配置

今天给大家讲解acwingLinux租云服务器&环境配置，这里以阿里云为例子给大家讲解一下如何租用这个云服务器，现在有阿里云、华为云、腾讯云、京东云这么几个大的服务系统，我个人是喜欢华为云的嘻嘻，因为个人比较喜欢华为公司
Beatmyselfonce·2023-12-24 17:55

Java算法练习3

Java算法练习312.18[Leetcode203移除链表元素](https://leetcode.cn/problems/remove-linked-list-elements/)12.19[链表的中间结点
It_张·2023-12-24 16:42

算法练习Day17 （Leetcode/Python-二叉树）

513.FindBottomLeftTreeValueGiventherootofabinarytree,returntheleftmostvalueinthelastrowofthetree.思路：这题求树的最后一层的最左节点。注意仅仅通过递归求后续遍历的方式找到最左节点是不够的，还要满足在最后一层。所以要选深度最大的最左叶节点。classSolution(object):deffindBott
叮叮咚咚响叮咚·2023-12-24 04:36

算法练习Day18 （Leetcode/Python-二叉树）

236.LowestCommonAncestorofaBinaryTreeGivenabinarytree,findthelowestcommonancestor(LCA)oftwogivennodesinthetree.AccordingtothedefinitionofLCAonWikipedia:“Thelowestcommonancestorisdefinedbetweentwonodes
叮叮咚咚响叮咚·2023-12-24 04:36

算法练习Day11 （Leetcode/Python-堆栈和队列）

239.SlidingWindowMaximumYouaregivenanarrayofintegersnums,thereisaslidingwindowofsizekwhichismovingfromtheveryleftofthearraytotheveryright.Youcanonlyseetheknumbersinthewindow.Eachtimetheslidingwindowmo
叮叮咚咚响叮咚·2023-12-24 04:35

算法练习Day5 （Leetcode/Python-哈希表）

哈希表在python中通常使用dictionary表示。以下是dict相关的一些常用指令my_dictisadictionary1.forkey,valueinmy_dict.items():2.my_dict.values();my_dict.keys()3.my_dict.get(num,0)Timecomplexityofthemy_dict.get()methodinPythondicti
叮叮咚咚响叮咚·2023-12-24 04:05

算法练习Day6 （Leetcode/Python-哈希表）

454.4SumIIGivenfourintegerarraysnums1,nums2,nums3,andnums4alloflengthn,returnthenumberoftuples(i,j,k,l)suchthat:0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=02.(1,1,0,0)->nums1[1]+nums2[1]+nums3
叮叮咚咚响叮咚·2023-12-24 04:05

算法练习Day7 （Leetcode/Python-字符串）

替换数字卡码网题目链接(opensnewwindow)给定一个字符串s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。例如，对于输入字符串"a1b2c3"，函数应该将其转换为"anumberbnumbercnumber"。对于输入字符串"a5b"，函数应该将其转换为"anumberb"输入：一个字符串s,s仅包含小写字母和数字字符。输出
叮叮咚咚响叮咚·2023-12-24 04:05

算法练习Day19 （Leetcode/Python-二叉树）

108.ConvertSortedArraytoBinarySearchTreeGivenanintegerarraynumswheretheelementsaresortedinascendingorder,convertittoaheight-balancedbinarysearchtree.思路：一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。因为是有序数组，
叮叮咚咚响叮咚·2023-12-24 04:02

算法题Python常用内置函数、方法、技巧汇总（其二：哈希表）

文章目录哈希表相关操作设置值的默认类型计数器获得键、值或者键值对华为OD算法/大厂面试高频题算法练习冲刺训练哈希表相关操作设置值的默认类型使用内置模块collections中的defaultdict(func
闭着眼睛学算法·2023-12-24 03:59

算法题Python常用内置函数、方法、技巧汇总（其一：列表）

文章目录列表相关操作排序翻转枚举合并去重拷贝华为OD算法/大厂面试高频题算法练习冲刺训练列表相关操作排序列表的方法sort()或者内置函数sorted()可以完成排序操作。
闭着眼睛学算法·2023-12-24 03:29

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【回溯】2023C-田忌赛马【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明示例三输入输出说明解题思路最优结果的胜出组数达到最优结果的数组数量代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给定两个只包含数字的数组
闭着眼睛学算法·2023-12-24 03:28

【Py/Java/C++三种语言】ACM模式输入输出总结【大厂笔试/OD机考】

文章目录输入字符串输入数字输入字符串数组输入数字型数组输入二维数组输入树或图结构输入次数若干，以某个标识符作为停止输入的标志输入次数未知（较少使用）输出ACM模式与核心代码模式异同点总结核心代码模式ACM模式华为OD算法/大厂面试高频题算法练习冲刺训练输入字符串此类输入一般只包含单个字符串
闭着眼睛学算法·2023-12-24 03:28

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【哈希集合/前缀树】2023C-英文输入法【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目输入输出示例一输入输出说明示例二输入输出解题思路代码解法一：哈希集合pythonjavacpp时空复杂度解法二：前缀树*pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目主管期望你来实现英文输入法单词联想功能
闭着眼睛学算法·2023-12-24 03:58

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【最小生成树】2023C-5G网络建设【欧弟算法】全网注释最详细分类最全的华为OD真题题解

*输出****说明**解题思路Kruskal算法Prim算法代码解法一：Kruskal算法pythonjavacpp解法二：Prim算法pythonjavacpp时空复杂度华为OD算法/大厂面试高频题算法练习冲
闭着眼睛学算法·2023-12-24 03:57

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-环中最长子串【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入描述输出描述示例一输入输出说明示例二输入输出说明示例三输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述给你一个字符串
闭着眼睛学算法·2023-12-24 03:57

算法题中常用数学概念、公式、方法汇总（其二：几何）

文章目录几何两点之间距离曼哈顿距离欧式距离点与直线之间距离平行直线之间距离华为OD算法/大厂面试高频题算法练习冲刺训练本系列主要汇总了算法题中（尤其是一些模拟题）可能会遇到的数学概念、公式或方法，会持续进行补充和更新
闭着眼睛学算法·2023-12-24 03:56

acwing算法提高之动态规划--树形DP

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：树的最长路径。解题思路：遍历从根结点到叶子结点的最长距离和次长距离，注意遍历每一个下一步，因此避免了这两个路径有重叠。更新res，即res=max(res,d1+d2)。返回最长距离d1。C++代码如下，#include#include#includeusingnamespacestd;intn;unordered_m
YMWM_·2023-12-23 19:15

acwing算法提高之动态规划--状态压缩DP

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：小国王。解题思路：状态压缩DP。状态定义f[i][j][a]：表示已经考虑了前i行，并且摆放了j个国王，且第i行的状态是a的总方案数。定义第i行的合理状态a：二进制表示中没有连续的两个1。与第i-1行不冲突，比如第i-1行的状态是b，那么需要满足a&b==0和a|b没有连续的两个1。状态转移，先计算出所有合法的状态，存
YMWM_·2023-12-23 19:45

acwing算法提高之动态规划--区间DP

目录1基础知识2模板3工程化1基础知识暂无。。。2模板暂无。。。3工程化题目1：环形石子合并。解题思路：已知石子合并的求解方式，关键是如何化解环形。可以将两个相同数组拼起来，答案就是f[1][n],f[2][n+1],f[3][n+2],...,f[n][2*n-1]中的最小值。区间DP的状态的遍历模板为，for(intlen=1;len#includeusingnamespacestd;cons
YMWM_·2023-12-23 19:45

【acwing】166. 数独****（DFS)

穿越隧道如何能正确的搜出所有的方案1.顺序2.剪枝搜索：1.优化搜索顺序大部分情况下，应优选搜索分支较少的节点2.排除等效冗余3.可行性剪枝4.最优性剪枝5.记忆化搜索（DP)在这题中使用了位运算优化（9位的01二进制数）求行、列与九宫格的交集状态（按位与运算）循环或lowbit运算O(1),返回最后一个11.优化搜索顺序：√（有）选择2.排序等效冗余：×（无重复性情况）3.可行性剪枝：√（有）4
percation·2023-12-23 06:02

acwing提高--DFS之剪枝与优化

剪枝与优化的方法1.优化搜索顺序大部分情况下，我们应该优先搜索分支较少的节点2.排除等效冗余3.可行性剪枝4.最优性剪枝5.记忆化搜索（DP）1.小猫爬山题目https://www.acwing.com
(￣(工)￣)霸天下·2023-12-23 06:30
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他