问题描述 : 假设2个稀疏一元多项式分别由带头结点的有序单链表A和B存储（指数项递增有序）。现要求设计一个算法，实现稀疏一元多项式的加减法计算。要求使用A和B的原存储空间（运算后B不再存在，A链表中保存结果多项式）。输入中的单链表的长度不得在计算算法中利用，仅作为建表使用。 注意：加/减法计算后，如 ...
分类：
其他好文 时间：
2020-07-01 21:58:20
阅读次数：
62
稀疏 sparsearray 数组 简介 矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵(sparse matrix)，该比值称为这个矩阵的稠密度； 当一个数组中大部分元素为0,或者 ...
分类：
编程语言 时间：
2020-06-29 22:43:01
阅读次数：
61
概率分布有两个词组成，概率+分布。 概率指的是一些数据出现的可能性。 分布指的是数据的稀疏和稠密。 概率分布就是在统计图中表示概率，横轴是数据的值，纵轴是横轴上对应数据值的概率。 很显然的，根据数据类型的不同，概率分布分为两种：离散概率分布，连续概率分布。 那么，问题就来了。为什么你要关心数据类型呢 ...
分类：
其他好文 时间：
2020-06-29 17:15:06
阅读次数：
67
棋盘 现在有一个11*11的棋盘如图，需要表示出棋盘和棋子的关系。 用二维数组表示，用0表示空白，1表示黑子，2表示蓝子，此时二维数组中有效的数据为2个，剩下的均为0。 这个时候又需要将当前的棋盘序列化到磁盘上，那么浪费了非常多的空间来存储0。 我们可以用稀疏数组来解决这个问题。 ##稀疏数组 顾名 ...
分类：
编程语言 时间：
2020-06-27 00:06:54
阅读次数：
69
1.图优化的流程 选择你想要的图里的节点与边的类型，确定它们的参数化形式； 往图里加入实际的节点和边； 选择初值，开始迭代； 每一步迭代中，计算对应于当前估计值的雅可比矩阵和海塞矩阵； 求解稀疏线性方程 H * detaX = -b，得到梯度方向； 继续用GN或LM进行迭代。如果迭代结束，返回优化值 ...
分类：
其他好文 时间：
2020-06-24 21:40:03
阅读次数：
75
在NLP中，对于把词转为向量的操作，最朴素的想法是one-hot独热编码形式，即一个词占一维向量。但这样有两个缺点： 1）不考虑词与词之间的顺序（文本中词的顺序也很重要） 2）假设词是独立的。例如猫和狗、床和沙发，词之间原本是有不同的亲疏远近关系的 3）得到的特征是稀疏的。如果所有的词各占一维，那么 ...
分类：
其他好文 时间：
2020-06-18 19:26:08
阅读次数：
59
神经网络AI加速器技术 能够直接加速卷积神经网络，还能够直接运行常见的网络框架，如TensorFlow、Caffe、PyTorch，DarkNet等，支持用户定制化的网络和计算类型。 功能特点： ● 数据类型 ○ 16位浮点 ○ 8位定点 ○ 8位/4位整数 ● 网络压缩 ○ 稀疏矩阵 ○ 剪枝 ○ ...
分类：
其他好文 时间：
2020-06-16 15:05:32
阅读次数：
44
二维数组与稀疏数组互转 注意：二维数组判空 package array; /** * 稀疏数组 */ public class SparseArray { private static int n = 4; private static int m = 5; private int[][] spar ...
分类：
编程语言 时间：
2020-06-15 23:03:12
阅读次数：
63
1，学习内容小结： 图：（1）存储结构： 邻接矩阵 ：适用于稀疏图，顶点较多 & 邻接表 ：适用于稠密图，顶点较少或无需记录权值 （2）遍历：深度优先搜索（DFS）：类似先序遍历 广度优先搜索（BFS） ：类似层次遍历 （3）应用：<1>最小生成树（不是唯一的，但权值一定是一样的；若由程序得出则一定 ...
分类：
其他好文 时间：
2020-06-14 23:53:07
阅读次数：
103
图的定义 邻接矩阵 结构简单,操作方便 稀疏图将浪费大量的空间 邻接表 （类比 树 孩子表示法？） 操作复杂 注意邻接链表的结构体定义 不要搞混不要被绕晕啊！ 嵌套太多了 有时用指针 还要看清给的int还是char typedef struct ArcNode { int adjvex; struc ...
分类：
其他好文 时间：
2020-06-14 18:36:30
阅读次数：
102
