回溯算法详解

回溯问题概述注：本文仅为个人学习笔记，无任何版权。 注2: dfs与回溯之间并不是并列的关系，dfs是一种深度优先的遍历方法，而回溯是一种解决问题的手段。dfs可以有回溯，回溯也可以用dfs。 什么是回溯算法？回溯法也可以叫做回溯搜索法，是一种搜索的方式。回溯是递归的副产品，有递归就会有回溯。 回溯法的效率回溯法的性能如何呢？实际上不是什么高效的算法。因为本质是穷举。如果想要回溯法高效，可以增加一

Programming

Depth First Search 深度优先搜索

注：本文仅为个人学习笔记，无任何版权。 深度优先算法（DFS, Depth first search），是搜索算法的一种。 基本思想：沿着树的深度来遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都已被探寻过，搜索讲回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个过程反复进行直到所有

Programming

链表

链表题型刷题总结注：本文仅为个人学习笔记，无任何版权。 什么是链表？一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域，一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null 链表的头节点为head 链表的类型： 单链表 双链表 循环链表 链表在内存中的储存方式与数组不同，链表在内存中不是连续分布。 链表是通过指针域的指针链接在内存的各个节点，所以链表中的

Programming

数组

数组题型刷题总结注：本文仅为个人学习笔记，无任何版权。 数组：存放在连续空间的相同类型元素的集合，一般不进行删除操作。 两点注意； 数组下标都是从0开始 数组内存空间地址连续（增添删除都很麻烦） 二维数组在系统中的存储方式 m*n的二维数组来说，一般由一个头节点指向一个长为n的一维列数组，每个列数组又作为另一个长为m的一维行数组的头节点。 并不是连续地址空间 一般看到链表/子串/数组之类的题，

Programming