![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
cs_HQ
这个作者很懒,什么都没留下…
展开
-
DFS深度优先搜索//
深度优先搜索 最常见的图搜索方法之一 沿着一条路径走下去,无法行进是,回退,到刚刚访问的结点。 深度优先遍历是按照深度优先搜索方式进行遍历:后被访问的顶点,其邻接点先被访问。 后来线服务,可以借助于栈实现,递归本身就是使用栈实现的,因此使用递归方法 算法步骤: 1、初始化图中所有顶点未被访问 2、从图中的某个顶点V出发,访问V并标记已访问 3、依次检查V的所有邻接点W,如果w未被访问,则从w出发进行深度优先遍历(递归调用,重复2-3步) 生成树:包含所有结点 树:连通m=n-1//连通无回路//m边数,原创 2020-11-05 21:42:48 · 107 阅读 · 0 评论 -
指针
指针是一个变量,其值为另一个变量的地址,即,内存位置的直接地址。就像其他变量或常量一样,您必须在使用指针存储其他变量地址之前,对其进行声明。指针变量声明的一般形式为: type *var-name; 如: int *ip; /* 一个整型的指针 */ double *dp; /* 一个 double 型的指针 */ float *fp; /* 一个浮点型的指针 */ char *ch; /* 一个字符型的指针 */ 指针操作 #include <iostream&原创 2020-11-06 11:12:30 · 107 阅读 · 0 评论 -
算法--什么是算法
什么是算法:数据结构+算法=程序 算法特性: 1、有穷性 2、确定性 3、可行性 4、输入输出:有0个或多个输入,一个或多个输出 好算法的标准: 1、正确性 2、易读性 3、健壮性:算法对非法数据及操作有较好的反映和处理 4、高效性:时间复杂度 5、低存储性:空间复杂度 算法复杂度计算方法 (1)空间复杂度: 1、输入输出数据 2、算法本身 3、额外辅助空间 (2)时间复杂度: 递归算法复杂度计算 递归:递推和回归 ...原创 2020-11-03 11:14:21 · 408 阅读 · 0 评论