第七章 图 图的遍历 从图中某一个顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Graph）。 深度优先遍历（Depth First Search, DFS） 深度优先遍历（类似树的前序遍历）从图中某个顶点 v 出发，访问此顶点，然后从 v 的未 ...
分类：
其他好文 时间：
2017-06-01 17:53:00
阅读次数：
186
第七章 图 图的存储结构 图不能用简单的顺序存储结构来表示。 而多重链表的方式，即以一个数据域和多个指针域组成的结点表示图中的一个顶点，尽管可以实现图结构，但是会有问题，比如若各个顶点的度数相差很大，按度数最大的顶点设计结点结构会造成很多存储单元的浪费，而若按每个顶点自己的度数设计不同的顶点结构，又 ...
分类：
其他好文 时间：
2017-06-01 17:48:29
阅读次数：
265
HashMap为大家常用的java数据结构工具类，下面对HashMap进行源码分析。 类图结构如下： 其中AbstractMap实现了 public V get(Object key) , public V remove(Object key), public Set<K> keySet(), pu ...
分类：
其他好文 时间：
2017-05-31 23:13:56
阅读次数：
284
Java流类图结构： 流的概念和作用 流是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。 IO流的分类 根据处理数据类型的不同分为：字符流和字节流 根据数据流向不同分为：输 ...
分类：
编程语言 时间：
2017-05-29 13:33:01
阅读次数：
146
概述： 近期要学习写网络爬虫。所以把图的深度和广度搜索都再温习一下。 图结构展示： 实现过程： 首先，我们来看看图结构在代码中的实现。有三块逻辑： 1.图中的节点： public class GraphNode { public List<GraphEdge> edgeList = null; pr ...
分类：
编程语言 时间：
2017-05-27 10:47:45
阅读次数：
269
本文在戒色文中做了部分改动，这是考虑最简单的singleton，暂未考虑多线程的情况，多线程的singleton之后会给出说明。 本文来自http://blog.csdn.net/yc7369原创 Singleton 是对全局变量的代替策略 作用：保证一个类仅仅能有一个实例，并提供一个全局唯一的訪问 ...
分类：
其他好文 时间：
2017-05-25 13:31:56
阅读次数：
131
VCL的类图结构 TObject | TPersisent | TComponent | TControl | | | TGraphicControl TWinControl 由此可见 VCL的控件分 可视化控件和非可视控件2类（这个分类法比较粗略）， 可视控件又分 图形控件(继承于TGraphic ...
数据元素存在3种关系： 1）先行后续，即一个数据元素有一个直接前驱和一个直接后继，这种组织结构叫线性结构； 2）层次关系，每一层上数据元素可能和下一层中的多个数据元素相关，但只和上一层中的一个数据元素相关，这类组织结构叫树结构； 3）数据元素间是”一对多“或者”多对一“的关系，即任意两个数据元素之间 ...
分类：
其他好文 时间：
2017-05-15 19:59:45
阅读次数：
240
Java流类图结构： 流的概念和作用 流是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。 IO流的分类 根据处理数据类型的不同分为：字符流和字节流 根据数据流向不同分为：输 ...
分类：
编程语言 时间：
2017-05-13 13:25:34
阅读次数：
207
用Visual C++的MFC AppWizar生成的函数，通常是“文档/视图”结构的。 在这样的程序结构中，文档对象和视图对象的分工是十分明白的。文档对象用来存储、管理和维护数据。而视图对象用来显示和操作数据。 所以。在文档/视图结构的应用程序中。一般要在文档类的声明中定义数据对象，在文档类的构造 ...
分类：
其他好文 时间：
2017-05-07 16:45:11
阅读次数：
187
