LeetCode_栈与队列

《剑指offer》刷题——【栈与队列】滑动窗口的最大值

《剑指offer》刷题——【栈与队列】-题目描述：题目分析：代码实现：题目描述：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。
HW_870754395·2020-06-21 21:31

《大话数据结构》第4章.栈与队列

栈与队列栈、队列都是特殊的线性表（受限表），只不过对插入和删除操作做了限制（没有修改操作），这些操作只能限制在表的一端what栈：栈是限定仅在表尾（这里的表尾是指栈顶，而不是栈底）进行插入和删除操作的线性表
EverSteins·2020-06-21 20:04

数据结构—栈与队列-基本知识点(第四章）

栈的基本知识点，点我！目录1.队列的定义2.队列的抽象数据类型3.循环队列3.1队列顺序存储的不足3.2循环队列定义4.队列的链式存储结构及实现4.1队列的链式存储结构——入队操作4.2队列的链式存储结构——出队操作5.总结回顾1.队列的定义你们在用电脑时有没有经历过，机器有时会处于疑似死机的状态，鼠标点什么似乎都没用，双击任何快捷方式都不动弹。就当你失去耐心，打算reset时。突然它像酒醒了一样
Change_Improve·2020-06-21 18:10

四、栈与队列（Stack and Queue）

一、栈(Stack)栈(stack)，也可以叫做堆栈，是一种容器类型的数据结构，可以存入数据元素、访问元素以及删除元素。特点：只允许在一端进行操作，采用了后进先出（LastinFistout）的原理。Stack下面采用顺序表的形式来实现栈：操作解释Stack()创建一个新的栈push()在栈中添加一个元素pop()弹出栈顶的元素peek()返回栈顶的元素is_empty()判断这个栈是不是空siz
奔向算法的喵·2020-06-21 09:03

【笔记】《大话数据结构》

写在前面第1章数据结构绪论第2章算法第3章线性表第4章栈与队列第5章串第6章树第7章图第8章查找第9章排序写在前面快速的过了一遍，对于初学者来说讲的很细，很有助于理解；对于有一定基础的人可能会觉得叙述太墨迹
煎饼证·2020-06-21 02:42

大话数据结构--第四章 栈与队列

栈stack：是仅限定在表尾（栈顶top,LIFO）进行插入和删除操作的线性表栈的抽象数据类型push、pop栈的顺序存储结构（顺序栈）栈共享：应用于具有相同数据类型且栈空间相互之间有相反关系栈的链式存储结构（链栈）注意：top=null（空链栈）；将栈顶指针和单链表头指针合二为一（无头结点）栈的应用：递归（斐波那契数列）：直接或者间接调用自己的函数，且至少有一个限制条件，使递归停止递归和迭代的区
戴黛·2020-06-21 00:32

大话数据结构第一章学习笔记

今天第一天看书，首先理一下逻辑顺序：首先了解什么是数据结构然后还有什么是算法基础的了解之后学习线性表栈与队列串树图查找排序目前看来书的结构还是很紧凑的满满的都是硬货第一章数据结构绪论数据结构起源：需要用一些高效的手段来处理事情处理问题基本概念
Cherylzzx·2020-06-20 22:23

大话数据结构第3-7章（读书笔记）

文章目录大话数据结构第3-7章（读书笔记）第三章线性结构3.1线性表的顺序存储3.2线性表的链式存储(单链表)3.3单链表的读取3.4单链表的插入与删除3.5单链表的整表创建与删除3.6顺序存储vs单链表第四章栈与队列
蘑菇屋·2020-06-20 21:10

双队列实现栈

栈与队列实现一个栈，先进入的数据一定是先出去的，怎么样利用队列实现这个特点呢？可以利用两个队列来进行数据顺序的调整。
Arthurcsh·2020-06-07 20:17

【数据结构】——中缀表达式求值

涉及知识点栈与队列数据结构设计采用C++的模板类，分别创建元素类型为整型的操作数
木格·2020-06-07 09:07

第11周学习总结

#第11周知识总结标签（空格分隔）：未分类计算机科学或软件工程的领域对栈与队列的四个操作有特定的名称：栈：push:加入一个物件，入栈、推入、…；pop:取出一个物件，出栈、弹出、…；top:检查一个「
HTyang·2020-06-04 17:00

leetcode_二叉树的前序，中序，后序遍历实现

leetcode_二叉树的前序，中序，后序遍历实现前序遍历https://leetcode-cn.com/problems/binary-tree-preorder-traversal//***Definitionforabinarytreenode
_Phoenix·2020-04-30 18:00

第三章学习心得

1、本章内容的小结：这一章学习了栈与队列的相关知识，主要学习了两者的顺序结构和链式结构，以及一些操作方法。栈是先进后出，队列是先进先出。
1907赵佳·2020-04-26 23:00

第三章学习小结

这周我们学习了栈与队列。栈（特点是后进先出)，按照存储结构可分为：顺序栈，链栈。我们还学了栈与递归，递归就是一个对象部分地包含它自己，换句话说，就是自己给自己定义。
刘丁铭·2020-04-26 22:00

第三章学习小结

1.第三章学习了有关栈与队列的知识。栈的特点是先进后出，而队列的特点是先进先出。这两种处理方式都非常巧妙，对特定的问题也都能很好的解决。然后也接触了递归算法。
刘赵诣·2020-04-26 19:00

数据结构：第三章学习小结

1、本章内容的小结：经过了一周的学习，从线性表慢慢地进入栈与队列的探索中，栈和队列都是一种特殊的数据结构，它们在操作时具有不同的特点，例如栈，它具有后进先出的性质，而对于队列，则具有先进先出的性质，这在分析不同的问题时
潮潮00·2020-04-26 15:00

第3章学习小结

一、内容小结：第三章主要学习了栈与队列的定义和特点，了解到栈是后进先出的线性表，而队列是先进先出的线性表。
黄颖芳·2020-04-26 11:00

第三章学习小结

一、本章内容主要学习栈与队列这两种新的数据结构的定义与操作，我觉得可以说就是线性表的延伸吧，以下是本章的思维导图二、心得体会（1）我觉得就是线性表对插入删除操作的位置进行更细分的两种定义吧，具体的操作还是差不多的
陈静20191002896·2020-04-25 09:00

leetcode_雇佣 K 名工人的最低成本（优先级队列，堆排序）

题干：有N名工人。第i名工人的工作质量为quality[i]，其最低期望工资为wage[i]。现在我们想雇佣K名工人组成一个工资组。在雇佣一组K名工人时，我们必须按照下述规则向他们支付工资：对工资组中的每名工人，应当按其工作质量与同组其他工人的工作质量的比例来支付工资。工资组中的每名工人至少应当得到他们的最低期望工资。返回组成一个满足上述条件的工资组至少需要多少钱。看完题干第一反应是个贪心题，先算
那不太可能·2020-04-20 15:00

大一下数据结构编程实验——栈与队列的应用

本文中的两道题目都是鄙人数据结构课程里的作业，仅以此博客记录个人的解题过程。问题一：利用栈来改变火车的行驶顺序。分析这个问题，N列给定顺序的火车在经过火车站后行驶顺序发生了变化，那么可以想到，这些火车在进入火车站后，如果其出站的顺序较后，则可以在火车站中停靠，让行驶顺序较前的火车先出站，来达到更换火车行驶顺序的目的。这就可以联想到一个很重要的存储结构——栈。栈的特点是“后进先出”，把暂时不需要出站
KissMoon_·2020-04-19 18:32

力扣-蓝桥博文链接

目录模拟暴力(枚举)组合链表栈与队列递归宽搜指针分析贪心自动机哈希表等相关数据结构动态规划差分数组拓扑排序滑动窗口树状数组二分查找区间调度状态压缩余数分组正(逆)向思维排序日期数学树堆图论博弈论字符串并查集格雷码前缀和位运算
smalllxp·2020-04-18 10:30

Leetcode_分治算法

分治法的设计思想：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。step1分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题；step2解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题step3合并：将各个子问题的解合并为原问题的解。241.为运算表达式设计优先级链接：https://leetcode-cn.com/prob
刘cx的玉米地·2020-04-13 20:43

3--4.栈与队列

[TOC]写在前面本篇文章整理《数据结构（C++语言版）》关于栈与队列这种线性结构知识点。
lumo的二次学习笔记·2020-04-11 23:02

【数据结构】03--栈、队列

文章导读：首先我不是很懂这个栈与队列之间的联系，但是在面试中会必然问到的知识，它的实现其实也不是很难，一会看看代码，首先理清思想好能叙述出来。
凡_小火·2020-04-11 08:07

leetcode_课程表（BFS、拓扑排序）

题目描述：你这个学期必须选修numCourse门课程，记为0到numCourse-1。在选修某些课程之前需要一些先修课程。例如，想要学习课程0，你需要先完成课程1，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？最近打华为软挑有用到拓扑剪枝，顺便刷了这题。题目要求翻译过来就是要在一个有向图中找环：使用拓扑算法把入度为零的点去掉，再更新入度表，
那不太可能·2020-04-09 15:00

栈与队列的算法总结

栈与队列的算法总结栈与队列实现含有最小值的栈两个栈实现队列一个栈排序另一个栈含有最小值的栈思路：用一个辅助栈来记录主栈的最小值，对于主栈来说有两种操作：插入，弹出。
-零·2020-04-06 11:00

数据结构四(栈与队列)

一.栈1.栈的定义栈是仅在表尾进行插入和删除操作的线性表允许插入和删除的一段称为栈顶(top),另一端称为栈底(bottom),不含任何数据元素的栈称为空栈.栈是后进先出(LastInFirstOut)的线性表,简称LIFO结构.它是一个线性表,也就是说,栈元素具有线性关系,即前驱后继关系.只不过它是一种特殊的线性表.定义中说在线性表的表尾进行插入和删除操作,这里表尾是指栈顶,而不是栈底特殊之处:
蓝_上海求职·2020-04-05 15:25

《剑指offer》栈与队列专题

栈与队列记录《剑指offer》中所有关于栈和队列的题目，以及LeetCode中的相似题目。
wenmingxing·2020-04-05 08:24

栈与队列（一）

在这篇文章里，我们来实现自定义的链式栈。首先我们来看看链式栈的结构及操作定义。链式栈结构定义首先，新建两个文件，分别为mystack.h和mystack.cpp。在mystack.h中给出链式栈的结构定义及接口声明。#ifndef_MYSTACK_H_#define_MYSTACK_H_#includeusingnamespacestd;typedefcharELEMTYPE;structNode
我叫卡卡算了·2020-04-05 05:45

leetcode_二叉树验证（BFS、哈希集合）

题目描述：二叉树上有n 个节点，按从 0 到n-1 编号，其中节点 i 的两个子节点分别是 leftChild[i] 和 rightChild[i]。只有所有节点能够形成且只形成一颗 有效的二叉树时，返回 true；否则返回false。如果节点 i 没有左子节点，那么 leftChild[i] 就等于 -1。右子节点也符合该规则。注意：节点没有值，本问题中仅仅使用节点编号。这题算是一个非常中规中矩
那不太可能·2020-04-02 18:00

栈与队列-java实现

栈和队列算是最最基础的两种数据结构了，两种数据结构也很好理解。栈：先进后出。队列：先进先出。对于这两种数据结构我实在也找不出更加通俗易懂的解释，因为实在基础，简单。还是直接上代码好了。用数组方式实现栈和队列栈的数组实现方式'''packagecom.example.linkedlist;importjava.util.Iterator;publicclassArrayStackimplements
很年·2020-03-31 08:09

Leetcode_程序员面试金典_面试题 01.02. 判定是否互为字符重排

题目：给定两个字符串s1和s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。classSolution:defCheckPermutation(self,s1:str,s2:str)->bool:iflen(s1)!=len(s2):returnFalseelse:returnsorted(s1)==sorted(s2)笔记：list.sort(key=None,re
不热爱技术只想发财·2020-03-30 10:49

数据结构 -《大话数据结构》读书笔记(2)

文章共分为三篇第一篇：数据结构-《大话数据结构》读书笔记(1)一、数据结构绪论二、算法三、线性表第二篇：数据结构-《大话数据结构》读书笔记(2)四、栈与队列五、串六、树七、图第三篇：数据结构-《大话数据结构
Q以梦为马·2020-03-29 12:54

leetcode_搜索旋转排序数组

假设按照升序排序的数组在预先未知的某个点上进行了旋转。(例如，数组[0,1,2,4,5,6,7]可能变为[4,5,6,7,0,1,2])。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回-1。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是O(logn)级别。示例1:输入:nums=[4,5,6,7,0,1,2],target=0输出:4示例2:输入:nums=[
壹叶壹·2020-03-27 08:57

leetcode_ 搜索二维矩阵 II

编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定target=5，返回true。给定target=20，返回
壹叶壹·2020-03-25 20:19

DS博客作业02--栈与队列

0.PTA得分截图1.本周学习总结1.1栈的总结1.1.1栈的结构体顺式结构：typedefstructstack{intdata[MaxSize];inttop;//记录栈顶位置}Stack,*SqStack;链式结构：typedefstructlstack{intdata:structlstack*next;}Lstack,*Slstack;1.1.2初始化栈voidInitiateStack
1911-韩一佳·2020-03-22 21:00

大话数据结构-第4章 栈与队列

第4章栈与队列4.2栈的定义栈(stack)是限定仅在表层进行插入和删除操作的线性表允许插入和删除的一端称为栈顶(top)另一端称为栈底(bottom)后进先出(LastInFirstOut)线性表,简称
iOS_愛OS·2020-03-22 14:01

leetcode_分类颜色+两整数之和

分类颜色给定一个包含红色、白色和蓝色，一共n个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数0、1和2分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入:[2,0,2,1,1,0]输出:[0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1和2元素的个数，然
壹叶壹·2020-03-21 10:14

《大话数据结构》4栈与队列

1.栈与队列都是线性表；栈：限定仅在表尾进行插入和删除操作的线性表。队列：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。2.两栈共享空间:（线性存储）数组的两个端分别作为两个栈的栈底。
晓晓恺·2020-03-20 06:35

栈与队列

栈与队列栈栈是一种限定仅在一端进行插入和删除的线性表，无论是往栈中插入元素还是删除栈中的元素，或者读取栈中的元素，都只能固定在线性表的一端进行。
Ryanighty·2020-03-06 23:25

C#算法从入门到跑路 第1章：线性表之栈与队列的互相表示

用两个栈表示队列//////队列///namespaceDataStruct.Queue{//////双栈实现队//////数据类型classSQueue:IQueue{//////元素个数///privateintcount;//////栈1///privateIStacksk1;//////栈2///privateIStacksk2;//////构造器///publicSQueue(){thi
csharper·2020-03-02 02:49

JavaScript-数据结构与算法（一）：栈与队列

《学习JavaScript数据结构与算法》（下文中简称《学》）读书笔记。文章首发于我的博客栈栈是一种遵从后进先出（LastInFirstOut,LIFO）的有序集合。新添加的元素保存在栈的末尾，称作栈顶，另一端叫栈底。通俗点讲就好像咱进电梯，后进的人先出来（电梯大了顺序乱了啥的别计较）。创建栈创建一个类来表示栈，选择数组来保存栈里的元素：functionStack(){this.items=[];
我是刘高兴·2020-02-15 23:05

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

使用抽象数据类型可以帮助我们更好的理解数据所需的操作，之后再进行具体的数据类型实现。实际上，往往是操作影响着我们决定数据类型该如何实现，这里有两种典型的数据结构-栈和队列。本质上，栈和队列都是线性表，只是根据操作的需求我们人为地在线性表上加上限制，形成了两种具有独特功能的数据结构。1、栈首先，普通的线性表实现是有两个端口可以访问的，但是如果作为栈就要封闭一端，只能访问另一端。这当然不是自讨苦吃，栈
千锋IJava·2020-02-15 13:02

栈与队列（二）

在上一篇文章中，我们介绍了自定义的链式栈结构及其接口的实现方式。这篇文章里，我们来介绍如何实现自定义的顺序队列。顺序队列结构定义在顺序队列中，我们采用一维数组进行存储队列元素，为充分利用内存空间，我们采取循环队列形式对元素进行组织管理。图1.循环队列结构我们首先给出顺序结构的定义及其接口声明，如下代码所示：#ifndef_SQQUEUE_H_#define_SQQUEUE_H_#include#i
我叫卡卡算了·2020-02-11 08:16

leetcode_搜索范围

给定一个按照升序排列的整数数组nums，和一个目标值target。找出给定目标值在数组中的开始位置和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值，返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6输出:[-1,-1]我的思路：先用二分查找查找
壹叶壹·2020-02-09 06:25

leetcode_相交链表

编写一个程序，找到两个单链表相交的起始节点。例如，下面的两个链表：在节点c1开始相交。注意：如果两个链表没有交点，返回null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足O(n)时间复杂度，且仅用O(1)内存。我的思路：由于相交链表后面的长度都是一样的，所以当减去长链表前面多出的一部分，我们就可以直接同步调遍历两个链表，找到两个链表一样的节点即可；代码实现
壹叶壹·2020-02-09 04:36

leetcode_递增的三元子序列

给定一个未排序的数组，请判断这个数组中是否存在长度为3的递增的子序列。正式的数学表达如下:如果存在这样的i,j,k,且满足0≤i
壹叶壹·2020-02-07 11:33

基础篇（三）——栈与队列

栈是限定仅在表尾进行插入和删除操作的线性表。队列是只允许在一端进行插入操作、而在另一端进行删除操作的线性表。一、栈的定义栈是限定仅在表尾进行插入和删除操作的线性表。允许插入和删除的一端称为栈顶，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出的线性表，简称LIFO结构。栈的插入操作，叫作进栈，也称为压栈、入栈。栈的删除操作，叫作出栈，也有的叫作弹栈。二、栈的顺序存储结构进栈操作Sta
开心糖果的夏天·2020-02-05 05:02

a.js的堆、栈与队列，看完就弄懂了

堆的定义堆是一种比较特殊的数据结构，可以被看做一棵树的数组对象，具有以下的性质：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。堆（heap）：一般由程序员分配释放，若程序员不释放，程序结束时可能由操作系统释放。以下一张图清晰了解堆：image-one通过image-one我们可以看出把a赋值给b，当b对象改变属性后，a也随之发生改变，这是因为a和b引用的是同一个堆对象，从一
lucas7lw·2020-02-03 16:58

集合中篇—栈与队列

1.准备Java的集合实现了栈与队列，我们直接调用就可以实现功能，可是平时就见过Queue、Stack、Deque这些字眼，完全不知道怎么回事，下面就来梳理一下他们的关系，先来看类图（这里简化并只关联了所需要提到的类或接口
Howlet·2020-01-15 13:00
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他