基础知识
文章平均质量分 60
爱笑的余尔吖
这个作者很懒,什么都没留下…
展开
-
关键字static的作用及关键字const含义
这个简单的问题很少有人能回答完全。在C语言中,关键字static有三个明显的作用:1)在函数体内,一个被声明为静态的变量在这一函数被调用过程中维持其值不变(该变量存放在静态变量区)。2) 在模块内(但在函数体外),一个被声明为静态的变量可以被模块内所用函数访问,但不能被模块外其它函数访问。它是一个本地的全局变量。3) 在模块内,一个被声明为静态的函数只可被这一模块内的其它函转载 2014-09-15 23:15:31 · 1103 阅读 · 0 评论 -
Hilbert空间递归演示
Hilbert空间填充曲线在图像采样等方面十分有用关于什么希尔伯特空间填充曲线看这里:http://en.wikipedia.org/wiki/Hilbert_curve程序效果:模拟Hilbert空间填充曲线效果,点击鼠标自动叠加!运行效果截图Hilbert源程序代码:[java] view plaincopy转载 2014-09-19 21:32:00 · 726 阅读 · 0 评论 -
十道海量数据处理面试题与十个方法大总结
文章出自于第一部分、十道海量数据处理面试题 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 此题,在我之前的一篇文章算法里头有所提到,当时给出的方案是:IP的数目还是有限的,最多2^32个,所以可以考虑使用hash将ip直接存入内存,然后进行统计。 再详细介绍下此方案:首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到I转载 2014-09-25 17:06:34 · 467 阅读 · 0 评论 -
寻找热门查询:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。
寻找热门查询:搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。 假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是越热门),请你统计最热门的10个查询串,要求使用的内存不能超过1G。 虽然有一千万个Query,但是转载 2014-09-25 17:04:02 · 2014 阅读 · 0 评论