C/C++
文章平均质量分 82
q4828222
这个作者很懒,什么都没留下…
展开
-
十道海量数据处理面试题与十个方法大总结
第一部分、十道海量数据处理面试题 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 此题,在我之前的一篇文章算法里头有所提到,当时给出的方案是:IP的数目还是有限的,最多2^32个,所以可以考虑使用hash将ip直接存入内存,然后进行统计。 再详细介绍下此方案:首先是这一天,并且是访问百度的日志中的IP取出来,逐个写入到一个大文件中。注意到IP是32位的,最多有个2^3原创 2015-11-16 08:43:25 · 334 阅读 · 0 评论 -
选择、插入、气泡排序
说明选择排序(Selection sort)、插入排序(Insertion sort)与气泡排序(Bubble sort)这三个排序方式是初学排序所必须知道的三个基本排序方式,它们由于速度不快而不实用(平均与最快的时间复杂度都是O(n2)), 然而它们排序的方式确是值得观察与探讨的。1)选择排序将要排序的对象分作两部份,一个是已排序的,一个是未排序的,从后端未排序部份选择一个最小值,并放入前端原创 2015-11-16 08:43:28 · 345 阅读 · 0 评论 -
C语言字节对齐问题
转载自:http://blog.csdn.net/21aspnet/article/details/6729724 感谢作者 一、概念 对齐跟数据在内存中的位置有关。如果一个变量的内存地址正好位于它长度的整数倍,他就被称做自然对齐。比如在32位cpu下,假设一个整型变量的地址为0x00000004,那它就是自然对齐的。 二、为什么要字节对齐原创 2015-11-16 08:44:42 · 447 阅读 · 0 评论 -
密码是否符合要求
密码是否符合要求 时间限制: 20 Sec 内存限制: 128 MB 题目描述 随着网络信息化应用的不断推进,信息系统网络安全问题越来越被重视。在网络和系统安全领域中,密码这种方式是其中最普遍的认证方式。对于系统安全来说,使用复杂的密码是网络密码安全措施最简单有效的手段。某系统规定用户的密码长度和复杂度必须满足下条件。原创 2015-11-16 08:44:39 · 1182 阅读 · 0 评论 -
队列,栈,堆栈,数组,链表特点与区别
1. 队列可以看成是有2个口的集合一个口叫队头一个叫队尾,只能在对头进行删除操作,在队尾做插入。根据这样的操作。队列特点是先进先出 2.堆栈可以看成是有1个口的集合,这个口叫栈顶。插入和删除操作只能在栈顶操作。根据这样的操作。堆栈的特点是是后进先出. 3.链表是一种存储方式,它可以在非连续的内存空间里面存储一个集合的元素。 4.和它对应的是数组,数组要在连续的空间里存储集合的元素原创 2015-11-16 08:44:57 · 1927 阅读 · 0 评论