路漫漫其修远兮 吾将上下而求索

摘要： 1、完全无向图有n(n-1)/2条边，完全有向图有n(n-1)条边。2、网络=带权图3、图中任意一对顶点都是连通的（连通，即有路径），称为连通图。非连通图的极大连通子图叫做连通分量。4、有向图的每一对顶点都连通（vi到vj，vj到vi都有路径）则称为强连通图。非强连通图的极大连通子图叫做强连通分量。5、生成树：是一个极小连通子图，它含有图中全部n个顶点，但只有n-1条边。（连通图）深度优先搜索得到的是深度优先生成树，广度优先搜索得到的是广度优先生成树。（1）如果在生成树上添加1条边，必定构成一个环；（2）若图中有n个顶点，却少于n-1条边，必为非连通图。注：如果一个图n个顶点和小于n-1条边， 阅读全文

摘要： 1、java中的变量先声明、再赋值、再使用。（局部变量必须初始化，成员变量默认初始化）2、基本类型之外的所有类型都是引用类型。基本类型占一块内存，引用类型占两块（所有new出来的东西装在堆内存，因为是堆是在运行时动态分配内存）。方法只有在调用的时候才占用内存。四块：（待完善）code seg代码区：存放类（类的方法）data seg数据区：存放静态变量和字符串常量stack栈内存：存放基本类型变量和局部变量（方法参数和方法内生成的变量）(局部变量都分配在这)heap堆内存：存放new出来的对象3、关于构造方法：如果自己没有定义，则编译器自动添加默认构造方法；如果自己已经定义了，则编译器不再生成 阅读全文

摘要： 合适的方法放在合适的类之中。设计中，分解出应该具有哪些对象（面向对象），不要再想步骤了（这是面向过程）。设计过程：step1:问题中有哪些类和对象（找名词，之后区分是类还是属性）step2:这些类和对象的属性和方法step3:类和类之间具备的关系（下面五种关系）属性（成员变量，attribute）和方法（成员方法,method）分别表示静态属性和动态属性。设计的时候，用到的关系1、关联关系：一般是一个类的方法里是另外一个类的对象。如一个教室的“teach()”方法中以研究生为参数。（是最弱的关系）2、继承关系：只允许单继承（C++中有多几次，但是如果出现两个父类重名则很麻烦）3、聚合关系：xx 阅读全文