初阶数据结构与算法

【数据结构与算法】栈—模拟实现Stack和栈相关算法题

文章目录栈的定义Stack模拟实现相关算法题1.栈的压入弹出序列2.逆波兰表达式(后缀表达式)⭐1.什么是逆波兰表达式?如何转换成逆波兰表达式逆波兰表达式如何计算3.有效的括号总结栈的定义栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出(先进后出)的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出
比奇堡的天没有云·2024-01-06 17:24

用数组实现栈（数据结构与算法）

一、栈的介绍（1）、栈的英文为(stack)。（2）、栈是一个先进后出(FILO-FirstInLastOut)的有序列表。（3）、栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端，为变化的一端，称为栈项(Top)，另外一端为固定的一端，称为栈底(Bottom)。（4）、根据栈的定义可知，最先放入栈中元素在栈底，最后放入的元素在栈项，而删
ouuxxxi·2024-01-06 17:23

java数据结构与算法刷题-----LeetCode213. 打家劫舍 II

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

java数据结构与算法刷题-----LeetCode198. 打家劫舍

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

数据结构与算法——单链表的逆序

目录前言一、（指针法）二、（递归法）前言在之前，了解了单链表结点的删除和插入之后，大家会发现这种具有方向性的链表结构中增删结点是相当容易的一件事。要从头到尾输出整个单链表也不难，但是如果要反转过来输出单向链表就需要某些技巧了。单向链表的结点特性就是知道下一个结点的位置，可是却无法得知它上一个结点的位置。因此下面将介绍2中方法来实现单链表的逆序操作。一、（指针法）在算法invert（）中使用了p、q
永远不会的CC·2024-01-06 16:07

数据结构与算法——约瑟夫环

目录一、例题引入#解题思路#图例分析#代码段#题解小结二、循环链表分析：直接看代码：三、标记数组分析：代码：四、递归算法#沿用解释一、例题引入设有n个人坐在圆桌周围，从第s个人开始报数，数到m时的人出列，接下来出列后的下一个人开始报数，同样是数到m的人出列，依次重复，直至所以人都出列，输出其出列的顺序。#解题思路题解有很多种，我们这先用单链表来分析：题目分析：本题可以先根据圆桌周围的n个人构造一个
永远不会的CC·2024-01-06 16:07

数据结构与算法——队列的定义与运算

目录一、队列的定义二、队列的抽象数据类型三、队列的顺序存储结构与操作实现四、队列的链接存储结构和操作实现一、队列的定义队列（Queue）简称队，它同栈一样，也是一种运算受限的线性表，其限制是仅允许在表的一段进行插入，而在另一端进行删除。我们吧进行插入的一段成为队尾（rear），进行删除的一端称为队头（front）。向队列中插入新元素称为入队或进队，新元素入队后又作为队尾；从队列中删除元素称为出队或
永远不会的CC·2024-01-06 16:07

LeetCode刷题--- 使用最小花费爬楼梯

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

LeetCode刷题--- 三步问题

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

LeetCode刷题--- 解码方法

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

LeetCode刷题--- 不同路径

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

【Java EE初阶九】多线程进阶一（锁策略）

前言锁的策略：加锁过程中，即处理冲突的过程中，需要涉及到的一些不同的处理方式（此处锁策略并不是java独有的），本篇内容主要是讲解一下关于锁的相关知识点；1.关于锁的分组1.1第一组：乐观锁和悲观锁------>这是两种不同的锁的实现方式乐观锁：在加锁之前，预估当前出现锁冲突的概率不大，因此在进行加锁的时候不会做太多的工作。加锁过程中做的事情比较少，加锁的速度可能更快，但是更容易引入一些其他的问题
委婉待续·2024-01-06 13:49

【Java EE初阶九】多线程案例（线程池）

一、线程池的引入引入池---->主要是为了提高效率；最开始，进程可以解决并发编程的问题，但是代价有点大了，于是引入了“轻量级进程”---->线程线程也能解决并发编程的问题，而且线程的开销比进程要小的多，但是如果线程太多，创建销毁线程的频率也会进一步提高，故此线程创建销毁的开销就不能忽视了。为了解决上述问题，大佬们给出了两个解决方案：1、引入轻量级线程---->也称为纤程/协程（节省了系统调度的开销
委婉待续·2024-01-06 13:16

Unity 0GC或者最大限度降低GC方案

**自定义数据结构与算法**：7.**开启增量GC（IncrementalGC）**：8.**代码审查与性能分析**：9.**重用组件与MonoBehaviour实例**：10.
极致人生-010·2024-01-06 11:45

JAVAEE初阶相关内容第二十弹--HTTP协议【续集】

写在前：在前一篇博客中我们初步掌握了HTTP(超文本传输协议)的相关知识【点击跳转】，认识了HYYP协议的工作过程，掌握抓包工具Fiddler的使用。在“方法”中重点需要理解“GET”方法与“POST”方法的格式与内容，并了解了请求“报头”中的相关内容。本篇博客将继续学习记录关于HTTP的相关内容，重点掌握关于HTTP响应的“状态码”，构造HTTP请求的方法，以及关于HTTPS的内容[对称加密、非
西西¥·2024-01-06 07:49

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

给定一个正整数M，请构造出一个长度为M的数组arr，要求对任意的i、j、k三个位置，如果i[1,3,9]。同事变换为偶数也是达标的。[1,2,5]->[2,4,10],所以我们就找到了一个达标种子[1,2,5]得到了两个达标的数组[1,3,9]和[2,4,10],可以证明这两个新数组组成的数组也是达标的[1,3,9,2,4,10],在奇数部分选一个加上偶数部分选一个，一定是奇数，任何一个数的2倍必
剑侠李逍遥·2024-01-06 07:51

第5天：麦豆悦读英文绘本讲师训练营【第19期初阶】---5/21--绘本赏析--《Amazing Aeroplanes》

第19期～温蓉(lisa)今天和大家分享的绘本是来自英国TonyMitton(托尼.米顿)著，Antparker绘的一本关于乘坐飞机的绘本。同系列的绘本还有另外7本，分别是：BrilliantBoats,DazzlingDiggers,FlashingFireEngines,RoaringRockets,Terrifictrains,ToughTrucks,TremendousTractors.每
Lisawen888·2024-01-06 05:41

慢慢变好，才是给自己最好的礼物

【流瑜伽进阶·第一阶段·day84】直播课程_能量流动_koachvivi_50分钟→今天继续练习vivi的课程，她的课程每次都讲得比较细，对于初阶基础不是很好的我来说，还是很受益的。
六五七的趣能星球·2024-01-06 04:44

C++小白的逆袭之路——初阶（第九章：vector）

第九章：vector1.vector的介绍和使用1.1vector的介绍1.2vector的使用1.2.1构造、拷贝构造函数1.2.2vector空间增长问题1.2.3vector元素的访问1.2.4vector增删查改1.2.5vector迭代器失效问题（重点）1.3一些练习题目2.vector的模拟实现2.1库中vector的核心2.2迭代器，构造，析构2.3模拟实现push_back2.4模
-指短琴长-·2024-01-06 00:37

从 MySQL 的事务 到 锁机制 再到 MVCC

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、事务1.1含义1.2ACID二、锁机制2.1锁分类2.2隔离级别三、MVCC3.1
绿皮龟·2024-01-05 23:06

【数据结构和算法】从字符串中移除星号

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1用stringBuilder模拟栈2.2传统栈实现三
绿皮龟·2024-01-05 23:35

【数据结构和算法】字符串解码

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1什么情况会用到栈2.2方法一：辅助栈法三、代码3.1
绿皮龟·2024-01-05 23:35

【数据结构和算法】 相等行列对

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1三层循环2.2哈希+二层循环三、代码3.1三层循环
绿皮龟·2024-01-05 23:34

数据结构与算法之美学习笔记：43 | 拓扑排序：如何确定代码源文件的编译依赖关系？

目录前言算法解析1.Kahn算法2.DFS算法总结引申前言本节课程思维导图现在，我们就进入高级篇的第一节，如何确定代码源文件的编译依赖关系？我们知道，一个完整的项目往往会包含很多代码源文件。编译器在编译整个项目的时候，需要按照依赖关系，依次编译每个源文件。比如，A.cpp依赖B.cpp，那在编译的时候，编译器需要先编译B.cpp，才能编译A.cpp。编译器通过分析源文件或者程序员事先写好的编译配置
浊酒南街·2024-01-05 22:51

数据结构与算法之美学习笔记：44 | 最短路径：地图软件是如何计算出最优出行路径的？

目录前言算法解析总结引申前言本节课程思维导图：我们学习了图的两种搜索算法，深度优先搜索和广度优先搜索。这两种算法主要是针对无权图的搜索算法。针对有权图，也就是图中的每条边都有一个权重，我们该如何计算两点之间的最短路径（经过的边的权重和最小）呢？今天，我就从地图软件的路线规划问题讲起，带你看看常用的最短路径算法（ShortestPathAlgorithm）。像Google地图、百度地图、高德地图这样
浊酒南街·2024-01-05 22:50

还在找数据结构与算法吗？这一篇会满足你！！

一、什么是数据结构？数据结构思维导图：数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。结构包括逻辑结构和物理结构。数据结构是为算法服务的，算法是要作用再特定的数据结构上的。最常用的数据结构预算法:数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图、Tire树算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划
super_zjl·2024-01-05 19:49

《MySQL系列-InnoDB引擎05》MySQL索引与算法

文章目录第五章索引与算法1InnoDB存储引擎索引概述2数据结构与算法2.1二分查找法2.2二分查找树和平衡二叉树3B+树3.1B+树的插入操作3.2B+树的删除操作4B+树索引4.1聚集索引4.2辅助索引
DATA数据猿·2024-01-05 18:08

数据结构初阶之栈和队列（C语言版）

数据结构初阶之栈和队列（C语言版）✍栈♈栈的结构设计♈栈的各个接口的实现StackInit(初始化)push（入栈）pop（出栈）获取栈顶元素获取栈中有效元素的个数判断栈是否为空销毁栈✍队列队列的结构的设计队列的各个接口实现
神明之下，无对手·2024-01-05 18:01

瑞_数据结构与算法_时空间复杂度（笔记小结）

文章目录1前言2时空间复杂度背景及意义3时间复杂度3.1时间复杂度的分析3.2常见的时间复杂度3.3时间复杂度的优化4空间复杂度4.1空间复杂度的分析4.2常见的空间复杂度4.3空间复杂度的优化5结论1前言  众所周知：“程序=数据结构+算法”。在计算机科学中，数据结构和算法是两个核心概念，它们共同决定了一个程序的效率和性能。为了评估算法的优劣，我们通常使用时间复杂度和空间复杂度这两个指标。本文将
瑞486·2024-01-05 15:16

灸哥问答：数据结构对软件开发的作用

一、提升算法效率数据结构与算法紧密相连，优秀的算法往往依赖于合适的数据结构。例如，在处理大量数据时，若使用数组而非链表，可能会导致插入和删除操作效率低下。
灸哥漫谈·2024-01-05 14:53

【Java EE初阶七】多线程案例（生产者消费者模型）

1.阻塞队列队列是先进先出的一种数据结构；阻塞队列，是基于队列，做了一些扩展，适用于多线程编程中；阻塞队列特点如下：1、是线程安全的2、具有阻塞的特性2.1、当队列满了时，就不能往队列里放数据，就会阻塞等待，等队列中的数据出队列后，导致队列没满时，才能放数据。2.2、当当队列空了时，就不能从队列里拿数据，就会阻塞等待，等有数据进入队列后，导致队列不为空时，才能拿数据。由于阻塞队列的用处非常大，基于
委婉待续·2024-01-05 08:23

【Java EE初阶八】多线程案例（计时器模型）

1.java标准库的计时器1.1关于计时器计时器类似闹钟，有定时的功能，其主要是到时间就会执行某一操作，即可以指定时间，去执行某一逻辑（某一代码）。1.2计时器的简单介绍在java标准库中，提供了Timer类，Timer类的核心方法是schedule（里面包含两个参数，一个是要执行的任务代码，一个是设置多久之后执行这个任务代码的时间）注意：Timer内置了线程（前台线程），代码如下所示：packa
委婉待续·2024-01-05 08:51

【数据结构和算法】小行星碰撞

其他系列文章导航Java基础合集数据结构与算法合集设计模式合集多线程合集分布式合集ES合集文章目录其他系列文章导航文章目录前言一、题目描述二、题解2.1什么情况会用到栈2.2方法一：模拟+栈三、代码3.1
绿皮龟·2024-01-05 07:45

「数据结构」八大排序1

个人主页：Ice_Sugar_7所属专栏：初阶数据结构欢迎点赞收藏加关注哦！
Ice_Sugar_7·2024-01-05 06:09

软件设计师考试的知识点

开发方法与开发模型、数据流图与数据字典、结构化设计、测试方法与McCabe环路复杂度、软件维护、质量特性、CMM、Pert图17.33%面向对象11面向对象基本概念、面向对象分析与设计、UML、设计模式14.67%数据结构与算法
Aria_J·2024-01-05 05:38

无名之辈观影感

初阶的悍匪，泼皮的保安，残疾又求死的毒舌女，跑路的老板，梦巴黎的女技师，均有一个统称叫做小人物。
莎乐美子·2024-01-05 05:03

数据结构与算法——第一次大作业【考点罗列//错题修正//题解】

【单选题】——数据结构与算法5.【单选题】——时间复杂度计算——顺序表与链表——6.【单选题】——顺序表的相关知识点7.【单选题】——顺序表知识点考查：长度8.
怪兽也会哭哭^·2024-01-05 04:08

2023成电信软互加程算II 期末考试

基本情况对应课程：程序设计与算法基础II（数据结构与算法基础）考试时间：3小时（2023-06）题型：函数题因为这次考试的题目全部写入了markdown文档，无法直接在icoding查看，仅仅能从一些注释看出考察内容
谨慎谦虚·2024-01-05 03:20

电子科大信软互＋班 程算II 2020机考真题

基本情况对应课程：程序设计与算法基础II（数据结构与算法基础）考试时间：3小时（2021-6-28）题型：函数题队列题目编号：113循环链表表示队列假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾元素结点
谨慎谦虚·2024-01-05 03:20

数据结构与算法(1)

文章目录数据结构数组array链表linkedlist双向链表doublylinkedlist栈stack队列queue哈希表hashtable(散列表)树tree二叉树二叉树的存储二叉查找树（二叉排序树）binarysearchtree二叉树的自平衡二叉树的遍历前序遍历中序遍历后序遍历层序遍历二叉堆二叉堆的自我调整优先队列数据存储的物理结构与逻辑结构算法数据结构数据结构指的是数据的组织、管理和存
轻蓝雨·2024-01-04 23:04

C语言初阶教学----分支和循环（1）

前言对于一个C语言菜鸟来说，说出这些话无疑是大言不惭的，但我有信心也有能力为大家讲好C语言，系统的带大家入门C语言，也希望大家能够相信我，支持我，在接下来的几个月中，我会持续更新这个系列，当然，我的笔记也会同步更新的，感谢大家的支持！如果觉得内容还不错的话，点一个小小的赞和支持吧！课前准备内容总览：分支语句ifswitch循环语句whilefordowhile相信大家都听说过一句话是：C语言是结构
C语言yyds·2024-01-04 21:31

笔记：数据结构与算法之美 06 | 链表（上）：如何实现LRU缓存淘汰算法?

LRU缓存淘汰算法优先淘汰最近最少使用的数据Least最少Recently最近Used使用链表和数组底层存储结构不同数组需要一块连续的内存空间来存储链表不需要，他通过指针将一组零散的内存块串联起来使用五花八门的链表结构单链表双向链表循环链表单链表每一组零散的内存块称之为结点记录下个结点地址的指针叫作后继指针next有两个特殊结点第一个结点头结点，记录链表的基地址最后一个结点尾结点，指针不是指向下一
金陵砍柴人·2024-01-04 12:20

笔记：数据结构与算法之美 05 | 数组：为什么很多编程语言中数组都从0开始编号？

数组一种线性表数据结构一组连续的内存空间存储一组具有相同类型的数据线性表（LinearList）数据排成一条线一样的结构数据最多只有前和后两个方向tips：除了数组，链表、队列、栈等也是线性表结构非线性表数据之间并不是简单的前后关系tips：比如二叉树、堆、图等连续的内存空间和相同类型的数据正因如此，才有了“随机访问”的特性数组如何实现根据下标随机访问数组元素？通过如下寻址公式，计算出该元素存储的
金陵砍柴人·2024-01-04 12:49

数据结构与算法教程，数据结构C语言版教程！（第二部分、线性表详解：数据结构线性表10分钟入门）六

第二部分、线性表详解：数据结构线性表10分钟入门线性表，数据结构中最简单的一种存储结构，专门用于存储逻辑关系为"一对一"的数据。线性表，基于数据在实际物理空间中的存储状态，又可细分为顺序表（顺序存储结构）和链表（链式存储结构）。本章还会讲解顺序表和链表的结合体——静态链表，不仅如此，还会涉及循环链表、双向链表、双向循环链表等链式存储结构。十一、静态链表基本操作（C语言详解）上节，我们初步创建了一个
别致的SmallSix·2024-01-04 09:31

叶小鱼文案训练营初阶课40期1班67号包不同第1次作业

为什么来参加训练营我是一名2岁在线课程运营，平时的主要工作就是对接平面设计和视频剪辑的同事，完成运营指标。长久以来我都面临一个相同的困扰：写文案太难了...很多时候都是对着标题发呆，不知道要写点什么；动笔写了个开头，又觉得写的不好反复删改。结果就是一篇详情页、朋友圈、海报文案要写很久，发出去之后也没有什么咨询。起初，我是被朋友圈海报上的“文案爆单术”这5个字吸引了。既然文案是我的短板，那我就要把这
包不同_文案提升·2024-01-04 01:06

java数据结构与算法刷题-----LeetCode746. 使用最小花费爬楼梯

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

java数据结构与算法刷题-----LeetCode70. 爬楼梯

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

java数据结构与算法刷题-----LeetCode509. 斐波那契数

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

工作后，为什么还要学习数据结构与算法（文末福利）

工作后，为什么还要学习数据结构与算法（文末福利）somenzz关注0.6062018.12.0922:20:39字数1,651阅读2,195在学习计算机课程的时候，数据结构与算法这门课是最烧脑子的课程了
human81·2024-01-03 16:51

C的数据结构与算法中的图遍历

1.邻接矩阵深度和广度遍历算法#include"stdio.h"#include"stdlib.h"#include"math.h"#include"time.h"#defineOK1#defineERROR0#defineTRUE1#defineFALSE0typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码，如OK等*/typedefintBoolean;/*
%小农·2024-01-03 15:17
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他