aishimomo

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2016年2月23日

摘要: char 与 unsigned char 1、两个不同的数据类型; 2、取值范围完全相同,都是二进制的00000000-11111111, 也就是十六进制的00-FF. 长度都是1字节。 所谓取值范围不同的理解只是因为他们是两个不同的数据类型,所以转换成十进制才会有不同的结果。 正因为他们是两个不同 阅读全文
posted @ 2016-02-23 22:19 aishimomo 阅读(433) 评论(0) 推荐(0) 编辑

摘要: 1、大文件排序 方法:分而治之,即将大文件分为均匀的小文件,对每个小文件排序后再合并 难点:合并方法的选择 1.1、合并方法 跌增合并:每次合并两个小文件。时间主要花费在文件的多次读取。 堆合并:每次合并多个文件。时间主要话费在堆的查找,即每次查找当前文件的最小行。 阅读全文
posted @ 2016-02-23 22:01 aishimomo 阅读(156) 评论(0) 推荐(0) 编辑

2015年3月14日

摘要: 看代码时遇到一个求32bit二进制数中1的个数的问题,感觉算法很奇妙,特记录学习心得于此,备忘。计算一个64bit二进制数中1的个数。解决这个问题的算法不难,很自然就可以想到,但是要给出问题的最优解,却很有难度。通常,最容易想到的算法是除余法,继而考虑到除法的代价较高,而且除数是2,会想到使用向右移... 阅读全文
posted @ 2015-03-14 22:33 aishimomo 阅读(278) 评论(0) 推荐(0) 编辑

摘要: 1.各整型范围:unsignedint0~4294967295 int2147483648~2147483647 unsigned long 0~4294967295 long2147483648~2147483647 long long的最大值:9223372036854775807 long l... 阅读全文
posted @ 2015-03-14 22:25 aishimomo 阅读(158) 评论(0) 推荐(0) 编辑