题意：给你一棵树，问你树中距离为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
题目大意：
给定一颗满二叉树的后序遍历，小写字母表示叶子节点，以从下到上，从右到左的顺序输出这棵树。
解题思路：
用堆栈构建二叉树，再用bfs遍历树，用堆栈逆序输出。
注意：构树时，若节点用malloc动态分配会超时。...
分类：
其他好文 时间：
2014-08-03 18:13:15
阅读次数：
277
前言这里扯到面试，完全是因为最近校招要来了，很多大三的同学一定按捺不住心中的焦躁，其中有期待也有彷徨，或许更多的是些许担忧，最近在开始疯狂的复习了吧这里小钗有几点建议给各位：① 不要看得太重，关心则乱，太紧张反而表现不好② 好的选择比坚持更重要这点小钗便深有体会了，因为当年我是搞.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
题目： 给定一个二叉树(假设是完全二叉树)，把每个节点的next指针指向其右侧节点。
思路：首先想到的是，层序遍历树，在遍历的同时添加节点对右侧节点的指针。
另一种简洁的方法是采用递归来实现，间单直观。...
分类：
其他好文 时间：
2014-08-03 15:23:45
阅读次数：
246
题目描述：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入：
每个测试案例包括2行：
第一行为1个整数n(1
第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。
输出：
对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出...
分类：
其他好文 时间：
2014-08-03 15:20:15
阅读次数：
232
深度优先(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
