39.(树、图、算法)

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

2013蓝桥杯 【初赛试题】 第39级台阶

题目描述:     小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!     站在台阶前,他突然又想着一个问题:     如果我每一步只能迈上1个或2个台阶。...
  • QianShouYuZhiBo
  • QianShouYuZhiBo
  • 2014年02月08日 21:17
  • 4736

剑指Offer面试题39(Java版):二叉树的深度

题目:输入一棵二叉树的根节点,求该数的深度。从根节点到叶结点依次进过的结点(含根,叶结点)形成树的一条路径,最长路径的长度为树的深度。 例如,如下图的二叉树的深度为4,因为它从根节点到叶结点的最长的...
  • jsqfengbao
  • jsqfengbao
  • 2015年08月10日 08:42
  • 2469

图的最小生成树之Prim算法

图的最小生成树是指一颗连接图中所有顶点,具有权重最小的树,树的权重为所有树边的权重之和。最小生成树可以应用在电路规划中,规划出既能连接各个节点又能使材料最为节省的布局。计算最小生成树有两个经典算法,分...
  • Ivan_zgj
  • Ivan_zgj
  • 2016年05月31日 18:48
  • 1927

算法导论程序39--最优二叉搜索树(Python)

最优二叉搜索树: 给定一个n个不同关键字的已排序的序列K=(因此k1 有些要搜索的值可能不在K中,因此,我们还有n+1个“伪关键字”d0,d1,d2,...,dn表示不在K中的值。d0表示所有小于k1...
  • zhang_xiaomeng
  • zhang_xiaomeng
  • 2017年05月31日 15:02
  • 158

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

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

JAVA经典算法面试39题及答案

  • 2015年07月11日 14:19
  • 236KB
  • 下载

第3周 C语言及程序设计初步例程-39 求素数算法

1、判断m是否为素数? 问题及代码: #include #include int main() { int i, m, k; int is_prime=1; printf(...
  • Emperor_21AD_ShiDi
  • Emperor_21AD_ShiDi
  • 2016年04月13日 21:59
  • 365

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

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

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

转自:http://blog.sina.com.cn/s/blog_a9303fd90101cgw4.html 1)      MD5/SHA MessageDigest是一个数据的数字指纹.即对...
  • xxin1994
  • xxin1994
  • 2016年01月13日 11:33
  • 558

C语言及程序设计初步例程-39 求素数算法

贺老师教学链接  C语言及程序设计初步 本课讲解判别m是否为素数#include int main() { int i, m; int is_prime=1; scanf("...
  • sxhelijian
  • sxhelijian
  • 2015年01月28日 14:43
  • 2183
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:39.(树、图、算法)
举报原因:
原因补充:

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