摘要: 对于无向图,完全图:任意两个结点之间都有直接相连的路径 连通图:指任意两个结点之间都有一个路径相连. 这里的路径可以是间接的 生成树:是通过对图的一次遍历(深度or广度)产生的,本质上是一棵树,它拥有连通图的所有顶点,且最少的边,同时一个图的生成树是它的最小连通子图。 连通分量:图中的极大连通子图 阅读全文
posted @ 2020-02-12 16:48 asasooo998 阅读(1752) 评论(0) 推荐(0) 编辑
摘要: Java中is-a和has-a的区别 1.“is-a”是继承的关系,比如人是动物,人和动物是继承的关系; 2.“has-a”是聚合的关系,比如人有眼睛,人和眼睛是聚合的关系; 也可以理解为 is-a 是“继承” 但has-a是“接口”关系。是“相互依赖”的关系,同时它们的生命周期都是一样的。 我们以 阅读全文
posted @ 2019-10-04 17:34 asasooo998 阅读(2838) 评论(0) 推荐(0) 编辑
摘要: 书目《软件工程导论 第六版》 阅读全文
posted @ 2019-08-01 19:18 asasooo998 阅读(1282) 评论(0) 推荐(0) 编辑
摘要: 内聚:一个模块内部各个元素彼此结合的紧密程度。 它是衡量一个模块内部组成部分间整体统一性的度量。 常见的内聚有七类。 1)功能内聚(Functional Cohesion) 如果一个模块内所有处理元素完成一个,而且仅完成一个功能,则称为功能内聚。 功能内聚是最高程度的内聚。但在软件结构中,并不是每个 阅读全文
posted @ 2019-07-23 19:01 asasooo998 阅读(2916) 评论(0) 推荐(1) 编辑
摘要: 数据: 数据是信息的载体 是描述客观事物属性的树 字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合 数据元素: 数据元素由若干个数据项组成 数据项是构成数据结构的不可分割的最小单元 数据对象: 数据对象是具有相同性质的数据元素的集合 是数据的一个子集 (例如 整数数据对象是集合) 数 阅读全文
posted @ 2018-11-05 14:18 asasooo998 阅读(311) 评论(1) 推荐(0) 编辑
摘要: import java.util.*; import java.util.regex.Matcher; import java.util.regex.Pattern; import javax.swing.ImageIcon; import javax.swing.JButton; import javax.swing.JOptionPane; import javax.swing.JPane... 阅读全文
posted @ 2018-10-17 19:53 asasooo998 阅读(1794) 评论(0) 推荐(0) 编辑
摘要: 头结点 头指针: 头结点指的是链表中物理上的第一个结点 头指针指的是指向物理上第一个结点的指针(存放该结点地址的变量) 开始结点指的是逻辑上的第一个元素的结点 但是数据结构中为了简化插入删除操作,链表一般都是有空的头结点的,这样开始结点就成了事实上(物理上的)第二个结点了 头指针必须有,但是头结点可 阅读全文
posted @ 2018-09-02 11:04 asasooo998 阅读(4145) 评论(0) 推荐(0) 编辑
摘要: 内联函数从源代码层看,有函数的结构,而在编译后,却不具备函数的性质。内联函数不是在调用时发生控制转移,而是在编译时将函数体嵌入在每一个调用处。编译时,类似宏替换,使用函数体替换调用处的函数名。一般在代码中用inline修饰,但是能否形成内联函数,需要看编译器对该函数定义的具体处理。 内联函数使用注意 阅读全文
posted @ 2018-08-15 19:47 asasooo998 阅读(875) 评论(0) 推荐(0) 编辑
摘要: 关于#和## 在C语言的宏中,#的功能是将其后面的宏参数进行字符串化操作(Stringfication),简单说就是在对它所引用的宏变量通过替换后在其左右各加上一个双引号。比如下面代码中的宏: 1. #使用 #define WARN_IF(EXP) / do{ if (EXP) / fprintf( 阅读全文
posted @ 2018-08-15 19:12 asasooo998 阅读(3807) 评论(0) 推荐(0) 编辑
摘要: 还有一个src目录下的 名为TopScore.properties文件 用于记录最高分 内容如下 # #Thu Mar 08 23:53:04 CST 2018 TOP=11 一下是源代码 因为用了递归算法 所以反应有一点慢..import java.awt.Button; import java.awt.Color; import java.awt.Font; import java.a... 阅读全文
posted @ 2018-08-15 12:24 asasooo998 阅读(345) 评论(0) 推荐(0) 编辑