码迷,mamicode.com
首页 > 其他好文 > 详细

第三天。。。

时间:2019-10-03 23:50:46      阅读:118      评论:0      收藏:0      [点我收藏+]

标签:str   个数   class   front   函数   --   find   ilo   ras   

今天学习了STL中的一些函数

stack~~~~~栈,FILO,push进,pop出最后一个push的元素

queue~~~~~队列,FIFO,push进,pop出第一个push的元素

deque~~~~~双向队列,可push_front, push_back, pop_front, pop_back,来在队列前面,后面输入,从队列前面后面弹出元素

set~~~~~,set中的元素不能重复。insert(),向set中插入元素。erase(???),擦除set中的某元素。count(???),在set中查找是否有某元素,是则返回1,否则返回0。

algorithem~~~~~sort,将元素从小到大排序,sort(begin(),end()),若要降序排列可写成sort(begin(),end(),greater<>()),注意左闭右开  [   )。

 

 

string~~~~~与字符串相关的函数,string可直接定义字符串,size()或lenth()某字符串的长度。string 中字符串的+将两个字符串连接起来。

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

二分法查找(复杂度低):

首先将数列排序,a[r-l],一般升序,查找  x,数列左右两端分为 a[ l],a[ r]。

while(l<=r)

{

  mid= l + ( r - l )/2;

  if(a[mid]==x) return 1;

  else if (  a[mid] < x )     l = mid +1 ;  

  else if (  a[mid] > x )     r = mid -1 ;     

}

return -1;

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

并查集:

”并“:两个数    a  ,  b;合并,可视为  a  是  b  的  “爹”,再有    b  ,  c 合并,则  b 是  c 的爹,又因a是b的爹,  所以a也是c的爹。  a<------b<------c        

fa[k]=k; 一开始,各自是各自字的爹;

fa[b] = a ;

fa[c] = b ;

 fa[ find(b) ]=find( a ) ;

 

 ”查“~~~~~找爹函数。。

int fa[k]=k;

int find(   int  x  )

{

  if ( fa[x]==x;) return k;

  else return   fa[x]  =   find (  fa[x]  );

}

 

第三天。。。

标签:str   个数   class   front   函数   --   find   ilo   ras   

原文地址:https://www.cnblogs.com/poo7/p/11621052.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!