朕乃天命之子

摘要： /** * 给定一个源区间[x, y](y >= x)和N个无序的目标区间[x1, y1], [x2, y2], ..., [xn, yn], 判断源区间[x, y]是不是在目标区间内 * eg, 给定一个源区间[1, 6]和一组无序的目标区间[2, 3][1, 2][3, 9], 即可认为[1, 阅读全文

摘要： /** * 一个有N个整数元素的一位数组(A[0], ... A[N - 1]), 这个数组有很多子数组, 求子数组之和的最大值. */#include <stdio.h>struct SubArraySum { int begin; int end; int sum;};/** * 将数字分为两种 阅读全文

摘要： /** * 给定一个长度为N的整数数组, 只允许用乘法, 不能用除法, 计算任意的组合中乘积最大的一组, 并写出算法的时间复杂度. */ #include<stdio.h>#include<stdlib.h>#include<math.h> #define N 10 // 以下方法的时间复杂度为O( 阅读全文

摘要： /** * 本程序用于求解两个正整数的最大公约数 * 求解最大公约数往往可以用的有三种方法: * eg: 求正整数x和y的公约数 * 1. 遍历, 从1遍历到min(x, y)为止, 找到能够同时被两数整除的最大整数 * 2. 辗转相除法, 取k = x/y, b = x % y, 则 x = k 阅读全文

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

摘要： jiffies变量，是在linux内核源码中经常可以看见的一个变量。jiffies，即jiffy的复数形式，jiffy的汉语解释为瞬间的意思，从变量名上看，jiffies的含义为记录系统的当前时间。查看Linux内核的源码，可以发现，jiffies是一个宏定义，# define jiffies ra 阅读全文