CodeCodeUp-CSDN博客

原创实验六图的基本储存(C++)

1．实验目的（1）理解图的基本概念、图的结构特性；（2）掌握邻接表表示图的基本方法；（3）掌握连通图遍历的基本的方法。2．实验内容（1）用邻接表存储一个图 G。分别设计实现下列要求的算法：求出图 G 中每个顶点的出度；求出图 G 中出度最大的一个顶点，输出该顶点的编号；计算图 G 中出度为 0 的顶点数。（2）编写一个实现连通图 G 的深度优先遍历（从顶点 V0 出发，以邻接矩阵为储结构）的递归和非递归函数，分别用这两种方法对图进行深度优先遍历，比较遍历结果。3.代码3.1#ifn

2020-06-09 10:40:29 1263

原创实验五哈夫曼树（C++）

1、实验目的：（1）理解哈夫曼树的概念、结构特性和哈夫曼编码原理；（2）掌握构造哈夫曼树的基本方法；（3）掌握运用哈夫曼树进行哈夫曼编码的方法。2.、实验内容（实验题目与说明）：根据哈夫曼(Huffman)编码的原理，编写一个程序，在用户输入节点权重的基础上建立它的哈夫曼编码。哈夫曼编码树是左分支代表 0，右分支代表 1，从根结点到每个叶子结点所经过的路径组成的 0 和 1 的序列便为该叶子结点对应字符的编码，称为哈夫曼编码。3.代码#include<stdio.h>#incl

2020-06-09 10:31:59 5935 1

原创 MySQL中的多表查询讲解

MySQL中的多表查询创建表2.查询2.1内连接查询2.1.1隐式查询2.1.2显式查询2.1.3内连接查询：2.2外连接查询2.3子查询2.3.1 子查询的结果是单行单列的：2.3.2子查询的结果是多行单列的：2.3.3子查询的结果是多行多列的：创建表首先我们创建一个简单的多表用来演示create table department(id int primary key auto_increment,dep_name varchar(20),dep_location varchar(20));

2020-06-08 22:37:14 246

原创 JAVA IDEA Debug/调试追踪的使用记录

Debug追踪使用IDEA的断点调试功能，查看程序的运行过程在有效代码行，点击行号右边的空白区域，设置断点，程序执行到断点将停止，我们可以手动来运行程序点击Debug运行模式3. 程序停止在断点上不再执行，而IDEA最下方打开了Debug调试窗口![在这里插入图片描述](https://img-blog.csdnimg.cn/20200606211935455.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk

2020-06-06 21:24:36 648

原创 C++　二叉树实验

1．实验目的（1）掌握二叉树的结构特性和二叉链表存储结构；（2）理解二叉树、完全二叉树、满二叉树的概念和存储特点；（3）掌握二叉树遍历的递归和非递归方法。2．实验内容（1）假设二叉树采用链接存储方式存储，分别编写一个二叉树先序遍历的递归算法和非递归算法。（2）一棵完全二叉树以顺序方式存储，设计一个递归算法，对该完全二叉树进行中序遍历。３.代码和结果#include<stdio.h>#include<stdlib.h>typedef struct Node

2020-06-05 17:43:10 2225 3

原创 C++　队的实验

队列1．实验目的（1）理解队列的定义、特点及与线性表的异同；（2）熟悉队列的组织方法，队列满、队列空的判断条件及其描述；（3）掌握队列的基本操作（入队、出队等）。2．实验内容（1）假设以数组 sequ[MaxSize]存放环形队列的元素，同时 Rear 和 Len 分别指示环形队列中队尾元素的位置和内含元素的个数。设计相应的入队和出队算法。（2）某汽车轮渡口，过江渡船每次能载 10 辆车过江。过江车辆分别为客车类和货车类，上船有如下规定：同类车先到先上船，客车先于货车上渡船，且每上 4 辆

2020-06-05 17:38:08 1514 1

原创 C++　栈　实验

1.实验目的：（1）理解栈的定义、特点及与线性表的异同；（2）熟悉顺序栈的组织方法，栈满、栈空的判断条件及其描述；（3）掌握栈的基本操作（进栈、退栈等）。2．实验内容：（1）设计一个算法，将一般算术表达式转化为逆波兰表达式，并求逆波兰表达式的值。（2）设计两个栈 S1、S2 都采用顺序栈方式，并且共享一个存储区[0，MaxLen-1]，为了尽量利用空间，减少溢出的可能，可采用栈顶相向、迎面增长的存储方式，如图2-1 所示。设计一个有关栈的入栈和出栈算法。#include <stdi

2020-06-04 21:56:04 887

原创 C++ 线性表　实验及代码

1.实验内容：（1）了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系有顺序存储结构和链式存储结构；（2）掌握这两种存储结构的描述方法；（3）掌握线性表的基本操作（查找、插入、删除）；（4）考虑时间和空间复杂度来设计算法。2.实验内容：（1）创建一个顺序表，存放在数组 A[N]中，元素的类型为整型，设计算法调整A，使其左边的所有元素小于 0，右边的所有元素大于 0（要求算法的时间复杂度和空间复杂度均为 O(n)）。（2）建立一个循环单链表，其节点有 prior，

2020-06-04 21:49:08 1981

原创 Collections中的addAll,shuffle,sort中的Comparable和Comparator

Collections中的addAll,shuffle,sortCollections1.addALL()2.shuffle()3.sort()【常用重点】3.1使用方式3.2 Comparable和Comparator两个接口的区别3.3【拓展】Lambda优化代码Collections1.addALL()public static <T> boolean addAll(Collection<T> c, T... elements):往集合中添加一些元素。查看文档：代

2020-06-03 22:58:57 169

原创 throw,throws,finally,try/catch等异常使用笔记

try/catch异常笔记异常1.1什么是异常1.2 异常体系1.3 异常分类1.4 举例异常的处理2.1 抛出异常throw2.2 声明异常throws2.3 捕获异常try…catch2.4 finally 代码块2.5 异常注意事项异常1.1什么是异常异常不同于语法错误，语法错了,编译不通过,不会产生class字节码文件。异常：指的是程序在执行过程中，出现的非正常的情况，最终会导致JVM的非正常停止。1.2 异常体系Java中异常的处理是由类来完成的，其中根类是

2020-06-02 21:35:37 432 1

原创 jdk1.5后出现的可变参数

Java中的可变参数在JDK1.5之后，如果我们定义一个方法需要接受多个参数，并且多个参数类型一致，我们可以对其简化成如下格式：修饰符返回值类型方法名(参数类型... 形参名){ }… 用在参数上，也就是可以传递不确定个数的参数原理：可变参数实际是代表数组，但是在调用这个带有可变参数的方法时，不用创建数组，直接将数组中的元素作为实际参数进行传递，其实编译成的class文件，将这些元素先封装到一个数组中，在进行传递。这些动作都在编译.class文件时，自动完成了。public class C

2020-06-02 20:38:40 122

原创 Java I/O流中的转化流

Java I/O流中的转化流1.背景字符编码和字符集ASCLL表编码引出的问题2.解决方案InputStreamReader类构造方法指定编码读取OutputStreamWriter类构造方法指定编码写出3.使用案例分析案例实现1.背景字符编码和字符集计算机中储存的信息都是用二进制数表示的，而我们在屏幕上看到的数字、英文、标点符号、汉字等字符是二进制数转换之后的结果。按照某种规则，将字符存储到计算机中，称为编码。反之，将存储在计算机中的二进制数按照某种规则解析显示出来，称为解码。比如说，按照A规则

2020-06-02 00:13:24 110

原创 Java中的常见运算符

1.算数运算符算数运算符包括： i++和++i的使用和区别i++ ：变量a自己加1，将加1后的结果赋值给b，也就是说a先计算。a和b的结果都是2。public static void main(String[] args) { int i = 1;int b = ++a; System.out.println(i);//计算结果是2 System.out.println(b);//计算结果是2}++i：变量i先把自己的值1，赋值给变量b，此时变量b的值就是1，变量i自己再加1。a的结

2020-05-31 21:09:24 342

原创 Java中的常量，变量和数据类型

Java中的常量，变量和数据类型欢迎使用Markdown编辑器常量概述分类代码变量和数据类型概述数据类型欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。常量概述常量：是指在Java程序中固定不变的数据。分类代码public class Text (public static void main(String[] args)( Sys

2020-05-31 20:05:32 180

weixin_44222391的博客