v991991-CSDN博客

原创 Minimum Depth of Binary Tree

首先复习一下“深度遍历”书上的定义是：深度优先搜索是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作为起始点，重复上述过程。以上是针对图的，针对树来说，初始点v就是树的root节点，且一趟就可以遍历完成。下面是c++的代码实现：

2015-03-18 21:16:01 303

原创 c/c++获取时间

方法一：time_t time(time_t *timer)可以获取当前的系统时间，此函数返回的是从公元1970年1月1日0时0分0秒算起到现在所经过的秒数如果参数不是空指针的话，它也会把返回值设置到入参指针所指对象中在头文件中，有：typedef long time_t，所以time_t其实就是long类型，所以它能保存的时间不能晚于2038年1月18日19时14分07秒注

2015-02-19 17:36:41 684

原创 shell编程学习

快速入门请看这里：https://github.com/qinjx/30min_guides/blob/master/shell.md#%E6%89%A7%E8%A1%8C%E8%84%9A%E6%9C%AC%E6%97%B6%E4%BC%A0%E5%85%A51. 关于如何输入参数：$#：参数数量$1：第一个参数$2：第二个参数...依次类推例如：#!

2015-02-12 16:36:32 353

原创 python学习笔记

请参考：http://www.cnblogs.com/dflower/archive/2010/05/13/1734522.html

2015-02-05 14:13:23 316

原创 Java中实现回调函数

“回调”这个词通常是跟“

2014-11-13 11:15:16 436

原创聪明的木匠

一位老木匠需要将一根长的木棒切成N段。每段的长度分别为L1,L2,......,LN（1 木匠发现，每一次切割花费的体力与该木棒的长度成正比，不妨设切割长度为1的木棒花费1单位体力。例如：若N=3，L1 = 3,L2 = 4,L3 = 5，则木棒原长为12，木匠可以有多种切法，如：先将12切成3+9.，花费12体力，再将9切成4+5，花费9体力，一共花费21体力；还可以先将12切成4+8，花费

2014-09-01 16:36:56 1333