有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数。(不准用位图!!)

先说说思路。 首先,可以求出1到10w的总和,设为S0.然后,可以求出这除去俩数后所有数的和S1.由此可以得到俩数之和S2=S0-S1. 接着,可以求出1到10w的所有数的异或值Y0。再求出除去俩数的...
  • dahlwuyn
  • dahlwuyn
  • 2014年12月03日 18:29
  • 1589

[腾讯面试]有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数

描述:有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数。(不准用位图!!)位图解决:位图的方法如下假设待处理数组为A[10w-2] 定义一个数组B[10w],这里假设B中每个元素占用1比...
  • QIBAOYUAN
  • QIBAOYUAN
  • 2010年08月28日 19:45
  • 2420

题目之找出1到10w中没有出现的两个数字

这两天看到网上一个帖子,说是腾讯笔试题的。我看到一题的题目是这样的,题目如下 找出1到10w中没有出现的两个数字有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数?网上给出的答案,是分配...
  • qwe125698420
  • qwe125698420
  • 2016年05月27日 17:15
  • 471

新浪微博内容数据采集爬虫怎么写

在不同的论坛和问答中,经常会遇到新浪微博的数据采集爬虫程序怎么写,或是已经完成了某部分后面需要协助帮助怎么做,楚江数据结合网上资料整理了几个微博爬虫开源项目。 SinaSpider- 基于s...
  • xiaobei16
  • xiaobei16
  • 2017年01月13日 15:57
  • 1230

月入10w

著作权归作者所有。 商业转载请联系作者获得授权,非商业转载请注明出处。 作者:KyleGuo 链接:https://www.zhihu.com/question/37050422/answer/...
  • zhangbinsijifeng
  • zhangbinsijifeng
  • 2016年01月20日 09:42
  • 281

有1到10w这10w个数,去除2个并打乱次序,如何找出那两个数?

申请10w个bit的空间,每个bit代表一个数字是否出现过。 开始时将这10w个bit都初始化为0,表示所有数字都没有出现过。 然后依次读入已经打乱循序的数字,并将对应的bit设为1。 当处理完...
  • elton_xiao
  • elton_xiao
  • 2014年11月11日 10:44
  • 784

使用JDBC向MySQL数据库批次插入10W条数据测试效率

使用JDBC连接MySQL数据库进行数据插入的时候,特别是大批量数据连续插入(100000),如何提高效率呢? 在JDBC编程接口中Statement 有两个方法特别值得注意: 通过使用addBa...
  • zyj8170
  • zyj8170
  • 2017年03月15日 20:06
  • 357

C#编写支持10W以上socket 同时在线服务实例代码

C#编写支持10W以上socket 同时在线服务实例代码 本实例对时实性支持不是很好,基本思想,一个线程管理多个用户 如果一个线程管理100 个用户 那么100*2000 =20W 用户,不过我...
  • ssihc0
  • ssihc0
  • 2010年10月25日 15:24
  • 1263

0-Oracle测试插入10W条数据

0-Oracle测试插入10W条数据 --sql --创建测试用户 create user test identified by test; --授权 grant dba to test; --创建...
  • debimeng
  • debimeng
  • 2017年05月19日 11:47
  • 513

Netty百万级推送服务

以前的项目中需要做一个app的推送平台。最开始的推送实现使用的是轮询方式,app定时调接口,很low,也会有大量无用请求。后来改进搭建了一个基于netty的推送平台,三台机器,每台机器支持60万长连接...
  • zguoshuaiiii
  • zguoshuaiiii
  • 2017年11月14日 18:55
  • 62
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:微博听众过10w
举报原因:
原因补充:

(最多只允许输入30个字)