- 博客(1)
- 收藏
- 关注
RSS订阅原创 一道google笔试题以及解答
一道google笔试题以及解答我的一个好朋友参加了一次google招聘的笔试，遇到一道算法题不会做。我思考了一下，初步给出了以下解答，可能有纰漏和错误，仅供大家参考，高手也可以给出自己的算法进行解答，看看哪种算法最优。问题：写一个算法，求一个有n个节点的二叉树中有m个节点的连通图的个数，分析算法复杂度。 解决方法(分治法)1、将每个节点以及这个节点的所有子节点看作是一棵子树
2007-05-16 13:58:00
440
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人