伍佰目录 短网址
  当前位置:海洋目录网 » 站长资讯 » 站长资讯 » 文章详细 订阅RssFeed

4-2(vector)

来源:本站原创 浏览:105次 时间:2022-03-15

今天主要完成了3道题目以及vector的初步使用

题目一:一列数中,找出只出现一次的数,别的数都出现2次。

思想:利用异或,因为相同为0,相异为1。

题目二:由题一变形:找出一堆数中出现一次的2个数,别的数都出现2次

思想:第一步:将所有数异或,得到的为出现一次的2个数的异或结果val。第二步:根据val找出第一个为1的位i,因为为1代表这2个数该位是不同的。第三步,根据该位i将所有数分为2组,这样就成功这2个数分为了2组,然后将2组分别异或,就得到了这2个数。

题目三:也是题目一的变形:有一堆数,找出只出现一次的数,别的数都出现3次。

思想:定义一个32位的数组,将所有数所有位的1统计起来,如果某个位的1的个数位3n+1,则该位定有出现一次的数,否则不是,根据这点,可以将数还原出来。

vector的使用:

首先vector是一个动态的数组,想当于一个模板,根据类型来决定是什么类型的数组,由start,finish,endofstorage三个指针控制该数组,start指向的是第一个位置,finish指向的是size位置,endofstorage指向的是capacity。

  推荐站点

  • At-lib分类目录At-lib分类目录

    At-lib网站分类目录汇集全国所有高质量网站,是中国权威的中文网站分类目录,给站长提供免费网址目录提交收录和推荐最新最全的优秀网站大全是名站导航之家

    www.at-lib.cn
  • 中国链接目录中国链接目录

    中国链接目录简称链接目录,是收录优秀网站和淘宝网店的网站分类目录,为您提供优质的网址导航服务,也是网店进行收录推广,站长免费推广网站、加快百度收录、增加友情链接和网站外链的平台。

    www.cnlink.org
  • 35目录网35目录网

    35目录免费收录各类优秀网站,全力打造互动式网站目录,提供网站分类目录检索,关键字搜索功能。欢迎您向35目录推荐、提交优秀网站。

    www.35mulu.com
  • 就要爱网站目录就要爱网站目录

    就要爱网站目录,按主题和类别列出网站。所有提交的网站都经过人工审查,确保质量和无垃圾邮件的结果。

    www.912219.com
  • 伍佰目录伍佰目录

    伍佰网站目录免费收录各类优秀网站,全力打造互动式网站目录,提供网站分类目录检索,关键字搜索功能。欢迎您向伍佰目录推荐、提交优秀网站。

    www.wbwb.net