LeetCode_栈与队列

【Leetcode_总结】139. 单词拆分 - python

链接：https://leetcode-cn.com/problems/word-break/description/Q：给定一个非空字符串s和一个包含非空单词列表的字典wordDict，判定s是否可以被空格拆分为一个或多个在字典中出现的单词。说明：拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例1：输入:s="leetcode",wordDict=["leet","code"
Maka_uir·2018-12-05 09:34

数据结构笔记-栈与队列 python

概述栈与队列是程序设计中被广泛应用的两种重要的数据结构，都是在特定范围的存储单元内存储数据，这些数据都可以被重新取出使用，与线性表相比，他们的插入和删除受到更多的约束，固又称限定性的线性表结构。
BIT_666·2018-11-24 12:03

栈与队列的区别

1、队列先进先出，栈先进后出。2、对插入和删除操作的"限定"不同。栈是限定只能在表的一端进行插入和删除操作的线性表。队列是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。3、遍历数据速度不同。栈只能从头部取数据，也就最先放入的需要遍历整个栈最后才能取出来，而且在遍历数据的时候还得为数据开辟临时空间，保持数据在遍历前的一致性。队列则不同，它基于地址指针进行遍历，而且可以从头或尾部开始遍历，
喵星人Xcode·2018-11-21 20:28

数据与算法学习路径+博客链接

数据与算法学习路径+博客链接第一章-算法基础1.1算法复杂度计算1.2神奇的兔子数列第二章-线性表2.1链表2.2链表实例第三章-栈与队列3.1栈3.2队列第四章-数组4.1数组4.2特殊矩阵的压缩存储第五章
MissEel·2018-11-19 23:48

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

顺序栈#includeusingnamespacestd;classSqStack{public:SqStack(intmaxsize=64);boolPush(intelement);//入栈boolPop(int&element);//出栈boolGetTop(int&element);//获取栈顶元素private:int*base;//栈底指针int*top;//栈顶指针intstacks
涵先森的博客园·2018-11-18 15:09

【Leetcode_总结】 811. 子域名访问计数 -python

Q：一个网站域名，如"discuss.leetcode.com"，包含了多个子域名。作为顶级域名，常用的有"com"，下一级则有"leetcode.com"，最低的一级为"discuss.leetcode.com"。当我们访问域名"discuss.leetcode.com"时，也同时访问了其父域名"leetcode.com"以及顶级域名"com"。给定一个带访问次数和域名的组合，要求分别计算每个域
Maka_uir·2018-10-24 08:04

山理工 3335 数据结构实验之栈与队列八：栈的基本操作

#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;chartemp[5];for(inti=0;ia;intm,n;cin>>m>>n;//m代表当前栈的最大长度n代表n次询问for(intj=0;j>number;if(a.size()>=m){cout<<"F"<
1215zhuc·2018-10-23 19:03

山理工 3335 数据结构实验之栈与队列八：栈的基本操作

#include#include#includeusingnamespacestd;intmain(){intt;cin>>t;chartemp[5];for(inti=0;ia;intm,n;cin>>m>>n;//m代表当前栈的最大长度n代表n次询问for(intj=0;j>number;if(a.size()>=m){cout<<"F"<
1215zhuc·2018-10-23 19:03

【Leetcode_总结】 796. 旋转字符串

Q：A的旋转操作就是将A最左边的字符移动到最右边。例如,若A='abcde'，在移动一次之后结果就是'bcdea'。如果在若干次旋转操作之后，A能变成B，那么返回True。示例1:输入:A='abcde',B='cdeab'输出:true示例2:输入:A='abcde',B='abced'输出:false思路：利用双指针，A的旋转操作就是将A最左边的字符移动到最右边，这个操作我就把两个字符串相加，
Maka_uir·2018-10-19 09:43

【Leetcode_总结】 628. 三个数的最大乘积

Q：给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例1:输入:[1,2,3]输出:6示例2:输入:[1,2,3,4]输出:24注意:给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000,1000]。输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。思路：找到数组中的三个最大正整数，或者一个最大正整数和两个最小负整数，首先对数组排序，如果li
Maka_uir·2018-10-19 08:20

数据结构实验之栈与队列四：括号匹配

数据结构实验之栈与队列四：括号匹配喜欢你胜于昨日，却略匮于明朝，心念深于前秒，却稍浅于此刻，想见你分秒难耐，却情怯胜年少，TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription
Allinone99·2018-10-10 20:51

数据结构实验之栈与队列一：进制转换

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription输入一个十进制非负整数，将其转换成对应的
Allinone99·2018-10-10 20:08

数据结构——栈与队列

1.栈（stack）1.1栈栈又成为堆栈，是一种受约束的线性表，限制就是只允许在表的一端插入和删除操作。进行插入，删除操作的一端称为栈顶，另一端称为栈底。当一个栈没有元素的时候，称为空栈。向栈插入元素称为进栈或者入栈，删除元素称为出栈或者退栈。因为操作都是在栈顶，所以是后进先出的（LastInFirstOut，简称LIFO）。看到这里觉得这个栈的结构有点眼熟，想了半天，想起来小时候流行的存储硬币，
Einsam0·2018-10-09 14:27

Java常见数据结构与算法

一、线性表1.数组实现2.链表二、栈与队列三、树与二叉树1.树2.二叉树基本概念3.二叉查找树4.平衡二叉树5.红黑树一、线性表线性表是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。
我如云影君如梦·2018-09-16 16:00

数据结构（C语言版）严蔚敏：第三章：栈与队列---栈的应用---p52表达式求值的算法详细分析

P53页表达式求值----请先查看相应书籍，至少先了解下p53页的算符间优先关系表。算法3.4：描述“算符优先算法”的求值过程表达式原文OperandTypeEvaluateExpression(){//算术表达式求值的算符优先算法。设OPTN和OPND分别为运算符栈和运算数栈//OP为运算符集合InitStack(OPTR);Push(OPTR,’#’);initStack(OPND);c=ge
huanglaoxie_it·2018-09-14 09:05

数据结构和算法(2)-栈与队列

引言栈与队列两种实现方法：数组及链表。数组实现采用“基于下标访问”（Index-basedaccess）的模式，而链表实现则是基于“节点”（Node）或“位置”（Position）的概念。
Ryze丶·2018-09-13 17:16

栈与队列的异同

栈（Stack）和队列（Queue）是两种操作受限的线性表。（线性表：线性表是一种线性结构，它是一个含有n≥0个结点的有限序列，同一个线性表中的数据元素数据类型相同并且满足“一对一”的逻辑关系。“一对一”的逻辑关系指的是对于其中的结点，有且仅有一个开始结点没有前驱但有一个后继结点，有且仅有一个终端结点没有后继但有一个前驱结点，其它的结点都有且仅有一个前驱和一个后继结点。）这种受限表现在：栈的插入和
1313123131312·2018-09-13 09:12

数据结构实验之栈与队列三：后缀式求值

TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值，并输出之。SampleInput59*684/
Dmenghu·2018-09-10 20:51

数据结构实验之栈与队列三：后缀式求值

TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。Input输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。Output求该后缀式所对应的算术表达式的值，并输出之。SampleInput59*684/
Dmenghu·2018-09-10 20:51

【栈与队列】求解汉诺塔问题（1.用递归的方式）

功能需求事先声明:博主在一本算法书上看到这个问题,对此有一些想法,有一部分出自抄腾,博主一心想表达自己对于处理问题的观点.对于此无需注明转发出处.此汉诺塔问题递归算法并未解决柱子还原之前不能为空问题,此种方法还有待优化.汉诺塔问题一直是数据算法结构中比较经典的一个问题，但是还需要略微解释一下：相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B
hekaikai666·2018-09-08 15:49

数据结构实验之栈与队列七：出栈序列判定3334

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBSubmitStatisticDiscussProblemDescription给一个初始的入栈序列
JKxiaoming·2018-08-23 20:52

SDUT - 1479 数据结构实验之栈与队列九：行编辑器

#include#include#includechars[1005],a[1005];intp=0;intmax(inta,intb){returna>b?a:b;}intmain(){intlen,i;while(gets(s)){len=strlen(s);for(i=0;i<=len;i++){if(s[i]=='#'){p--;p=max(0,p);}elseif(s[i]=='@')p
Miracle_QSH·2018-08-20 10:25

数据结构精品电子书分享之《数据结构C语言版》

2002年7月出版社：其它页数：469ISBN：7-113-04722-X/TP*712文件格式：PDF文件大小：27.26MB内容提要：本书包括：C语言与数据结构、数组与字符串、基本链表、复杂链表、栈与队列
cpongo333·2018-08-19 12:08

【栈和队列】进制的转化

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticProblemDescription输入一个十进制非负整数，将其转换成对应的
徐航航·2018-08-17 17:09

数据结构实验之栈与队列九：行编辑器 1479

编写代码时，题目意思狠清晰，但是之前提交好多次都不对，总是第一组数据对，第二组就不行，后来请教别人发现是Init函数初始内存分配不足，导致第二栈因内存不足直接退出，了解后又在sizeof(int)后面加了*sum解决问题。#include#include#include#definesum10000#defineadd1000typedefstruct{int*top;int*base;intsi
JKxiaoming·2018-08-15 15:46

day2——数据结构实验之栈与队列九：行编辑器

数据结构实验之栈与队列九：行编辑器TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription一个简单的行编辑程序的功能是
Eider1998·2018-08-13 23:52

day1----数据结构实验之栈与队列八：栈的基本操作（而是用scanf接收字符串的话， 在串首遇到空格的话，跳过，继续寻找下一个非空格字符， 在串中遇到空格时，结束字符串的输入。 ）

数据结构实验之栈与队列八：栈的基本操作TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription堆栈是一种基本的数据结构
Eider1998·2018-08-12 23:32

day1------数据结构实验之栈与队列七：出栈序列判定(掌握其思想！)

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBSubmitStatisticDiscussProblemDescription给一个初始的入栈序列
Eider1998·2018-08-12 13:45

数据结构之栈与队列重点

栈和队列栈和队列都是一种操作受限的线性表。而栈分为顺序栈、链栈和共享栈。队列则分为循环队列、链式队列和双端队列。数组是线性表的一种推广，包括一维数组和多维数组。栈：只允许在一端进行插入或删除操作的线性表。其特点是后进先出。顺序栈是利用一组地址连续的存储单元存放自栈底到栈顶的数据元素，同时附设一个指针用来指示当前栈顶的位置。进栈时，栈顶指针先加1，再送值到栈顶元素。出栈时，先取元素，再将栈顶元素减1
dmy代同学·2018-08-10 09:13

数据结构与算法MOOC-第三章栈与队列练习题解析汇总

数据结构与算法MOOC-第三章栈与队列练习题解析汇总1.用队列对扑克牌排序：快速排序-（POJ）用队列对扑克牌排序2.栈的基本操作：POJ-栈的基本操作3.stackorqueue：POJ-stackorqueue4
Cai-Crayon·2018-08-08 20:39

2018-08-01 js栈与队列补充

栈与队列之js（ts）手写（补充）interfaceObjectT{value:string,}classStack{privatestackContent:ObjectT[]privatestackTop
LilacSun·2018-08-08 11:05

栈与队列的各种操作

栈与队列的各种操作1.用两个栈实现队列2.包含min函数的栈3.栈的压入、弹出序列4.栈的压入、弹出序列5.仅用递归函数和栈操作逆序一个栈6.用一个栈实现另一个栈的排序7.滑动窗口的最大值1.用两个栈实现一个队列
博弈Dream·2018-08-06 19:31

数据结构实验之栈与队列十一：refresh的停车场 sdut2088

1离散事件模拟-银行管理TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑平均逗留时间的，即：在一定时间段内所有办理业务的人员逗留的时间的和/总的人数。逗留时间定义为人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业
Allinone99·2018-08-04 15:37

数据结构实验之栈与队列七：出栈序列判定

数据结构实验之栈与队列七：出栈序列判定TimeLimit:30msMemoryLimit:1000KiBProblemDescription给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈
Dmenghu·2018-08-04 15:38

暑假集训day6——数据结构实验之栈与队列三：后缀式求值

数据结构实验之栈与队列三：后缀式求值TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription对于一个基于二元运算符的后缀表示式
Eider1998·2018-08-04 15:24

Android计算器：项目实践（一）

*前期知识准备**Java集合------->栈与队列------->中缀表达式转后缀表达式（便于计算机处理表达式）&&计算后缀表达式这里附上一个一个栈实现的括号配对。
jinyu_mobao·2018-08-03 19:59

暑假集训 ——数据结构实验之栈与队列四：括号匹配

数据结构实验之栈与队列四：括号匹配TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription给你一串字符，不超过
Eider1998·2018-08-03 10:25

数据结构实验之栈与队列九：行编辑器

数据结构实验之栈与队列九：行编辑器TimeLimit:1000msMemoryLimit:65536KiBProblemDescription一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据
Dmenghu·2018-08-03 09:02

数据结构实验之栈与队列八：栈的基本操作

数据结构实验之栈与队列八：栈的基本操作TimeLimit:1000msMemoryLimit:65536KiBProblemDescription堆栈是一种基本的数据结构。
Dmenghu·2018-08-03 09:11

数据结构实验之栈与队列十：走迷宫 SDUT 2449

数据结构实验之栈与队列十：走迷宫TimeLimit:1000msMemoryLimit:65536KiBSubmitStatisticDiscussProblemDescription一个由n*m个格子组成的迷宫
Allinone99·2018-08-02 20:30

数据结构实验之栈与队列七：出栈序列判定 SDUT3334

数据结构实验之栈与队列七：出栈序列判定 TimeLimit:30msMemoryLimit:1000KiBProblemDescription 给一个初始的入栈序列，其次序即为元素的入栈次序，栈顶元素可以随时出栈
Allinone99·2018-08-02 20:31

数据结构实验之栈与队列六：下一较大值（二）

数据结构实验之栈与队列六：下一较大值（二）TimeLimit:150msMemoryLimit:8000KiBProblemDescription对于包含n（1间隔。
Dmenghu·2018-08-02 09:20

2018-07-31 计算机内存与堆栈

感觉上一周给自己挖了一个深坑，在繁重的工作任务之下，感觉自己完全没有办法重现当时联系过的js的栈与队列，再深刻剖析一下数据结构中的栈与队列的形式与变化。
LilacSun·2018-08-01 21:44

数据结构实验之栈与队列四：括号匹配

数据结构实验之栈与队列四：括号匹配#include#include#includeintdate[52];//初始化栈的大小intmain(){chara[55];inti,top,base,len;while
Dmenghu·2018-08-01 19:41

数据结构实验之栈与队列四：括号匹配

数据结构实验之栈与队列四：括号匹配#include#include#includeintdate[52];//初始化栈的大小intmain(){chara[55];inti,top,base,len;while
Dmenghu·2018-08-01 19:41

LeetCode_买卖股票的最佳时机 I II

买卖股票的最佳时机I给定一个数组，它的第i个元素是一支给定股票第i天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天（股票价格=1）的时候买入，在第5天（股票价格=6）的时候卖出，最大利润=6-1=5。注意利润不能是7-1=6,因为卖出价格需要大于买入
NPC一H·2018-08-01 18:26

数据结构实验之栈与队列一：进制转换

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBProblemDescription输入一个十进制非负整数，将其转换成对应的R(2#includeintdate
Dmenghu·2018-08-01 16:03

数据结构实验之栈与队列一：进制转换

数据结构实验之栈与队列一：进制转换TimeLimit:1000msMemoryLimit:65536KiBProblemDescription输入一个十进制非负整数，将其转换成对应的R(2#includeintdate
Dmenghu·2018-08-01 16:03

数据结构实验之栈与队列二：一般算术表达式转换成后缀式SDUT2132

数据结构实验之栈二：一般算术表达式转换成后缀式TimeLimit:1000msMemorylimit:65536K有疑问？点这里^_^题目描述对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。输入输入一个算术表达式，以‘#’字符作为结束标志。输出输出该表达式转换所得到的后缀式。示例输入a*b+(c-d/e)*f#示例输出ab*cde/-f*+提示所谓后缀式表达式即是：计算机内部对算
Allinone99·2018-07-31 10:52

1479数据结构实验之栈与队列九：行编辑器

数据结构实验之栈与队列九：行编辑器TimeLimit:1000msMemoryLimit:65536KiBProblemDescription一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据
小自洽·2018-07-26 08:52
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他