Spicy-pig

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

2023-05-15 算法

树图

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

2023-05-15 算法

BFS

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

2023-05-15 算法

DFS

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

2023-05-12 Java

规范

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

2023-05-12 Java

语法

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

2023-05-12 算法

二分

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

2023-05-08 算法

排序