1、栈 （1）栈的模拟 特点：先进后出 eg1：火车进站 实际就是模拟一个栈 #include<bits/stdc++.h> using namespace std; const int maxn=1000; int Stack[maxn],a[maxn],stack[maxn],n,l=1; in ...
分类：
其他好文 时间：
2017-05-01 22:15:58
阅读次数：
309
简单地说，栈是一种先进后出的数据结构，你可以把它想象成一个桶，每次只能从最顶端处放置或取出数据。 一般我们在io中用一个数组和栈顶指针（用int 便是下标）来模拟一个栈。 栈支持两个操作： 1.向栈顶加入一个元素 2。从栈顶取出一个元素。 这两个操作的时间复杂度都为o(1) 那么它所维护的这个数据集 ...
分类：
其他好文 时间：
2017-05-01 19:48:55
阅读次数：
218
不懂树状数组的童鞋，正好可以通过这道题学习一下树状数组~~百度有很多教程的，我就不赘述了 题意：有三种操作，分别是1.Push key：将key压入stack2.Pop：将栈顶元素取出栈3.PeekMedian：返回stack中第(n+1)/2个小的数 建立一个栈来模拟push和pop，另外还需要树 ...
分类：
编程语言 时间：
2017-04-25 23:35:06
阅读次数：
268
在Java中Stack类表示后进先出（LIFO）的对象堆栈。栈是一种非常常见的数据结构，它采用典型的先进后出的操作方式完成的。每一个栈都包含一个栈顶，每次出栈是将栈顶的数据取出，如下： Stack通过五个操作对Vector进行扩展，允许将向量视为堆栈。这个五个操作如下： empty() 测试堆栈是否 ...
分类：
其他好文 时间：
2017-04-24 21:09:13
阅读次数：
201
设计过一款基于开源的XMPP即时通信协议的软件。採用C/S协议，通过GPRS无线网络用TCP协议到server。以架设开源的Openfire server作为即时通讯平台 系统主要由下面部分组成：一是：server，负责管理发出的链接或者其他实体的会话。接收或转发XML 数据给client，它与se ...
分类：
移动开发 时间：
2017-04-23 18:49:14
阅读次数：
235
一、概述 Java虚拟机在执行Java程序的过程中会把它所管理的内存划分为若干不同的数据区域，这些区域都有各自的用途以及创建和销毁的时间。Java虚拟机所管理的内存将会包含下面几个执行时数据区域，例如以下图所看到的： 以下就每个区域进行阐述。 回到顶部 二、执行时数据区域 程序计数器 程序计数器，能 ...
分类：
编程语言 时间：
2017-04-23 16:57:21
阅读次数：
266
因为之前也仅仅是了解智能指针，要我说预计仅仅能说个它是干什么的。用不了几分钟。 昨天花了一天时间各种百度，算是对智能指针有了一点了解。这篇文章基本就是这次分享会的PPT的copy。没有底层的东西，多是概念。 我认为理解智能指针须要了解它发展的三个过程：起因，经过，结果。这篇文章主要讲述的是起因。经过 ...
分类：
其他好文 时间：
2017-04-22 14:37:48
阅读次数：
297
上一篇看了堆内存是怎么创建对象的，那么创建完肯定要使用对象啦~ 那是怎么访问对象呢？ java 程序是通过栈上的reference数据来操作堆上的具体对象的。 首先我们回顾一下虚拟机栈： 虚拟机栈是 java方法执行的内存模型：每个方法在执行的同时都会创建一个栈帧（Stack Frame）用于存储局 ...
分类：
其他好文 时间：
2017-04-17 12:40:13
阅读次数：
141
搜索这样的东西仅仅要写之前规划得当还是蛮顺手的。。 mark[x1][y1][x2][y2]表示小人在(x1,y1) 盒子在(x2,y2)这样的状态是否到过。 剩下的就是优先队列 + bfs 了。另外开一个栈记录前驱以输出路径。 #include <algorithm> #include <iost ...
分类：
其他好文 时间：
2017-04-17 09:27:07
阅读次数：
168
题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 思路：队列先进先出，栈后进后出，那么入队操作就可以使简单的push到一个栈中，而pop操作就需要把一个栈里所有元素弹到另一个栈里，然后pop栈顶 ...
分类：
其他好文 时间：
2017-04-08 12:55:18
阅读次数：
179
