摘要: 本文主要对上篇博文的 main函数 进行封装。随机生成数据rand.cc 见上篇博文。封装为函数及其各自的作用如下://读取数据到vecvoid readfile(const string &filename , vector &vec);//二分查找bool BinarySearch(const ... 阅读全文
posted @ 2014-09-18 21:07 Stephen_Hsu 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 问题描述:有两份文件,一份包含100W个数字(largeW.txt),作为白名单,另一份含1000W个数字(largeT.txt),如果此数字存在于白名单中,则不处理,如果不在,则打印出来。要求:a)使用二分查找;b)计算程序运行时间;c)数据采用rand.cc自动生成。1、将100W个int数据,... 阅读全文
posted @ 2014-09-18 01:43 Stephen_Hsu 阅读(2343) 评论(0) 推荐(0) 编辑
摘要: 本文试着比较c++字符串与C风格字符串,主要讨论的是c++中的字符串的简单操作。1、C风格字符串的主要操作与缺陷;主要操作有: strlen (求长度)、strcpy(复制字符串) 、strcmp(比较字符串大小)、strcat(字符串连接)、strstr(寻找子字符串)C标准库实现:char st... 阅读全文
posted @ 2014-09-18 00:50 Stephen_Hsu 阅读(300) 评论(0) 推荐(0) 编辑