摘要: 在大数查找中会遇到一类问题,例如在100亿条数据中找出 最大的(最小的) 前1000个元素。以int型4Byte为例,有1*1010*4 B = 4*1010/(230) B = 37.25G。 直接读取到内存中显然不合适,那么就需要: 首先,读取前1000个元素,建立一个最小堆(最大堆); 其次, 阅读全文
posted @ 2016-06-28 22:34 Lunais 阅读(430) 评论(0) 推荐(0) 编辑
摘要: 来自——百度百科 原型声明:char *strcpy(char* dest, const char *src); 头文件:#include <string.h> 和 #include <stdio.h> 功能:把从src地址开始且含有NULL结束符的字符串复制到以dest开始的地址空间 说明:src 阅读全文
posted @ 2016-06-28 21:38 Lunais 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 按照C的约定,对于所有排序,数据都将在位置0处开始。 对于数字可使用“<”和“>”;对于字符串使用strcmp和strcpy。 排序法 平均时间 最差情形 稳定度 额外空间 备注 冒泡 O(n2) O(n2) 稳定 O(1) n小时较好 插入 O(n2) O(n2) 稳定 O(1) 大部分已排序时较 阅读全文
posted @ 2016-06-28 21:25 Lunais 阅读(265) 评论(0) 推荐(0) 编辑