摘要：
这道题目的输入需要注意，一般的都是先说测试数据包含多少个数据，比如中序遍历有多少个结点，再输入，而这里直接输入，回车判断是否结束，所以输入的时候可以先读一行，再用流存入数组。题目说了结点的权值各不相同而且都是正整数，所以直接用权值作为编号。递归的生成二叉树，不过这里可以不用结构体存放，用两个数组存放... 阅读全文
摘要：
直接暴力求解，枚举出24种结果，注意找出标准姿态进行旋转，就可以生成所有结果。AC代码：#include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文
摘要：
难点在于二叉树的生成和宽度优先遍历BFS，最后要注意防止内存泄漏，虽然题目没有内存限制，但是优化考虑还是做一下释放内存，因为这个不是效率型的问题，测试时间短到没有无法显示。AC代码：#include #include #include #include #include #include #incl... 阅读全文
摘要：
这题真是经历了各种。。。第一次对题目输入要求没有理解到位，直接RE了，第二次因为方式是模拟所有小球的下落，结果直接超时。超时代码：#include #include #include #include #include #include #include #include #include #inc... 阅读全文
摘要：
1、函数重载1）必须在同一个类中进行。2）子类无法重载父类的函数，父类同名函数将被名称覆盖3）重载是在编译期间根据参数类型和个数决定函数调用2、函数重写1）必须发生于父类与子类之间2）并且父类与子类中的函数必须有完全相同的原型3）使用virtual声明之后能够产生多态(如果不使用virtual，那叫... 阅读全文
摘要：
虚继承如果一个派生类从多个基类派生，而这些基类又有一个共同的基类，则在对该基类中声明的名字进行访问时，可能产生二义性。demo1#include using namespace std;class B{public: int b;protected:private:};class B1 : virt... 阅读全文
摘要：
早晨看球骑士又输了，，好悲伤。。。刷题测试的时候发现Uva网站又跪了，偏要把网站托管了，然是这个托管总是出问题，真是无语。这道题目用双向链表，也是使用数组形式的链表。AC代码：#include #include #include #include #include #include #include... 阅读全文
摘要：
类型兼容规则是指在需要基类对象的任何地方，都可以使用公有派生类的对象来替代。通过公有继承，派生类得到了基类中除构造函数、析构函数之外的所有成员。这样，公有派生类实际就具备了基类的所有功能，凡是基类能解决的问题，公有派生类都可以解决。类型兼容规则中所指的替代包括以下情况：子类对象可以当作父类对象使用子... 阅读全文