coobj2008的专栏

某指令流水线由5段组成，各段所需要的时间如下图所示。 --> t --> 3t --> t --> 2t --> t --> 连续输入10条指令时的吞吐率为（ ）。 A.10/70t B.10/49t C.10/35t D.10/30t 解答：第一条指令　－（ －－－）－（－－）－第二条指令　　　　　 －（－－－）－（－－）－第三条指

根据方差公式 （其中m为数组均值），可以推出s^2= E(x^2) -(E(x))^2所以可以通过一次遍历求数组方差#include using namespace std;double variance(double x[], int n) { double s1 = 0, s2 = 0; for(int i = 0; i < n; i++) { s1 += x[i]*x

题目如题，已知一种需要比较2n次的方法，要求给出一个更优的算法。特别注意优化时间复杂度的常数！解题思路：原始的方法在遍历数组的时候，每个数组元素都要和Max与Min比较，共比较2n次；可以通过将数组两两分组，用每个分组的最大值与Max进行比较，最小值与Min进行比较来进行优化，这样一来比较次数减少为3n/2。代码实现如下：#include #include "limits.h"u

题目：已知三个升序整数数组a[l], b[m]和c[n]。请在三个数组中各找一个元素，使得组成的三元组距离最小。三元组的距离定义是：假设a[i]、b[j]和c[k]是一个三元组，那么距离为:distance = max(|a[i]-b[j]|, |a[I]-c[ k ]|, |b[j]-c[ k ]|)请设计一个求最小三元组距离的最优算法，并分析时间复杂度。分析参考：http://

题目：有两个较长的单向链表a和b，为了找出节点node满足node in a并且node in b，请设计空间使用尽量小的算法。来源：阿里巴巴 2014秋校园招聘 软件研发 笔试卷 27题思路：若两个链表有公共部分，则这两个链表的结构类似于Y型。首先遍历两个链表到尾指针同时记下两个链表的长度m, n，若尾指针不同，则没有公共链表。然后使用两个指针重头遍历，让长链表的指针先走|m-n|步，使