yusijia's blog

yusijia's blog

Keep on going never give up.

  • Home
  • Archives

深度优先搜索

By yusijia

May 02 2016 Updated:May 02 2016

Contents
  1. 1. 深度优先搜索的基本步骤

深度优先搜索的基本步骤

1
2
3
4
5
6
7
8
9
void dfs(int n)
{

if(满足结束条件,即搜索到终点)
处理
return ;
else
dfs(n + 1); //继续往下一层搜
回溯部分;
}
算法-图论-深度优先搜索
PREVIOUS:
广度优先搜索
NEXT:
矩阵连乘

Tags

  • Ajax&JSON1
  • MYSQL12
  • hexo1
  • javaWeb基础8
  • java并发9
  • leetCode26
  • markdown1
  • 二进制技巧2
  • 图床1
  • 基数排序1
  • 常用6
  • 数据结构-Hash2
  • 数据结构-二叉搜索树2
  • 数据结构-二叉树2
  • 数据结构-双向链表1
  • 数据结构-哈夫曼树1
  • 数据结构-图论-LCA1
  • 数据结构-图论-Tarjan2
  • 数据结构-图论-图论基础6
  • 数据结构-图论-拓扑排序2
  • 数据结构-图论-最小生成树1
  • 数据结构-图论-最小生成树-kruskal6
  • 数据结构-图论-最小生成树-prime5
  • 数据结构-图论-最短路-Dijsktra4
  • 数据结构-图论-最短路-SPFA1
  • 数据结构-图论-最短路-floyd3
  • 数据结构-图论-最短路-floyd-传递闭包2
  • 数据结构-图论-最短路-floyd-求最小环1
  • 数据结构-图论-次小生成树2
  • 数据结构-图论-欧拉回路6
  • 数据结构-图论-链式前向星3
  • 数据结构-字典树5
  • 数据结构-平衡二叉树1
  • 数据结构-循环链表1
  • 数据结构-栈7
  • 数据结构-树状数组5
  • 数据结构-链表1
  • 数据结构-队列3
  • 文章1
  • 桶排序1
  • 模拟7
  • 水题17
  • 算法-Insersion Sort(插入排序)1
  • 算法-binary search(二分查找)4
  • 算法-qmul(快速乘)2
  • 算法-qpow(快速幂)3
  • 算法-qsort(快速排序)5
  • 算法-位向量法2
  • 算法-全排列6
  • 算法-动态规划16
  • 算法-动态规划-按位dp2
  • 算法-回溯法10
  • 算法-图论-广度优先搜索6
  • 算法-图论-深度优先搜索4
  • 算法-基数排序1
  • 算法-堆排序1
  • 算法-大数算法3
  • 算法-尺取法3
  • 算法-希尔排序1
  • 算法-归并排序2
  • 算法-快速选择1
  • 算法-数学题3
  • 算法-数论-卡特兰数1
  • 算法-数论-同余定理4
  • 算法-数论-扩展欧几里得1
  • 算法-数论-欧几里得2
  • 算法-数论-素数筛选法4
  • 算法-数论-费马小定理3
  • 算法-映射2
  • 算法-枚举3
  • 算法-标记,查表思想8
  • 算法-离散化4
  • 算法-计数排序1
  • 算法-贪心4
  • 算法-输入挂和输出挂1
  • 算法-预处理思想1
  • 语言-C++1
  • 语言-java基础知识74
  • 贪心1
  • 逆序对5
  • 高级数据结构-并查集5
  • 高级数据结构-线段树8
RSS

I am a slow walker, but I never walk backwards.

Powered by hexo and Theme by Pacman © 2019 yusijia