AcWing数据结构与算法

python数据结构与算法

python数据结构与算法python数据结构与算法算法基础算法概念时间复杂度空间复杂度复习：递归列表查找什么时列表查找顺序查找二分查找列表排序什么是列表排序常见的排序算法推荐排序LowB三人组冒泡排序选择排序插入排序排序
stu2bai0000·2024-01-24 05:35

Python数据结构与算法

笔记——Python数据结构与算法一、栈和队列1.1栈的定义栈、队列、双端队列和列表都是有序的数据集合，其元素的顺序取决于添加顺序或移除顺序。一旦某个元素被添加进来，它与前后元素的相对位置将保持不变。
Bobby Wang·2024-01-24 05:34

Acwing858_Prim算法求最小生成树

题目给定一个n个点m条边的无向图，图中可能存在重边和自环，边权可能为负数。求最小生成树的树边权重之和，如果最小生成树不存在则输出impossible。给定一张边带权的无向图G=(V,E)，其中V表示图中点的集合，E表示图中边的集合，n=|V|，m=|E|由V中的全部n个顶点和E中n−1条边构成的无向连通子图被称为G的一棵生成树，其中边的权值之和最小的生成树被称为无向图G的最小生成树。输入格式第一行
城堡修炼者·2024-01-24 04:23

【C语言】程序的编译与链接(C语言代码为例) #代码写好后到运行期间要经过怎样的过程呢？# 粗略版 #

简料所属专栏：C语言个人社区：越努力越幸运社区简介：简料简料，简单有料~在校大学生一枚，专注C/C++/GO的干货分享，立志成为您的好帮手~C/C++学习路线(点击解锁)(●’◡’●)❤️C语言❤️初阶数据结构与算法
简 料·2024-01-24 04:36

Acwing787归并排序 && 788逆序对数量

theme:channing-cyan归并排序归并排序是一种分治算法，将待排序的数组递归地分成两半，分别排序，然后将两个有序的子数组归并成一个有序数组。将数组不断地二分，直到子数组的长度为1时，认为其有序。然后将相邻的两个有序子数组进行归并，直到整个数组有序时间复杂度：归并排序的时间复杂度为O(nlogn)，其中n为数组的长度题目与代码题目给定你一个长度为n的整数数列。请你使用归并排序对这个数列按
城堡修炼者·2024-01-24 00:00

Acwing4993. FEB

题目有一个长度为N的字符串S，其中的每个字符要么是B，要么是E。我们规定S的价值等于其中包含的子串BB以及子串EE的数量之和。例如，BBBEEE中包含22个BB以及22个EE，所以BBBEEE的价值等于44。我们想要计算S的价值，不幸的是，在我们得到S之前，约翰将其中的一些字符改为了F。目前，我们只能看到改动后的字符串S，对于其中的每个F，我们并不清楚它之前是B还是E。请你计算，改动前的S有多少种
城堡修炼者·2024-01-24 00:00

暴力解法AcWing 5415仓库规划

这道题其实没有什么技术含量，就直接三重循环肝就完事了。当时还在犹豫要不要进行类的构建，后来发现成员函数是可以变化的，所以也就只能用二维数组进行操作了，其他的也没有别的办法，如果有，请指出来，作者乐意探讨。有一个需要注意的点就是，它输出的是从1开始的编号，而我们的数组编号是从0开始的，所以需要额外加1，如果你嫌麻烦也可以直接从1开始输入。#include#include#include#includ
是小Y啦·2024-01-23 22:29

AcWing 4654消除游戏

这道题其实说思路的话很简单，但是纠结起来细节确实很让人头疼。一、你可以直接用暴力解法，但是在那个判题系统里面，如果你用了暴力，可能会给你时间上的限制，在多字符输入的时候就会造成时间限制的问题，导致AC不了。作者在这个题上犯了这样的错误，总是想着暴力解，结果就是竹篮打水。下面的代码仅供参考，案例都是对的，但是对于很长的字符会通过不了，因为时间限制：#include#include#include#i
是小Y啦·2024-01-23 22:29

Acwing 5396题

这里主要是运用了前缀和和差分的知识，对于差分数列和前缀和有一定的了解，这里就是个模板题而已如果忘记或者不知道的话，建议可以从这个网址当中看相关的知识点，讲的很清楚前缀和-知乎(zhihu.com)差分-知乎(zhihu.com)前缀和和差分就是一个互逆的运算，这一点也可以在上面两个网址中了解到。这里就是一个二维差分，因为对于每个操作都有范围，所以也就是对于这个二维数组某个点到另一个点的区域进行改变
是小Y啦·2024-01-23 22:59

洛谷 2367题

不过这个题好像跟上一个做AcWing棋盘那个题有一些不一样，那个题是直接在原始数组上进行对差分数组的操作，这是因为上一个题原始全是0，就算是差分数组也是0，他们是相等的，所以在这个题一开始作者就直接在原数组上操作了
是小Y啦·2024-01-23 22:59

【数组】-Lc169-求众数（摩尔投票相抵消法）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
宝总.·2024-01-23 22:17

【数组】-Lc912-数组排序（冒泡、选择，快排）

写在前面  最近想复习一下数据结构与算法相关的内容，找一些题来做一做。如有更好思路，欢迎指正。
宝总.·2024-01-23 22:16

【JAVA】我和我的第一个“对象”相遇

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”Youcanonlybecometrulyaccomplisheddoingsomethingyoulove
Aileen_0v0·2024-01-23 21:52

【Coding】寒假每日一题Day.5.平均

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/5398/以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。
YGGP·2024-01-23 20:30

【Coding】寒假每日一题Day.6. 松散子序列

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/5409/。以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。
YGGP·2024-01-23 20:30

【Coding】寒假每日一题Day.5. 互质数的个数

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/4971/以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。
YGGP·2024-01-23 20:00

【Coding】寒假每日一题Day.5.三国游戏

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/description/4968/。
YGGP·2024-01-23 20:57

【数据结构与算法】3.顺序表

博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.线性表2.顺序表2.1顺序表结构2.2实现顺序表接口2.3打印顺序表2.2实现新增元素2.3实现查找元素2.3获取指定位置的值2.4删除元素2.5获取顺序表的长度2.6清空顺序表3.代码1.线性表定义：线性表是n个具有相同特性
爱敲代码的小杨.·2024-01-23 13:31

Java数据结构与算法：线性数据结构之栈

Java数据结构与算法：线性数据结构之栈大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，一个对编程充满热情的程序猿。今天，我们将深入探讨Java中另一种重要的线性数据结构——栈。
weixin_836869520·2024-01-23 12:33

Java数据结构与算法：线性数据结构之链表

Java数据结构与算法：线性数据结构之链表大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，一个对编程充满热情的程序猿。
weixin_836869520·2024-01-23 12:32

数据结构与算法书籍推荐(7本)

一.《数据结构教程》1996年华中科技大学出版社出版的图书《数据结构教程》用精练、流畅的语言详述了数据结构的基本概念、基本思想、基本原理及实际背景。共分十章，内容包括：绪论，线性表，栈和队列，特殊链表和特殊线性表，内、外排序，树，图，检索，文件。书中以大量的例子来突出这样一个思想：数据结构是算法设计和描述的基础与工具，并采取了“对象描述、关键一步和总体控制”的算法讲解模式等多项化解难点的创新作法，
GeekyGuru·2024-01-23 11:56

数据结构与算法XS班-左程云第六节课笔记（比较器、优先级队列、二叉树）

第6节比较器、优先级队列、二叉树##这是数据结构与算法新手班-左程云第六节课的笔记##视频顺序就按照文件夹顺序来看，体系学习班的内容不会大于基础班（基础上半部分）和进阶班（基础下半部分+刷题），只是揉进去一些比较新的题目
BAEK°·2024-01-23 11:55

Java数据结构与算法：贪心算法之最小生成树

Java数据结构与算法：贪心算法之最小生成树大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，也是冬天不穿秋裤，天冷也要风度的程序猿！
u010405836·2024-01-23 11:49

Java数据结构与算法：动态规划之背包问题

Java数据结构与算法：动态规划之背包问题大家好，我是免费搭建查券返利机器人赚佣金就用微赚淘客系统3.0的小编，也是冬天不穿秋裤，天冷也要风度的程序猿！
u010405836·2024-01-23 10:47

一位5年iOS开发者的亲身经历，你会选择坚持吗？

群内提供数据结构与算法、底层进阶、swift、逆向、底层面试题整合文档等免费资料！1，作为一个iOS开发工程师，我之前做过iOS但是还做过一段安卓，都说安卓是iOS的基础，这个应该算是正常的。
_小迷糊_997·2024-01-23 10:26

第九周学习报告（1.15-1.21）

知识点，比赛和做题情况知识点终于把acwing的算法基础课全部看完了（是一些简单的算法模板）比赛无做题情况1.CF写了一个教育场次的A题TrickySum（等差数列求和，循环）2.acwing900.
三冬四夏会不会有点漫长·2024-01-23 09:14

java数据结构与算法刷题-----LeetCode645. 错误的集合(位运算解法需要重点掌握)

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-23 07:59

java数据结构与算法刷题-----LeetCode485. 最大连续 1 的个数

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-23 07:29

java数据结构与算法刷题-----LeetCode378. 有序矩阵中第 K 小的元素

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-23 07:26

【AcWing 1020. 潜水员】二维费用的背包问题+逆向背包

题目链接题意：现在有个潜水员需要去水下完成任务，他需要m升的氧气和n升的氮气，现在有k个气缸，每个气缸都有一定量的氧气和一定量的氮气，每个气缸也都有质量，问满足潜水员需要的氧气和氮气数目最少需要多少重量的水缸？分析：这是一个典型的动态规划问题，我们可以用三维状态，f[i][j][k]表示的是从前i个气缸中选，最少氧气数不少于j升，最大氧气数不超过k升的重量的集合，属性是最小值，那么状态转移方程就是
宇智波一打七~·2024-01-23 07:51

关于优化后的0-1背包与完全背包第二层for循环遍历次序相反问题的解释

附带一个0-1背包和完全背包区别的良心解答：AcWing3.完全背包问题-AcWingps：由于直接理解二维完全背包有点难度，此解答利用了数学方法配凑出了完全背包的二维代码
那就随便一点·2024-01-23 07:12

[LeetCode] 13. 罗马数字转整数（java实现）

[LeetCode]13.罗马数字转整数（java实现）1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西）
Cloudeeeee·2024-01-23 05:58

瑞_数据结构与算法_二叉树

文章目录1什么是二叉树2二叉树的存储2.1使用树节点类TreeNode存储（代码）2.2使用数组存储3二叉树的遍历3.1广度优先遍历3.2深度优先遍历3.2.1深度优先——前序遍历3.2.2深度优先——中序遍历3.2.3深度优先——后序遍历3.3代码实现3.3.1递归实现——深度优先遍历3.3.2非递归实现——深度优先遍历3.3.2.1前序遍历3.3.2.2中序遍历3.3.2.3后序遍历3.3.2
瑞486·2024-01-23 03:43

平衡二分搜索树

王有志，一个分享硬核Java技术的互金摸鱼侠加入Java人的提桶跑路群：共同富裕的Java人最近写了点关于Java面试的考点分析，冷落了数据结构与算法一段日子。
技术范王有志·2024-01-23 01:35

【代码随想录算法训练营第二十七天|39. 组合总和、40.组合总和II、131.分割回文串】

代码随想录算法训练营第二十七天|39.组合总和、40.组合总和II、131.分割回文串39.组合总和40.组合总和II131.分割回文串题解参考y总的：http://www.acwing.com39.组合总和我是一看就会
Dom Wotingtun·2024-01-22 21:27

【代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值】

代码随想录算法训练营第十一天|20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值1047.删除字符串中的所有相邻重复项150.逆波兰表达式求值本博客代码来自于y总：https://www.acwing.com
Dom Wotingtun·2024-01-22 21:27

【代码随想录算法训练营|216.组合总和III、17.电话号码的字母组合】

代码随想录算法训练营|216.组合总和III、17.电话号码的字母组合216.组合总和III17.电话号码的字母组合思路出处：http://www.acwing.com216.组合总和III我是一看就会
Dom Wotingtun·2024-01-22 21:54

如何搭建MariaDB并实现无公网ip环境远程连接本地数据库

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”文章目录1.配置MariaDB数据库1.1安装MariaDB数据库1.2测试局域网内远程连接
Aileen_0v0·2024-01-22 19:49

acwing讲解篇之93. 递归实现组合型枚举

文章目录题目描述题解思路题解代码题目描述题解思路本题相当于二叉树的深度优先遍历，树的第i层表示第i个数选或不选，当选择了m次左节点后退出我们记录当前递归的深度deep然后用state进行状态压缩，state第i位是1表示选第i个数，第i位是0表示不选第i个数count表示我们选择数的个数进行dfs当前还能选择的数的个数即n-deep，当前还应选择的数的个数即m-count如果当前还能选择的数的个数
醉墨居士·2024-01-22 17:22

acwing讲解篇之94. 递归实现排列型枚举

文章目录题目描述题解思路题解代码题目描述题解思路定义递归深度deep，数字使用情况used，选择的数字顺序path进行递归终止条件为递归深度达到n层时，打印path，然后返回深度加一遍历未使用的数字，选择数字，然后进行递归，递归结束，恢复used恢复深度直到整个递归结束，程序结束题解代码n=int(input())used=0deep=0path=[0for_inrange(n)]defdfs()
醉墨居士·2024-01-22 17:22

acwing讲解篇之92. 递归实现指数型枚举

文章目录题目描述题解思路题解代码题目描述题解思路本题相当于二叉树的深度优先遍历，树的第i层是第i个数选或不选我们记录当前递归的深度deep然后用state进行状态压缩，state第i位是1表示选第i个数，第i位是0表示不选第i个数进行dfs如果当前深度为n，则说明当前已经递归完前n层，此时将state对应要选择的数打印出来，然后返回深度加一state不变动，表示不选当前层对应的数，然后进行递归st
醉墨居士·2024-01-22 17:21

acwing讲解篇之5459. 区间嵌套

文章目录题目描述题解思路题解代码题目描述题解思路记录所有区间和区间对应的索引按照区间左端点进行排序然后遍历排序后的区间如果当前区间的右端点相比于前一个区间的右端点有所上升或者不变则输出当前区间的索引和前一个区间的索引，然后结束循环如果当前区间的左端点等于前一个区间的左端点，则输出前一个区间的索引和当前区间的索引，然后结束循环如果区间遍历完毕还没找到满足条件的区间，则输出-1,-1题解代码n=int
醉墨居士·2024-01-22 17:49

LeetCode刷题--- 买卖股票的最佳时机 III

个人主页：元清加油_【C++】,【C语言】,【数据结构与算法】-CSDN博客个人专栏力扣递归算法题http://t.csdnimg.cn/yUl2I【C++】http://t.csdnimg.cn/6AbpV
元清加油·2024-01-22 12:18

acwing-850.Dijkstra求最短路(堆优化的Dijkstra板子题)

题目描述给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出-1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x，y，z，表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出-1。数据范围1≤n,m≤1.5×105图中涉及边长均不小
cxposition·2024-01-22 09:13

Acwing 138 周赛 解题报告 | 珂学家 | 偏序 + DP构造

前言整体评价很久没做acwing周赛了,之前vp过一些周赛，感觉风格变了。这次感觉还可以，都是些眼熟的套路题。A.5458.进水排水问题思路:签到题按题意描述编写importjava.io.
珂朵莉MM·2024-01-22 09:57

java数据结构与算法刷题-----LeetCode240. 搜索二维矩阵 II

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article
殷丿grd_志鹏·2024-01-22 08:40

【数据结构与算法】归并排序详解：归并排序算法，归并排序非递归实现

一、归并排序归并排序是一种经典的排序算法，它使用了分治法的思想。下面是归并排序的算法思想：递归地将数组划分成较小的子数组，直到每个子数组的长度为1或者0。将相邻的子数组合并，形成更大的已排序的数组，直到最终得到一个完全排序的数组。归并排序的过程可以分为三个步骤：拆分（Divide）、合并（Merge）和排序（Sort）。拆分：将待排序的数组不断地划分为两个子数组，直到每个子数组的长度为1或者0。合
这题怎么做？！？·2024-01-22 06:19

【数据结构与算法】之字符串系列-20240122

这里写目录标题一、383.赎金信二、387.字符串中的第一个唯一字符三、389.找不同四、392.判断子序列五、409.最长回文串一、383.赎金信简单给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ra
敲代码敲到头发茂密·2024-01-22 05:06

【数据结构与算法】之字符串系列-20240121

这里写目录标题一、344.反转字符串二、125.验证回文串三、205.同构字符串四、242.有效的字母异位词五、290.单词规律一、344.反转字符串简单编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=[“h”,“e”,“l”,“l”,“o”]输出：[“o”
敲代码敲到头发茂密·2024-01-22 05:34

AcWing:4662. 因数平方和

标签:数论分块逆元前缀和描述记f(x)为x的所有因数的平方的和。例如：f(12)=1^2+2^2+3^2+4^2+6^2+12^2。定义g(n)=∑i=1nf(i)。给定n，求g(n)除以109+7109+7的余数。输入格式输入一行包含一个正整数n。输出格式输出一个整数表示答案g(n)除以109+7109+7的余数。数据范围对于20%的评测用例，n≤10^5。对于30%的评测用例，n≤10^7。对
温钰gift·2024-01-22 05:00
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他