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

全部博文(573)

文章存档

2018年(3)

2016年(48)

2015年(522)

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

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

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

发布时间:2015-12-09 11:56:15

二叉树遍历--递归及非递归解法 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法.........【阅读全文】

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

发布时间:2015-12-09 11:53:42

各大IT公司校园招聘程序猿笔试、面试题集锦百度一面1、给定一个字符串比如“abcdef”,要求写个函数编程“defabc”,位数是可变的。这个比较简单,我用的是strcpy和memcpy,然后他问有什么优化的办法,我就不知道了。2、socket过程就是socket的server和client整个流程写下来,这个还是没啥问题的.........【阅读全文】

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

发布时间:2015-12-09 11:43:09

rand7()构造rand10()题目:已知有个rand7()的函数,返回1到7随机自然数,让利用这个rand7()构造rand10() 随机1~10。方法一:分 析:要保证rand10()在整数1-10的均匀分布,可以构造一个1-10*n的均匀分布的随机整数区间(n为任何正整数)。假设x是这个1-10*n 区间上的一个随机整数,那么x.........【阅读全文】

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

发布时间:2015-12-09 11:35:12

求质数算法的N种境界 (N > 10) ★题目  好,言归正传。下面俺就由浅入深,从各种角度来剖析这道题目的奥妙。  为了避免被人指责为"玩文字游戏"(有些同学自己审题不细,却抱怨出题的人玩文字游戏),在介绍各种境界之前,再明确一下题意。  前一个帖子已经介绍过,求质数可以有如下2种玩.........【阅读全文】

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

登录 注册