五一 DAY 6

五一  DAY 6

 

TypeName   类型名

VariableName  变量名

 


 

 

 

Part 1 数据结构

 

函数库:# include < utility >

Pair 定义一个变量,它有两个元素 :pair.first    pair.scecond,

                                 这两个元素的类型可以不同

(类似于结构体)

 

 

 

函数库:#include < string >

定义一个字符串

     

    a = qing bei                 b = xue tang

    a+b = qing bei zao tang 

   

 

 

 

                                                                           //超过内存限制

 

 所以就用到了vector

 

 

Vector 原理:  倍长

Vector的内存长度是2n   ,内存是连续的

 

演示过程

读入过程:

取数过程:

 

 

 

 

 

 

  迭代器返回的是(下标),不是对应值

 

 

 

        在指针上加*,得到值

       

        支持自增运算

 

 

遍历  vector :

 

 

 

 

    STL 要求 set 必须有序

 

 

   Set类型可以定义为任何可以排序的类型

  Set 的底层使用红黑树这个数据结构来维护集合。

      ( 一种很麻烦的平衡树

           平衡的树结构

           每个节点左右子树节点数差不多

           常见有红黑树AVL替罪羊树Treap伸展树

          

       )

 

返回的大部分是迭代器

 

 set具有鲁棒性

      内存不连续

 

 

双向迭代器(建议百度)

 

常见操作:

 

 

 

 

   set 不会出现  1 2 2 3 3 4    只能是1 2 3 4

 multiset  可以   1 2 2 3 3 4

 

比如:1 2 2 3 3 4 

我们删除 2    就变为: 1 3 3 4

想只删一个数字,就删去它他的迭代器

 

 

一维数组一定不会支持这种操作,一维数组的下标只能是数字

然鹅  map可以实现

 

 

   把第一维度作为下标,值是第二维 ,第一维度必须可排序

 

 

 

 

 

  

    栈    [ FILO ] first in last out

 

 

 

  

    队列   [ FIFO ] first in first out

 

 

 

  

   优先队列    本质是大根堆

 

 

 

要做小根堆怎么办??

 

 

 

注意:

1.大于比较 小根堆   (小于比较  大根堆)

2.

     第一个 int 是priority_queue的类型

     第二个 vector<int> 是存储数据的结构 一般用vector

     第三个 cmp 是比较函数

3.Priority Queue  重载 运算符 

   Cmp 重载()运算符

   Map  重载[ ]

4.等价于

5.优先队列比 set 慢

 

 

 

 

 

 Part 2    Algorithm(函数)

   

      左闭右开

 

 

 

 

   按照输入的顺序倒序输出

 

 

Unique

 对已经拍好顺序的数组去重

 

 

 

 

 

 

找到a的下一个排列

(是否还能找到下一个排列)

 

 

所以可以实现全排列QVQ

比较次数不会超过 。。han ning ju li

 

Fill函数可以赋值任何数

可以作为memset的替换

但是没有memset快

 

 

 

 

 

 

    O(n)

 

 

   左闭右开

   

  

    4 放到该放位置,比它小的在前,比它大的在后,但不保证顺序

 

 

 

 

  随机重排

 

 随机种子

实现得到随机排列

 

 


 

下午考试:

五一    考试二

 暴力出奇迹!!!rank 4!!!

 


 

扩充知识:

 

 

析构:释放内存

 

构造函数:

类名

操作

 赋值构造函数

 

 

 

 

 

 

 

 


 

IN THE END

咳咳咳你看这个网站它又大又圆

http://bytew.net/OIer/

http://www.cplusplus.com/reference/vector/vector/?kw=vector

 

转载于:https://www.cnblogs.com/xiaoyezi-wink/p/10804676.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值