子落楸枰

785. 判断二分图 1. 二分图定义 简而言之，就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。（百度百科复制的，感觉还是挺好理解的） 无向图G为二分图的充分必要条件是，G至少有两个顶点，且其所有回路的…

面试题56 - I. 数组中数字出现的次数 题目中需要找出只出现了一次的的两个数字，并且其他数字只出现了两次。 因为其他数字只出现了两次，又因为我们知道两个相等的数字进行异或运算可得 0 ，及 a & a = 0 ,不相同的一定不会为 0 。 如果仅有一个数字只出现一次的话，那…