摘要: 抽象类的意义:为一个类群提供共同的接口(操作),是实现多态的方式,使程序结构清晰,便于理解和维护。 抽象类中应只含有成员函数,不应包含数据成员。 抽象类的基本组成形式: 纯虚函数:virtual 函数原型 =0; 通过纯虚函数,使得基类指针能够确认类具有该函数,从而实现多态。 具有纯虚函数的类成为抽 阅读全文
posted @ 2017-05-22 19:27 小螺号打豆豆 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 一个经典的组合数学问题。求解方法:递推。 第一类斯特林数:n个数摆成m个环,有多少种方法?数各不相同。 s[i][j]表示i个数摆成j个环 的方法数目。 递推:1,摆第n+1个数时,如果前n个数摆成了m个环,那么要在环中插入一个数,总数目是s[n][m]*n; 2,如果前n个数摆成了m-1个环,方法 阅读全文
posted @ 2017-05-22 18:35 小螺号打豆豆 阅读(141) 评论(0) 推荐(0) 编辑