摘要：题目描述：有N个人，其中一个明星和n-1个群众，群众都认识明星，明星不认识任何群众，群众和群众之间的认识关系不知道，现在如果你是机器人R2T2，你每次问一个人是否认识另外一个人的代价为O(1)，试设计一种算法找出明星，并给出时间复杂度（没有复杂度不得分）。----------------------... 阅读全文

摘要：[转]本文出自 “大浪淘沙” 博客，请务必保留此出处http://yuanbin.blog.51cto.com/363003/112029原网页地址：http://yuanbin.blog.51cto.com/363003/112029#0-youd...子网划分的两个例子例1：本例通过子网数来划分... 阅读全文

摘要：Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。/*图的邻接矩阵表示*/typedef struct _graph{ int vexs[MAX]; int vnum; int enum... 阅读全文