AcWing数据结构与算法

机器分配(AcWing)

题目描述题目链接:https://www.acwing.com/problem/content/description/1015/思路:本题不是难题，但是还蛮有意思，我就简单写一下博客，总结一下，也算是对自己的提醒
蓝田心语·2024-02-19 20:48

js数据结构与算法----集合

集合的概念集合是由一组无序的，不能重复的元素构成集合可以理解为一个特殊的数组：特殊之处在于里面的元素没有顺序，也不能重复没有顺序意味着不能通过下标进行访问，不能重复意味着相同的对象在集合中只会存在一份集合里面不需要封装一个内部类，用于保存其他东西，不需要，集合里面放的就是一个个元素，和链表优先级队列不太一样set集合类中的常见方法//封装集合类functionSet(){//属性this.item
婷宝_知萌·2024-02-19 19:29

Rust 数据结构与算法：3栈：用栈实现符号匹配

1、符号匹配如：(5+6)×(7+8)/(4+3)、{{([][])}}、(a+b)(c*d)func()等各类语句的符号匹配。这里我们关注的不是数字而是括号，因为括号更改了操作优先级，限定了语言的语义，这是非常重要的。如果括号不完整，那么整个表达式就是错的。括号都必须以成对匹配的形式出现。括号匹配意味着每个开始符号都有相应的结束符号，并且括号必须正确嵌套，这样计算机才能正确处理。真正具有挑战的是
碳学长·2024-02-19 17:51

Rust 数据结构与算法：5栈：用栈实现前缀、中缀、后缀表达式

3、前缀、中缀和后缀表达式计算机是从左到右处理数据的，类似(A+(B*C))这样的完全括号表达式，计算机如何跳到内部括号计算乘法，然后跳到外部括号计算加法呢？一种直观的方法是将运算符移到操作数外，分离运算符和操作数。计算时先取运算符再取操作数，计算结果则作为当前值参与后面的运算，直到完成对整个表达式的计算。可将中缀表达式A+B中的“+”移出来，既可以放前面，也可以放后面，得到的将是+AB和AB+。
碳学长·2024-02-19 17:51

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

二、基础数据结构1、线性数据结构数组、栈、队列、双端队列、链表这类数据结构都是保存数据的容器，数据项之间的顺序由添加或删除时的顺序决定，数据项一旦被添加，其相对于前后元素就会一直保持位置不变，诸如此类的数据结构被称为线性数据结构。线性数据结构有两端，称为“左”和“右”，在某些情况下也称为“前”和“后”，当然也可以称为顶部和底部，名称不重要，重要的是这种命名展现出的位置关系表明了数据的组织方式是线性
碳学长·2024-02-19 16:42

lesson19-2 《数据结构与算法》P35Q36拆分单链表

题目描述：编写算法将单链表L1拆成两个表，其中以L1为头的链表保持原来向后的链接，另一个以L2为头的链表，其链接方向与L1相反，L1包含原链表的奇数序号结点，L2包含原链表的偶数序号结点。思路：对一个链表进行部分逆置或其他操作时，可以用i来保存结点的序号，更简便。代码：voidbreakList(LNode*L1){inti=0;//i表示结点序号LNode*L2=newLNode();//L2为
csdner1998·2024-02-19 13:08

Rust 数据结构与算法：4栈：用栈实现进制转换

2、进展转换将十进制数转换为二进制表示形式的最简单方法是“除二法”，可用栈来跟踪二进制结果。除二法下面实现一个将十进制数转换为二进制或十六进制的算法，代码如下：#[derive(Debug)]structStack{size:usize,//栈大小data:Vec,//栈数据}implStack{//初始化空栈fnnew()->Self{Self{size:0,data:Vec::new(),//
碳学长·2024-02-19 13:16

【MySQL】多表关系的基本学习

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”atlarge大多数,未被捕获的文章目录`多表关系``一对多（多对一）``多对多
Aileen_0v0·2024-02-19 11:22

【MySQL】学习多表查询和笛卡尔积

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”atonetime'曾经,一度,同时'文章目录`多表查询``多表查询分类``
Aileen_0v0·2024-02-19 11:22

【MySQL】学习外键约束处理员工数据

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”atfirstsight乍一看,初看起来文章目录`外键约束``含义``分析`
Aileen_0v0·2024-02-19 11:51

【MySQL】外键约束的删除和更新总结

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”atintervals不时,每隔...文章目录`外键约束``外键约束的删除/
Aileen_0v0·2024-02-19 11:46

2024/2/17 图论 最短路入门 dijkstra 1

目录算法思路Dijkstra求最短路AcWing849.Dijkstra求最短路I-AcWing850.Dijkstra求最短路II-AcWing题库最短路最短路-HDU2544-VirtualJudge
极度的坦诚就是无坚不摧·2024-02-19 11:17

2024/2/18 图论 最短路入门 floyd 1

目录Floyd求最短路854.Floyd求最短路-AcWing题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd
极度的坦诚就是无坚不摧·2024-02-19 10:14

【数据结构与算法】手搓JDK底层ArrayList底层 - 动态数组

数组在介绍数组之前，我们先来看一段chatGPT给出的对于数组描述：数组（Array）是一种线性数据结构，它由一组连续的内存空间组成，用来存储相同类型的数据元素。数组具有固定的大小，一旦创建后，其大小通常不能被动态改变。每个元素在数组中都有一个唯一的索引，通过索引可以快速访问数组中的元素。Java中的ArrayList是一种动态数组的实现，它是java.util包下的一个类。ArrayList能够
OldGj_·2024-02-19 10:08

【C++】static静态关键字

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶C++不能则学，不知则问，耻于问人，决无长进文章目录一、static的概念二、static引入三、static详解四、静态和非静态的访问关系五
阿然成长日记·2024-02-15 10:14

1191. 家谱树（拓扑排序，模板题）

活动-AcWing有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列，使得每个人的孩子都比那个人后列出。
Landing_on_Mars·2024-02-15 09:41

1192. 奖金（拓扑排序，差分约束）

活动-AcWing由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，YaliCompany总经理Mr.Z心情好，决定给每位员工发奖金。
Landing_on_Mars·2024-02-15 09:41

1185. 单词游戏（欧拉路径）

活动-AcWing有N个盘子，每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序，使得相邻两个盘子中，前一个盘子上单词的末字母等于后一个盘子上单词的首字母。
Landing_on_Mars·2024-02-15 09:10

164. 可达性统计（拓扑排序，位运算，状压）

164.可达性统计-AcWing题库给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M，接下来M行每行两个整数x,y，表示从x到y的一条有向边。
Landing_on_Mars·2024-02-15 09:09

Trie树数据结构——（字符串统计，最大异或对）

Trie树：是一种能够高效存储和查找字符串集合的数据结构Trie字符串统计思路：（笔记来自AcWing835.Trie字符串统计-AcWing）代码如下：#include#include#include
Jared_devin·2024-02-15 03:54

哈希表算法模版

模拟散列哈希表活动-AcWing拉链法思路：代码如下：#include#includeusingnamespacestd;constintN=1e5+3;//取大于1e5的第一个质数，取质数冲突的概率最小可以百度
Jared_devin·2024-02-15 03:53

BFS basic_practice

AcWing844.走迷宫活动-AcWing模版bfs#include#include#includeusingnamespacestd;typedefpairPII;constintN=105;intg
Jared_devin·2024-02-15 03:23

代码随想录算法训练营 day42 || 01背包问题，416. 分割等和子集

|动态规划经典问题|数据结构与算法_哔哩哔哩_bilibili带你学透01背包问题（滚动数组篇）|从此对背包问题不再迷茫！_哔哩哔哩_bilibili动态规划之背包问题，这个包能装满吗？
weixin_44316285·2024-02-15 03:20

2.7数据结构与算法学习日记（动态规划01背包和并查集）

题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你
祺580·2024-02-15 03:16

2.8数据结构与算法学习日记（bfs和01背包和完全背包）

P8673[蓝桥杯2018国C]迷宫与陷阱题目描述小明在玩一款迷宫游戏，在游戏中他要控制自己的角色离开一间由N×N个格子组成的二维迷宫。小明的起始位置在左上角，他需要到达右下角的格子才能离开迷宫。每一步，他可以移动到上下左右相邻的格子中（前提是目标格子可以经过）。迷宫中有些格子小明可以经过，我们用.表示；有些格子是墙壁，小明不能经过，我们用#表示。此外，有些格子上有陷阱，我们用X表示。除非小明处于
祺580·2024-02-15 03:16

2.14数据结构与算法学习日记

洛谷P1934封印题目背景很久以前，魔界大旱，水井全部干涸，温度也越来越高。为了拯救居民，夜叉族国王龙溟希望能打破神魔之井，进入人界“窃取”水灵珠，以修复大地水脉。可是六界之间皆有封印，神魔之井的封印由蜀山控制，并施有封印。龙溟作为魔界王族，习有穿行之术，可任意穿行至任何留有空隙的位置。然而封印不留有任何空隙！龙溟无奈之下只能强行破除封印。破除封印必然消耗一定的元气。为了寻找水灵珠，龙溟必须减少体
祺580·2024-02-15 03:15

acwing14期周赛---------安排时间（贪心+枚举）

贝茜独立经营着一家餐厅，她一天的营业时间可以分为n个时段，编号1∼n。在这一天的营业中，她一共接收到了m个客人的预约用餐订单，编号1∼m。其中，第i个订单的相关信息如下：贝茜在第si个时段接到该订单。下单客人将在第di个时段来到餐厅用餐。准备这一单菜品需要恰好花费ci个时段的时间。第i个订单只可能在第[si,di−1]个时段内准备。在单个时段内，贝茜只能专心做一件事：要么休息，要么准备某一个订单的
喝可乐的布偶猫·2024-02-15 01:53

AcWing5267--------合格数

给定n个整数区间，其中第i个区间为[li,ri]。如果一个整数被至少k个给定区间所包含，就称这个整数为合格数。你需要回答q个问题。第i个问题给定两个整数a,b，请你计算[a,b]范围内有多少个合格数。输入格式第一行包含三个整数n,k,q。接下来n行，每行包含两个整数li,ri，表示一个给定区间。接下来q行，每行包含两个整数a,b，用来描述一个问题。输出格式每个问题输出一行结果，一个整数，表示[a,
喝可乐的布偶猫·2024-02-15 01:53

2.14学习总结

1.区间嵌套https://www.acwing.com/problem/content/description/5462/2.卡片https://www.lanqiao.cn/problems/1443
啊这泪目了·2024-02-15 01:50

java数据结构与算法刷题-----LeetCode151. 反转字符串中的单词

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

java数据结构与算法刷题-----LeetCode541. 反转字符串 II

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

数据结构与算法之线性表

一、线性表简单介绍1.1、描述线性表是数据结构中最基础的一种结构，一个线性表是由n个具有相同特性的数据元素组成的有限序列，并且数据元素之间是1对1的关系。例如：线性表（a1,a2,a3,...,ai-1,ai,ai+1）根据其定义分析：1.1.1、a1~ai+1，每个对象都必须是相同的数据元素；1.1.2、取其中三个元素(ai-1,ai,ai+1),ai-1是ai的前驱，ai+1是ai的后继，相邻
程序员金钟·2024-02-14 16:16

Acwing---842.排列数字

排列数字1.题目2.基本思想3.代码实现1.题目给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤71≤n≤71≤n≤7输入样例：3输出样例：1231322132313123212.基本思想DFS递归搜索树算法：用path数组保存排列，当排列的长度为
amant 柒少·2024-02-14 14:41

Acwing---840. 模拟散列表

模拟散列表1.题目2.基本思想3.代码实现1.题目维护一个集合，支持如下几种操作：Ix，插入一个整数x；Qx，询问整数x是否在集合中出现过；现在要进行NNN次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数NNN，表示操作数量。接下来NNN行，每行包含一个操作指令，操作指令为Ix，Qx中的一种。输出格式对于每个询问指令Qx，输出一个询问结果，如果xxx在集合中出现过，则输出Yes，否则
amant 柒少·2024-02-14 14:40

Acwing---844.走迷宫

走迷宫1.题目2.基本思想3.代码实现1.题目给定一个n×m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一
amant 柒少·2024-02-14 14:10

【C++】初始化列表--再谈构造函数

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶C++不能则学，不知则问，耻于问人，决无长进文章目录一、问题引入二、初始化的概念三、什么是初始化列表四、初始化列表的格式五、初始化列表的使用
阿然成长日记·2024-02-14 09:51

【C++】内存详解（堆，栈，静态区）

个人主页：阿然成长日记点击可跳转个人专栏：数据结构与算法C语言进阶C++不能则学，不知则问，耻于问人，决无长进文章目录一、C++；内存的五大分区二、栈区和堆区详解1、栈区2、堆区3.
阿然成长日记·2024-02-14 09:21

【MySQL】学习约束和使用图形化界面创建表

个人主页:Aileen_0v0热门专栏:华为鸿蒙系统学习|计算机网络|数据结构与算法个人格言:“没有罗马,那就自己创造罗马~”ataloss茫然,不知所措文章目录`约束``定义``目的``Exercises
Aileen_0v0·2024-02-14 08:40

【MySQL探索之旅】MySQL数据库下载及安装教程

✨专栏：《JavaSE语法》|《数据结构与算法》|《C生万物》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！
爱敲代码的小杨.·2024-02-14 08:37

7天带你全方位刷爆数据结构与算法，每天一道，高效刷题

前言很多算法小白初期刷题比较迷茫，不知道从何刷起从何入手，也不知道怎么使用LeetCode，这篇带你高效使用力扣，让刷题进大厂的路上不再迷茫！1、反转链表反转一个单链表：输入:1->2->3->4->5输出:5->4->3->2->1方法1：迭代，重复某一过程，每一次处理结果作为下一次处理的初始值，这些初始值类似于状态、每次处理都会改变状态、直至到达最终状态。从前往后遍历链表，将当前节点的next
Java爱好者·2024-02-14 06:49

C++进阶（十六）特殊类设计

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、请设计一个类，不能被拷贝二、请设计一个类，只能在堆上创建对象三、请设计一个类
北尘_·2024-02-14 02:40

【第二十二课】最短路：多源最短路floyd算法(acwing-852 spfa判断是否存在负环 / acwing-854 / c++代码)

目录acwing-852代码如下一些解释acwing-854foyld算法思想代码如下一些解释acwing-852在spfa求最短路的算法基础上进行修改。
爱写文章的小w·2024-02-14 01:26

【第二十二课】最短路：dijkstra算法 ( acwing849 / acwing850 / c++ 代码)

目录dijkstra算法求最短距离步骤朴素的dijkstra算法---acwing-849代码如下代码思路堆优化版的dijkstra算法---acwing-850代码如下关于最短路问题分有好几种类型：单源就是指
爱写文章的小w·2024-02-14 01:56

【第二十二课】最短路：bellman_ford / spfa算法 (acwing-851 / acwing-853 / c++代码)

目录前言acwing-853bellman_ford算法的思想代码如下一些解释acwing-851spfa算法思想代码如下一些解释前言由于权重可以表示不同的度量，例如距离、时间、费用等，具体取决于问题的背景
爱写文章的小w·2024-02-14 01:56

【第二十三课】最小生成树：prime 和 kruskal 算法(acwing858,859 / c++代码 )

目录前言Prime算法--加点法acwing-858代码如下一些解释Kruskal算法--加边法acwing-859并查集与克鲁斯卡尔求最小生成树代码如下一些解释前言之前学最短路的时候，我们都是以有向图为基础的
爱写文章的小w·2024-02-14 01:25

数据结构与算法：单链表

朋友们大家好，本节来到数据结构与算法的新内容：单链表在上篇文章中，我们知道顺序表通常需要预分配一个固定大小的内存空间，通常以二倍的大小进行增容，可能会造成空间的浪费，本篇文章我们介绍的链表可以解决这个问题单链表链表的定义和结构单链表的创建链表的打印创造节点单链表的尾插和头插尾插头插单链表的尾删和头删尾删头删寻找某个节点在指定位置后面插入节点在指定位置前面插入节点在指定位置后面删除节点在指定位置前面
QuiteCoder·2024-02-13 23:45

软件的核心就是数据结构与算法

如果你问一个大神，学习软件编程有哪些重要知识点需要掌握的，他的答案一定会包括数据结构与算法。
码语生活·2024-02-13 22:18

java数据结构与算法刷题-----LeetCode128. 最长连续序列

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

java数据结构与算法刷题-----LeetCode344. 反转字符串

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

反异或01串

蓝桥杯2024省赛压轴题原题链接：5394.反异或01串-AcWing题库#思路详解##分析反异或+马拉车算法假设输入字符串为S。
鱼香猫猫头·2024-02-13 15:59
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他