文章目录1.测试的分类2. Junit使用1.测试的分类黑盒测试：不需要写代码，给输入值，看程序是否能够输出期望的值。白盒测试：需要写代码的。关注程序具体的执行流程。2. Junit使用之前的方法：package cn.itcast.junit;/*** 计算器类*/public class Calculator {/** 加法...

文章目录一.克鲁斯卡尔（Kruskal）算法1.算法思想2. 克鲁斯卡尔算法的实现二. 普利姆算法与克鲁斯卡尔算法的比较1. 时间复杂度2.适应范围一.克鲁斯卡尔（Kruskal）算法1.算法思想设连通网 N = (V,E) ，令最小生成树初始状态为只有 n 个顶点而无边的非连通图 T=（V,{}），每个顶点自成一个连通分量在 E 中选取代价最小的边，若该边依附的顶点落在 T 中不同的...

题目给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。现给定两棵树，请你判断它们是否是同构的。输入格式:输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N(≤10)，即该树的结点数（此时假设结点从...

归并排序1.基础理解基本思想：将两个或两个以上的有序子序列“归并”为一个有序序列。在内部排序中，通常采用的是 2-路归并排序 --------即将两个位置相邻的有序子序列 R[l…m] 和 R[m+1…n] 贵宾房为一个有序序列 R[l…n]2.算法实现将两个有序的子系列归并为一个序列//将 R[low...mid],R[mid...high]归并为有序表T[low...high]...

文章目录一. 散列表的基本概念二. 散列函数的构造方法1. 要求2. 方法三. 散列函数的实现一. 散列表的基本概念基本思想：记录的存储位置与关键字之间存在对应关系优点：查找效率高缺点：空间效率低散列方法： 选取某个函数，依该函数按关键字计算元素的存储位置，并按此存放；查找时，由同一个函数对给定 k 计算地址，将 k 地址单元中有关元素关键码进行对比，确定查找是否成功。散列函数： 散列...

文章目录一. 最小生成树1. 生成树2. 最小生成树二. 普利姆（Prim）算法1. 算法思想2. 普利姆算法的实现一. 最小生成树1. 生成树生成树：所有顶点均由边连接在一起，但不存在回路的图特点：生成树的顶点个数必须与图的顶点个数相同生成树是图的极小连通子图，去掉一条边则非连通一个有 n 个顶点的连通图的生成树有 n-1 条边含有 n 个顶点， n-1 条边的图不一定是生成树...

快速排序—改进的交换排序基本思想：任取一个元素（如：第一个）为中心所有比它小的元素一律前放，比它大的一律后放，形成左右两个子表对各子表重新选择中心元素并依此规则调整直到每个子表的元素只剩一个该方法太浪费空间，需要许多空间改进如下：只需要一个额外的位置依此将后续的值与所选界点进行比较比界点大的不移动（low++或high–），比界点小的移动到前面前面有空，从后面移动一个比...

文章目录一. 查找的基本概念二. 线性表的查找1. 顺序查找（线性查找）2. 有序表查找（折半查找）3. 插值查找4. 分块查找一. 查找的基本概念在哪里找？----------------查找表查找表是由同一类型的数据元素（或记录）构成的集合。由于“集合”中的元素之间存在着松散的关系，因此查找表是一种应用灵便的结构。什么是查找？根据给定的某个值，在查找表中确定一个关键字...

文章目录一. 最短路径二. 迪杰斯特拉(Dijkstra)算法1. 算法思路2. 代码实现一. 最短路径在网图和非网图中，最短路径的含义是不同的非网图：因为边上没有权值，所谓最短路径，其实是指两个顶点之间经过的边数最少的路径。网图：两点之间经过的边上权值之和最少的路径。称路径上第一个顶点是源点，最后一个顶点是终点。二. 迪杰斯特拉(Dijkstra)算法用于单源最短路径1. 算法思路...

一、位运算● ^ 可理解为不进位相加● a^a=0● a^0=a题目一一组数中，只有一个数出现的次数是奇数，其他数字出现的次数都为偶数，找出这个出现次数为奇数的数。public static void printOddTimesNum1(int[] arr) {int eor = 0;for (int i : arr) {eor ^= i;}System.out.println(eor);}题目二