AcWing数据结构与算法

我是如何学习数据结构与算法的？

我是如何学习数据结构与算法的？数据结构与算法的地位对于一个程序员来说不言而喻。今天这篇文章不是来劝你们学习数据结构与算法的，也不是来和你们说数据结构与算法有多重要。
human81·2024-01-18 06:11

C++进阶（四）多态

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、多态的原理1、虚函数表2、多态的原理3、动态绑定与静态绑定二、单继承和多继承关系的虚函数表
北尘_·2024-01-18 04:08

笔试面试题——继承和多态

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、什么是多态？二、什么是重载、重写(覆盖)、重定义(隐藏)？
北尘_·2024-01-18 04:08

关于函数递归和迭代的转化, 及尾递归相关知识的接触和思考

javascript实现数据结构：树和二叉树,二叉树的遍历和基本操作js二叉树【数据结构与算法】深入浅出递归和迭代的通用转换思想经典算法｜递归和递归消除的迭代法我总是怀疑,我是不是能学好编程.我似乎总是会跑到某种奇怪的地方上去
wudimingwo·2024-01-18 03:55

数据结构与算法---在一个数组中找出相同个数最多的数

在一个数组中找出相同个数最多的数面试中被问到的：在一个数组中找出相同个数最多的数，[1,1,1,2,2,3]返回1思路创建一个Map，将数组元素的值作为key，出现的次数作为value如果map的value之前不存在为空，则value=1;如果map的value之前存在，则value+=1;publicstaticintmaxRepeatCount(int[]array){//边界条件if(arr
AsiaSun.·2024-01-18 03:12

探索Python数据结构与算法：解锁编程的无限可能

文章目录一、引言1.1数据结构与算法对于编程的重要性1.2Python作为实现数据结构与算法的强大工具二、列表和元组2.1列表：创建列表、索引、切片和常用操作2.2元组：不可变序列的特性和使用场景三、字符串操作和正则表达式
忆~遂愿·2024-01-18 02:08

每日好题：acwing：（走迷宫bfs的运用）好久没更新啦

走迷宫：给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行
northheng127·2024-01-18 01:34

数据结构（四）树

本文是在原本数据结构与算法闯关的基础上总结得来，加入了自己的理解和部分习题讲解原活动链接邀请码:JL57F5目录树1.树的结构和性质2.广度优先搜索3.深度优先搜索删除拥有两个子节点的节点步骤：图示说明
大地之灯·2024-01-18 00:22

AcWing P1172 祖孙询问 题解 DFS

祖孙询问传送门题目描述已知一棵nnn个节点的有根树。有mmm个询问。每个询问给出了一对节点的编号xxx和yyy，询问xxx与yyy的祖孙关系。输入格式输入第一行包括一个整数nnn表示节点个数。接下来n行每行一对整数对aaa和bbb表示aaa和bbb之间有连边。如果bbb是−1−1−1，那么aaa就是树的根。第n+2n+2n+2行是一个整数mmm表示询问个数。接下来mmm行，每行两个正整数xxx和y
BestMonkey·2024-01-18 00:50

数据结构与算法：归并排序

数据结构与算法：归并排序归并思想递归法非递归归并思想在讲解归并排序前，我们先看到一个问题：对于这样两个有序的数组，如何将它们合并为一个有序的数组？
盒马盒马·2024-01-18 00:39

dp专题12 多重背包问题的二进制优化

本题链接：5.多重背包问题II-AcWing题库题目：样例：输入45123241343452输出10思路：对于朴素版的多重背包问题DP，由于朴素版的多重背包问题DP是三层循环，所以合适范围数据范围是在100
Angindem·2024-01-17 23:33

读书笔记-《数据结构与算法》-摘要7[堆排序]

堆排序通常基于二叉堆实现，以大根堆为例，堆排序的实现过程分为两个子过程。第一步为取出大根堆的根节点(当前堆的最大值),由于取走了一个节点，故需要对余下的元素重新建堆。重新建堆后继续取根节点，循环直至取完所有节点，此时数组已经有序。基本思想就是这样，不过实现上还是有些小技巧的。堆的操作以大根堆为例，堆的常用操作如下。最大堆调整（Max_Heapify）：将堆的末端子节点作调整，使得子节点永远小于父节
JustDI-CM·2024-01-17 19:21

读书笔记-《数据结构与算法》-摘要8[桶排序]

桶排序和归并排序有那么点点类似，也使用了归并的思想。大致步骤如下：设置一个定量的数组当作空桶。Divide-从待排序数组中取出元素，将元素按照一定的规则塞进对应的桶子去。对每个非空桶进行排序，通常可在塞元素入桶时进行插入排序。Conquer-从非空桶把元素再放回原来的数组中。importjava.util.ArrayList;importjava.util.Arrays;importjava.ut
JustDI-CM·2024-01-17 19:21

数据结构与算法之美-08讲栈：如何实现浏览器的前进和后退功能

特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！浏览器的前进、后退功能，我想你肯定很熟悉吧？当你依次访问完一串页面a-b-c之后，点击浏览器的后退按钮，就可以查看之前浏览过的页面b和a。当你后退到页面a，点击前进按钮，就可以重新查看页面b和c。但是，如果你后退到页面b后，点击了新的页面d，那就无法再通过前进、后退功能查看页面c了。假设你
蒋斌文·2024-01-17 18:31

AcWing:4967. 翻转

标签:思维题描述小蓝用黑白棋的n个棋子排成了一行，他在脑海里想象出了一个长度为n的01串T，他发现如果把黑棋当做1，白棋当做0，这一行棋子也是一个长度为n的01串S。小蓝决定，如果在S中发现一个棋子和它两边的棋子都不一样，就可以将其翻转变成另一个颜色。也就是说，如果S中存在子串101或者010，就可以选择将其分别变为111和000，这样的操作可以无限重复。小蓝想知道最少翻转多少次可以把S变成和T一
温钰gift·2024-01-17 16:05

AcWing:89. a^b

0x00基本算法第一题算法标签:位运算快速幂来源：《算法竞赛进阶指南》描述求a的b次方对p取模的值。输入格式三个整数a,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。数据范围0≤a,b≤10^91≤p≤10^9输入样例：327输出样例：2自用,AC代码#include#include#includeusingnamespacestd;intqsm(inta,intb,i
温钰gift·2024-01-17 16:05

AcWing:90. 64位整数乘法

0x00基本算法第二题算法标签:位运算来源：《算法竞赛进阶指南》描述求a乘b对p取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*bmodp的值。数据范围1≤a,b,p≤10^18输入样例：345输出样例：2自用,AC代码#include#include#include#definelllonglong//define定义intmain(){/*
温钰gift·2024-01-17 16:05

AcWing:5396. 棋盘

标签:二维差分小蓝拥有n×n大小的棋盘，一开始棋盘上全都是白子。小蓝进行了m次操作，每次操作会将棋盘上某个范围内的所有棋子的颜色取反(也就是白色棋子变为黑色，黑色棋子变为白色)。请输出所有操作做完后棋盘上每个棋子的颜色。输入格式输入的第一行包含两个整数n,m，用一个空格分隔，表示棋盘大小与操作数。接下来m行每行包含四个整数x1,y1,x2,y2，相邻整数之间使用一个空格分隔，表示将在x1至x2行和
温钰gift·2024-01-17 16:34

数据结构（五）数据结构与算法中的经典题

本文是在原本数据结构与算法闯关的基础上总结得来，加入了自己的理解和部分习题讲解。至此数据结构介绍已完结，后续会把数据结构算法题系列更完。
大地之灯·2024-01-17 10:34

AcWing 850. Dijkstra求最短路 II

这个跟之前的区别就在于这是一个稀疏图，点的数量会更多点题目给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为非负值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据
城堡修炼者·2024-01-17 09:43

acwing-Linux学习笔记

acwing-Linux课上的笔记acwing-Linux网址文章目录1.1常用文件管理命令homework作业测评命令2.1简单的介绍tmux与vimvimhomeworktmux教程vim教程homework
多喝开水少熬夜·2024-01-17 09:54

Python - 深夜数据结构与算法之 DP 串讲

目录一.引言二.DP知识点回顾1.递归2.分治3.动态规划三.DP经典题目回顾1.Climb-Stairs[70]2.Unique-Paths[62]3.House-Robber[198]4.Min-Path-Sum[64]5.Best-Time-Sell-Stock[121]6.Min-Cost-Climb[746]7.Edit-Distance[72]8.Longest-Sub-Seq[300
BIT_666·2024-01-17 08:30

计算机专业翘课可以，这三门绝对不行

第一门，数据结构与算法，程序员界一直有句话叫做，好程序=数据结构+算法，就算你精通语言的API，你也挡不住1亿的并发，这是普通程序员和高级程序员的分水岭。
HackKong·2024-01-17 02:34

AcWing--松散子序列--＞dp，状态机

两种做法：5406.松散子序列-AcWing题库（python)二维:#输入s=list(input())n=len(s)+1s=[0]+s#求价值之和最大值#dp算法#状态表示f(i,0)不选前一个字符可选可不选
芝士小熊饼干·2024-01-16 21:42

AcWing--三国游戏--＞贪心，枚举

4965.三国游戏-AcWing题库（python）#枚举函数defwork(x,y,z):w=[]foriinrange(n):tmp=(x[i]-y[i]-z[i])w.append(tmp)#按照从大到小排序
芝士小熊饼干·2024-01-16 21:12

AcWing--平均--＞贪心,思维

AcWing5395.平均-AcWing(python)#输入n=int(input())#开一个listw=list([]for_inrange(10))#[[],[],[],[],[],[],[],
芝士小熊饼干·2024-01-16 21:59

蓝桥杯AcWing学习笔记 9-1复杂DP的学习（上）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课复杂DP（上）非传统DP问题思考方式，全新的DP思考方式：从集合角度来分析DP问题——闫式DP分析法例题AcWing1050.鸣人的影分身整数划分的变形题
小成同学_·2024-01-16 21:43

蓝桥杯AcWing学习笔记 8-2数论的学习（下）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课数论（下）蓝桥杯省赛中考的数论不是很多，这里讲几个蓝桥杯常考的知识点。约数个数定理我们如何去求一个数的约数个数呢？
小成同学_·2024-01-16 21:42

蓝桥杯AcWing学习笔记 9-2复杂DP的学习（下）

蓝桥杯我的AcWing题目及图片来自蓝桥杯C++AB组辅导课复杂DP（下）非传统DP问题思考方式，全新的DP思考方式：从集合角度来分析DP问题——闫式DP分析法例题AcWing1303.斐波那契前n项和矩阵乘法
小成同学_·2024-01-16 20:06

Acwing 849. Dijkstra求最短路 I

题目给定一个n个点m条边的有向图，图中可能存在重边和自环，所有边权均为正值。请你求出1号点到n号点的最短距离，如果无法从1号点走到n号点，则输出−1。输入格式第一行包含整数n和m。接下来m行每行包含三个整数x,y,z表示存在一条从点x到点y的有向边，边长为z。输出格式输出一个整数，表示1号点到n号点的最短距离。如果路径不存在，则输出−1。数据范围1≤n≤5001≤m≤105图中涉及边长均不超过10
城堡修炼者·2024-01-16 20:47

拓扑图算法题-Acwing848. 有向图的拓扑序列

前置知识在图论中，拓扑排序是对有向无环图（DAG，DirectedAcyclicGraph）进行的一种排序。在拓扑排序中，有两个重要的概念，即“入度”和“出度”。入度（In-Degree）：对于有向图中的每个顶点，入度表示指向该顶点的边的数量。具体说，如果存在一条边从顶点A指向顶点B，那么顶点B的入度就加1。入度反映了图中某个节点作为终点的频率，即有多少条边指向该节点。出度（Out-Degree）
城堡修炼者·2024-01-16 20:16

【第十三课】Trie字符串统计(acwing-835 / 二维数组的含义 / c++代码)

思想Trie树在我们之前学习树的时候简单提过一嘴。Trie树也称为前缀树或字典树，是一种用于高效存储和查找字符串的数据结构。Trie树的主要思想是利用字符串之间的公共前缀来节省存储空间，提高查询效率。节点表示：Trie树中的每个节点代表一个字符串，这个字符串是由根节点到该节点的路径上的字符组成的。公共前缀：如果两个字符串有公共的前缀，那么它们在Trie树中的路径会有公共的部分。这样可以避免存储重复
爱写文章的小w·2024-01-16 14:33

【第十四课】并查集(acwing-836合并集合 / 做题思路 /c++代码)

目录错误思路(但能骗分emm)--邻接矩阵(可以跳过)思路存在的问题代码如下并查集思路代码如下一些解释错误思路(但能骗分emm)--邻接矩阵(可以跳过)思路刚看到这道题我自己做的时候，因为之前学的trie树的时候意识到使用二维数组的含义，所以在思考这道题的时候也更偏向于使用二维数组。于是经过不断试错，就想出来了个这种做法：原理就是--图中的邻接矩阵，把输入的两个集合编号当作二维数组的下标，执行过M
爱写文章的小w·2024-01-16 14:30

数据结构与算法——字符串匹配问题(KMP算法)

了解KMP算法KMP算法也是比较著名的模式匹配算法。是由D.E.Knuth,J.H.Morrs和VR.Pratt发表的一个模式匹配算法。可以大大避免重复遍历的情况。KMP模式匹配算法原理情况1:假设现在有一个主串S="abcdefgab";模式串T="abcdex";如果使用暴风算法的话，前面五个字母完全相等，直到第六个字母"f"和"x"不相等。如下图：image.png接下来按照暴风算法，我们需
A慢慢懂·2024-01-16 13:57

【数据结构和算法】奇偶链表

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1方法一：分离节点后合并三、代码3.1方法一：分离节点后合并四
绿皮龟·2024-01-16 13:47

NLP 学习资源

2021年1月31日贪心学院高级课程课程拼团PART1:基础篇自然语言处理概述|什么是自然语言处理|自然语言处理的现状和前景|自然语言处理应用|自然语言处理经典任务|学习自然语言处理技术数据结构与算法基础
红烧肉_2121·2024-01-16 11:10

数据结构与算法：快速排序

数据结构与算法：快速排序快速排序荷兰国旗问题霍尔版本递归优化小区间优化PartSort优化三数取中挖坑法前后指针法非递归法快速排序荷兰国旗问题想要理解快速排序，就先理解这个问题：[LeetCode75.
盒马盒马·2024-01-16 10:47

《数据结构与算法的C语言实现》数据结构篇（一）顺序表

因此我创建了《数据结构与算法的C语言实现》这一专栏，不仅为了之后自己的复习同时将自己的知识分享给大家。本专栏将着重于基础的数据结构的同时，拓展一些典型的基
kurayamasy·2024-01-16 10:29

acwing周赛部分题解

1、22-构造数组解题思路：观察可以发现b数组始终是大于a数组的，而两个数组中的每个数都是从1-n中选择的，可以重复。因此第一步：从1-n中选择2m个数第二部：将这2m个数排序，大的m个数给b，小的m个数给a------一种方案答案就是从1-n中选择2m个数有多少种选择方案。转化一：设x1，x2，x3，…xn表示这n个数在一轮选择中被选中的次数，即有x1+x2+x3+…+xn=2m，那么这个不定方
hhyy_d·2024-01-16 09:06

数据结构与算法之美学习笔记：48 | B+树：MySQL数据库索引是如何实现的？

目录前言算法解析总结引申前言本节课程思维导图：作为一个软件开发工程师，你对数据库肯定再熟悉不过了。作为主流的数据存储系统，它在我们的业务开发中，有着举足轻重的地位。在工作中，为了加速数据库中数据的查找速度，我们常用的处理思路是，对表中数据创建索引。那你是否思考过，数据库索引是如何实现的呢？底层使用的是什么数据结构和算法呢？算法解析思考的过程比结论更重要。今天的讲解，我会尽量还原这个解决方案的思考过
浊酒南街·2024-01-16 09:53

数据结构与算法（第三章）

一、什么是链表？链表是一种存储数据集合的数据结构。有以下特性：1，相邻元素之间通过指针连接。2，最后一个元素的后继指针为NULL。3，程序执行中，链表长度可变。4，链表的空间可以按需分配5，没有内存空间的浪费，只是指针需要额外的内存开销。二、什么是数组？也是存储数据的一种数据结构。特点：1，在常数时间内访问数组之内的元素。这个过程呢就是，为了访问一个数组元素，需要计算其距离数组基地址的偏移量，用一
北牧苍狼·2024-01-16 05:45

扩展字符串（acwing周赛第三题）

代码：#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+10;constLLINF=2e18;LLlen[N];strings="DKEREPHVOSGOLNJERRKHHNGOIRKHUOPMGBCPHVOSFSQVBDLMMVOSQETHSQB";stringa="DKEREPHVOSGOLNJUKLMHQHNGLNJA";st
星河边采花·2024-01-16 05:47

从0开始学前端第一天

学习内容：acwingweb应用课1、各种标签2、MDN网站，用来搜各种标签的含义3、CTRL+/快速注释表单：标签HTML元素表示文档中的一个区域，此区域包含交互控件，用于向Web服务器提交信息。
星河边采花·2024-01-16 05:47

蓝桥杯备赛

站up主讲的还不错，大家感兴趣可以私信我给大家推荐一些回到正题，关于备赛大致路线，以下算是比较稳妥的方案：oj平台oj平台可参考洛谷：先做洛谷官方题单，当所有题刷完理解后再去刷蓝桥杯题学有余力还可看看acwing
松叶子吖·2024-01-16 05:06

把字符串转换成整数(acwing)

把字符串转换成整数请你写一个函数StrToInt，实现把字符串转换成整数这个功能。当然，不能使用atoi或者其他类似的库函数。数据范围输入字符串长度[0,20]。样例输入：“123”输出：123注意:你的函数应满足下列条件：忽略所有行首空格，找到第一个非空格字符，可以是‘+/−’表示是正数或者负数，紧随其后找到最长的一串连续数字，将其解析成一个整数；整数后可能有任意非数字字符，请将其忽略；如果整数
林海绮律·2024-01-16 00:11

数据结构与算法_链表

链表基本初识链表structNode{intdata;Node*next;};以上是链表最基本的结构：一个放数据的，一个存指针的。这里的指针仅仅是C/C++的一种叫法。实际上就是为了索引下一块的一个坐标。如果有的话就写坐标，没有的话就是NULL/nullptr。初始化Node*CreatLinkList(int*array,intlen){Node*pre,*head,*temp;//pre是保存
#Horizon·2024-01-15 22:46

DP-线性DP的一些题目

1.最长上升子序列活动-AcWing给定一个长度为n的数列，求数值严格单调递增的子序列的长度最长是多少。解题我们将上升子序列的倒数第二个数作为状态划分的依据，当其小于当前数时，长度可以+1，否则不行。
mlww-·2024-01-15 18:01

Trie数题目

题目1：最大异或对活动-AcWing在给定的N个整数中选出两个进行异或运算，得到的结果最大是多少？解题异或操作是指，相同为0，不同为1。
mlww-·2024-01-15 18:00

并查集题目

题目1：食物链活动-AcWing解题食物链是并查集的一道经典题目。一共有n个动物，其中，A吃B，B吃C，C吃A。
mlww-·2024-01-15 18:00

数据结构与算法学习 (09)字符串匹配KMP算法

KMP算法的核心是利用匹配失败后的信息，尽量减少模式串与主串的匹配次数以达到快速匹配的目的。具体实现就是通过一个next()函数实现，函数本身包含了模式串的局部匹配信息。KMP算法的时间复杂度O(m+n)。KMP模式匹配算法原理情况1:例如,假设现在有一个主串S=“aaacaaab”;模式串T=“aaab”;如果使用暴风算法的话,前面5个字母完全相等,直到第6个字母.'f'和'x'不相等;如下图;
暱稱已被使用·2024-01-15 16:04
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他