东隅已逝,桑榆非晚
08
08
经典图算法 经典图算法
二分图判定算法今天来讲一个经典图论算法:二分图判定。 二分图简介先来看二分图的定义: 二分图的顶点集可分割为两个互不相交的子集,图中每条边依附的两个顶点都分属于这两个子集,且两个子集内的顶点不相邻。 其实图论里面很多术语的定义都比较拗口,
08
二叉树的拓展 二叉树的拓展
拓展:最近公共祖先系列解题框架如果说笔试的时候经常遇到各种动归回溯这类稍有难度的题目,那么面试会倾向于一些比较经典的问题,难度不算大,而且也比较实用。 本文就用 Git 引出一个经典的算法问题:最近公共祖先(Lowest Common An
03
03