计算树的深度1、minimum depth of binary tree 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * ...
分类：
其他好文 时间：
2014-07-07 15:31:40
阅读次数：
182
从树的中序遍历+前/后序遍历重建一棵树。必须使用iterator才能过，否则会MLE。1、preorder + inorder第一个版本，使用坐标范围： 1 /** 2 * Definition for binary tree 3 * struct TreeNode { 4 * int...
分类：
其他好文 时间：
2014-07-07 14:11:10
阅读次数：
147
（2）邻接表邻接表的C语言描述基本运算的算法——建立无向网的邻接表、求图中与顶点i邻接的第一个顶点、求图中顶点i相对于顶点j的下一个邻接点、若图G中存在顶点u，则返回该顶点在图中的位置、图的广度优先遍历、图的深度优先遍历2.#include#includeusing namespace std;cl...
分类：
其他好文 时间：
2014-07-03 11:29:43
阅读次数：
311
导读：Java作为业界应用最为广泛的语言之一，深得众多软件厂商和开发者的推崇，更是被包括Oracle在内的众多JCP成员积极地推动发展。但是对于Java语言的深度理解和运用，毕竟是很少会有人涉及的话题。InfoQ中文站特地邀请IBM高级工程师成富为大家撰写这个《Java深度历险》专栏，旨在就Java...
分类：
编程语言 时间：
2014-07-01 21:46:08
阅读次数：
277
DFS 深度优先BFS 广度优先DFS或者BFS都是在联通区域内遍历节点的方法用在二叉树上DFS有preOreder，inOrder，postOrder，BFS就是层次遍历。在二叉树上的节点，只有两个选择，left 和right，即，对于每一个节点，in 有1个， out 有两个，有向图在矩阵的节点...
分类：
其他好文 时间：
2014-07-01 21:32:46
阅读次数：
278
Vector3D 类使用笛卡尔坐标 x、y 和 z 表示三维空间中的点或位置。与在二维空间中一样，x属性表示水平轴，y属性表示垂直轴。在三维空间中，z属性表示深度。当对象向右移动时，x属性的值会增大。当对象向下移动时，y属性的值会增大。当对象远离视点时，z属性的值会增大。若使用透视投影和缩放，则对象...
分类：
其他好文 时间：
2014-06-30 22:52:55
阅读次数：
348
POJ 1979 题解
很简单的一道上手的深搜题目，题目意思很简单，就是不能走红色的砖。从起点开始深搜就行了。...
分类：
其他好文 时间：
2014-06-30 17:47:49
阅读次数：
228
浅谈深度学习(Deep Learning)的基本思想和方法
分类：
其他好文 时间：
2014-06-30 15:08:43
阅读次数：
159
1. 定义
二叉树(BinaryTree)是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵互不相交的、分别称作这个根的左子树和右子树的二叉树组成。
二叉树的5中基本形态：
满二叉树：一棵深度为k且有2k-1个结点的二又树称为满二叉树，每一层上的结点数都达到最大值。
完全二叉树：若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下...
分类：
其他好文 时间：
2014-06-30 09:57:51
阅读次数：
149
【题目】
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
2
/
3
return [1,2,3].
Note: Recursive solution is trivial, could you do it iteratively?
【题意】
非递归返回先序遍历...
分类：
其他好文 时间：
2014-06-30 06:21:18
阅读次数：
334
