问题一：对字符串s，输出字符串S中字符的所有排列。例如：输入字符串"abc"，其全排列是abc,acb,bac,bca,cab,cba； 方法一：这是一个深度优先搜索的过程。 方法二：递归的过程：首先求所有可能出现在第一个位置的字符，也就是把第一个字符与后面的所有字符交换。其次，固定第一个字符，求后 ...
分类：
其他好文 时间：
2016-09-17 13:29:58
阅读次数：
117
一.图的基本数据结构 图是由一组顶点和一组能够将两个顶点相互连接的边所构成的,一般使用0~V-1这样的数字形式来表示一张含有V个顶点的图.用v-w来指代一张图的边,由于是无向图,因此v-w和w-v是同一种边的两种表示方法.无向图是指边没有方向的图结构在无向图中,边仅仅表示的是两个顶点之间的连接.图的 ...
分类：
编程语言 时间：
2016-09-06 22:44:32
阅读次数：
135
总结：什么时候用回溯法? 如果题目要求求出所有满足条件的解，一般来说是用回溯法，记住回溯法的模板，对不同的题目只需要修改这个条件即可。 回溯法的本质是在问题的解空间树上做深度优先搜索（DFS）。这节课主要讲了四个排列组合的问题，分别是子集，带重复元素的子集，全排列，带重复元素的全排列。本文分析求子集 ...
分类：
其他好文 时间：
2016-09-04 15:51:50
阅读次数：
139
搜索法有3种穷举法（结出所有解，进行判断是否满足给定约束），深度优先搜索和宽度优先搜素。深度优先搜索思想？给定图G=(V,E)。深度优先搜索思想：初始时，所有顶点均未被访问过，任选一个顶点v作为源点。该方法先访问源点v，并将其标记标记已访问过（通常用数组visit[i]的值..
分类：
其他好文 时间：
2016-09-01 16:33:15
阅读次数：
164
版权声明： 本文由Faye_Zuo发布于http://www.cnblogs.com/zuofeiyi/, 本文可以被全部的转载或者部分使用，但请注明出处. 上周学习了数组和链表，有点基础了解以后，这周初步探索了一下深度优先搜索。对于文科生的我来说，这个名词听起来有点可怕。于是我通过leetcode ...
分类：
编程语言 时间：
2016-09-01 07:04:02
阅读次数：
258
广度优先搜索(Breadth-first Search)、深度优先搜索(Depth-first Search)算法面试题——LeetCode
分类：
编程语言 时间：
2016-08-27 00:36:52
阅读次数：
321
一：通用图结构
#ifndef _GRAPH_H
#define _GRAPH_H
#include
#include
#include
#include
using namespace::...
分类：
编程语言 时间：
2016-08-25 21:48:58
阅读次数：
119
搜索分为dfs(深度优先搜索)和bfs(广度优先搜索)。简单的爆搜: 适用于数据比较小或是访问数很少的情况,一般是初学者最开始接触的。剪枝搜索: 一般的爆搜不可行(TLE),在爆搜的基础上进行适当剪枝,有些题目需要强剪枝。这种题目难就难在如何剪枝，而不在搜的过程。一般会设置一个限制作为预估的条件,事 ...
分类：
其他好文 时间：
2016-08-22 21:40:23
阅读次数：
100
这道题是典型的深度优先搜索的问题， 可以多拿出来看看，和我之前做的subset以及permutation不一样的是这道题其实是排列组合中如何切数组的问题［a,a,a,a］-- [a|a|a|a] -> [a|a|aa] -> [a|aa|a] -> [a|aaa] ->[aa|a|a] ->[aa| ...
分类：
其他好文 时间：
2016-08-19 09:45:38
阅读次数：
150
