1 头文件Stack.h 1 #ifndef STACK_H 2 #define STACK_H 3 4 struct Stack 5 { 6 7 struct Link 8 { 9 void* data;10 Link* next;11 ...
分类：
编程语言 时间：
2015-06-08 16:45:13
阅读次数：
251
题意：一个无向图，首先判定是否成环，然后求一条最长链。
分析：成环用并查集判断，最长链就是树形dp了。
#include
#include
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
#define N 100005
int ans;
int dp[N]; //dp[i]表示i节...
分类：
其他好文 时间：
2015-06-08 09:55:31
阅读次数：
120
防爆盾：#pragma comment(linker,"/QUEUE:10240000,10240000")#pragma comment(linker,"/STACK:10240000,10240000")O2加速#pragma GCC optimize ("O2")
分类：
其他好文 时间：
2015-06-08 00:54:11
阅读次数：
102
Reverse a singly linked list.解题思路：用Stack实现，JAVA实现如下： public ListNode reverseList(ListNode head) { if(head==null) return null; St...
分类：
编程语言 时间：
2015-06-07 20:15:41
阅读次数：
180
什么是容器 容器，顾名思义，是用来容放东西的场所。C++容器容放某种数据结构，以利于对数据的搜寻或排序或其他特殊目的。众所周知，常用的数据结构不外乎：数组array, 链表list， 树tree， 栈stack， 队列queue， 散列表hash table, 集合set、映射表map等等。容器便....
分类：
编程语言 时间：
2015-06-07 17:16:20
阅读次数：
113
python数据结构之线性表
python内置了很多高级数据结构，list，dict，tuple，string，set等，在使用的时候十分舒心。但是，如果从一个初学者的角度利用python学习数据结构时，这些高级的数据结构可能给我们以迷惑。
比如，使用list实现queue的时候，入队操作append()时间复杂度可以认为是O(1),但是，出队操作pop(0)的时间复杂度就是O(n)。
...
分类：
编程语言 时间：
2015-06-07 09:48:37
阅读次数：
270
The idea is to usetwo stacks.Forpush, the first stack records the pushed elements and the second stack recordsallthe minimum (including duplicates) th...
分类：
其他好文 时间：
2015-06-07 06:10:12
阅读次数：
111
一直以来总是对这个问题的认识比较朦胧，我相信很多朋友也是这样的，总是听到内存一会在栈上分配，一会又在堆上分配，那么它们之间到底是怎么的区别呢？为了说明这个问题，我们先来看一下内存内部的组织情况．从上图可知，程序占用的内存被分了以下几部分．1、栈区（stack）由编译器自动分配释放 ，存放函数的参数值...
分类：
其他好文 时间：
2015-06-06 21:50:40
阅读次数：
92
#include "stdio.h" #include "stdlib.h" #include "io.h" #include "math.h" #include "time.h"#define OK 1#define ERROR 0#define TRUE 1#define FALS...
分类：
其他好文 时间：
2015-06-06 18:04:13
阅读次数：
88
参见http://www.cplusplus.com/reference/stack/stack/ template> class stack; LIFO stack Stacks are a type of container adaptor, specifically designed to o...
分类：
其他好文 时间：
2015-06-06 13:21:38
阅读次数：
121
