1. 割点与连通度 在无向连通图中，删除一个顶点v及其相连的边后，原图从一个连通分量变成了两个或多个连通分量，则称顶点v为割点，同时也称关节点(Articulation Point)。一个没有关节点的连通图称为重连通图(biconnected graph)。若在连通图上至少删去k 个顶点才能破坏 ...

图的关节点： 　　如果删去某个节点及依附在该节点上的边后，该图被分割为两个或两个以上的连通图，则该节点为关节点。 计算关节点的关键思路： 　　在该图的深度优先生成树上，如果某个节点的孩子节点（不一定是二叉树，孩子节点可能大于2）的子树中，所有孩子节点的子树中都有回边能回到该节点的祖先 ...

39.（树、图、算法）(2).求一个有向连通图的割点，割点的定义是，如果除去此节点和与其相关的边，有向图不再连通，描述算法。 思路：这里有个问题，对于图的连通性，我默认它要求强连通。采用了最简单的办法，即每次删掉一条边，判断图还是否连通。若变得不连通了就认为此点是割点。 连通性的判断 ...

第一题是给你一堆坐标，找出里面可以组成矩形的点并且计算面积？忘记了，当时题目扫了一眼就直接跳过了。。。 第二题是一个队列中元素进行一些列的操作，输出是1,2,3,4....n按顺输出，问你原来的序列 ...

1. 割点与连通度 在无向连通图中，删除一个顶点v及其相连的边后，原图从一个连通分量变成了两个或多个连通分量，则称顶点v为割点，同时也称关节点(Articulation Point)。一个没有关节点的连通图称为重连通图(biconnected graph)。若在连通图上至少删去k 个顶点才能破坏 ...

此次算是网易的秋招补录了吧，也不知道从哪里把我挖出来，让我去面试。面试的岗位是数据挖掘，总共有四轮面试，全是技术面试，岗位虽然是数据挖掘，但是面试官问的问题绝大多数是偏自然语言处理的， 面试的内容不再一一阐述，下面就其中个人觉得比较有意思的问题作以下记录。 1.第一个问题是拼写纠正问题，面试官 ...

1、调整塔的高度 小易有一些立方体，每个立方体的边长为1，他用这些立方体搭了一些塔。 现在小易定义：这些塔的不稳定值为它们之中最高的塔与最低的塔的高度差。 小易想让这些塔尽量稳定 ...

一、 什么是人体姿态估计？ 人体姿态估计（Human Pose Estimation）是计算机视觉领域中的一个重要研究方向，被广泛应用于人体活动分析、人机交互以及视频监视等方面。人体姿态估计 ...