栈:是一种后进先出(LIFO)的结构,对其插入删除只能在栈顶进行;链表实现节点:#include#includetypedef struct Node *PtrToNode;typedef PtrToNode Stack;struct Node{ int Element; struct No...
分类:
其他好文 时间:
2014-07-07 23:48:05
阅读次数:
224
package foo;import java.io.File;import java.io.FileNotFoundException;import java.util.Queue;import java.util.Scanner;import java.util.Stack;import jav...
分类:
其他好文 时间:
2014-07-07 18:42:45
阅读次数:
142
值栈(Value Stack Contents):1.访问值栈中的普通属性和方法,在action中有get、set方法,页面获取,普通的属性:对象里的属性:注意:传对象参数的时候,首先对象必须保证有属性struts2才会自动的创建一个对象,否则需要自己new一个才能保证该对象的存在。对象里对象的属性...
分类:
其他好文 时间:
2014-07-01 22:47:37
阅读次数:
218
我觉得这个lab最主要就是理解好Virtual memory是怎么map到physical memory的。在CSAPP里面了,通过MMU和TLB电路来实现转换。x86中是用的2级page table。 还要理解stack frame(譬如lab1的project 4.1.1):switch_to_...
分类:
其他好文 时间:
2014-07-01 21:44:49
阅读次数:
539
题目连接:Codeforces 442C Artem and Array
题目大意:给出一个数组,每次删除一个数,删除一个数的得分为两边数的最小值,如果左右有一边不存在则算作0分。问最大得分是多少。
解题思路:首先将连续的a,b,c,a > b && c > b的情况将c掉,获得min(a,b)分,这样处理后数组变成一个递増再递减的序列,除了最大和第二大的取不到,其他数字均可以得分。
...
分类:
其他好文 时间:
2014-06-30 17:00:31
阅读次数:
222
1. 栈(stack)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构,再将接口改变,使之符合栈的....
分类:
其他好文 时间:
2014-06-30 13:53:53
阅读次数:
185
先来看一段代码:import java.util.Arrays;
import java.util.EmptyStackException;
/**
* 2014年6月28日09:31:59
* @author 阳光小强
*
*/
public class Stack {
private Object[] elements;
private int size = 0;
privat...
分类:
编程语言 时间:
2014-06-30 08:45:00
阅读次数:
220
代码如下:
PS:做了一些测试,目前没问题。有问题请指正。。。
{CSDN:CODE:410276}
{CSDN:CODE:410278}...
分类:
其他好文 时间:
2014-06-30 07:57:44
阅读次数:
203
本文将介绍一些常用数据结构,包括 Array, Linked List, List, HashTable, Stack, Queue 等。并同时介绍关于这些基本数据结构的常用操作的复杂度以及如何选择使用合适的数据结构。
分类:
其他好文 时间:
2014-06-29 20:26:01
阅读次数:
406
An iterative way of writing quick sort:#include #include #include using namespace std;void quickSort(int A[], int n) { stack> stk; stk.push(make_pair(...
分类:
其他好文 时间:
2014-06-29 20:16:45
阅读次数:
179