摘要: 给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。 你可以假设除了数字 0 之外,这两个数字都不会以零开头。 示例: 对链表的指针操作: 阅读全文
posted @ 2018-04-17 22:02 Kiven#5197 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 你有k个一模一样的水球,在一个n层楼的建筑物上进行测试,你想知道水球最低从几层楼往下丢可以让水球破掉。由于你很懒,所以你想要丢最少次水球来测出水球刚好破掉的最低楼层。(在最糟情况下,水球在顶楼也不会破)你可以在某一层楼丢下水球来测试,如果水球没破,你可以再捡起来继续用。 Input 输入的每一行包含 阅读全文
posted @ 2018-04-17 21:00 Kiven#5197 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 懒汉式: 懒汉式是指,在第一次获取这个类的实例的时候才new这个对象。即可以延迟加载该对象实例。 懒汉式单例设计模式在多线程同时初始化实例的时候有线程安全问题, 解决的方案是,加同步锁,使用同步方法和同步代码块都能解决问题。 然而多线程每次都访问锁,导致效率低下,所以使用同步代码块,然后以双重判断的 阅读全文
posted @ 2018-04-17 16:33 Kiven#5197 阅读(3874) 评论(0) 推荐(0) 编辑
摘要: 什么是多态: 在基类的函数前加上virtual关键字,在派生类中重写该函数,运行时将会根据对象的实际类型来调用相应的函数。如果对象类型是派生类,就调用派生类的函数;如果对象类型是基类,就调用基类的函数。 要点: 1:用virtual关键字申明的函数叫做虚函数,虚函数肯定是类的成员函数。 2:存在虚函 阅读全文
posted @ 2018-04-17 15:01 Kiven#5197 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 定义一个函数为虚函数,不代表函数为不被实现的函数。定义他为虚函数是为了允许用基类的指针来调用子类的这个函数。定义一个函数为纯虚函数,才代表函数没有被实现。定义纯虚函数是为了实现一个接口,起到一个规范的作用,规范继承这个类的程序员必须实现这个函数。 参考资料: https://blog.csdn.ne 阅读全文
posted @ 2018-04-17 14:59 Kiven#5197 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 构造函数 ,是一种特殊的方法。主要用来在创建对象时初始化对象, 即为对象成员变量赋初始值,总与new运算符一起使用在创建对象的语句中。特别的一个类可以有多个构造函数 ,可根据其参数个数的不同或参数类型的不同来区分它们 即构造函数的重载。 析构函数(destructor) 与构造函数相反,当对象结束其 阅读全文
posted @ 2018-04-17 10:43 Kiven#5197 阅读(2195) 评论(0) 推荐(0) 编辑
摘要: C++一个主要目标是提供代码重用,类继承是实现该目标的重要途径之一。从一个类派生出另一个类时,原始类称为基类,继承类称为派生类。 1. 派生类对象存储了基类的数据成员 2. 派生类对象可以使用基类的方法 关于三种继承方式的成员访问权限: 1. 基类的 private 成员在派生类中是不能被访问的,如 阅读全文
posted @ 2018-04-17 10:31 Kiven#5197 阅读(1932) 评论(0) 推荐(0) 编辑