
C++
咳咳不好意思
蓝冰lanbing
Talk is cheap
展开
-
在C++中实现变长数组
1.变长一维数组这里说的变长数组是指在编译时不能确定数组长度,程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组,你可以这样做://文件名: array01.cpp#includeusing namespace std;int main(){int len;cin>>len;//用指针p指向new动态分配的长度为len*sizeof(int)的...转载 2019-10-17 21:30:58 · 3111 阅读 · 0 评论 -
next_permutation()函数实现全排列
在头文件里面有如下代码:复制代码int a[];do{}while(next_permutation(a,a+n));复制代码可产生1~n的全排列有如下代码:#include <stdio.h>#include <algorithm>using namespace std;int main(){ int n; while(scanf(...转载 2019-10-14 15:55:21 · 506 阅读 · 0 评论 -
Uva 101:木块问题 The Blocks Problem(详细说明)+(难点)
算法竞赛入门经典开始接触ACM,老师推荐了紫皮书,但是C++渣渣的我读题都很费劲,搜罗博主文章发现几乎都是 原题+代码 。现尽己所能整理,比较啰(xiang)嗦(xi),希望能对同起步小白有所帮助,嘻嘻。STL初步:不定长数组:vector什么是vector?向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence Container)。跟任意其它类型容器一样,它能够存放各...原创 2019-09-09 20:36:36 · 4071 阅读 · 5 评论 -
STL理解
STL初步解释STL = Standard Template Library,标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。这可能是一个历史上最令人兴奋的工具的最无聊的术语。从根本上说,STL是一些“容器”的集合,这些“容器”有list,vector,set,map等,ST...原创 2019-09-22 11:06:29 · 282 阅读 · 0 评论 -
STL中map应用: 反片语(Ananagrams,Uva 156)——《算法入门经典》
例题5-4 反片语输入一些单词,找出所有满足如下条件的单词:该单词不能通过字母重排,得到输入文本中的另外一个单词。在判断是否满足条件时,字母不分大小写,但在输出时应保留输入中的大小写,按字典序进行排列(所有大写字母在所有小写字母的前面)。样例输入:ladder came tape soon leader acme RIDE lone Dreis peatScAlE orb eye Ri...原创 2019-09-22 12:04:37 · 256 阅读 · 0 评论