摘要: 基础部分 785. 判断二分图 中等 给定一个无向图graph,当这个图为二分图时返回true。 如果我们能将一个图的节点集合分割成两个独立的子集A和B,并使图中的每一条边的两个节点一个来自A集合,一个来自B集合,我们就将这个图称为二分图。 graph将会以邻接表方式给出,graph[i]表示图中与 阅读全文
posted @ 2020-08-04 12:43 鹏懿如斯 阅读(456) 评论(0) 推荐(0) 编辑
摘要: 基础部分 基本原理 0s 表示一串 0,1s 表示一串 1。 x ^ 0s = x x & 0s = 0 x | 0s = x x ^ 1s = ~x x & 1s = x x | 1s = 1s x ^ x = 0 x & x = x x | x = x 利用 x ^ 1s = ~x 的特点,可以 阅读全文
posted @ 2020-08-04 12:09 鹏懿如斯 阅读(430) 评论(0) 推荐(0) 编辑