码迷,mamicode.com
首页 >  
搜索关键字:栈    ( 24807个结果
Python traceback
转自:http://my.oschina.net/chihz/blog/1805731. Python中的异常栈跟踪之前在做Java的时候,异常对象默认就包含stacktrace相关的信息,通过异常对象的相关方法printStackTrace()和 getStackTrace()等方法就可以取到异常...
分类:编程语言   时间:2015-08-10 17:35:15    阅读次数:111
[单调栈] poj 3250 Bad Hair Day
题意: 一排母牛站成一排,给出牛的身高,每只牛都只能往右看,对于每只母牛有一个c[i] c[i]代表i能看见多少只牛,矮的牛看不见高的牛,问所有c[i]的和是多少。 思路: 我们转换一下,其实就是求对于每只母牛能被看见多少次,显然是对于它往左单调递增的牛都能看见它 那么我们维护一个这样的单调栈,每次都将小于等于它的出栈,那么栈中的元素的个数就是能看见它的个数 这样再把该元素插入栈就...
分类:其他好文   时间:2015-08-10 16:13:24    阅读次数:95
剑指OFFER--用两个栈实现队列
栈 : 先进后出! ????????队列 : 先进先出! ????????那么怎么用栈来实现队列呢? ????第一版: ????????push() ?: ?直接将元素进栈1; ????????pop() ?: ?栈1 元...
分类:其他好文   时间:2015-08-10 13:45:26    阅读次数:102
中缀表达式到前缀表达式和后缀表达式
1、算法思路 转化为后缀:从左到右遍历中缀表达式,遇到操作数,输出,遇到操作符,当前操作符的优先级大于栈顶操作符优先级,进栈,否则,弹出栈顶优先级大于等于当前操作符的操作符,当前操作符进栈。     转化为前缀:从右到左遍历中缀表达式,遇到操作数,输出,遇到操作符,当前操作符的优先级大于等于栈顶操作符优先级,进栈,否则,弹出栈顶优先级大于当前操作符的操作符,当前操作符进栈。--参考该网址 ...
分类:其他好文   时间:2015-08-10 13:39:29    阅读次数:107
IP协议解读(一)
IP协议是TCP协议栈中的核心协议,也是网络编程的基础之一。网络层概述IP服务特点:IP协议为上层协议提供无状态,无连接,不可靠的服务。 无状态:IP通信双方不同步状态传输信息,因此所有IP数据报的发送和接收都是相互独立的,这样也就造成了它无法处理乱序,重复的IP数据报。相对于面向连接而设定的,例如TCP协议,它能够自己处理乱序,重复的报文段。他递交给上层的内容绝对是有序的正确的。但是IP协议的状态...
分类:其他好文   时间:2015-08-10 12:02:06    阅读次数:168
什么是队列(Queue)?
类似于链表和堆栈,队列也是存储数据的结构。队列中数据进入队列的顺序很重要,一般来说,队列就是一群人或者事物按照排好的顺序等待接受服务或者处理。 定义:队列,又称为伫列(queue),是先进先出(FIFO, First-In-First-Out)的线性表。在具体应用中通常用链表或者数组来实现。队列只允...
分类:其他好文   时间:2015-08-10 10:35:07    阅读次数:245
hdu1022(Train Problem I)----- 典型栈类题目
点击打开链接 Problem Description As the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train St...
分类:其他好文   时间:2015-08-10 02:01:32    阅读次数:127
hdu1702(ACboy needs your help again!) 在杭电又遇坑了
点击打开链接 结题感悟: 其实吧,这题并不是很难,就是一个栈和队列的公共题,也就是按指定的方式(栈或队列)存取数据,但是为什么我自己写的栈和队列就是不能再杭电ac,而用java包中的栈和队列就秒过了,问题尚未找出原因,值得思考啊。不过可以趁此学学这两个类(尽量还是自己动手写的好啊) 栈:java.util 类 Stack Stack 类表示后进先出(LIFO)的对象堆栈。它通过五个操作...
分类:其他好文   时间:2015-08-10 01:57:24    阅读次数:91
堆 栈 常量池
a.在函数中定义的一些基本类型的变量数据和对象的引用变量都在函数的栈内存中分配。?? 当在一段代码块定义一个变量时,Java就在栈中为这个变量分配内存空间,当该变量退出该作用域后,Java会自...
分类:其他好文   时间:2015-08-10 00:35:33    阅读次数:129
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!