数据结构与算法拾遗

数据结构与算法--栈、队列篇

一、计算机领域的地位在计算机科学的广袤领域中，数据结构犹如一座精巧的大厦，为信息的存储和处理提供了坚实的框架。而在众多的数据结构中，栈和队列宛如两颗璀璨的明珠，各自闪耀着独特的光芒。栈和队列虽然看似简单，却蕴含着深刻的逻辑和强大的功能。它们是解决众多复杂问题的基石，从程序的执行流程控制到各种算法的优化，从操作系统的任务调度到网络通信中的数据传输，栈和队列都发挥着不可或缺的作用。深入理解栈和队列，不
誓则盟约·2024-08-21 19:22

九月拾遗

文/雪儿图片发自App每一个在你的生命里出现的人，都有原因。喜欢你的人给了你温暖和勇气，你喜欢的人让你学会了爱和自持，你不喜欢的人教会你宽容与尊重，不喜欢你的人让你自省与成长，没有人是无缘无故出现在你的生命里的，每一个人的出现都有原因，都值得感激。在我们的生命里，再美好也是经不住遗忘，再悲伤那也抵不过时间。聪明的人，凡事都会往好处想，人生有两个至境：一个是知道，一个是知足。知道，让人活得明白；知足
飘雪的天堂·2024-03-25 01:40

数据结构与算法中顺序栈中入栈和出栈

在数据结构中，顺序栈是一种基于数组实现的栈结构。它具有先进后出的特点，可以通过入栈和出栈操作对栈进行操作。顺序栈的入栈操作即将元素插入到栈顶，出栈操作即将栈顶元素删除并返回。以下是顺序栈的入栈和出栈的示例代码：```python#定义顺序栈类classSeqStack:def__init__(self,max_size):self.max_size=max_sizeself.data=[None]
小范想进鹅厂·2024-03-20 19:02

重拾遗落的天真美好

——《绿山墙的安妮》书评岁月更迭，时光也会一去不复返。在我们不断地去寻找成功、寻找自我的时候，却浑然不知地遗失了世间许多美好的事物，比如善良、爱心、信任、天真……现在，我们就可以提着花篮，陪伴着我们的孩子，一起去再次找寻我们遗失的天真美好。花篮中，就躺着一本最甜蜜的书《绿山墙的安妮》。《绿山墙的安妮》本书问世至今有110周年了，从出版开始就风靡全世界，被誉为“全世界最甜蜜的少女成长故事”。《绿山墙
微微一勺·2024-03-16 07:42

数据结构与算法-哈希表

引言在计算机科学中，数据结构与算法是构建高效软件系统的关键基石。其中，哈希表作为一种非常实用的数据结构，以其快速查找、插入和删除等特性，在诸多领域发挥着无可替代的作用。
时光不老c·2024-03-10 04:59

数据结构与算法-双向链表

一、基本介绍定义双向链表（Double-LinkedList）是链表家族的一员，相比于单链表，它的每个节点不仅包含数据域，还具备两个指针域，分别指向前一个节点和后一个节点。这样的结构赋予了双向链表更高的操作灵活性和更多的应用场景。在双向链表中，每个节点（Node）一般由以下三个部分构成：数据域（DataField）：存储节点承载的具体数据信息。前驱指针（PreviousPointer）：指向该节点
时光不老c·2024-03-10 00:54

数据结构与算法-希尔排序

引言在计算机科学中，数据结构和算法是构建高效软件系统的基石。而排序算法作为算法领域的重要组成部分，一直在各种应用场景中发挥着关键作用。今天我们将聚焦于一种基于插入排序的改进版本——希尔排序（ShellSort），深入了解其原理、实现步骤以及优缺点。一、希尔排序简介希尔排序(ShellSort)是由DonaldShell在1959年提出的，它是对插入排序的一种改进，通过定义一个增量序列来对原始数据进
时光不老c·2024-03-09 18:48

编程两年半了，还要坚持写博客吗？

我是何未来，计算机专业本科在读，在大学期间通过自己的努力获得了多个全国计算机类大赛奖项并连续两年获得奖学金，目前主要在学习Java后端开发，这是我在思否上发布的第一篇文章，今后我会持续更新Java后端，数据结构与算法
·2024-03-02 11:55

数据结构与算法：顺序查找、折半查找、二叉排序树

一、顺序查找顺序查找又称线性查找，对于顺序表和链表都适用。对于顺序表，可通过数组下标递增来顺序扫描每个元素；对于链表，则通过指针next来依次扫描每个元素。#include#include#includetypedefintElemType;typedefstruct{ElemType*elem;//整形指针,申请的堆空间的起始地址存入elemintTableLen;//存储动态数组里边元素的个数
逸之猿·2024-02-26 02:11

物理层习题拾遗

学习目标：1.奈氏准则的低通与带通2.反向不归零编码麻烦看官老爷点赞关注支持一下动力猿吧！学习内容：1.奈氏准则的低通与带通用最简单的话说，低通信道就是允许低于高阈值的信号通过，而带通信道是允许低于高阈值且高于低阈值的信号通过。显然低通信道能通过的信号更多，这样就不难记忆低通信道的奈氏准则公式是2W，而带通信道的奈氏准则公式是W。需要注意的是如果题目没有特别指明是带通信道，我们默认是低通信道也就是
动力猿本猿·2024-02-20 23:26

计算机网络概述习题拾遗

学习目标：自下而上第一个提供端到端服务的层次路由器、交换机、集线器实现的功能层TCP/IP体系结构的网络接口层对应OSI体系结构的哪两个层次分组数量对总时延的影响如果这篇文章对您有帮助，麻烦点赞关注支持一下动力猿吧！学习内容：1.自下而上第一个提供端到端服务的层次传输层使用端口号为应用层的应用进程之间提供端到端的逻辑通信。2.路由器、交换机、集线器实现的功能层3.TCP/IP体系结构的网络接口层对
动力猿本猿·2024-02-20 23:54

数据结构与算法学习笔记（训练营三）-经典面试四

给你一个字符串类型的数组arr，譬如:String[]arr={"b\st","d\","a\d\e","a\b\c"};把这些路径中蕴含的目录结构给打印出来，子目录直接列在父目录下面，并比父目录向右进两格，就像这样:abcdebcstd同一级的需要按字母顺序排列不能乱。利用前缀树，让后深度优先遍历/***给你一个字符串类型的数组arr，譬如:*String[]arr={"b\st","d\","
剑侠李逍遥·2024-02-20 22:02

数据结构与算法题目集|7-2 一元多项式的乘法与加法运算 c++满分题解

设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出00。输入样例:434-5261-203520-7431输出样例
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-3 树的同构 c++满分题解

给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。图1图2现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从0到N−1
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-5 堆中的路径 c++满分题解

将一系列给定数字依次插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000,10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i，在一行中输出从H[i]到根结点的路径上的数据
Pixeler·2024-02-20 20:15

数据结构与算法题目集|7-4 是否同一棵二叉搜索树 c++满分题解

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2,1,3}和{2,3,1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N(≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2
Pixeler·2024-02-20 20:12

C、C++编程学习资料收藏

需要掌握至少一门编程语言，例如，C/C++或者Java；需要学习数据结构与算法，至少掌握常见的数据结构与算法；需要学习数据库知识，因为做项目几乎离不开数据库，数据库必须掌握；掌握一门技能，例如后端开发、
勇往直前996·2024-02-20 18:04

【C语言必刷题】4. 打印100~200之间的素数

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

基于Python3的数据结构与算法 - 02 冒泡排序和选择排序

一、列表排序排序：将一组”无序“的记录序列调整为”有序“的记录序列。列表排序：将无序的列表变为有序列表输入：列表输出：有序列表升序与降序内置排序函数：sort()常见排序算法：排序LowB三人组：冒泡排序选择排序插入排序排序NB三人组：快速排序堆排序归并排序其他排序：希尔排序计数排序基数排序1.冒泡排序定义：列表每两个相邻的数，如果前面比后面大，则交换这两个数。（目的：得到一个升序列）一趟排序完成
一道秘制的小菜·2024-02-20 11:50

Rust基础拾遗--并发和异步编程

Rust基础拾遗前言1.并发2.异步编程前言通过Rust程序设计-第二版笔记的形式对Rust相关重点知识进行汇总，读者通读此系列文章就可以轻松的把该语言基础捡起来。
yaoming168·2024-02-20 11:26

拾遗·无题

有刃非不用，铅刀贵一割。如逢欧冶子，难免再锤磨。序：予所作诗文不少，近年尤多，或经心或顺势，往往泥沙俱下，良莠不齐。予亦烦于整理，偶检点略可观者，录以备忘。其余泛泛，则任其泯然焉。斯二十字，即为不珍之敝帚而作也。
刀客特唬·2024-02-20 09:38

算法学习笔记 4-3 深搜（DFS）与广搜（BFS）：初识问题状态空间 与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

数据结构学习笔记 2-1 二叉树（Binary Tree）与 LeetCode真题（Java）

喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章
小成同学_·2024-02-20 06:16

拾遗文（1）

时值年底，对2019回望，分享一些自己未发布的短文，也算是拾遗吧！云淡的城汶好（写于2019年5月12日）不念什么母亲节，我华夏自古念母恩何须如此，与其朋友圈祝，莫不如陪伴。
云淡忘了汉长安斗城楼阁台原民·2024-02-20 01:02

每日片刻诗情画意之2022-07-09

#日诵诗情，画意日趣#人生下伴场-每日诗情画意#日诵之20220709出金光门赴华州（至德二载甫自京金光门出间道归凤翔乾元初从左拾遗移华州掾与亲故别因出此门有悲往事）此道昔归顺，西郊胡正繁。
人生下伴场·2024-02-20 00:08

基于Python3的数据结构与算法 - 01 复杂度和列表查找

一、时间复杂度定义：用来评估算法运行效率的一个式子。例如：此处的O(1)详单与一个时间单位接下来我们看下面两个式子：如果按照上面的定义，那么打印三次相当O(3)，下面的循环相当于O(n2+1)但是实际不是这样的因为这里的时间单位并不是一个精确的时间单位，而是一个大概估计值；在计算机中，打印一次和打印三次的时间差不多；此处的时间复杂度对笔者自己而言有点类似于高数中的无穷小概念。当算法中出现循环规模使
一道秘制的小菜·2024-02-19 23:35

【数据结构与算法】OJ题--来源力扣

作者：旧梦拾遗186专栏：数据结构成长日记每日励志如果有一天，你的努力配得上你的梦想，那么你的梦想也绝对不会辜负你的努力。前言：小编带大家刷力扣。
旧梦拾遗186·2024-02-19 22:41

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

【数据结构与算法】手搓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

代码随想录算法训练营 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

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

拆文练习

拾遗：当街打死前女友：这个世界有没有对女性好一点？先叙述新闻事实一则新闻，事件的发生、发展、结局，可以选取很多点，也有很多角度。作者选的是无人干涉，无人施救这一点。
新晴旷野远·2024-02-14 15:11

【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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他