- 博客(17)
- 收藏
- 关注
RSS订阅原创 无向图中 生成树,完全图,连通图 的区别
对于无向图，完全图：任意两个结点之间都有直接相连的路径 连通图：指任意两个结点之间都有一个路径相连. 这里的路径可以是间接的 生成树：是通过对图的一次遍历（深度or广度）产生的，本质上是一棵树，它拥有连通图的所有顶点，且最少的边，同时一个图的生成树是它的最小连通子图。 连通分量：图中的极大连通子图可以结合看下这道数据结构的考题设有两...
2020-02-12 16:48:00
7450
6
原创 java中 is - a和 has - a的区别
Java中is-a和has-a的区别 1.“is-a”是继承的关系,比如人是动物,人和动物是继承的关系; 2.“has-a”是聚合的关系,比如人有眼睛,人和眼睛是聚合的关系;也可以理解为 is-a 是“继承”但has-a是“接口”关系。是“相互依赖”的关系，同时它们的生命周期都是一样的。我们以一道scjp考题为例,来讲解"is a"和"has a"的区别 :...
2019-10-04 17:34:00
1768
原创 常见内聚种类与详解
内聚：一个模块内部各个元素彼此结合的紧密程度。 它是衡量一个模块内部组成部分间整体统一性的度量。 常见的内聚有七类。1）功能内聚（Functional Cohesion） 如果一个模块内所有处理元素完成一个，而且仅完成一个功能，则称为功能内聚。功能内聚是最高程度的内聚。但在软件结构中，并不是每个模块都能设计成一个功能内聚模块。2）顺序内聚（Sequ...
2019-07-23 19:01:00
17911
原创 数据结构的基本概念
数据： 数据是信息的载体 是描述客观事物属性的树 字符以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合 数据元素： 数据元素由若干个数据项组成 数据项是构成数据结构的不可分割的最小单元 数据对象： 数据对象是具有相同性质的数据元素的集合 是数据的一个子集 （例如 整数数据对象是集合） ...
2018-11-05 14:18:00
227
原创 java扫雷源码
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 ...
2018-10-17 19:53:00
309
原创 头结点 头指针的区别与意义
头结点 头指针： 头结点指的是链表中物理上的第一个结点 头指针指的是指向物理上第一个结点的指针（存放该结点地址的变量） 开始结点指的是逻辑上的第一个元素的结点 但是数据结构中为了简化插入删除操作，链表一般都是有空的头结点的，这样开始结点就成了事实上（物理上的）第二个结点了 头指针必须有 头结点可有可无 若有头结点 头指针指向头结点...
2018-09-02 11:04:00
5620
原创 内联函数与#define的区别
内联函数从源代码层看，有函数的结构，而在编译后，却不具备函数的性质。内联函数不是在调用时发生控制转移，而是在编译时将函数体嵌入在每一个调用处。编译时，类似宏替换，使用函数体替换调用处的函数名。一般在代码中用inline修饰，但是能否形成内联函数，需要看编译器对该函数定义的具体处理。内联函数使用注意要点：1.在内敛函数内不允许用循环语句和开关语句。若有则编译器...
2018-08-15 19:47:00
319
原创 C语言中定义变量“#X”,”X##”, “##X” 和“##X##”解析
关于#和##在C语言的宏中，#的功能是将其后面的宏参数进行字符串化操作（Stringfication），简单说就是在对它所引用的宏变量通过替换后在其左右各加上一个双引号。比如下面代码中的宏：1. #使用#define WARN_IF(EXP) / do{ if (EXP) / fprintf(stderr, "Warning: " #EXP "/n"...
2018-08-15 19:12:00
3251
原创 2048-Javase代码
还有一个src目录下的 名为TopScore.properties文件 用于记录最高分 内容如下##Thu Mar 08 23:53:04 CST 2018TOP=11一下是源代码 因为用了递归算法 所以反应有一点慢..import java.awt.Button;import java.awt.Color;import java.awt.Fo...
2018-08-15 12:24:00
192
原创 JavaWeb笔记-备份下
JavaWeb笔记-备份下 html简介：超文本标记语言Hyper Text Markup Language网页语言超文本：超出文本的范畴，使用html可以轻松实现标记：html所有操作都通过标记实现 <标签> i. html直接通过浏览器 直接运行ht...
2018-08-14 23:40:00
1178
原创 C 语言包含的数据类型
short、int、long、char、float、double 这六个关键字代表C 语言里的六种基本数据类型。在不同的系统上，这些类型占据的字节长度是不同的：在32 位的系统上short 占据的内存大小是2 个byte；int占据的内存大小是4 个byte；long占据的内存大小是4 个byte；float占据的内存大小是4 个byte；doub...
2018-08-12 14:36:00
166
原创 C语言变长数组不能作为全局变量声明
C99定义的这种变长数组的使用是有限制的，不能像在C++等语言中一样自由使用变长数组有以下限制：1、变长数组必须在程序块的范围内定义，不能在文件范围内定义变长数组；2、变长数组不能用static或者extern修饰；3、变长数组不能作为结构体或者联合的成员，只能以独立的数组形式存在；4、变长数组的作用域为块的范围，对应地，变长数组的生存时间为当函数执行流...
2018-08-12 14:34:00
1078
原创 int main(int argc,char* argv[]) 解析
argc是命令行总的参数个数argv[]是argc个参数，其中第0个参数是程序的全名，以后的参数命令行后面跟的用户输入的参数，char *argv[]是一个字符数组,其大小是int argc,主要用于命令行参数argv[]参数，数组里每个元素代表一个参数; 例如：int main(int argc, char* argv[]){ int i...
2018-08-12 14:33:00
245
原创 leetcode-颠倒整数
给定一个 32 位有符号整数，将整数中的数字进行反转。示例 1:输入: 123输出: 321 示例 2:输入: -123输出: -321示例 3:输入: 120输出: 21注意:假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。根据这个假设，如果反转后的整数溢出，则返回 0。class Solutio...
2018-07-19 22:21:22
167
原创 leetcode-验证回文字符串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true示例 2:输入: "race a car"输出: falseclass Solution { publi...
2018-07-19 22:14:00
97
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人