神经网络AI加速器技术 能够直接加速卷积神经网络,还能够直接运行常见的网络框架,如TensorFlow、Caffe、PyTorch,DarkNet等,支持用户定制化的网络和计算类型。 功能特点: ● 数据类型 ○ 16位浮点 ○ 8位定点 ○ 8位/4位整数 ● 网络压缩 ○ 稀疏矩阵 ○ 剪枝 ○ ...
分类:
其他好文 时间:
2020-06-16 15:05:32
阅读次数:
44
1,学习内容小结: 图:(1)存储结构: 邻接矩阵 :适用于稀疏图,顶点较多 & 邻接表 :适用于稠密图,顶点较少或无需记录权值 (2)遍历:深度优先搜索(DFS):类似先序遍历 广度优先搜索(BFS) :类似层次遍历 (3)应用:<1>最小生成树(不是唯一的,但权值一定是一样的;若由程序得出则一定 ...
分类:
其他好文 时间:
2020-06-14 23:53:07
阅读次数:
103
第六章主要学习了:图图的存储方式学了邻接矩阵和邻接表。 邻接矩阵就是二维数组邻接表有三个结构:1:头结点,有data和指向第一个结点的指针,后面就是它连接的结点。2:结点,data和next指针。3:头结点集合成表,头结点【N】边数【】点数【】邻接矩阵优点: 1。易判断两点是否有边 2。易计算点的度 ...
分类:
其他好文 时间:
2020-06-14 23:18:39
阅读次数:
63
第六章图的学习感觉比较侧重阅读和理解代码,而写代码部分占比比较小。所以这一章的总结全都是知识点的整理,是用自己的话来表达自己对代码以及做题过程步骤的理解。 一、图的存储结构 1、邻接矩阵存储 储存时要有顶点数、边数、存储N个顶点的一维数组、N*N的数组来存储权值或体现点与点之间是否有边 2、邻接表存 ...
分类:
其他好文 时间:
2020-06-14 20:32:08
阅读次数:
56
图的定义 邻接矩阵 结构简单,操作方便 稀疏图将浪费大量的空间 邻接表 (类比 树 孩子表示法?) 操作复杂 注意邻接链表的结构体定义 不要搞混不要被绕晕啊! 嵌套太多了 有时用指针 还要看清给的int还是char typedef struct ArcNode { int adjvex; struc ...
分类:
其他好文 时间:
2020-06-14 18:36:30
阅读次数:
102
图可以用邻接矩阵(顶点和顶点矩阵)和邻接表(顶点的链表)两种形式的结构来存储。 还有逆邻接表,顶点依然是头结点,但后续存的是谁指向你的。还有十字链表。。。 漫画:什么是 “图”?(修订版) 图的遍历:DFS,BFS 搞搞清楚! 漫画:深度优先遍历 和 广度优先遍历 二分图 如果可以用两种颜色对图中的 ...
分类:
其他好文 时间:
2020-06-11 21:25:40
阅读次数:
122
数组、稀疏矩阵、广义表的一些简单综合应用,这里可以运用线性代数的知识更好地掌握稀疏矩阵学习。 ...
分类:
编程语言 时间:
2020-06-08 23:45:21
阅读次数:
74
约定 我是怎么存图的呢? 普通的邻接表。 const int N = 1e5+15; // 点数 const int M = 1e6+15; // 边数 int ct,hd[N],nt[M<<1],vr[M<<1],vl[M<<1]; void ad(int a,int b,int c) { // ...
分类:
编程语言 时间:
2020-06-03 21:57:14
阅读次数:
98
众所周知,alist文件是一种保存稀疏矩阵格式,常用于保存LDPC码的校验矩阵与生成矩阵。 Matrix File Formats - TU Kaiserslautern提供了一个信道编码的数据库,并给出了数据库中信道编码的校验矩阵的存储方法和格式。 这种格式也见于alist format Data ...
分类:
编程语言 时间:
2020-06-03 17:14:49
阅读次数:
101
本周学习的新内容为图: 在图的课件中学习了用邻接表和邻接矩阵的方式来储存图。 对于邻接矩阵,更像是一个二维数组,通过储存0和1的方式来表示度与度之间是否连通。 邻接矩阵的固有缺点,对于无向图来说,同一条路会储存两遍,浪费空间。且对于足够稀疏的图来说,过多的0会占用许多无用空间。 邻接表:更像是一个一 ...
分类:
其他好文 时间:
2020-06-01 01:02:06
阅读次数:
55