当前位置: 首页 > news >正文

网站建设心得.doc外贸网站平台有哪些

网站建设心得.doc,外贸网站平台有哪些,山东又一地检测阳性,各网站特点1.背景 腾讯终面:孤单的QQ号码怎么找? 问题一:有n个QQ号码,除1个孤单的QQ号码外,其余的QQ号码都是成双成对的,求这个孤单的QQ号码,要求:时间复杂度为O(n), 空间复杂度为O(1). 问题…

1.背景

腾讯终面:孤单的QQ号码怎么找?

问题一:有n个QQ号码,除1个孤单的QQ号码外,其余的QQ号码都是成双成对的,求这个孤单的QQ号码,要求:时间复杂度为O(n), 空间复杂度为O(1).

问题二:有n个QQ号码,除2个孤单的QQ号码外,其余的QQ号码都是成双成对的,求这2个孤单的QQ号码,要求:时间复杂度为O(n), 空间复杂度为O(1).

问题一求解方案:

方法一:所有数据放在数组中,下标标识qq号,值等于出现次数,然后遍历。

方法二:所有数字相减

方法三:异或方案

问题二求解方案:

基于问题方法三的思路,出现一对的的数字二进制编码是相同的,两个孤单数可以分成两组,数字转换成二进制之后,最后一位根据0 和1 分组,然后分别异或得到两个不同的值。

2.异或java实现

package test;import java.util.ArrayList;public class AloneNums {public static void main(String[] args) {aloneNums();aloneNums2();}// 一个孤单数static void aloneNums(){int[] a ={520, 216, 216, 520, 111};int  res=0;//System.out.println(a);for(int i : a) {res^=i;}System.out.println(res);}// 两个孤单数static void aloneNums2(){int[] a ={520, 216, 216, 520, 111,734};class Tmp {int a;String astr;void seta(int a ){ this.a = a;}void setastr(String astr ){ this.astr = astr;}};ArrayList<Tmp> res = new ArrayList<>();int alone1=0,alone2=0 ;for(int i : a) {String binaryNum = Integer.toBinaryString(i);Tmp t = new Tmp();t.seta(i);t.setastr(binaryNum);res.add(t);}for(Tmp i : res) {String str = i.astr;// 字符串最后一位  str.substring(str.length()-1)// 1 和 0 分类,然后分别异或if(str.substring(str.length()-1).equals("1")){alone1^=i.a;}elsealone2^=i.a;}System.out.println(alone1);System.out.println(alone2);}
}

3.遗留问题

    n个孤单数如何寻找?

http://www.zhongyajixie.com/news/18731.html

相关文章:

  • 做地方生活网站西安seo托管
  • 自己做的网站程序怎么发布最常用的搜索引擎有哪些
  • 无锡网站 制作5118大数据平台官网
  • 定制微信免费下载企业网站seo诊断工具
  • 网站建设教育培训视频营销模式有哪些
  • 中国科技成就总结seo查询
  • 如何做网站的网页网络营销服务商有哪些
  • 人和动物做愛视频网站湛江seo推广外包
  • wordpress floating menu郑州seo网站关键词优化
  • 网站建设ppt口碑营销案例简短
  • 莞城网站推广排名优化系统
  • 中国做网站的公司有哪些企业网络营销策划案
  • 攻城霸业手游下载手机百度关键词优化
  • 东莞高端网站建设什么样的人适合做策划
  • web前端设计模板seo排名技术软件
  • 网站百度无排名中央电视台新闻联播
  • 哪里有网站开发企业发广告平台有哪些
  • 企业英文网站制作网站推广方法大全
  • 支付宝手机网站签约海外市场推广方案
  • 网站建设经验大总结搜狗搜索引擎优化指南
  • 福建远方建设有限公司网站哈尔滨网络优化推广公司
  • 五百丁简历模板官方网站唐山seo排名优化
  • 做淘宝banner的网站百度指数在线查询工具
  • 购物网站建设的目标下载百度2024最新版
  • 网站产品详情用哪个软件做的怎么做网络营销平台
  • 长春网站推广网诚传媒点击seo软件
  • 自己买服务器做网站免费网站软件推荐
  • 个人网站做淘宝客教程广东做seo的公司
  • 兴县做网站的公司怎么注册网站 个人
  • 怎样做校园网站怎样进行seo优化