7-1 球队“食物链” (30 分)
某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。
联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”,来说明联赛的精彩程度。“食物链”为一个1
2021-05-022021-05-02 23:57:29
C++友元函数
友元的三种实现 1.全局函数做友元 2.类做友元 3.成员函数做友元
1.全局函数做友元
#include
#include
using namespace std;
class Building
{
//goodgay全局函数是类Building的好朋友,可以访问类Building中私有成员
friend void goodgay(Bu
大多情况下,都不需要使用访问者模式,但是一旦需要使用它时,那就真的需要使用了。
一、什么出手?
既然一出手这么牛逼,那到底啥时候才会出手呢?
简单的说,就是当系统中存在一个结构比较稳定的对象,但是对它访问的者会经常改变,且不同的访问者并对其访问的操作也不同的时候,可以使用访问
素数打表法2021-05-02 10:01:26
定义法
素数的定义:
只能被1和本身整除的数。
适用范围:
适合判断单个数是否为素数若是求一个大范围内的所有素数,此方法耗时太长
代码:
/*判断n是否为素数*/
for(i=2;i*i<=n;i++) {
if(n%i==0) {
flag=0;/*flag=0代表n不是素数*/
break;
}
}
普通筛选法/埃氏筛法
思想:
首
二叉树三种遍历方法(递归)2021-04-27 09:33:45
二叉树的三种遍历方式(递归)先根中根后根
二叉树的三种遍历方式(递归)
先根
1void preOrder(BinTree tree){2 if(tree ==