foxspecial

摘要： 一： 矩阵的加法与减法规则：矩阵的加法与减法要求两个矩阵的行列完全相等，方可以完成两个矩阵的之间的运算。举例说明如下二：矩阵的乘法规则：矩阵的乘法要求两个矩阵符合A(mx k), B( k x n)即矩阵A的列数与矩阵B的行数相等，否则无法完成矩阵运算。举例说明如下：Java代码如下：[java]view plaincopypackagepet.shop;publicclassBasicMatrixMath{publicfinalstaticintOPERATION_ADD=1;publicfinalstaticintOPERATION_SUB=2;publicfinalstaticintOP 阅读全文

摘要： Java IO流学习总结Java流操作有关的类或接口：Java流类图结构：流的概念和作用流是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。IO流的分类根据处理数据类型的不同分为：字符流和字节流根据数据流向不同分为：输入流和输出流字符流和字节流字符流的由来： 因为数据编码的不同，而有了对字符进行高效操作的流对象。本质其实就是基于字节流读取时，去查了指定的码表。 字节流和字符流的区别：读写单位不同：字节流以字节（8bit）为单位，字符流以字符为单位，根据码表映射字符，一次 阅读全文

摘要： 图的接口定义 Graph public class UnsupportedOperation extends RuntimeException {public UnsupportedOperation(String err) {super(err);} } public interface Graph {public static final int UndirectedGraph = 0;//无... 阅读全文

摘要： 图一、概念。图： 是一种复杂的非线性数据结构。图的二元组定义： 图 G 由两个集合 V 和 E 组成，记为：G=(V, E) 其中： V 是顶点的有穷非空集合,E 是 V 中顶点偶对(称为边)的有穷集。 通常，也将图 G 的顶点集和边集分别记为 V(G) 和 E(G) 。 E(G) 可以是空集。若 E(G) 为空，则图 G 只有顶点而没有边。 有向图： 若图 G 中的每条边都是有方向的，则称 G ... 阅读全文

摘要： 图的算法 1 图的遍历图的遍历就是从图中某个顶点出发，按某种方法对图中所有顶点访问且仅访问一次。遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。 2 深度优先遍历从图中某个顶点V 出发，访问此顶点，然后依次从V的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和V有路径相通的顶点都被访问到。 若此时图中善有顶点未被访问，则另选图中一个未被访问的顶点作为起始点，重复上述过程，... 阅读全文

摘要： 图--双链式存储结构 顶点 和 边 的定义 1、Vertex.java 2、Edge.java 3、AbstractGraph.java 1、 public class Vertex {private Object info;//顶点信息private LinkedList adjacentEdges;//顶点的邻接边表private LinkedList reAdjacentEdges... 阅读全文

摘要： importjava.util.ArrayList;importjava.util.List;//模块EpublicclassAdjMatrixGraph{protectedSeqListvertexlist;//顺序表存储图的顶点集合protectedint[][]adjmatrix;//图的邻接矩阵二维图存储的是每个顶点的名称（A,B,C,D....）privatefinalintMAX_WEIGHT=Integer.MAX_VALUE/2;//privatefinalintMAX_WEIGHT=10000;//-------一，构造图：增删改查---------------------- 阅读全文

摘要： 标签：IteratorJavaListArrayListVector线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述，向读者阐述各个类的作用以及如何正确使用这些类。Collection├List│├LinkedList│├ArrayList│└Vector│　└Stack└SetMap├Hashtable├HashMap└WeakHashMapCollection接口 Collection是最基本的集合接口，一个Collection代表一组Object，即Collec. 阅读全文

摘要： TreeMap 的实现就是红黑树数据结构，也就说是一棵自平衡的排序二叉树，这样就可以保证当需要快速检索指定节点。TreeSet 和 TreeMap 的关系为了让大家了解 TreeMap 和 TreeSet 之间的关系，下面先看 TreeSet 类的部分源代码： public class TreeSet extends AbstractSet implements NavigableSet,... 阅读全文

摘要： ? super T 语法将泛型类限制为所有T的超类（包括T自身），但只能用于参数中，不可以在返回值用加以限定。如果不加以限定，假设某个函数头为? super Manager get()由于编译器不知道该方法究竟会返回什么类，这样就只能用Object类来接收了。 该语法常用的一个情况是泛型类的比较java.util.TreeSet 代表一个有序的元素为E的树，它其中的一个构造器需要一个Compar... 阅读全文