HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT_甲级_1013 Battle Over Cities

题目大意:给定N座城市,其中有M条边是相连的,如果有其中一个城市被敌人占领的话,求出需要连接多少条边让剩下的城市连通.算法思路:该城市的数据结构很显然是一个图的结构,那么我们如果将一个顶点去除后,剩下来的顶点会组成若干个连通分量,那么要让这剩下来的结点全部连接起

C/C++宏替换详解

基本形式<pre<codedefinenamereplacement_text</code</pre通常情况下,<codedefine</code指令占一行,替换文本是<codedefine</code指令行尾部的所有剩余部分,但也可以把一个较长的宏

理解复杂数组声明

默认情况下,类型修饰符从右向左依次绑定。例如:<codeintptrs10</code代表的就是一个大小为10的数组,它的名字是ptrs,里面存放的内容是指向int的指针。但是碰到比较复杂的数组声明,例如:<codeint(Parray)10&amp;ar

PAT_甲级_1107 Social Clusters

题目大意:有N个人,如果任意2个人的爱好有相同的(就是有交集),那么这2个人就是属于同一个社交网络,要求输出这N个人组成了几个社交网络,并且输出每个社交网络的人数算法思路:此题考察的是并查集的使用(并查集主要用来处理若干个节点,有些节点互相相连,有些节点没有连

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。