摘要: strstr()函数原型:extern char *strstr(char *str1, char *str2);功能:找出str2字符串在str1字符串中第一次出现的位置(不包括str2的串结束符)。返回值:返回该位置的指针,如找不到,返回空指针。/* strstr example */#incl... 阅读全文
posted @ 2013-02-04 22:10 小尼人00 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 第一部分、十五道海量数据处理面试题1. 给定a、b两个文件,各存放50亿个url,每个url各占64字节,内存限制是4G,让你找出a、b文件共同的url? 方案1:5000 000 000 * 64 B = 320G >> 4G所以不可能将其完全加载到内存中处理考虑采取分而治之的方法。遍历文件a,对... 阅读全文
posted @ 2013-02-04 18:56 小尼人00 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 已知计算机有以下原子操作1、赋值操作:b=a;2、++a和a+1;3、for(){***}有限循环;4、操作数只能为0或者正整数;5、定义函数实现加减乘操作#include #include using namespace std;int fun_add(int a, int b) { int... 阅读全文
posted @ 2013-02-04 12:14 小尼人00 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 当今世界最为经典的十大算法--投票进行时----------------------------------------第一部分、来自圣经的十大算法第十名:Huffman coding(霍夫曼编码) 霍夫曼编码(Huffman Coding)是一种编码方式,是一种用于无损数据压缩的熵编码(权编码)... 阅读全文
posted @ 2013-02-04 11:55 小尼人00 阅读(215) 评论(0) 推荐(0) 编辑
摘要: static关键字是C, C++中都存在的关键字.它主要有三种使用方式, 其中前两种只指在C语言中使用,第三种在C++中使用(C,C++中具体细微操作不尽相同,本文以C++为准).(1)局部静态变量(2)外部静态变量/函数(3)静态数据成员/成员函数下面就这三种使用方式及注意事项分别说明一、局部静态... 阅读全文
posted @ 2013-02-04 10:21 小尼人00 阅读(201) 评论(0) 推荐(0) 编辑