qq_39450326-CSDN博客

原创 Andy's First Dictionary（P112） / UVA - 10815

1.集合set：（1）set和数学上的集合一个意思，每个元素至多出现一次。（2）set默认定义了小于运算符。所以set中元素已从小到大排好序2.迭代器iterator：（1）声明：set::iterator it；声明一个能读写set元素的迭代器； vector::iterator it；声明一个能读写vector元素的迭代器

2017-07-24 13:42:20 210

转载 C++ 集合set 详解

1.关于setC++ STL 之所以得到广泛的赞誉，也被很多人使用，不只是提供了像vector, string, list等方便的容器，更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。让

2017-07-23 23:42:16 30532 1

原创 C++ tolower函数与 toupper函数

1.功能: 把字符转换成小写字母,非字母字符不做出处理2.头文件：在VC6.0可以是ctype.h或者stdlib.h，常用ctype.h3.目前在头文件iostream中也可以使用，C++ 5.11已证明。4.用法: int tolower(int c);5说明：和函数int _tolower( int c );功能一样，但是_tolower在VC6.0中头文件要用ctype

2017-07-23 22:49:59 23285

转载 C++ 输入cin

from：http://www.cnblogs.com/A-Song/archive/2012/01/29/2331204.html输入原理：程序在输入时，先存入输入缓冲区。每当一次键盘输入结束，会将输入的数据存入输入缓冲区。cin函数直接从输入缓冲区中取数据。正是如此，当输入缓存区有残留数据时，cin会直接读取缓存区内的数据，而不是请求键盘输入。#1：#inclu

2017-07-23 22:19:34 448

转载 STL——deque 双向队列

from：http://blog.csdn.net/morewindows/article/details/6946811

2017-07-23 16:50:53 197

转载 C++ sstream标准库详细介绍

from：http://www.jb51.net/article/41252.htmC++的sstream标准库介绍接下来我们继续看一下C++风格的串流控制，C++引入了ostringstream、istringstream、stringstream这三个类，要使用他们创建对象就必须包含sstream.h头文件。istringstream类用于执行C++风格的串

2017-07-23 16:06:02 995

转载 C++ <sstream>头文件的应用

from：http://blog.163.com/zhuandi_h/blog/static/180270288201291710222975/在过去留下来的程序代码和纯粹的C程序中，传统的形式的转换伴随了我们很长的一段时间。但是，如文中所述，基于stringstream的转换拥有类型安全和不会溢出这样抢眼的特性，使我们有充足得理由抛弃而使用。库还提供了另外一个特性—可扩展性。

2017-07-23 15:56:38 672

转载 C++ vector的用法详解

from：http://blog.csdn.net/hancunai0017/article/details/7032383

2017-07-23 13:51:11 216

转载 C++ string类的详解

from:http://citycowboy.blog.sohu.com/50058804.html http://blog.csdn.net/fym0512/article/details/7708094之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个泛型类出现

2017-07-23 13:35:17 3447 1

原创 Shape of HDU / HDU - 2108

判断折线往什么方向拐：点为（x1,y1），（x2,y2），（x3,y3）s = (x1-x3)*(y2-y3) - (y1-y3)*(x2-x3) （PS：记忆方法。。。。xyyx和1323 1323）s > 0时，逆时针拐； s #include #include #include #include typedef struct{

2017-07-20 17:03:45 246

原创 Digit Counting （P57）/ UVA - 1225

1.从0开始遍历到n，对每个数，进行0~9数字出现次数的统计。2.注意：输出 9的出现次数时，后边是一个 ’\n‘ ，不是 ' ' 。#include #include #include #include #include #include using namespace std;int main(){ int s[11]; int T;

2017-07-20 12:29:20 163

原创 Digit Generator 生成元（P52） / UVA - 1583

1.如果对每一个测试数据，都从自身开始向下查找其生成元，这样也能做出来。。。。但是！！！！会超时。。每来一个查一次。。。明显太慢了。。2.但是提上给了数据范围，查找生成元的最大数是10000，那可以把10000之前的数，做一个最小生成元表。测试数据时，查表就好。第一个代码是 TE 的：(很长有木有。。。)#include #include #include #in

2017-07-20 10:12:15 254

原创 Molar mass 分子量（P57）/ UVA - 1586

1.这是第一个代码。。。当时不知道有isalpha( ch )（判断是否为英文字母）、isupper( ch )（判断是否为大写字母）、islower( ch )这三个函数（判断是否为小写字母）。。。所以。。写的格外艰辛。。。（判断条件好多，代码写的又宽又长）2.isalpha原型：int isalpha( int ch )头文件：C++功能与返回值：判断字符ch是否为英文

2017-07-19 19:05:49 335

原创 3-4 Master-Mind Hints （P50）/ UVA - 340

水题。。。#include #include #include #include #include using namespace std;int main(){ int n,count = 1; int d[1005],b[1005],Bd[1005],Bb[1005]; while(scanf("%d",&n) == 1) { i

2017-07-19 14:35:48 205

原创 3-3 回文词（Palindromes P48） / HIT - 1403

方法1：用字符的ASC码做数组下标。PS：大神的zuo#include#include#includeusing namespace std;int main(){ int r[256][256]={0}; r['A']['A']=1; r['E']['3']=1; r['H']['H']=1; r['I']['I']=1; r[

2017-07-18 21:18:45 181

原创 3-1 Score（P57） / UVA 1585

1.依照题意就能做，注意细节。2.学习初期代码好长好烦看着好难受啊啊啊啊啊。。。。#include #include #include #include using namespace std;int main(){ int T; char s[90]; cin >> T; while(T > 0) { m

2017-07-18 20:03:40 301

原创 Tex Quotes (P45) / POJ 1488

1.用到了c = getchar()，边写边改。2.小心那个要改的引号。。。。坑#include #include #include #include int main(){ int c,q = 1; while((c = getchar()) != EOF) { /* 1.c = getchar()是从标准输入里边读一个字符

2017-07-18 11:48:17 207

原创竖式问题(P42)

见注释。。。。。。（C语言）#include #include #include #include int main(){ char s[20],buf[100]; int abc,de; int count = 0,is_shushi,i; int x,y,z; scanf("%s",s); for(abc = 111;abc

2017-07-17 23:17:25 348

原创 2-5 分数化小数(P35)

1.这个题可以说是数据结构题“高精度计算pi”的简化版，只有除法部分。2.思想：竖式除法。#include #include #include #include using namespace std;int main(){ int a,b,c; int p[111]; int i; while(1) { mems

2017-07-17 18:02:41 244

原创 2-6 排列（P35）

#include #include #include #include using namespace std;int main(){ int abc,def,ghi; int k[11],sum,i; for(abc = 123;abc < 360;abc++) { memset(k,0,sizeof(k)); su

2017-07-17 17:57:13 264

qq_39450326的博客