- 博客(2)
- 资源 (3)
- 收藏
- 关注
原创 求二叉树最大叶子节点距离(不含全局变量)
题目: 输入一颗二叉树先序遍历的字符串,输出该二叉树的最大叶子节点距离 分析知,最大的距离要么是经过根节点的一条路径,要么是在左子树中的一条路径,或者是在右子树中的一条路径。 那么可以知道最大叶子节点的距离是左右子树的高度和、左子树最大叶节点距离、右子树最大叶节点距离中的最大值。 可以摒弃前面的用全局变量记录最大叶节点距离的方法(不可重入),代码如下。
2017-04-06 18:09:24 909
转载 不可重入函数与线程安全函数
在多线程或有异常控制流的情况下,当某个函数运行到中途时,控制流(也就是当前指令序列)就有可能被打断而去执行另一个函数. 如果在这种情况下不会出现问题,比如说数据或状态不会被破坏,行为确定。那么这个函数就被称做"可重入"的. 补充: 函数是可重入(reentrant)的,是指对于相同的(并且合法的)函数参数(包括无参函数的情况),多次调用此函数产生的行为是可预期的,即函数的
2017-04-06 15:53:00 849
MapObjects2.4破解文件Crack_Mo24.exe
2014-04-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人