honeyShi's Blog

1043. Is It a Binary Search Tree (25)-PAT甲级真题 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes wit...

算法题中的堆、栈区的分配 计算机底层原理： 程序一般是在内存（随机存储器：RAM）中运行，如图 实际应用： 如此，可以理解为何在日常刷题时，把大数组必须开在main()外面，从而避免所谓的爆栈，由于 main() 函数内所定义变量基本为栈区所存则数据较多，故可以使用堆区分担大压力。 在c++中，如果没有标明成员函数或者成员变量的访问权限级别，那么在 struct 中默认为 public ， 在...

深搜的算法思路 1. 算法用途： 遍历图中所有节点，同样适用于树的dfs，但树有一个连通分量（即树是连通图），而图则可能存在循环（ 即同一节点会多次访问），根据这一特性，为了避免多次访问则 在图的深搜问题中一般会设置访问标志； 2.实现过程： 用 1.邻接表、2.标志变量st，使用邻接表一般 时间复杂度O(n+e) < 邻接矩阵O(n^2)， 故选用。 st的设置用来判断一点是否访问过，...