C++ Primer(第五版)学习笔记_8_标准模板库_map映照容器
map映照容器的元素数据是由一个键值和一个映照数据组成的，键值与映照数据之间具有一一映照的关系。
map映照容器的数据结构也是采用红黑树来实现的。
1、map创建、元素插入和遍历访问
#include
#include
#include
#include
#include
using namespac...
分类：
编程语言 时间：
2015-07-15 15:09:21
阅读次数：
127
http://www.lydsy.com:808/JudgeOnline/problem.php?id=3676这是一道回文树裸题，具体如何建图见http://blog.csdn.net/u013368721/article/details/42100363code： 1 #include 2 #i...
多重背包#include#include#include#includeusing namespace std;const int maxn=111;int p[maxn],h[maxn],c[maxn];int dp[maxn];int main(){ int T; scanf("%d...
分类：
其他好文 时间：
2015-07-15 14:43:08
阅读次数：
110
很简单的树形dp题目，转移方程是： dp[u][0] += dp[v][1]; dp[u][1] += min( dp[v][0], dp[v][1] );其中u是v的父亲节点。 1 #include 2 #include 3 #include 4 #include 5 using name...
分类：
其他好文 时间：
2015-07-15 14:36:24
阅读次数：
85
题意：一个二维数组，给定起点，有些地方能走，有些地方不能走，求从起点出发最多能走过多少点
分析：dfs和bfs都行，注意两者实现的细节差异
dfs代码：
#include
using namespace std;
int d[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
char a[100][100];
int n,m,tot;
void dfs(int x,int...
分类：
其他好文 时间：
2015-07-15 13:23:40
阅读次数：
102
题目1521：二叉树的镜像时间限制：1 秒内存限制：128 兆特殊判题：否提交：2061解决：560题目描述：输入一个二叉树，输出其镜像。输入：输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0 2 #include 3 #include 4 #inclu.....
分类：
其他好文 时间：
2015-07-15 13:01:20
阅读次数：
123
以贝茜为参照物，则贝茜固定于原点，每个杀手是一个圆心在某条射线上的圆。解出每个杀手可以射杀贝茜的时间区间，然后扫描线即可，时间复杂度$O(n\log n)$。#include#include#includeusing namespace std;typedef long long ll;int n,...
分类：
其他好文 时间：
2015-07-15 12:59:34
阅读次数：
149
指针的简单介绍：/**目的：指针的定义及简单介绍时间:2015年7月15日10:43:50*/#include int main(void){ int i = 3; int j; int * p; //p是变量的名字，int * 表示的是p只能存放int * 类型的变量的地址 // e...
分类：
其他好文 时间：
2015-07-15 12:54:05
阅读次数：
90
基于上一节生产者消费者问题--进阶再结合顺序循环队列来实现生产者消费者问题主要变化就是把需要操作的资源变成操作循环队列，代码如下：circularQueue.h#include #include #include #include #include #define FREE(p) \ if (...
分类：
其他好文 时间：
2015-07-15 12:52:18
阅读次数：
103
1 #include 2 #include 3 #include 4 #include 5 using std::vector; 6 using std::list; 7 using std::string; 8 using std::find; 9 10 int hash(const s...
分类：
其他好文 时间：
2015-07-15 12:38:19
阅读次数：
130
