mxk19930509-CSDN博客

原创编程之美——2.19 区间重合判断

/** * 给定一个源区间[x, y](y >= x)和N个无序的目标区间[x1, y1], [x2, y2], ..., [xn, yn], 判断源区间[x, y]是不是在目标区间内 * eg, 给定一个源区间[1, 6]和一组无序的目标区间[2, 3][1, 2][3, 9], 即可认为[1, 6]在区间[2, 3][1, 2][3, 9]内(因为目标区间合并之后, 实质为[1, 9])...

2018-07-12 11:43:45 185 1

原创编程之美 ——2.14 求数组的子数组之和的最大值

/** * 一个有N个整数元素的一位数组(A[0], ... A[N - 1]), 这个数组有很多子数组, 求子数组之和的最大值. */#include <stdio.h>struct SubArraySum { int begin; int end; int sum;};/** * 将数字分为两种, 小于0的和大于等于0的, 所以数组number应该如下所示: * ……负, 负, 非...

2018-06-26 17:01:06 301

原创编程之美——2.13 子数组的最大乘积

/** * 给定一个长度为N的整数数组, 只允许用乘法, 不能用除法, 计算任意的组合中乘积最大的一组, 并写出算法的时间复杂度. */#include<stdio.h>#include<stdlib.h>#include<math.h>#define N 10// 以下方法的时间复杂度为O(3*N), 需要遍历数组三次, 额外的空间复杂度为O(1), 只需要常...

2018-06-19 22:29:02 183

原创编程之美——2.7 最大公约数

/** * 本程序用于求解两个正整数的最大公约数 * 求解最大公约数往往可以用的有三种方法: * eg: 求正整数x和y的公约数 * 1. 遍历, 从1遍历到min(x, y)为止, 找到能够同时被两数整除的最大整数 * 2. 辗转相除法, 取k = x/y, b = x % y, 则 x = k * y + b; 如果一个数能同时整除x和y, 则其一定能同时整除b和y, 即x和y的公约数与b和y...

2018-06-06 12:08:13 457

原创编程之美--2.6 精确表达浮点数

/** * 本题目内容如下： * 在计算机中，有时使用float或double来存储小数是不能得到精确值的. 如果你需要得到精确计算结果，最好是用分数形式来表示小数。有限小数或者无限循环小数都可以转化为分数。 * eg： 0.9 = 9/10; * 0.33(3) = 1/3(括号里的数字表示的的是循环节) * 当然一个小数可以用好几种弄分数形式来表示. 如: * 0.33(3) = 1 / 3...

2018-06-04 16:40:14 292

原创编程之美 2.3 寻找发帖“水王”

Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说，Tango有一大“水王”，他不但喜欢发帖，还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子（包括回帖）的列表，其中帖子作者的ID也在表中，你能快速找出这个传说中的Tango水王吗？分析：最初看到这道题时，我想到的是编程之美上的另一道题—...

2018-05-20 12:54:50 201

原创 jiffies字段详解

jiffies变量，是在linux内核源码中经常可以看见的一个变量。jiffies，即jiffy的复数形式，jiffy的汉语解释为瞬间的意思，从变量名上看，jiffies的含义为记录系统的当前时间。查看Linux内核的源码，可以发现，jiffies是一个宏定义，# define jiffies raid6_jiffies()，所以jiffies的值实际上是调用raid6_jiffies()的返回值...

2018-05-17 15:18:27 3229 3