c++
beachboy1992
自由 安静 闲适 从容
展开
-
C++之(pair)用法总结
pair函数: 类模板: template <class T1, class T2> struct pair 参数:class T1是第一个值的数据类型,class T2是第二个值的数据类型。 功能:pair将一对值(可以是不同的数据类型)组合成一个值,两个值可以分别用pair的两个公有函数first和second访问。 具体用法: 1、定义pair<int,string>p1;//使原创 2017-06-30 16:03:58 · 917 阅读 · 0 评论 -
C++ 单链表基本操作分析与实现
链表 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,链表比较方便插入和删除操作。创建头节点 手动new一个新的Node,将Node的next置为NULL即可原创 2017-07-09 11:07:31 · 598 阅读 · 1 评论 -
C++中的find()及rfind()
string中 find()的应用 (rfind() 类似,只是从反向查找) 原型如下: (1)size_t find (const string& str, size_t pos = 0) const; //查找对象–string类对象 (2)size_t find (const char* s, size_t pos = 0) const; //查找对象–字符串 (3)size_t转载 2017-08-14 17:16:16 · 2688 阅读 · 0 评论 -
动态规划DP
把多级最优化问题分解为一系列单阶问题。在不断增加过程中,不断计算当前问题最优解。#include <iostream> using namespace std; int count; void DPS(int x1,int x2,int x3,int x4,int x5) { if(x3>x4) return; for(int i=x5;i>=0;i--)转载 2017-09-03 11:16:19 · 246 阅读 · 0 评论