随笔分类 -  c

摘要:转自:http://kb.cnblogs.com/page/189480/作者:July、wuliming、pkuoliver 说明:本文分为三部分内容,第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。 第一部分:Top K 算法详解 问题描述(百度面试题): 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来,每个查询串的长度为1-255字节。假设目前有一千万个记录(这些查询串的重复度比较高,虽然总数是1千万,但如果除去重复后,不超过3百万个。一个查询串的重复度越高,说明查询它的用户越多,也就是... 阅读全文
posted @ 2013-10-07 13:24 fff8965 阅读(1586) 评论(0) 推荐(0)
摘要:int load(char * filaName , char *& buffer){ FILE *file; if((file = fopen("D://a.txt","r")) == NULL) { printf("cant open file!"); } fseek (file, 0, SEEK_END); // non-portable char *c = ""; int size=ftell (file); rewind (file); buffer = new char[size+1]; *(b 阅读全文
posted @ 2013-03-26 23:04 fff8965 阅读(432) 评论(0) 推荐(0)
摘要:读文件到文件尾 FILE *file; if((file = fopen("D://a.txt","r")) == NULL) { printf("cant open file!"); } char ch; while((ch = fgetc(file))!=EOF) putchar(ch); if(fclose(file)) printf("file close error!");从键盘输入字符存入文件 FILE *file; if((file = fopen("D://a.txt",&quo 阅读全文
posted @ 2013-03-26 22:52 fff8965 阅读(394) 评论(0) 推荐(0)