码迷,mamicode.com
首页 >  
搜索关键字:入栈    ( 1820个结果
opencv区域标记数大米粒
数大米粒, 区域标记,利用八连通算法,进行出栈入栈操作 需要用中值滤波消除噪声 结果: 遇到的问题: uchar* data = src.ptr<uchar>(i);//获取图像第i行地址 data[j]获取的像素值与 src.at<uchar>(j,i)获取的像素值 貌似不一样,计算的结果差3个数 ...
分类:其他好文   时间:2019-06-03 14:24:48    阅读次数:139
【剑指offer】面试题 31. 栈的压入、弹出序列
面试题 31. 栈的压入、弹出序列 "NowCoder" "LeetCode" 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列 1、2、3、4、5 是某栈的压栈序列,序列 4、5、3、2、1 是该压栈序列对应的一个 ...
分类:其他好文   时间:2019-05-29 23:26:12    阅读次数:125
defer, panic, recover使用总结
1. defer : 延迟调用。多个defer,依次入栈,在函数即将退出时,依次出栈调用 2. panic和defer结合使用:panic触发错误,defer依次出栈调用,没有recover捕获的情况下,最后才打印错误 3. defer,panic, recover 结合使用,panic触发错误,d ...
分类:其他好文   时间:2019-05-26 16:14:53    阅读次数:95
表达式求值
对一个中缀表达式求值分为两部分: 1. 将中缀表达式转为后缀表达式 2. 对后缀表达式求值 tip:波兰式是前缀表达式,逆波兰式是后缀表达式 中缀转后缀 利用栈实现,扫描输入的中缀表达式,大致思路: 1. 遇到操作数,直接输出 2. 遇到左括号,将其放入栈中 3. 遇到右括号,将栈元素弹出并输出,直 ...
分类:其他好文   时间:2019-05-26 11:06:59    阅读次数:126
Java算法——递归思想
描述递归(recursion):程序调用自身的编程技巧。 递归满足2个条件:1)有反复执行的过程(调用自身)2)有跳出反复执行过程的条件(递归出口) 递归与栈的关系下面演示的是求n的阶乘 常常听到 “递归的过程就是出入栈的过程”,这句话怎么理解?我们以上述代码为例,取 n=3,则过程如下: 第 1~ ...
分类:编程语言   时间:2019-05-22 22:12:51    阅读次数:199
剑指offer:栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度是相等的)classSolution:defIsPopOrder(self,pushV,popV):
分类:其他好文   时间:2019-05-22 09:20:13    阅读次数:90
剑指offer:包含min函数的栈
题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1))。classSolution:"""由于需要包含min函数且满足栈的性质,那么我们可以增加一个保存辅助栈来保存最小值。假设我们设计两个存储栈,一个叫数据栈,一个叫最小栈。当数据栈有压入操作的时候,最小栈也执行一个压入操作,但是压入的值是当前数据栈中的最小值;当数据栈有弹出操作的时候,最小栈也
分类:其他好文   时间:2019-05-21 22:42:17    阅读次数:228
栈的链式存储构架
定义 栈是限定只能在表尾删除和插入操作的线性表。 允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom)。栈又称为后进先出(Last In First Out)的线性表,简称LIFO结构。 栈的插入操作称为进栈,也称压栈、入栈。 栈的删除操作称为出栈,也称弹栈。 栈的抽象数据结构 由 ...
分类:其他好文   时间:2019-05-17 15:29:13    阅读次数:136
"Coding Interview Guide" -- 设计一个有getMin功能的栈
【题目】 实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作 【要求】 1. pop、push、getMin操作的时间复杂度都是O(1) 2. 设计的栈类型可以使用现成的栈结构 【分析】 栈是一种只能在另一端进行操作的具有“先进后出”特性的数据结构,它有push(元素入栈)、 ...
分类:其他好文   时间:2019-05-17 13:44:28    阅读次数:91
"Coding Interview Guide" -- 仅用递归函数和栈操作逆序一个栈
【题目】 一个栈依次压入1、2、3、4、5,那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后,从栈顶到栈底为1,2,3,4,5,也就是实现栈中元素的逆序,但是只能用递归函数来实现,不能使用其它数据结构 【分析】 栈是一种操作受限的数据结构,只能从某一端进行插入和删除和访问元素。能进行插入删除 ...
分类:其他好文   时间:2019-05-16 13:55:28    阅读次数:147
1820条   上一页 1 ... 36 37 38 39 40 ... 182 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!