240 发简信
IP属地:上海
  • C++11新特性(3)

    1.类型强制转换 static_cast,interpret_cast,const_cast和dynamic_cast static_caststatic_cast用来进行比...

  • C++11新特性(1)

    1.统一的初始化方法 2.成员变量默认初始值 3.auto关键字 用于定义变量,编译起可以自动判断变量的类型 4.decltype关键字 求表达式的类型

  • C++11新特性(2)

    1.空指针nullptr nullptr与NULL的区别:对于NULL,是一个空指针常量,如果将NULL扩展为常数,那么这个数是0,类型为int。常数0既是整型常量,也是空指...

  • C++学习(1)

    1.引用 引用,某个变量的别名,等价于这个变量,相当于这个变量的一个别名。 概念:定义引用是一定要将其初始化成引用某个变量。初始化后,它就一直引用该变量,不会再引用别的变量。...

  • 56.合并区间

    题目描述 给出一个区间的集合,请合并所有重叠的区间。输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释:...

  • 75.颜色分类

    题目描述 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 ...

  • C++学习(2)-类和对象

    1.类成员的可访问范围 private: 私有成员,只能在成员函数内访问 public : 公有成员,可以在任何地方访问 protected: 保护成员,以后再说 如过某个成...

  • C++学习(3)-类和对象

    1.this指针作用 作用就是指向成员函数所作用的对象 非静态成员函数中可以直接使用this来代表指向该函数作用的对象的指针。 静态成员函数中不能使用this指针,因为静态成...

  • C++学习(4)运算符重载

    1.运算符重载 运算符重载,就是对已有的运算符(C++中预定义的运算符)赋予多重的含义,使同一运算符作用于不同类型的数据时导致不同类型的行为。 运算符重载的目的是:扩展 C+...

  • C++学习(5)继承和派生

    1.继承和派生 继承:在定义一个新的类B时,如果该类与某个已有的类A相似(指的是B拥有A的全部特点),那么就可以把A作为一个基类,而把B作为基类的一个派生类(也称子类)。 派...

  • 120
    C++学习(6)多态

    1.虚函数和多态 在类的定义中,前面有virtual关键字的成员函数就是虚函数。 virtual关键字只用在类定义里的函数说明中,写函数体时不用。 多态的表现形式一派生类的...

  • 用两个栈实现队列

    题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 问题分析 首先明确栈的方式是后进先出,而队列是先进先出 解题思路1

  • 120
    重建二叉树

    题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8...

  • 旋转数组中的最小数字

    题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,...

  • 斐波那契数列

    题目描述 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项(从0开始,第0项为0,第1项是1)。n<=39 问题分析 斐波那契的公式为:f(0) ...

  • 跳台阶

    题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。 问题分析 属于斐波那契的应用对于本题,前提只...

  • 变态跳台阶

    题目描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 问题分析 每个台阶可以看作一块木板,让青蛙跳上去,n...

  • 矩形覆盖

    题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?比如n=3时,2*3的矩形块有3种覆...

  • 二进制中1的个数

    题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 问题分析 每次n&(n-1)操作将消失某位上的1 解题思路1

  • 调整数组顺序是奇数处于偶数之前

    题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不...