Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1184413
  • 博文数量: 573
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 66
  • 用 户 组: 普通用户
  • 注册时间: 2016-06-28 16:21
文章分类

全部博文(573)

文章存档

2018年(3)

2016年(48)

2015年(522)

发布时间:2015-12-09 14:26:36

求一个数组中两个元素的最大差值一个整数数组a[n],在a[n]中找两个数字,使得下标大的数字减去下表小的数字所得的差值最大,即:在a[n]中找 a[i] 和 a[j] ,使得 a[i] - a[j] 的值最大,并且 i > j 。 题目来自这里。寻求O(n)的解法,思路:记录已经遍历的元素中的最小值min和当前.........【阅读全文】

阅读(832) | 评论(0) | 转发(0)

发布时间:2015-12-09 14:11:17

sqrt函数实现      我们平时经常会有一些数据运算的操作,需要调用sqrt,exp,abs等函数,那么时候你有没有想过:这个些函数系统是如何实现的?就拿最常用的sqrt函数来说吧,系统怎么来实现这个经常调用的函数呢?虽然有可能你平时没有想过这个问题,不过正所谓是“临阵磨枪,不.........【阅读全文】

阅读(544) | 评论(0) | 转发(0)

发布时间:2015-12-09 14:08:11

 异或运算 ^ 变量交换及找出现一次的数一、交换2个变量如果想要交换2个变量,一般的做法是引入第三个变量,例如,[cpp] view plaincopytemp = a;  a = b; .........【阅读全文】

阅读(567) | 评论(0) | 转发(0)

发布时间:2015-12-09 13:40:08

 求二进制数中1的个数问题描述任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法.........【阅读全文】

阅读(636) | 评论(0) | 转发(0)

发布时间:2015-12-09 11:57:30

 布隆过滤器假如有1亿个不重复的正整数(大致范围已知),但是只有1G的内存可用,如何判断该范围内的某个数是否出现在这1亿个数中?最常用的处理办法是利用位图,1*108/1024*1024*8=11.9,也只需要申请12M的内存。但是如果是1亿个邮件地址,如何确定某个邮件地址是否在这1亿个地址中?这个时候可能大.........【阅读全文】

阅读(679) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册