1.图的存储 &#xff08;1&#xff09;.邻接矩阵 邻接矩阵可以借助stl中的vector,我们通过开一个二维矩阵,g[u]中存储的是u可以到达的点,定义如下 const int N 2e5 10; vector<int> g[N] 若是遇到带权图则定义如下 const int N 2e5 10; vector <pair <int ,…

接口测试的测试点 接口测试维度-功能测试 单接口功能测试&#xff1a;一个单独的业务&#xff0c;就对一个独立的接口。如登录业务&#xff0c;对应登录接口 业务场景功能测试&#xff1a;多个接口被连续调用。&#xff08;模拟用户的实际使用场景&#xff09; 接口测试维度-…

第七章&#xff1a;接口 Golang 当中接口类型的独特之处在于它是满足隐式实现的。即&#xff1a;没必要对于给定的具体类型定义所有满足的接口类型&#xff0c;简单地拥有一些必要的方法即可。这种设计使得我们可以创建一个新的接口类型来满足已经存在的具体类型&#xff0c;却…

目录 前言 1. 二分查找&#xff08;基础版&#xff09; 2. 寻找左右端点 循环判断条件 求中间点 总结 前言 说起二分查找&#xff0c;也是一种十分常见的算法&#xff0c;最常听说的就是&#xff1a;二分查找只能在数组有序的场景下使用&#xff1b;其实也未必&#xff0c;…

样例输入 2 1000111 1010101 01000 11000 样例输出 2 -1 思路&#xff1a; 经观察&#xff0c;101->111,010->000每3个只能改变中间一个&#xff08;那么放到一长串字符中&#xff0c;相邻两个字符只能改变一个&#xff09;&#xff0c;代码直接翻译题目即可 #include&l…

以下是关于 JUnit 5 TestTemplate 注解的详细介绍&#xff0c;包括核心概念、使用场景、自定义扩展实现及完整示例&#xff1a; 一、TestTemplate 是什么&#xff1f; TestTemplate 是 JUnit 5 中用于定义测试模板的注解。它本身不直接执行测试&#xff0c;而是通过关联的 Tes…

在数据库的秋招面试中&#xff0c;索引&#xff08;Index&#xff09;是一个经典且高频的题目。索引的作用类似于书中的目录&#x1f4d6;&#xff0c;它能够显著加快数据库查询的速度。本文将深入探讨索引的概念、作用、优缺点以及背后的数据结构&#xff0c;帮助你从原理到应…

及时止损和中途放弃&#xff0c;坚持和固执&#xff0c;有主见和不会变通&#xff0c;专注深耕和多维度竞争。中文的魅力在于它的丰富性&#xff0c;可解释性。 先吐槽一句&#xff0c;多数评价其实是事后诸葛亮&#xff0c;马后炮&#xff0c;结果有了倒退原因&#xff0c;各个…