2019年4月4日
工厂模式
摘要： 工厂模式 意图：定义一个创建对象的接口，让其子类自己决定实例化哪一个工厂类，工厂模式使其创建过程延迟到子类进行。 需要解决的问题：主要解决接口选择的问题。 何时使用：我们明确地计划不同条件下创建不同实例时。 如何解决：让其子类实现工厂接口，返回的也是一个抽象的产品。 关键代码：创建过程在其子类执行。 阅读全文
posted @ 2019-04-04 16:31 风影旋新月 阅读(213) 评论(0) 推荐(0) 编辑
赋值运算符，拷贝构造函数，clone()方法总结
摘要： 1. java拷贝提供了以下三种方法，对于自定义对象，赋值运算符都是浅拷贝 对于自定义对象，拷贝构造函数和clone方法都需要自己实现。 预定义基本类型包括:Character，Integer，String等 预定义结合类型如:Map, Set, Collection等 2. 对于c++而言，默认提 阅读全文
posted @ 2019-04-04 10:09 风影旋新月 阅读(215) 评论(0) 推荐(0) 编辑
2019年4月2日
红黑树
摘要： 1. 红黑树的定义 a. 二叉查找树，任何一个节点的左右子树的高度差不超过两倍 b. 根节点为黑色 c. 红色节点的父节点和子节点的颜色必须是黑色 d. 从任何一个叶节点到根节点的路径经过相同数目的黑色节点 2. 二叉树的调整，结构的调整和颜色的调整 a. 设置插入节点x的颜色为红色 b. 判断插入 阅读全文
posted @ 2019-04-02 14:34 风影旋新月 阅读(171) 评论(0) 推荐(0) 编辑
2019年3月31日
虚拟机安装Ubuntu 18.04
摘要： 1. 新建虚拟机 a. 选择稍后安装系统 b. 系统作为单个文件存储，立即创建磁盘空间 2. 安装虚拟机 a. 开启虚拟机，如果发现没有安装操作系统，应当通过蓝色按钮的启动时进入固件，将CD启动放到第一个，安装完系统后，还原默认设置 b. 键盘布局：English(US) c. 选择最小化安装，勾选 阅读全文
posted @ 2019-03-31 19:14 风影旋新月 阅读(701) 评论(0) 推荐(0) 编辑
2019年3月19日
has-a关系，私有，保护，多重继承，虚基类，模板
摘要： 1. 包含对象的类，has-a关系 c++和约束：c++包含让程序员能够限制程序结构的特性,使用explicit防止单参数构造函数的隐式转换，使用const限制方法修改数据，这么做的根本原因是：在编译阶段出现错误优于在运行阶段出现的错误。 explicit Student(const string& 阅读全文
posted @ 2019-03-19 22:20 风影旋新月 阅读(393) 评论(0) 推荐(0) 编辑
2019年3月16日
类的继承
摘要： 1. 派生类 派生类对象存储了基类的数据成员（派生类继承了基类的实现） 派生类对象可以使用基类的方法（派生类继承了基类的接口） 派生类需要自己的构造函数 派生类可以根据需要添加额外的数据成员和成员函数 2. 构造函数 派生类应当使用初始化列表的方式将值传递给基类的构造函数，否则将使用默认的基类构造函 阅读全文
posted @ 2019-03-16 20:16 风影旋新月 阅读(236) 评论(0) 推荐(0) 编辑
2019年3月14日
类构造函数和动态内存分配
摘要： 1. c++自动提供了以下的成员函数 默认构造函数，如果没有定义构造函数 默认析构函数，如果没有定义 复制构造函数，如果没有定义，java参见:https://blog.csdn.net/ShewMi/article/details/80788591 赋值运算符，如果没有定义 地址运算符，如果没有定 阅读全文
posted @ 2019-03-14 21:51 风影旋新月 阅读(1398) 评论(0) 推荐(0) 编辑
运算符重载和友元函数
摘要： 1. 运算符重载 c++允许将运算符重载扩展到用户定义的类型，例如：允许使用+将两个对象相加，编译器将根据操作数的数目和类型决定使用哪种加法定义，重载运算符可以使代码看起来更加自然。 例：计算时间，一个运算符重载的实例： 测试： 2. 友元函数 运算符重载中，下面的语句 A = B * 3.5 将被 阅读全文
posted @ 2019-03-14 19:42 风影旋新月 阅读(711) 评论(0) 推荐(0) 编辑
二叉树
摘要： 1. 定义和主要特性 满二叉树：每一个节点或者分支节点，并恰好有两个非空节点，或者是叶节点 完全二叉树：有严格的形状要求，从根节点起每一层从左到右填充，一棵高度为d的完全二叉树除了d-1层以外，每一层都是满的，底层叶节点集中在左边的若干位置上。 2. 满二叉树定理： 非空满二叉树的叶节点数等于分支节 阅读全文
posted @ 2019-03-14 14:57 风影旋新月 阅读(243) 评论(0) 推荐(0) 编辑
2019年3月11日
内联函数，引用变量，函数模板，枚举
摘要： 1. 内联函数 内联函数的编译代码和其它程序代码内联起来了，编译器将使用相应的函数代码代替函数调用，对于内联代码，函数无需跳转到另一个位置执行代码，再跳回来，因此，内联函数的运行速度比其它函数稍快，但是代价是需要占用更多的内存，如果程序需要在10个不同的地方调用同一个内联函数，该程序将包含该代码的1 阅读全文
posted @ 2019-03-11 18:40 风影旋新月 阅读(304) 评论(0) 推荐(0) 编辑