自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

【C++】练习3

题目描述: 1:你和你的朋友,两个人一起玩Nim游戏:桌子上有一堆石头,每次你们轮流拿掉1-3块石头,拿掉最后一块石头的人 就是获胜者,你作为先手。【你们都是聪明人,没哟不都是最优解。编写一个函数来判断你是否可以在给定石头的数量 的情况下赢得游戏】 2:桌子上有n个灯泡,他们只有开和关两个状态,初...

2019-01-17 15:43:04

阅读数 58

评论数 0

【C++】找出数组只出现一次的数字

题目描述: 有一个数组,里面的元素只有一个只出现了一次,剩下的都是成对出现,请找出这个数。 代码展示: class Function { public: int FindOne(int* arr, int len) { int tmp = -1; if (arr == NUL...

2019-01-16 22:03:40

阅读数 56

评论数 0

【C++】两数之和

一、题目描述: 给出两个非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字。如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。可以假设除了数字 0 之外,这两个数都不会以 0开头。 二、示例: 输入:(2 -...

2019-01-14 21:17:02

阅读数 78

评论数 0

【C++】多态继承相关面试题

一、相关概念 类的编译顺序:类名-》成员名-》成员方法体 类的构造顺序:成员对象-》类对象 子类的构造:父类-》子类 子类的析构:子类-》父类 重载:函数名相同 参数列表不同 作用域相同 隐藏:子类隐藏父类中同名的成员方法 覆盖:子类覆盖父类中相同的许成员方法 动多态...

2019-01-13 22:28:14

阅读数 147

评论数 0

【技术篇】智能指针

什么是智能指针? 智能指针是一个类,这个类的构造函数中传入一个指针,析构函数中释放传入的指针。智能指针都是栈上那个的对象,所以当函数(或程序)结束时都会被自动释放。 为什么要使用智能指针? 在堆区申请空间往往会遇到以下问题: 1、内存被不正确的释放,例如下代码: void fun...

2019-01-12 18:40:18

阅读数 33

评论数 0

【技术篇】C++ 多态的实现及原理

C++的多态性用一句话概括就是:在基类的函数前加上virtual关键字,在派生类中重写该函数,运行时将会根据对象的实际类型来调用相应的函数。如果对象类型是派生类,就调用派生类的函数;如果对象类型是基类,就调用基类的函数 1:用virtual关键字申明的函数叫做虚函数,虚函数肯定是类的成员函数。...

2019-01-12 18:32:12

阅读数 29

评论数 0

【C++】求第K中排序

题目描述: 给出集合[1,2,3,…,n],其所有元素共有n! 种排列。 按大小顺序列出所有排列情况,并一一标记,当n = 3 时, 所有排列如下: "123" "132" "213" "231" &qu...

2019-01-05 21:55:45

阅读数 57

评论数 0

【算法】找出数组中第一大和第二大的两个数

void sort(int* arr, int n) { int max = arr[0]; int next_max = arr[1]; for (int i = 1; i < n; i++) { if (arr[i] > max) { next...

2019-01-05 19:46:01

阅读数 509

评论数 0

提示
确定要删除当前文章?
取消 删除