摘要： 从这周开始，进入了c++下半部分的学习，这周学习的东西相对之前来说比较琐碎，但都是值得注意的地方。 一、转换函数 转换函数是一种特殊类型的类成员函数。它定义了一个由用户定义的转换，以便把一个类对象转换成某种其他的类型。 在类的声明中，通过指定关键字operator，并在其后加上转换的目标类型可以来声 阅读全文

摘要： 本周主要学习了c++中类与类之间的关系，主要有： 1）继承（Inheritance）； 2）复合（Composition）； 3）委托（Delegation）； 一、复合： 类 queue 里有 deque ，其中类 queue 为容器，其拥有了 deque，该种关系即为复合，表示 has-a。其两 阅读全文

摘要： 一：关于 string 类的实现过程中所涉及的三大函数：拷贝构造函数、拷贝赋值函数、析构函数 以下为类体部分： 接下来是关于string类中构造函数、拷贝构造函数、拷贝赋值函数以及析构函数的具体定义，注意将以上函数写成 inline 函数： （1）string 类中构造函数的定义： （2）拷贝构造函 阅读全文

摘要： 一：防卫式声明 #ifndef _XXX_ #define _XXX_ #endif 二：头文件布局 前置声明 类声明 类定义 三：类声明 1.构造函数：XXX(yy r=0,yy i=0):re(r),im(i){ } 另：类型名称，避免重复多次，可以使用模板 template<typename 阅读全文

摘要： 问题：圆桌旁坐着 n 个人，没人有一定数量的金币，金币总数能被 n 整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。要求求出被转手的金币数量的最小值 。比如：n=4,且4个人的金币数量分别为1,2,5,4时，只需转移4枚金币（3给2两枚，2和4分别给1一枚）即可实现每人手中的 阅读全文

摘要： 问题：在一个周长为10000的圆上等距分布着 n 个雕塑。现在又有 m 个新雕塑要加入（位置可随意放），要求所有 n+m 个雕塑在圆周上均匀分布。求，如何移动原有的雕塑，使得n 个雕塑移动的总距离尽量小。 要求：输入包含若干组数据。每组数据仅一行，包含两个整数 n 和 m （2<=n<=1000,1 阅读全文

摘要： 问题：有一条 n 个头的恶龙，需要雇一些骑士把它杀死（砍掉所有头）。现有 m 个骑士可雇佣，一个能力值为 x 的骑士可以砍掉恶龙一个直径不超过 x 的头，且需要支付 x 个金币。求如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少。（注，一个骑士只能砍一个头） 要求：输入格式：输入包含多组数据。 阅读全文