将vector和string的数据传给历史遗留的C风格API
如果有一个vector对象v,而你需要得到一个指向v中数据的指针,以使得它可以被当作一个数组,只要使用&v[0]就可以了。对于string对象s,相应的咒语是简单的s.c_str()。
void doSomething(const int* pInts, size_t numInts);
if (!v.empty()) //...
题意:给你一个骰子的初始状态和可以进行的四种操作,求从初始状态到目标状态的最少操作次数题目本身很简单,bfs即可。但是因为骰子有六个面,搜索判重和记录状态比较麻烦。这时候就需要神器STL了。 1 #include 2 #include 3 #include 4 #include 5...
分类:
其他好文 时间:
2014-09-16 00:14:59
阅读次数:
448
Ignatius and the Princess IITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4730Accepted Submissio...
分类:
其他好文 时间:
2014-09-16 00:05:29
阅读次数:
302
//////////////////////////////////////////////////////////////////////////
///author:Jeson Yang
///Date:2014.9.15
//////////////////////////////////////////////////////////////////////////
#include
#...
分类:
编程语言 时间:
2014-09-15 22:56:29
阅读次数:
343
STL提供了许多好用的数据结构与算法,使我们不必为做许许多多的重复劳动。STL里实现了一个树结构-Red-Black Tree,它也是STL里唯一实现的一个树状数据结构,并且它是map, multimap,set,multiset的底层实现,如果学会了Red-Black Tree,那么对我们高效的运...
分类:
其他好文 时间:
2014-09-15 15:49:59
阅读次数:
343
今天学习到STL中的nth_element,她是一个默认能求第k小的数的方法,需要的头文件为algorithm。 默认为:nth_element(start, start+n, end) 使第n大元素处于第n位置(从0开始,其位置是下标为n的元素),并且比这个元素小的元素都排在这个元素之前,...
分类:
其他好文 时间:
2014-09-15 04:30:58
阅读次数:
231
无疑是STL 中最大的一个头文件,它是由一大堆模板函数组成的。下面列举出中的模板函数:adjacent_find / binary_search / copy / copy_backward / count/ count_if / equal / equal_range / fill / fill_...
分类:
其他好文 时间:
2014-09-14 20:43:37
阅读次数:
280
全排列函数next_permutationSTL中专门用于排列的函数(可以处理存在重复数据集的排列问题)头文件:#includeusingnamespacestd;调用:next_permutation(start,end);注意:函数要求输入的是一个升序排列的序列的头指针和尾指针.用法: 1 //...
分类:
其他好文 时间:
2014-09-14 20:33:27
阅读次数:
361
原文:http://www.huamanshu.com/blog/2014-05-18.html起源写时复制英文名字叫“copy-on-write”,简称“cow”,又名“靠”今天查了下这个"cow",原来起源于*nix内存管理机制,后来广泛应用在其它开发语言上,C++的STL,还有PHP,相信很多...
分类:
Web程序 时间:
2014-09-14 16:39:07
阅读次数:
458
基本的数据结构有: 1. 表 2. 栈 3.队列 4. 树 5. 散列 先来看一下表: 表的定义: 表其实严格来说是链表,链表是一个项的集合,其中的每一个项是某节点的一部分,这个节点又包含到达其他节点的链接; 表在STL中有两个流行的实现: 一是,vector (向量). vector给...
分类:
其他好文 时间:
2014-09-14 15:13:47
阅读次数:
176