摘要:探讨了片上网络的发展状况和趋势,对比其他网络, 总结了片上网络的优缺点,并着重 分析了片上网络的拓扑结构、通信方式。This paper introduces the evolution of networks on chip, summarizes the merits and demeri...
分类:
其他好文 时间:
2014-07-16 21:10:04
阅读次数:
158
假设我们有一组任务要完成,并且有些任务要在其它任务完成之后才能开始,所以我们必须非常小心这些任务的执行顺序。如果这些任务的执行顺序足够简单的话,我们可以用链表来存储它们,这是一个很好的方案,让我们可以准确知道任务的执行顺序。问题是有时候不同任务之间的关系是非常复杂的,有些任务依赖于两个甚至更多的任务...
分类:
其他好文 时间:
2014-07-16 20:28:34
阅读次数:
275
R1配置---------------------------------------------version 5.20, ESS 2207P45#sysname RT1#super password level 3 simple h3c#domain default enable system#...
分类:
其他好文 时间:
2014-07-16 20:21:30
阅读次数:
236
R1的配置-----------------------------------------------------------------------------sysname RT1#super password level 3 simple h3c#domain default enable ...
分类:
其他好文 时间:
2014-07-16 20:18:40
阅读次数:
240
题目大意: 给你N个球的重量比较,输出1->N位置球的重量(记住是球的重量,不是按照球重量大小输出序号,球的重量大小也是1->n)。如果无法判断输出-1.解题思路: 拓扑排序,记录较小的编号球的入度,依次n--赋值入度为零的编号球。代码: 1 #include 2 #include 3...
分类:
其他好文 时间:
2014-07-14 08:37:12
阅读次数:
232
Sad..这么水的题WA了无数发,题目要看仔细啊,留下来做个警告把#include #include #include #include #include #include #include #include #include #include #include #include using nam...
分类:
其他好文 时间:
2014-07-13 21:25:07
阅读次数:
205
天气越来越热,看书还得静得下心啊,今天继续图这一章,概念和算法众多,第一遍看以广度优先的形式为主,以后若要用到具体的算法再去翻“算法导论”吧。下面是学习内容和笔记。图(graph)1.图的存储结构邻接矩阵:顶点数组+边数组(二元);无向图的边数组为对称矩阵,有向图..
分类:
其他好文 时间:
2014-07-13 14:32:18
阅读次数:
214
本文实现的方法可以边异步加载数据边绘制拓扑图。...
分类:
Web程序 时间:
2014-07-12 23:28:49
阅读次数:
333
一条标准的拓扑题解。
我这里的做法就是:
保存单亲节点作为邻接表的邻接点,这样就很方便可以查找到那些点是没有单亲的节点,那么就可以输出该节点了。
具体实现的方法有很多种的,比如记录每个节点的入度,输出一个节点之后,把这个节点对于其他节点的入度去掉,然后继续查找入度为零的点输出。这个是一般的做法了,效果和我的程序一样的。
有兴趣的也可以参考下我这种做法。
#...
分类:
其他好文 时间:
2014-07-12 22:15:05
阅读次数:
308
这个题目是拓扑排序,因为边的数目非常大,所以普通的建图会爆内存,所以这里采用vector容器。
1:建完图后对入度为0的点加入队列,然后对整幅图进行扫描,得到每个点的位置。
2:要用一个数组存相对位置,所以不能只用一个变量存储,因为每次出队列只能有一个元素。。
2:用数组模拟果然比stl快一些。。。
题目链接:
哈哈 我在这里
题面:
Reward
Time Limit...
分类:
其他好文 时间:
2014-07-12 16:35:07
阅读次数:
292