实验五、单元测试 一、实验目的 1、掌握单元测试的方法； 2、学习XUnit测试原理及框架； 3、学习使用测试框架进行单元测试的方法和过程。 二、实验内容与要求 1、了解单元测试的原理与框架 1.1 单元测试原理 单元测试（unit testing），是指对软件中的最小可测试单元进行检查和验证。对于 ...
分类：
其他好文 时间：
2020-05-31 20:10:10
阅读次数：
73
克鲁斯卡尔算法：Kruskal算法是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表。用来解决同样问题的还有Prim算法和Boruvka算法等。三种算法都是贪心算法的应用。和Boruvka算法不同的地方是，Kruskal算法在图中存在相同权值的边时也有效。 基本思想：先构 ...
分类：
编程语言 时间：
2020-05-31 20:04:26
阅读次数：
79
第1章 绪论1.2基本概念和术语 1.2.1数据、数据元素、数据项和数据对象 数据是客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位。数据元素通常用于完整地描述一个对象。例如一名学生记录。 数据项是组成数据元素的、有独立含义的、不可分割的最小单位。 ...
分类：
编程语言 时间：
2020-05-31 19:51:44
阅读次数：
91
一、算法介绍 迪杰斯特拉(Dijkstra)算法用于计算一个节点到其他所有节点的最短路径。 1、单源 2、贪心算法 3、适用无负权边的情况 二、算法思想 准备2个集合 S 和 U S保存已经计算好的源节点到此节点最短距离 U保存未计算好最短记录的点 每次从U中取出最小的值，放入S中，其他节点根据此节 ...
分类：
编程语言 时间：
2020-05-31 18:19:02
阅读次数：
112
#***实验五、单元测试*** ##一、实验目的 1）掌握单元测试的方法 学习XUnit测试原理及框架； 3）掌握使用测试框架进行单元测试的方法和过程。 ##二、实验内容与要求 ##1、了解单元测试的原理与框架 ###1.1 单元测试原理 单元测试（unit testing），是指对软件中的最小可测 ...
分类：
其他好文 时间：
2020-05-31 18:17:06
阅读次数：
61
第五章 树和二叉树 一：树 定义：n个结点的有限集，可为空或非空 若树非空一定有且仅有一个根结点 树的度：结点度的最大值（结点的子树数为结点的度） 深度：最大层次数 森林：m课不相交树的集合 课本上关于树只说明了定义和一些术语，重点内容在于二叉树部分 二:二叉树 二叉树的性质：深度为k的二叉树最多有 ...
分类：
其他好文 时间：
2020-05-31 17:47:35
阅读次数：
66
给定一个矩阵，矩阵中的元素表示成本，求，从矩阵左上角到右下角最小的成本路线，每一次只能向右或者向下走。 Input:[ [1,3,1], [1,5,1], [4,2,1]]Output: 7Explanation: Because the path 1→3→1→1→1 minimizes the s ...
分类：
其他好文 时间：
2020-05-31 17:45:01
阅读次数：
54
一,选择排序的思想: ①先假设第一个数最小的,然后拿这个数去和后面的n个数依次进行比较,②如果发现有比最小值还小的数 则通过中间变量记录下下标和值,③然后继续拿这个最小值往后进行比较,如果又发现比最小值还小的值 就执行第②步,直到比完最后一个元素④最后把存在中间变量的最小值和最小值的下标 和假设的那 ...
分类：
编程语言 时间：
2020-05-31 17:37:48
阅读次数：
61
题意：给定一个区间范围[M,E],接下来有n行输入，每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]的代价为S,要求你求出覆盖区间[M,E]的最小代价，如果不能覆盖，则输出-1. // #include<bits/stdc++.h> #include <cstdio> #include ...
分类：
其他好文 时间：
2020-05-31 16:03:03
阅读次数：
57
POP 与 OOP 二者都是一种思想，面向对象是相对于面向过程而言的 面向过程，强调的是功能行为，以函数为最小单位，考虑怎么做 面向对象，将功能封装进对象，强调的是具备了功能的对象，以类/对象为最小单位，考虑谁来做 例子：人把大象装进冰箱 类和对象 用引用操纵对象（对象是实际存在的该类事物的每个个体 ...
分类：
其他好文 时间：
2020-05-31 12:42:58
阅读次数：
59
