图的遍历也称为搜索，就是从图中某个顶点出发，沿着一些边遍历图中所有的顶点，且每个顶点仅被访问一次，遍历可采取两种不同的方式：深度优先搜索（DFS）和广度优先搜索（BFS）。1.DFS算法思想` 从顶点v出发深度遍历图G的算法 ① 访问v0顶点，置vis[v0]=1，搜索v0未被访问的邻接点w，若.....
分类：
其他好文 时间：
2014-08-04 10:30:47
阅读次数：
305
/**pRoot接收要检索的树的根节点，pNode是要确认深度的结点 path存储从根结点到pNode的所有节点，包括了pNode和根节点*/void findPath(BinaryTreeNode *pRoot, BinaryTreeNode *pNode, vector &path){ if (...
分类：
其他好文 时间：
2014-08-04 01:54:46
阅读次数：
230
题意：给你一棵树，问你树中距离为k的有多少种情况。解题思路：树形dp 维护每个节点（1-K）深度的情况，解题代码： 1 // File Name: 161d.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月03日 星期日 19时20分10秒...
分类：
其他好文 时间：
2014-08-03 20:36:35
阅读次数：
201
例3：组合问题输出m个数中取n个数的所有组合。例如m=5，n=3的所有组合为：1 2 31 2 41 2 5 1 3 41 3 51 4 5 2 3 42 3 52 4 5 3 4 5#includeusing namespace std;int m,n,a[10]; //存放每个数void co....
分类：
其他好文 时间：
2014-08-03 20:35:45
阅读次数：
239
前言这里扯到面试，完全是因为最近校招要来了，很多大三的同学一定按捺不住心中的焦躁，其中有期待也有彷徨，或许更多的是些许担忧，最近在开始疯狂的复习了吧这里小钗有几点建议给各位：① 不要看得太重，关心则乱，太紧张反而表现不好② 好的选择比坚持更重要这点小钗便深有体会了，因为当年我是搞.net的，凭着这项...
分类：
Web程序 时间：
2014-08-03 17:48:05
阅读次数：
360
参考论文：1、A Practical Guide to TrainingRestricted Boltzmann Machines2、Classification using Discriminative Restricted Boltzmann Machines 目前研究火热的深度学习中，RBM(...
分类：
其他好文 时间：
2014-08-03 17:44:35
阅读次数：
498
深度优先(DFS)模板1：void DFS(int k) //处理第k步{ if (k==n) //已经处理到第n步，到达目的状态 输出结果 else//处理第k步 for (int i=1; iusing namespace std;int n,m, a[10];void DFS(int k).....
分类：
其他好文 时间：
2014-08-03 15:10:35
阅读次数：
194
/*** File文件综合应用* 需求：获取指定目录下面，指定扩展名的文件，将文件的绝对路径写到文本文件当中。* * 思路：1.需要深度遍历。--递归* 2.遍历的过程中过滤指定扩展名的文件--过滤器FileNameFilter，将文件存入容器中* 3.将容器中的内容遍历，写入到指定文件中**/代码...
分类：
编程语言 时间：
2014-08-03 12:27:55
阅读次数：
242
二叉树的深度的概念最值得注意的地方，在于 到"叶子"节点的距离。一般来说，如果直接说“深度”，都是指最大深度，即最远叶子的距离。这里放两道例题，最小深度和最大深度。1. 二叉树的最小深度Given a binary tree, find its minimum depth.The minimum d...
分类：
其他好文 时间：
2014-08-02 23:17:44
阅读次数：
243
题意：二叉树的最小深度注意 1.当root为空的时候直接返回0，因为MIN赋值很大，所以如果不单独预判的话会返回MIN 2.判断树的深度应该到叶子节点，也就是左右子结点都为空的那个结点 3.树的深度的根节点深度为1class Solution {public: void dfs(...
分类：
其他好文 时间：
2014-08-02 20:39:13
阅读次数：
233
