紫书188子集生成，当时看不懂给跳过去了== 生成从0到n-1， n个数的子集 增量构造法，一次选出一个元素放到集合中，感觉是深度优先遍历解答树 甚至看输出能脑补递归的过程== 位向量法 其实就是用一个开关数组B，B【i】= 0或1表示子集中含不含i 有点回溯法的意思，输出是这样的 二进制法 位向量 ...
分类：
其他好文 时间：
2017-06-04 15:42:50
阅读次数：
155
题意：给定整数a1,a2,a3,...,an，判断是否可以从中选出若干数，使它们的和恰好为k。 解法：利用dfs深度优先遍历，从a1开始按顺序决定每个数是加还是不加。 code： ...
分类：
其他好文 时间：
2017-06-02 23:01:38
阅读次数：
222
第七章 图 图的遍历 从图中某一个顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traversing Graph）。 深度优先遍历（Depth First Search, DFS） 深度优先遍历（类似树的前序遍历）从图中某个顶点 v 出发，访问此顶点，然后从 v 的未 ...
分类：
其他好文 时间：
2017-06-01 17:53:00
阅读次数：
186
Java堆、栈和常量池以及相关String的详细讲解（经典中的经典） http://www.cnblogs.com/xiohao/p/4296088.html 二叉树的深度优先遍历和广度优先遍历 http://blog.csdn.net/fantasy_lin_/article/details/52 ...
分类：
其他好文 时间：
2017-05-25 00:03:02
阅读次数：
179
/* 图的遍历方法主要有两种：一种是深度优先遍历。一种是广度优先遍历。图的深度优先遍历类同于树的先根遍历。图的广度遍历类同树的层次遍历 一：连通图的深度优先遍历算法 图的深度优先遍历算法是遍历时深度优先的算法，即在图的全部邻接顶点中，每次都在訪问当前顶点后。首先訪问当前顶点的第一个邻接顶点。 连通图 ...
分类：
其他好文 时间：
2017-05-24 10:10:35
阅读次数：
159
NOI都是酱的题怎么玩啊，哇.jpg 原题： 我们知道一棵有根树可以进行深度优先遍历（DFS）以及广度优先遍历（BFS）来生成这棵树的DFS序以及BFS序。两棵不同的树的DFS序有可能相同，并且它们的BFS序也有可能相同，例如下面两棵树的DFS序都是1 2 4 5 3，BFS序都是1 2 3 4 5 ...
分类：
其他好文 时间：
2017-05-22 15:03:10
阅读次数：
178
二叉树的遍历方法可分为深度优先和广度优先两种。当中深度优先遍历适合使用栈来辅助实现。广度优先则使用队列。由于栈的先进后出和队列的先进先出特点正好符合遍历顺序的要求。深度优先遍历一般又分为前序遍历，中序遍历。后序遍历，对于一颗树来说，前序、中序、后序针对的都是它的根节点。当中前序遍历訪问顺序是：根节点 ...
分类：
其他好文 时间：
2017-05-16 23:17:05
阅读次数：
269
1. 二叉树的深度优先遍历，使用栈Stack， DFS(Depth First Search) function DFS(root){ var stack = []; stack.push(root); var node = null; while(stack.length){ node = sta ...
分类：
其他好文 时间：
2017-05-11 01:05:54
阅读次数：
190
