如果从分层递归的角度理解Linux的TC框架,很容易将队列分为有类队列和无类队列,这个角度上看,有类队列和无类队列的地位是平等的。但实际上,它们之间是有层次关系的。之所以将其分为有类队列和无类队列,完全是实现意义上的,你可以看到,Linux对于TC框架的实现非常紧凑,正是基于这种递归的“排队规则,类别,过滤器”三元组来进行的。但是抛开实现,我们需要用一种更加合理的方式来彻底理解数据包调度。1.数据...
分类:
系统相关 时间:
2014-11-01 17:51:51
阅读次数:
269
除了用三元组顺序表来存储压缩矩阵,我们还可以用链表结构来存储,实际上后者应用更广泛,
因为当非零元素的数目较大时,三元组的时间复杂度实在太高。链表结构中最常见的是十字链表,
在十字链表中,稀疏矩阵每一行用一个带头结点的循环链表表示,每一列也用一个带头结点的循环链表表示。
在这个结构中,除头结点外,每个结点都代表矩阵中的一个非零元素,
它由5个域组成:行域(row),列域(col),数据域(data),向下域(down)和向右域(right)。...
分类:
其他好文 时间:
2014-10-30 00:28:50
阅读次数:
258
详细介绍了三元组存储稀疏矩阵的快速转置算法,重点介绍矩阵乘法的三种不同实现,尤其最后一种快速乘法,先把其中一个矩阵转置,再各行对应元素相乘,思想新颖,代码简洁,值得一看。...
分类:
编程语言 时间:
2014-10-27 23:08:09
阅读次数:
644
这题说的是给了 n 个数字 每个数值大于1 小于100000,n小于100000 ,找出满足下面要求的三人组有多少种 比如abc ( (ab)==(bc)==(ac) ==1 )||( (ab)!=1&&(bc)!=1&&(ac)!=1 )(()----表示gcd )计算出这样的三元组的个数。这样考...
分类:
其他好文 时间:
2014-10-24 16:25:45
阅读次数:
169
现场过的第四多的题。。当时没什么想法,回来学了下容斥,又听学长讲了一讲,终于把它过了题目大意:给定n个数,求全部互质或者全部不互质的三元组的个数先说一下同色三角形模型n个点 每两个点连一条边(可以为红色或者黑色),求形成的三条边颜色相同的三角形的个数反面考虑这个问题,只需要c(n,3)减去不同色的三...
分类:
其他好文 时间:
2014-10-23 19:14:30
阅读次数:
246
https://oj.leetcode.com/problems/3sum/先排序。然后枚举i属于[0,n-3]的这些数作为三元组的第一个数,令x=0-a[i]。这样就变成从[i+1,n)找出两个数加起来和等于x。由于这些数是有序数,可以使用l,r指针对在两侧向中间逼近。这利用了一个事实:如果al+...
分类:
编程语言 时间:
2014-10-16 20:09:43
阅读次数:
250
题目链接:
here
题意:
和hdu4742类似。区别就是一部分三元组是直接给出的。还有一部分是用他给的那个函数生成的。还有就是这里的大于是严格的大于a>b必须ax>bx,ay>by,az>bz。
思路:
思路也和hdu4742here类似。只是有几个比较棘手的问题。现在变成严格大于了。对于y还是很好办的。我们在排序y的时候可以使的标号大的排在前面这样就可以防止y和它一样的更新它了...
分类:
其他好文 时间:
2014-10-10 02:52:43
阅读次数:
235
#include#include #include"windows.h"using namespace std;struct Tripple{ int x,y,value;};struct TrippleMatrix{ int r,c,cnt; Tripple* tripples;...
分类:
其他好文 时间:
2014-09-26 21:34:08
阅读次数:
198
了解一下毕达哥拉斯三元组概念= =暴力求出所有的本源三元组即可代码:#include #include #include#include#include#include#includeusing namespace std;#define MAXN 10000int n;bool vi[100001...
分类:
其他好文 时间:
2014-09-24 19:09:17
阅读次数:
191
题目描述:把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。输入:输入是一个个的三元组,分别是,外筐尺寸n(n为满足0buf[i][j-1]&&buf[i][j]>buf[i][j+1])||(buf[i][j]1&&flag==1) ...
分类:
其他好文 时间:
2014-09-14 18:00:57
阅读次数:
295