05 2016 档案
摘要:当对一个大文件进行传输或者分析的时候,一个可以参考的办法是先通过split对文件进行分割,再对每个子文件进行处理,如果需要合并再进行合并。 split函数可以按文件大小或者行数来进行分割。 -a : 指定后缀长度 -b : 每个文件多少字节,单位可以为k和M -d : 使用数字后缀而不是字母 -l
阅读全文
摘要:问题: 一个有序数组,值有可能有负值,也有可能没有,现需要找出其中绝对值最小的值。 方法1: 遍历数组,找到绝对值最小值,时间复杂度O(n),n为元素个数。 方法2: 二分查找,因为数组有序,可以利用二分查找,时间复杂度O(logn)。 分析步骤: 如果第一个数为正数,说明整个数组没有负数,直接返回
阅读全文