z0816208的博客

图是由组成的，把图记作二元组G=（v，e）

深度优先搜索是一种用于遍历或搜索树或图的算法。在深度优先搜索中，从起始顶点开始，沿着路径直到不能再继续为止，然后回溯并探索下一个分支。深度优先搜索研究的是有没有一条路径能从A到B的问题，它不考虑这个过程的长与短，只考虑有没有。

int main()//1、定义指针int a=10;//指针定义的语法：数据类型 * 指针变量名；int *p;//让指针记录变量a的地址p=&a;cout

二分查找（Binary Search）是一种在中查找特定元素的算法。它的基本思想是每次将待查找区间缩小一半，通过比较中间元素和目标元素的大小关系来确定下一步查找的方向。这样可以快速地定位目标元素的位置。具体步骤：1、确定查找范围的左右边界，初始时左边界为0，右边界为2、计算中间位置 mid=(left+right)/2，并取整，这个位置将待查找区间分成两个部分。4、重复以上两个步骤，直到找到目标值或者目标值不存在（左边界大于右边界）。