摘要: 递归 看一个例子:如下 DP动态规划 基本是数组,可以记录过程。并且因为记录下来了不用重新计算,就是牺牲空间换时间。而上面的递归就没有保存的地方,每次重新计算,就是牺牲时间换空间 阅读全文
posted @ 2021-01-06 13:42 To_Yang 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 八大设计原则 1.依赖倒置原则: 高层模块不依赖底层模块,二者都应该依赖抽象, 抽象不依赖实现细节,实现细节应该依赖于抽象。这一原则与下面的针对接口变成而不是针对实现编程是一个道理,我们设计一个程序,我们应该先想好我们想要抽象什么,它应该具有什么样的能力,而不是先考虑怎么实现,这其中的具体方法,而最 阅读全文
posted @ 2021-01-06 13:19 To_Yang 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 什么是虚函数: 虚函数是指一个类中你希望重载的成员函数 ,当你用一个 基类指针或引用 指向一个继承类对象的时候,调用一个虚函数时, 实际调用的是继承类的版本。 看下案例: #include <iostream> using namespace std; class father { public: 阅读全文
posted @ 2021-01-06 12:05 To_Yang 阅读(79) 评论(0) 推荐(0) 编辑
摘要: 演讲比赛流程管理系统 1、 演讲比赛程序需求 1.1 比赛规则 学校举行一场演讲比赛,共有12个人参加。比赛共两轮,第一轮为淘汰赛,第二轮为决赛。 比赛方式:分组比赛,每组6个人;选手每次要随机分组,进行比赛 每名选手都有对应的编号,如 10001 ~ 10012 第一轮分为两个小组,每组6个人。 阅读全文
posted @ 2021-01-06 10:41 To_Yang 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 1迭代器 要访问顺序容器和关联容器中的元素,需要通过“迭代器(iterator)”进行。迭代器是一个变量,相当于容器和操纵容器的算法之间的中介。迭代器可以指向容器中的某个元素,通过迭代器就可以读写它指向的元素。从这一点上看,迭代器和指针类似。迭代器按照定义方式分成以下四种。1) 正向迭代器,定义方法 阅读全文
posted @ 2021-01-06 10:39 To_Yang 阅读(119) 评论(0) 推荐(0) 编辑