在之前，我们写过类似的stack template >
class Stack
{
public: void push(const T &); void pop(); T top() const; bool empty() const;
private: Alloc cont_;
}; 那么我们使用...
分类：
其他好文 时间：
2014-10-06 21:18:20
阅读次数：
291
To deal cards, we would like a method that removes a card from the deck and returns it. The list method pop provides a convenient way to do that. Sinc...
分类：
其他好文 时间：
2014-10-06 19:13:50
阅读次数：
201
拓扑排序要用list，不能用vector，确保删除边的开销为O(1)。因为主循环中，总共要从队列中pop掉n个数（点），然后总共要删e条边，删点和边的开销都是O(1)。所以整个时间复杂度就是O(n+e)。如果最终还剩下边，证明存在环，sort失败。 1 bool sort(list > &graph...
分类：
其他好文 时间：
2014-10-06 01:05:49
阅读次数：
163
一、题目 用一个数组A[ 1....N ]实现两个栈，除非数组的每一个单元都被使用，否则栈例程不能有溢出，注意PUSH和POP操作的时间应为O(1)。二、解法 对于一个数组，由它的两端作为栈底，栈向数组中间扩展。当数组中每个元素被用到时，栈满。三、代码struct Node;typedef No.....
分类：
其他好文 时间：
2014-10-05 19:56:29
阅读次数：
221
http://acm.hdu.edu.cn/showproblem.php?pid=1226
为了省空间，可以用vis数组初始化的时候初始化为-1，
发现一个BFS容易错的地方 开始一直WA在这里：就是我int tp=q.front();之后马上q.pop()；了，然后才去判断是不是符合条件以break，这样就不能根据q.empty()==1认为没有找到ans 因为这里WA了
其实也可以vi...
分类：
其他好文 时间：
2014-10-05 01:33:47
阅读次数：
490
保持简洁的流程，附加上一定说明，让新手一次搞定，是本文的目的。1 创建maven web 项目 2 修改pop.xml 文件，引入spring mvc 打开pop.xml 配置spring: org.springframework spring...
分类：
编程语言 时间：
2014-10-04 02:14:55
阅读次数：
195
本篇我们将实现Queue的简单操作；一、Queue版本1；通过本程序，我们可以看到 pop、push 、back、front、size的简单操作的实现；//Queue.hpp#ifndef QUEUE_H_#define QUEUE_H_#include template //默认的类型形参 >cl...
分类：
编程语言 时间：
2014-10-02 02:51:02
阅读次数：
315
array的方法总结会更改原来的的数组push、unshift方法，返回length。增加值得就返回length,其他返回该元素pop,shift返回该元素reverse返回该元素splice(start,deleteCount,addItem...),从原数组中删除和增加，返回删除的数组不会改变原...
分类：
其他好文 时间：
2014-09-30 20:02:00
阅读次数：
185
int main(){ Vector vec; //添加元素 vec.push_back(1); vec.push_back(2); vec.push_back(3); vec.push_back(3); vec.toString(); //弹出最后一个元素 vec.pop_back(); vec....
分类：
编程语言 时间：
2014-09-30 13:42:09
阅读次数：
195
原文网站：http://www.iplaypython.com/jinjie/jj116.html同其它python内建数据类型一样，字典dict也是有一些实用的操作方法。这里我们要说的是字典删除方法：clear()、pop()和popitem()，这三种方法的作用不同，操作方法及返回值都不相同。接...
分类：
编程语言 时间：
2014-09-30 12:45:29
阅读次数：
301
