总结:本小节介绍了泛型、自动装箱、迭代、Bag、Queue、Stack以及一个栈用例的经典例子--算术表达式求值。 重点: 1. 集合类的抽象数据类型的一个关键特性是我们应该可以用它们储存任意类型的数据。一种特别的Java机制能够做到这一点,它被称为泛型,也叫作参数化类型。 2. 在处理赋值语句、方 ...
分类:
编程语言 时间:
2016-10-31 07:11:20
阅读次数:
131
【题目描述】 机房来了新一届的学弟学妹,邪恶的chenzeyu97发现一位学弟与他同名,于是他当起了善良的学长233 “来来来,学弟,我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球,请你按照以下规则进行操作 以上3步骤为一次操作 如栈中都是红色球,则操作停止,请问几次操作后停 ...
分类:
其他好文 时间:
2016-10-24 20:58:35
阅读次数:
187
Problem 1 双色球(ball.cpp/c/pas) 【题目描述】 机房来了新一届的学弟学妹,邪恶的chenzeyu97发现一位学弟与他同名,于是他当起了善良的学长233 “来来来,学弟,我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球,请你按照以下规则进行操作 以上3步 ...
分类:
其他好文 时间:
2016-10-23 20:25:43
阅读次数:
198
Java Virtual Machine Stacks,线程私有,生命周期与线程相同,描述的是Java方法执行的内存模型:每一个方法执行的同时都会创建一个栈帧(Stack Frame),由于存储局部变量表、操作数栈、动态链接、方法出口等信息。每一个方法的执行就对应着栈帧在虚拟机栈中的入栈,出栈过程。 ...
分类:
编程语言 时间:
2016-10-22 17:24:16
阅读次数:
222
1、 2016 CCPC 东北地区重现赛 2、总结:弱渣,只做出01、03、05水题 08 HDU5929 Basic Data Structure 模拟,双端队列 1、题意:模拟一个栈的操作,并在每次询问时,计算栈项到栈底元素nand位运算的值。 2、总结:思路就是看距离栈底最近的0的后面1的个数 ...
分类:
其他好文 时间:
2016-10-17 20:48:33
阅读次数:
172
一:什么是值栈 1:ValueStack:值栈。其本身的数据结构是一个栈,使用者可以把一些对象存入栈中。然后使用动态的表达式来读取bean的属性。由于值栈中可能有多个对象 值栈会按照对象出栈的顺序依次尝试使用动态的表达式来读取值,知道成功读取值为止。struts2默认使用的是OgnlValueSta ...
分类:
其他好文 时间:
2016-10-10 13:37:25
阅读次数:
201
学习了一下L-CTF中介绍的一个栈溢出利用技巧,记录一下。样例代码如下:/*
*blackngel‘svulnerableprogramslightlymodifiedbygb_master
*/
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
voidfvuln(char*str1,intage)
{
char*ptr1,name[32];
in..
分类:
其他好文 时间:
2016-10-09 14:43:32
阅读次数:
139
如果存在$k$使得$i<j<k$,且$a[k]<a[i]<a[j]$,那么$i$和$j$不能在一个栈中。 设$b[i]=\min(a[i..n])$,如果$b[j]<a[i]<a[j]$,那么$i$和$j$不能在一个栈中。 设$c[i]$表示最大的$j$,满足$b[j]<i$,则$i$要向位置在$[ ...
分类:
其他好文 时间:
2016-10-07 07:40:41
阅读次数:
154
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5929 题意:维护一个栈,支持往栈里塞 0/1 ,弹栈顶,翻转栈,询问从栈底到栈顶按顺序 NAND 的值。 题解:只要知道最后的 00 后面 11 的个数的奇偶性就行。可以用链表把所有 00 的位置存下来 ...
分类:
其他好文 时间:
2016-10-07 01:08:57
阅读次数:
151
本文转载自:http://blog.csdn.net/zhuyi2654715/article/details/6736082 数组有两个端点,两个栈有两个栈底,让一个栈的栈底为数组的始端,即下标为0处,另一个栈为栈的末端,即下标为数组长度 n-1处。这样,如果两个栈增加元素,就是两端点向中间延伸。 ...
分类:
其他好文 时间:
2016-10-04 11:44:55
阅读次数:
168