c++
一缕轻烟拂过
生命不息,奋斗不止
展开
-
如何查找数组中的众数
寻找众数: 对于一个已经排序好的数组,可用以下代码实现众数的查找。int mostFrequent; //出现次数最多的数int highestFrequency=0; //前一个数的次数int currentFrequency=0;原创 2016-08-12 10:06:28 · 2422 阅读 · 0 评论 -
邻接矩阵存图法与邻接表存图法
邻接矩阵存图法与邻接表存图法数据结构中图有两种表示方法,邻接矩阵和邻接表。下面以判断二分图为例,看看如何用代码实现邻接矩阵存图法与邻接表存图法。首先明白什么是二分图,一个图给每个顶点染色,相邻的顶点不能同色,若能够只用两种颜色染色,则图是二分图。邻接矩阵存图法#include#define MAX_V 210using namespace std;int V, E;原创 2018-01-10 09:15:11 · 608 阅读 · 0 评论