![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
林钟石
这个作者很懒,什么都没留下…
展开
-
精解1043. Is It a Binary Search Tree (25)-PAT甲级真题
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...原创 2019-10-24 21:56:53 · 750 阅读 · 0 评论 -
为何大数组开在main函数外?
算法题中的堆、栈区的分配计算机底层原理:程序一般是在内存(随机存储器:RAM)中运行,如图实际应用:如此,可以理解为何在日常刷题时,把大数组必须开在main()外面,从而避免所谓的爆栈,由于 main() 函数内所定义变量基本为栈区所存则数据较多,故可以使用堆区分担大压力。在c++中,如果没有标明成员函数或者成员变量的访问权限级别,那么在 struct 中默认为 public , 在...原创 2019-10-23 23:53:51 · 2109 阅读 · 0 评论 -
关于深搜的算法思路
深搜的算法思路1. 算法用途:遍历图中所有节点,同样适用于树的dfs,但树有一个连通分量(即树是连通图),而图则可能存在循环( 即同一节点会多次访问),根据这一特性,为了避免多次访问则 在图的深搜问题中一般会设置访问标志;2.实现过程:用 1.邻接表、2.标志变量st,使用邻接表一般 时间复杂度O(n+e) < 邻接矩阵O(n^2), 故选用。 st的设置用来判断一点是否访问过,...原创 2019-10-23 22:49:50 · 655 阅读 · 0 评论