经过十多天煎熬,本宝宝终于顺利进入第二章,傲娇脸
首先,本章章首简要回顾了上一章的基本内容以及总体概述了data abstraction 的原因重要性,以及介绍了本章将会学习的一些东西
2.1.1通过一个rational arithmetic的例子来引出data abstraction 并且介绍基础pair 语法
ex2-1要求修改书中所给的make-rat使之能够在给定参数为-时，将符号放...
分类：
其他好文 时间：
2016-05-12 15:19:15
阅读次数：
107
先倒着从n bfs一遍求出bfs树每层的节点，然后从1贪心的走回来就行了
这个贪心用两个queue即可实现。
#include
#include
#include
#include
#include
using namespace std;
typedef long long ll;
typedef pair pii;
#define rep(i , n) for(int i = ...
分类：
其他好文 时间：
2016-05-12 15:07:59
阅读次数：
133
Description
Edward has a tree with n vertices conveniently labeled with 1,2,…,n.
Edward finds a pair of paths on the tree which share no more than k common vertices. Now Edward is interested in th...
分类：
其他好文 时间：
2016-05-12 15:03:33
阅读次数：
200
Description
Trader Dogy lives in city S, which consists of n districts. There are n - 1 bidirectional roads in city S, each connects a pair of districts. Indeed, city S is connected, i.e. people ca...
分类：
其他好文 时间：
2016-05-12 12:17:32
阅读次数：
185
Map遍历操作以及插入操作。 要点：insert插入要用pair， 遍历的时候it->first的first后面没有first() ...
分类：
编程语言 时间：
2016-05-11 01:09:21
阅读次数：
136
Androidmakeotapackage的流程分析，基于4.0.4_r2-1代码文件目录:AOSP/build/core/Makefile.PHONY:otapackage
otapackage:$(INTERNAL_OTA_PACKAGE_TARGET)INTERNAL_OTA_PACKAGE_TARGET:=$(PRODUCT_OUT)/$(name).zip
$(INTERNAL_OTA_PACKAGE_TARGET):KEY_CERT_PAIR:=$(DEFAULT_KE..
分类：
移动开发 时间：
2016-05-09 18:52:57
阅读次数：
392
结对编程（Pair Programming）是一个非常简单和直观的概念：两位程序员坐在同一台电脑前合作完成同一段代码。两个程序员具有相同的缺点和盲点的可能性很小，所以结对编程会获得一个更优的解决方案。类似的，结对测试（Pair Testing）能不能让两个测试人员结对呢？工作经验、教育经历、看问题的 ...
分类：
其他好文 时间：
2016-05-09 18:29:14
阅读次数：
108
使用map multimap必须包含头文件map *:multimap 1)multimap定义 template<class Key,class Pred=less<Key>,class A=allocator<T> class multimp { ..... typedef pair<const ...
分类：
其他好文 时间：
2016-05-09 18:21:08
阅读次数：
230
在学习关联容器之前，首先先要了解一下STL中的pair类模板，因为关联容器的一些成员函数返回值都是pair对象，而且map 和multimap中的元素都是pair对象。 1）pair类模板定义 pair实例化出来以后的类都有两个成员变量，一个是first,另一个是second。 STL中还有一个ma ...
分类：
其他好文 时间：
2016-05-09 12:36:36
阅读次数：
110
STL实践与分析
--引言、pair类型、关联容器
引言：
关联容器与顺序容器的本质差别在于：关联容器通过键[key]来存储和读取元素，而顺序容器则通过元素在容器中的位置顺序的存取元素。
map的元素以键-值【key-value】对的形式组织：键用作元素在map中的索引，而值则表示所存储和读取的数据。
set仅包括一个键，并...
分类：
编程语言 时间：
2016-05-07 11:05:53
阅读次数：
260
