absence 缺席 access访问存取通路进入 achieve 实现完成 acquire 获得 adjacency list method 邻接表表示法 adjacency matrix method 邻接矩阵表示法 algorithm 算法 allocate 留下分配 analog 推论 ap ...
分类:
其他好文 时间:
2018-02-08 00:24:04
阅读次数:
232
absence 缺席 access访问存取通路进入 achieve 实现完成 acquire 获得 adjacency list method 邻接表表示法 adjacency matrix method 邻接矩阵表示法 algorithm 算法 allocate 留下分配 analog 推论 ap ...
分类:
其他好文 时间:
2018-02-08 00:19:13
阅读次数:
298
Prim:适合边稠密的图 设置2个数据结构:MST lowcost 我们假设V1是起始点,进行初始化(lowcost[] 1 代表 无通路 lowcost[i]==0代表 顶点 i 加入到MST 中): V1 加入MST 比较 其余定点到 MST 内所有顶点的权值(即:其余顶点到V1) lowcos ...
分类:
其他好文 时间:
2018-02-03 20:03:58
阅读次数:
163
将粗略结构模型的数据通路划分为:取指令单元IFU、指令译码单元IDU、算术运算单元ALU、存储器访问单元MAU以及前推和数据寄存器堆FRU。 前推和数据寄存器堆FRU包括写回级、寄存器堆和数据前推逻辑。一些指令的功能涉及在多个流水线级的操作,把流水线的控制功能集中在两个模块完成。 因此分别设计流水线 ...
分类:
其他好文 时间:
2018-02-03 17:48:43
阅读次数:
234
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2112 易错点: 1)当起点等于终点时,hash会出错 2)无向图 3)两个点之间不只一条路径(取最短就好) 4)没有通路的情况(输出-1) 利用map哈希字符串,本题时限要求不高,Dijkstra就可以 ...
分类:
其他好文 时间:
2018-01-30 00:24:18
阅读次数:
174
数据流是由硬件的数据通路决定的,表示数据随着指令的执行而流动的过程。也就是数据和控制之间的关系。 对于数据而言,包括操作码、操作数、存储器地址和内容、跳转目的地址和内容、寄存器地址和内容。 对于控制而言,包括控制各个部件的控制信号、时序控制信号和中断控制信号。 1.指令在数据通路中的执行 (1)指令 ...
分类:
其他好文 时间:
2018-01-27 15:23:47
阅读次数:
219
原文地址点击这里 旁路电容(bypass capacitor)在高速数字逻辑电路中尤为常见,它的作用是在正常的通道(信号或电源,本文以电源旁路电容为例)旁边建立另外一个对高频噪声成分阻抗比较低的通路,从而将高频噪声成分从有用的信号用滤除,也因此而得名,如下图所示: 通常我们见到的旁路电容位置如下图所 ...
分类:
其他好文 时间:
2018-01-21 19:02:47
阅读次数:
200
“透明”表示某一个实际存在的事物看起来却好像不存在一样 物理层的传输单位为比特 物理层的主要功能: 1、为数据端设备提供传送数据的通路。 2、传输数据 (带宽(指每秒内能通过的比特数)) 3、完成物理层的一些管理工作 数据通信系统模型 包括三个元素:信源、信宿和信道 变换里面包括了编码和调制//网上 ...
分类:
其他好文 时间:
2018-01-19 23:31:15
阅读次数:
196
一、算法描述 1.新建图,该图含有求最小生成树图中所有的顶点,但没有边。 2.将求最小生成树图中所有的边排序。 3.从权值最小的开始遍历每条边,若边中的两个点在新建图中不存在连通路径,则将其加入新建图中。 4.遍历结束新建图即为最小生成树。 二、算法实现 1.辅助数组判断两点是否连通。 ...
分类:
编程语言 时间:
2018-01-06 20:01:53
阅读次数:
163
果然还是不会建图… 设\\( i \\)到\\( j \\)有通路,代价为\\( w[i][j] \\),瞬移到i代价为\\( a[i] \\),瞬移到i代价为\\( a[j] \\),逗号前是流量。 因为每个点只能经过一次,所以流量限制为1,注意到从s开始很难保证出发点不同,所以但是又有联通条件, ...
分类:
其他好文 时间:
2018-01-03 22:46:09
阅读次数:
335