Given a binary tree, find its maximum depth.The maximum depth is the number of nodes along the longest path from the root node down to the farthest le...
分类：
其他好文 时间：
2015-12-09 17:06:30
阅读次数：
108
图采用了邻接表的形式储存。带不带权都无所谓的深度优先搜索 Depth First Search道理和树的先序遍历差不多，把将要访问的点入栈，然后从栈里取点进行访问。由于这只是类中的一个成员函数，有些被调用的函数的具体代码将会在文章最后补上 ，但是函数功能看注释就好了 1 //深度优先 2 void ...
分类：
其他好文 时间：
2015-12-08 23:57:18
阅读次数：
474
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# sel...
分类：
编程语言 时间：
2015-12-06 17:33:21
阅读次数：
155
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# sel...
分类：
编程语言 时间：
2015-12-06 15:56:34
阅读次数：
160
HSV皮肤检测// 进行肤色检测 void SkinDetect(IplImage* src, IplImage* dst){ // 创建图像头 IplImage* hsv = cvCreateImage(cvGetSize(src), IPL_DEPTH_8U, 3);//用...
分类：
其他好文 时间：
2015-12-04 20:18:30
阅读次数：
251
假设场景中有两台摄像机, 一台是NGUI的摄像机, 另外一台是投影摄像机.投影摄像机看的是3D模型, Depth比NGUI的摄像机要大, Clear Flags设置的是Depth only.现在想让3D模型夹在两个NGUI控件之间.尝试的办法: 设置深度, 设置RendererQueue都没有用.没...
分类：
其他好文 时间：
2015-12-03 13:53:22
阅读次数：
177
磁盘管理#打印当前目录下，各个文件大小和目录的磁盘空间占用情况。du -ah --max-depth=1#获取硬盘被占用了多少空间，目前还剩下多少空间等信息df -lh#查看管理磁盘分区fdisk -l#制作文件系统mkfs -T ext3 /dev/sdb
分类：
系统相关 时间：
2015-11-29 13:33:33
阅读次数：
153
转自：http://www.cnblogs.com/mfryf/p/4654110.html1. 取消Add/Delete取消文件svn revert 文件名取消目录svn revert --depth=infinity 目录名2. 回退版本方法1： 用svn merge1) 先 svn up，保证...
分类：
其他好文 时间：
2015-11-26 10:55:34
阅读次数：
180
0. 概要最近公共祖先，指的是在一颗有根树上，两个点的公共祖先中，深度最大的那个。最直接的应用是求无权树上两个点的最短距离：$distance(u, v) = depth(u) + depth(v) - 2depth(lca(u, v))$。再有其他的应用则以后再提。1 基于 dfs 序列上RMQ ...
分类：
其他好文 时间：
2015-11-24 22:54:47
阅读次数：
194
DFS（Depth-First-Search）深度优先搜索算法，是搜索算法的一种。是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点 。介绍如下：http://baike.baidu.com/link?url=-Qr8pxnyPEe03J07nhRELWcTFjhY4CDPwNn...
分类：
其他好文 时间：
2015-11-22 15:59:51
阅读次数：
119
