C++学习
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
C++之pair(粘的别人的帖子)
Pair类型概述pair是一种模板类型,其中包含两个数据值,两个数据的类型可以不同,基本的定义如下:pair<int, string> a;表示a中有两个类型,第一个元素是int型的,第二个元素是string类型的,如果创建pair的时候没有对其进行初始化,则调用默认构造函数对其初始化。pair<string, string> a("James", "Joy");也可以像上面一样在定义的时候直原创 2016-03-01 12:34:06 · 371 阅读 · 0 评论 -
unique函数的使用方法(STL库函数)
unique函数 unique()函数是一个去重函数,STL中unique的函数unique的功能是去除相邻的重复元素(只保留一个),还有一个容易忽视的特性是它并不真正把重复的元素删除。他是c++中的函数,所以头文件要加#include,具体用法如下:int num[10];unique(num,nun+n)返回的是num去重后的不重复元素的尾地址,之所以说比不真正把重复的元素删除,其实是,该函数原创 2017-07-25 18:25:00 · 3937 阅读 · 0 评论 -
经典第五章 例 5-3 UVa 10815 Andy's First Dictionity (set的用法)
题目:http://7xjob4.com1.z0.glb.clouddn.com/c0d75d1818b79aa14b802f9660a055f7本题是set的简单用法。 下面是AC代码:#include<cstdio>#include<cstring>#include<string>#include<set>#include<sstream>#include<iostream>#in原创 2016-08-13 16:15:36 · 652 阅读 · 0 评论 -
经典第五章例5.2 UVA 101 The Blocks Problem(vector的基础应用)
Background Many areas of Computer Science use simple, abstract domains for both analytical and empirical studies. For example, an early AI study of planning and robotics (STRIPS) used a block world i原创 2016-08-13 15:37:08 · 406 阅读 · 0 评论 -
经典第五章例5.1 UVa 10474 Where is the Marble?(排序与检索)
http://7xjob4.com1.z0.glb.clouddn.com/53e5c6d66221525b0c18113b513fc3fb很简单的排序和检索。 下面是AC代码:#include<cstdio>#include<algorithm>using namespace std;const int maxn=10000;int main(){ int n,q,x,a[maxn原创 2016-08-13 14:30:35 · 431 阅读 · 0 评论 -
用运算符重载“+”的方法直接实现两个一维数组对应元素的相加
2016年 6月9号例如:设数组a,b分别为: int a[5]={1,2,3,4,5}; int b[5]={6,7,8,9,10}; 相加后结果为:{7,9,11,13,15}。 具体实现的代码如下:#include<cstdio>#include<iostream>#include<algorithm>using namespace std;class Array{publ原创 2016-06-09 17:29:20 · 5813 阅读 · 0 评论 -
类的继承与派生(Shape例子派生Rectangle和Circle,Rectangle派生出Square)
定义一个基类Shape,在此基础上派生出Rectangle和Circle。二者都有getArea()函数计算对象的面积。使用Rectangle类创建一个派生类Square。 下面是源代码:#include<cstdio>#include<iostream>using namespace std;class Shape{public: Shape(){} ~Shape(){}原创 2016-06-08 21:39:53 · 9152 阅读 · 0 评论 -
运算符的重载(复数的加减)
2016年6月7日,运算符重载的练习。 下面是代码:#include<cstdio>#include<cstring>#include<cstring>#include<iostream>#include<algorithm>using namespace std;class Complex{public: Complex(double r=0.0,double i=0.0)原创 2016-06-07 15:16:43 · 1899 阅读 · 0 评论 -
链表类的实现及其简单功能
今天C++老师让写了一个链表的类,其中要求弄一个节点类,表示深深的力不从心。晚上无聊的时候重新想了下这个问题,感觉还可以,就敲了下。 先分块介绍下:节点类class node//节点类{public: double data; node *next;};链表类:class Link//;链表类{public: Link()//构造函数 {原创 2016-05-06 22:57:41 · 7188 阅读 · 0 评论 -
C++ map 的用法(转载)
C++map函数的用法 对map函数的一些整理C++ map的基本操作和使用Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!1、map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小,除了那个操作节点,对其他的节点都没有什么影响。对于迭代器来说,可以修改实值,而不能修改key。2、m原创 2016-03-22 21:23:17 · 788 阅读 · 0 评论 -
蓝桥杯 算法训练---最短路(spfa算法)
本题一开始用dijkstra写的,,超时,,结果只得了70分,,后来想到了用spfa写,,无奈不太熟悉,,就查了一下题解,感觉还行,,不过学到了一种新的stl知识—容器,,有关容器的介绍我写在了–我的个人总结….下面是我的超时代码和AC代码。超时代码:#include<cstdio>#include<iostream>#define MAXN 1005using namespace std;i原创 2016-03-07 11:37:59 · 765 阅读 · 0 评论 -
STL --vector的介绍
转自:http://blog.csdn.net/phoebin/article/details/3864590介绍 这篇文章的目的是为了介绍std::vector,如何恰当地使用它们的成员函数等操作。本文中还讨论了条件函数和函数指针在迭代算法中使用,如在remove_if()和for_each()中的使用。通过阅读这篇文章读者应该能够有效地使用vector容器,而且应该不会再去使用C类型的动态数组原创 2016-03-07 11:06:49 · 293 阅读 · 0 评论 -
lower_bound函数的用法(STL库函数)
函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置 举例如下: 一个数组number序列为:4,25,11,48,69,72,96,100.设要插入数字3,9,111.pos为要插入的位置的下标 则 pos = lower_bound( number, number + 8,原创 2017-07-25 18:37:53 · 4006 阅读 · 0 评论