2020年7月15日
Java转型，多态和契约设计
摘要： 类转型 -变量支持互相转化，例如 int a=(int) 3.5; -类型可以互相转型，但是只限制于有类型关系的类。 -子类可以转换成父类，而父类不可以转换成子类 -子类可以继承父类所有资产，子类可以变成父类（从大到小，即向上转型）；从父类直接变成子类（从小到大，即向下转型）则不允许。 //Man 阅读全文
posted @ 2020-07-15 17:40 肥泽~ 阅读(121) 评论(0) 推荐(0) 编辑
更加方便地使用Markdown
摘要： 如何在行内修饰文字:删除、加粗、斜体、颜色\ MarkDown： [专业主义](https://book.douban.com/subject/1790456/) - 描述：这本书着重阐释了真正的专家必须具备的四种能力：**先见能力**、**构思能力**、**讨论的能力**、**适应矛盾**的能力， 阅读全文
posted @ 2020-07-15 12:26 肥泽~ 阅读(160) 评论(0) 推荐(0) 编辑
线段树和树状数组
摘要： 线段树 引入1：有n个数（n<=50000）个数，m(m<=50000)次询问。每次询问区间L到R的数的和。要求输出每一次询问的结果...... 分析： 1.用前缀和问题进行求解：再开一个数组（暂且记为b[n],设n个数所组成的数组为a[n]），b[i]用来记录从a[1]到a[i]的所有数字的和（即 阅读全文
posted @ 2020-07-15 10:13 肥泽~ 阅读(178) 评论(0) 推荐(0) 编辑
2020年7月14日
C++中const的一些知识点
摘要： 常成员函数 对常成员函数进行操作时，需要强调的是，必须在成员函数的声明和定义处同时加上 const 关键字。char *getname() const和char *getname()是两个不同的函数原型，如果只在一个地方加 const 会导致声明和定义处的函数原型冲突。 （重点！重点！重点！） 最后 阅读全文
posted @ 2020-07-14 23:08 肥泽~ 阅读(157) 评论(0) 推荐(0) 编辑
图和树
摘要： 图-存储结构-邻接矩阵 使用邻接矩阵存储图时需要两个数组，一个数组存放图中顶点本身的数据（一维数组），另外一个数组用于存储各顶点之间的关系（二维数组）。 存储图中各顶点本身数据，使用一维数组就足够了；存储顶点之间的关系时，要记录每个顶点和其它所有顶点之间的关系，所以需要使用二维数组。 不同类型的图， 阅读全文
posted @ 2020-07-14 21:49 肥泽~ 阅读(132) 评论(0) 推荐(0) 编辑
C++继承时的名字遮蔽问题
摘要： 如果派生类中的成员（包括成员变量和成员函数）和基类中的成员重名，那么就会遮蔽从基类继承过来的成员。所谓遮蔽，就是在派生类中使用该成员（包括在定义派生类时使用，也包括通过派生类对象访问该成员）时，实际上使用的是派生类新增的成员，而不是从基类继承来的。 下面是一个成员函数的名字遮蔽的例子： #inclu 阅读全文
posted @ 2020-07-14 21:35 肥泽~ 阅读(108) 评论(0) 推荐(0) 编辑
C++继承时的一些细节知识点
摘要： 编译器只有在一个类中没有一个构造函数的时候自动生成默认构造函数，当类中有任何一个类的时候，系统便不会再生成默认构造函数。 基类的成员变量在派生类中不可直接访问，但可以以间接访问，例如通过调用基类的成员函数来实现。 不同继承方式的影响主要体现在： 派生类成员对基类成员的访问权限； 通过派生类对象对基类 阅读全文
posted @ 2020-07-14 21:32 肥泽~ 阅读(125) 评论(0) 推荐(0) 编辑
虚继承与虚基类
摘要： 虚继承产生原因: C的多继承很容易产生命名冲突，为了解决这一问题，C 提出了虚继承，使得在派生类中只保留一份间接基类的成员。 虚继承的本质: 让某个类做出声明，承诺愿意共享它的基类。其中，这个被共享的基类就称为虚基类。在这种机制下，不论虚基类在继承体系中出现了多少次，在派生类中都只包含一份虚基类的成 阅读全文
posted @ 2020-07-14 21:30 肥泽~ 阅读(173) 评论(0) 推荐(0) 编辑
基类成员函数和派生类成员函数不构成重载
摘要： 基类成员和派生类成员的名字一样时会造成遮蔽，这句话对于成员变量很好理解，对于成员函数要引起注意，不管函数的参数如何，只要名字一样就会造成遮蔽。换句话说，基类成员函数和派生类成员函数不会构成重载，如果派生类有同名函数，那么就会遮蔽基类中的所有同名函数，不管它们的参数是否一样。 在创建派生类的对象时，需 阅读全文
posted @ 2020-07-14 21:29 肥泽~ 阅读(204) 评论(0) 推荐(1) 编辑
前缀，中缀，后缀表达式求值
摘要： 前缀表达式求值： 对于一个前缀表达式的求值而言，首先要从右至左扫描表达式，从右边第一个字符开始判断，如果当前字符是数字则一直到数字串的末尾再记录下来，如果是运算符，则将右边离得最近的两个“数字串”作相应的运算，以此作为一个新的“数字串”并记录下来。一直扫描到表达式的最左端时，最后运算的值也就是表达式 阅读全文
posted @ 2020-07-14 21:27 肥泽~ 阅读(213) 评论(0) 推荐(0) 编辑