树与图的遍历1. 树与图的存储**树与图的存储** 树是一种特殊的图，与图的存储方式相同。 对于无向图中的边ab，存储两条有向边a->b, b->a。 因此我们可以只考虑有向图的存储。 (1) 邻接矩阵：g[a][b] 存储边

BFS—宽度优先搜索 💡 BFS是一个对连通图进行遍历的算法。它的思想是从一个被选定的点出发；然后从这个点依次向所有方向每散发，每次直走一步。（即其中一个方向走完一步之后换下一个方向继续走）；如果得不到目的解，那就返回事先定好的值，如果

DFS——深度优先搜索 💡 DFS：深度优先搜索算法（Depth-First-Search）是一种用于遍历或搜索树或图的算法.沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边

Java编码规范 💡 俗话说： “没有规矩不成方圆”。 编程工作往往都是一个团队协同进行， 因而一致的编码规范非常有必要， 这样写成的代码便于团队中的其他人员阅读， 也便于编写者自己以后阅读。 命名规范 主要的命名方法有一下两种 匈

Java基础语法1. 标识符，关键字和保留字1.1 标识符标识符就是变量、常量、方法、枚举、类、接口等由程序员指定的名字。构成标识符的字母均有一定的规范，Java语言中标识符的命名规则如下： 区分大小写：Myname与myname是两个不

二分查找1.整数二分 💡 时间复杂度：$logN$ (a)快速排序算法实现方式:有单调性一定可以二分，可以二分不一定有单调性 二分查找是通过将一个有序序列划分为两个区间，通过不断的缩小区间的大小在不同的区间寻找答案的一种方式，相比与顺序

1.快速排序(Quick sort) 💡 时间复杂度：$N*log N$ (a)快速排序算法实现方式: 快速排序的核心思想是分治法，分而治之。它的实现方式是每次从序列中选出一个基准值，其他数依次和基准值做比较，比基准值大的放右边，比基准