39.(树、图、算法)

原创 2012年03月22日 17:14:35
39.(树、图、算法)
网易有道笔试:
(1).
求一个二叉树中任意两个节点间的最大距离,
两个节点的距离的定义是 这两个节点间边的个数,
比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。
见前面某题
(2).
求一个有向连通图的割点,割点的定义是,如果除去此节点和与其相关的边,
有向图不再连通,描述算法。
answer: 图的割点问题,深度优先遍历,如果某点的所有子孙节点与其祖先节点之间没有相连的边。
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

python数据结构与算法 39 树的遍历

树的遍历 在学习完成树的基本结构以后,我们开始研究一些树的应用模式。访问树的全部节点,一般有三种模式,这些模式的不同之处,仅在于访问节点的顺序不同。我们把这种对节点的访问称为“遍历”,这三种遍历模式...

算法习题39:二叉树节点距离

网易有道笔试: (1). 求一个二叉树中任意两个节点间的最大距离, 两个节点的距离的定义是 这两个节点间边的个数, 比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空...
  • ylf13
  • ylf13
  • 2013-11-01 14:56
  • 523

STL algorithm算法next_permutation,prev_permutation(39)

next_permutation原型: std::next_permutation default (1) template bool next_permu...

【转】RSA,DSA等加解密算法介绍 (2013-02-06 15:39:10)

转自:http://blog.sina.com.cn/s/blog_a9303fd90101cgw4.html 1)      MD5/SHA MessageDigest是一个数据的数字指纹.即对...

【算法】程序猿不写代码是不对的39

魔术方阵:双向反转法

39STL之查找算法

STL之查找算法STL之查找算法 adjacent_find binary_search count count_if find find_if 综合代码 1.adjacent_find()在iter...

分享:用四十种语言分别写一个MD5算法 之39 MySQL语言MD5算法

分享:用四十种语言分别写一个MD5算法 之39 MySQL语言MD5算法  SELECT MD5('hello csdner') 版权所有:百万商业圈 未经许可不得转载,有任何疑问请与...
  • sooch
  • sooch
  • 2011-08-12 21:33
  • 1069

39城市交通地图

  • 2012-08-14 13:38
  • 34.27MB
  • 下载

【剑指offer】面试题39-二叉树的深度

题目一:问题描述:输入一棵二叉树的根节点,求出二叉树的深度。二叉树的深度就是二叉树中从根节点到叶子结点形成的最长路径的长度。问题分析:求出左子树的深度和右子树的深度,树的深度就是左右子树深度较大值加1...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)