2018年9月1日

摘要: 与 或 异或 左移:高位丢弃、低位补0 右移:无符号数:高位补0,低位丢弃;有符号数:高位补该数的符号位,低位丢弃(正数,高位补0;负数,高位补1) 无符号右移:无论正数负数,高位补0,低位丢弃 1.统计一个数的二进制表示中有几个1? 2.判断一个数是否为2的整数次方? 如果一个数是2的整数次方,那 阅读全文
posted @ 2018-09-01 10:18 dddjp 阅读(183) 评论(0) 推荐(0) 编辑
 
摘要: 无向图 完全图 (边的个数达到最大)n*(n-1)/2 度:和顶点关联的边的条数 路径:无向图上一个顶点序列。顶点序列的第一个和最后一个相同,回路或环。顶点序列中,所有顶点不重复,简单路径。 连通图:任意两个顶点都是连通的 连通分量,无向图中的极大连通子图 连通图的生成树 连通图的生成树是一个极小连 阅读全文
posted @ 2018-09-01 09:48 dddjp 阅读(176) 评论(0) 推荐(0) 编辑