线性表的存储结构(主要有两种): 1、定长的顺序存储结构,也称顺序表或向量型的一维数组结构。数据结点之间的逻辑关系是通过数据结点的存储位置来反映的。 2、边长的线性结构存储结构、大多实现为链接式存储结构。数据结点之间的逻辑关系是以指针来表示的。 两者的比较 1、顺序表的主要优点体现在没有使用指针,节 ...
分类:
其他好文 时间:
2018-12-18 02:20:32
阅读次数:
167
因为直接利用费用流可能会导致经过相同的点,所以利用拆点法 除了首尾结点之外其他的每一个结点都拆成两个结点,并且两个结点之间连一条容量为1,费用为0的边,这样做的理由也很简单 一旦一个节点用过之后,下次再经过这个节点之后再也没有办法扩展到其他节点了 ...
分类:
其他好文 时间:
2018-12-02 12:11:06
阅读次数:
202
概率图模型是一类用图来表达变量相关关系的概率模型。它以图为表示工具,最常见的是用一个结点表示一个或一组随机变量,结点之间的变表是变量间的概率相关关系。根据边的性质不同,可以将概率图模型分为两类:一类是使用有向无环图表示变量间的依赖关系,称为有向图模型或贝叶斯网;另一类是使用无向图表示变量间的相关关系 ...
分类:
编程语言 时间:
2018-12-01 17:10:43
阅读次数:
249
DOM事件流 1.定义: DOM(文档对象模型)结构是一个树型结构,当一个HTML元素产生一个事件时,该事件会在元素节点与根结点之间的路径传播,路径所经过的结点都会收到该事件,这个传播过程可称为DOM事件流。DOM事件流最独特的性质是,文本节点也触发事件(在IE中不会),当鼠标单击“单击此文本”文本 ...
分类:
Web程序 时间:
2018-12-01 17:00:34
阅读次数:
213
20172305 2018 2019 1 《Java软件结构与数据结构》第九周学习总结 教材学习内容总结 本周内容主要为书第十五章内容: 图 (结点和结点之间的连接构成) 顶点:结点 边:结点之间的连接 邻接:两个结点之间有一条连通边,则两个结点是邻接的,有时邻接顶点称为邻居。 自循环(环):连通一 ...
分类:
编程语言 时间:
2018-11-18 19:30:52
阅读次数:
327
20172328 2018 2019《Java软件结构与数据结构》第九周学习总结 概述 Generalization 本周学习了无向图、有向图、带权图、常用的图算法、图的实现策略。 教材学习内容总结 A summary of textbook 图(graph) 与树类似,图由结点和这些结点之间的连接 ...
分类:
编程语言 时间:
2018-11-18 11:34:14
阅读次数:
449
DOM(文档对象模型)结构是一个树型结构,当一个HTML元素产生一个事件时,该事件会在元素节点与根结点之间的路径传播,路径所经过的结点都会收到该事件,这个传播过程可称为DOM事件流。DOM事件流最独特的性质是,文本节点也触发事件(在IE中不会),当鼠标单击“单击此文本”文本时会触发click事件,该 ...
分类:
其他好文 时间:
2018-11-16 15:18:28
阅读次数:
192
JS之event flow DOM事件流 1.定义: DOM(文档对象模型)结构是一个树型结构,当一个HTML元素产生一个事件时,该事件会在元素节点与根结点之间的路径传播,路径所经过的结点都会收到该事件,这个传播过程可称为DOM事件流。DOM事件流最独特的性质是,文本节点也触发事件(在IE中不会), ...
分类:
其他好文 时间:
2018-11-16 13:26:18
阅读次数:
186
DOM事件流 DOM(文档对象模型)结构是一个树型结构,当一个HTML元素产生一个事件时,该事件会在元素节点与根结点之间的路径传播,路径所经过的结点都会收到该事件,这个传播过程可称为DOM事件流。DOM事件流最独特的性质是,文本节点也触发事件(在IE中不会),当鼠标单击“单击此文本”文本时会触发cl ...
分类:
其他好文 时间:
2018-11-11 23:21:17
阅读次数:
172
一、哈夫曼(Huffman)树和哈夫曼编码 1.哈夫曼树(Huffman)又称最优二叉树,是一类带权路径长度最短的树, 常用于信息检测。 定义: 结点间的路径长度:树中一个结点到另一个结点之间分支数目称为这对结点之间的路径长度。 树的路径长度:树的根结点到树中每一结点的路径长度之和。 带权路径长度: ...
分类:
其他好文 时间:
2018-10-30 23:53:40
阅读次数:
194