Say舞步

2015年6月16日

摘要： Uva又跪了一早晨，每次都是西班牙时间凌晨或者晚上，我们这边早晨下午的时候跪。。。最近两天跪的太频繁了点。。。输入是先序输入，所以实现的时候可以递归输入数据，输入的同时累加位置上的权值和。AC代码：#include #include #include #include #include #inclu... 阅读全文

posted @ 2015-06-16 11:01 Say舞步阅读(134) 评论(0) 推荐(0) 编辑

Uva - 839 - Not so Mobile

摘要： Before being an ubiquous communications gadget, amobilewas just a structure made of strings and wires suspending colourfull things. This kind of mobil... 阅读全文

posted @ 2015-06-16 08:16 Say舞步阅读(122) 评论(0) 推荐(0) 编辑

2015年6月15日

Uva - 548 - Tree

摘要：这道题目的输入需要注意，一般的都是先说测试数据包含多少个数据，比如中序遍历有多少个结点，再输入，而这里直接输入，回车判断是否结束，所以输入的时候可以先读一行，再用流存入数组。题目说了结点的权值各不相同而且都是正整数，所以直接用权值作为编号。递归的生成二叉树，不过这里可以不用结构体存放，用两个数组存放... 阅读全文

posted @ 2015-06-15 23:05 Say舞步阅读(159) 评论(0) 推荐(0) 编辑

Uva - 253 - Cube painting

摘要：直接暴力求解，枚举出24种结果，注意找出标准姿态进行旋转，就可以生成所有结果。AC代码：#include #include #include #include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2015-06-15 19:47 Say舞步阅读(120) 评论(0) 推荐(0) 编辑

Uva - 122 - Trees on the level

摘要：难点在于二叉树的生成和宽度优先遍历BFS，最后要注意防止内存泄漏，虽然题目没有内存限制，但是优化考虑还是做一下释放内存，因为这个不是效率型的问题，测试时间短到没有无法显示。AC代码：#include #include #include #include #include #include #incl... 阅读全文

posted @ 2015-06-15 19:14 Say舞步阅读(130) 评论(0) 推荐(0) 编辑

Uva - 679 - Dropping Balls

摘要：这题真是经历了各种。。。第一次对题目输入要求没有理解到位，直接RE了，第二次因为方式是模拟所有小球的下落，结果直接超时。超时代码：#include #include #include #include #include #include #include #include #include #inc... 阅读全文

posted @ 2015-06-15 18:36 Say舞步阅读(526) 评论(0) 推荐(0) 编辑

重载重写重定义-易混淆概念-C++编译器处理方式

摘要： 1、函数重载1）必须在同一个类中进行。2）子类无法重载父类的函数，父类同名函数将被名称覆盖3）重载是在编译期间根据参数类型和个数决定函数调用2、函数重写1）必须发生于父类与子类之间2）并且父类与子类中的函数必须有完全相同的原型3）使用virtual声明之后能够产生多态(如果不使用virtual，那叫... 阅读全文

posted @ 2015-06-15 17:17 Say舞步阅读(346) 评论(0) 推荐(0) 编辑

多继承原理抛砖 - 虚继承的应用场景 - 虚继承能解决的问题有限

摘要：虚继承如果一个派生类从多个基类派生，而这些基类又有一个共同的基类，则在对该基类中声明的名字进行访问时，可能产生二义性。demo1#include using namespace std;class B{public: int b;protected:private:};class B1 : virt... 阅读全文

posted @ 2015-06-15 15:15 Say舞步阅读(431) 评论(0) 推荐(0) 编辑

Uva - 12657 - Boxes in a Line

摘要：早晨看球骑士又输了，，好悲伤。。。刷题测试的时候发现Uva网站又跪了，偏要把网站托管了，然是这个托管总是出问题，真是无语。这道题目用双向链表，也是使用数组形式的链表。AC代码：#include #include #include #include #include #include #include... 阅读全文

posted @ 2015-06-15 13:28 Say舞步阅读(100) 评论(0) 推荐(0) 编辑

继承中的类型兼容性原则

摘要：类型兼容规则是指在需要基类对象的任何地方，都可以使用公有派生类的对象来替代。通过公有继承，派生类得到了基类中除构造函数、析构函数之外的所有成员。这样，公有派生类实际就具备了基类的所有功能，凡是基类能解决的问题，公有派生类都可以解决。类型兼容规则中所指的替代包括以下情况：子类对象可以当作父类对象使用子... 阅读全文

posted @ 2015-06-15 00:34 Say舞步阅读(608) 评论(0) 推荐(1) 编辑

公告