那么我们如何实现对pair按value进行比较呢？ 第一种：是最原始的方法，写一个比较函数； 第二种：刚才用到了，写一个函数对象。这两种方式实现起来都比较简单。 typedef pair<string, int> PAIR; bool cmp_by_value(const PAIR& lhs, co ...
分类：
编程语言 时间：
2016-10-30 00:27:52
阅读次数：
472
题意：n个空房间。两种操作：1.选择最小的连续D个房间入住，并输出这连续D个房间的最小标号。2.将某个区间内的房间全部退房。 后记：这也是线段树一经典题。不难。 主要是通过这种写法可以O(logn)的时间内完成离散化查询。不过平时一般都是二分+树状数组O(lognlogn)完成离散化查询。 ...
分类：
其他好文 时间：
2016-10-27 13:04:56
阅读次数：
171
所谓回文串，就是对于给定的字符串，正着读和反着读都一样，比如ABCBA就是一个回文串，ABCAB则不是。我们的目标是对于任意输入的字符串，不断将第i个字符和第i+1个字符交换，使得该串最终变为回文串。求最少交换次数。 题解： 有一种做法是贪心； 就是每次找到最左端的字符，然后找到这序列中最右边的一样 ...
分类：
其他好文 时间：
2016-10-26 22:09:22
阅读次数：
408
规划节点 安装 ubuntu 14.04 LTS 准备password-less SSH登录 建立 ssh-key 证书，切换到root 账户，使用命令 ssh-keygen -t rsa Generating public/private rsa key pair. Enter file in w... ...
分类：
Web程序 时间：
2016-10-25 09:30:06
阅读次数：
305
Remember the Word Neal is very curious about combinatorial problems, and now here comes a problem about words. Knowing that Ray has a photographic mem ...
分类：
其他好文 时间：
2016-10-25 02:19:49
阅读次数：
177
openstack中使用curl命令获取token并访问底层的API 在oepnstack中，访问所提供的服务（如创建虚拟机等）首先需要获取认证的token，也就是一个凭证，获取的方式是通过向OpenStack Identity模块发送一个带负载的认证请求，通常负载中携带的信息是用户名和密码。当访问 ...
分类：
Windows程序 时间：
2016-10-22 11:41:03
阅读次数：
1692
在冰雪茫茫的北方 ，有一个古老的民族 ，流传着一个古老的故事 一天晚上，老爷爷与孙子们围炉夜话，老爷爷说：“孩子们，在人们的内心深处，一直住着两只狼。这两只狼一直在进行着一场激烈的战斗。一只是恶狼，它代表着畏惧、虚伪和谎言；另一只是善良的狼，它代表着勇敢、诚实和爱。”听完爷爷的话后，孩子们沉默不语， ...
分类：
其他好文 时间：
2016-10-21 10:38:47
阅读次数：
201
1.pair算是一个结构体模版，定义的时候是这样的： 其中T1，T2可以是int，string，double，甚至是vector<>。 2.进行初始化是这样的： 也可以借用make_pair()函数： 3.进行调用是很简单的： 4.如果对pair进行排序，进行的是字典序比较。 可以用sort(a,a ...
分类：
其他好文 时间：
2016-10-19 19:41:48
阅读次数：
177
为什么使用泛型程序设计 泛型程序设计意味着编写的代码可以被很多不同类型的对象所重用。 定义简单的泛型类 一个泛型类就是具有 “一个或多个类型变量” 的类。 以下定义一个泛型类： 以下定义一个ArrayAlg类，其minmax方法用于字符串数组查找，并将返回的结果存于Pair的对象。 泛型方法 类型变 ...
分类：
其他好文 时间：
2016-10-18 23:00:35
阅读次数：
181
