摘要:
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 | 示例 1: | | | | 给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原 阅读全文
摘要:
给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 | 示例 1: | | | | 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 | | 示例 2: | | | | 输入: "bbbbb"输出: 1解释: 因为无重复字符的最 阅读全文
摘要:
1.vector基本概念 功能: vector数据结构和数组非常相似,也成为单端数组 vector与普通数组区别: 不同之处在于数组是静态空间,而vctor可以 动态扩展 动态扩展: 并不是在原空间之后续借新空间,而是找更大的内存空间,然后将原数据拷贝到新空间,释放原空间 vector容器的迭代器是 阅读全文
摘要:
1.string基本概念 本质: string是C++风格的字符串,而string本质上是一个类 string和char 的区别: char 是一个指针 string是一个类,类内部封装了char ,管理这个字符串,是一个char 型的容器 特点: string类内部封装了很多成员方法 例如:查找f 阅读全文
摘要:
1.STL的诞生 长久以来,软件界一直希望建立一种可以重复利用的东西 C++的 面向对象 和 泛型编程 思想,目的就是 复用性的提升 大多数情况下,数据结构和算法都未能有一套标准,导致被迫从事大量重复工作 为了建立数据集结构和算法的一套标准,诞生了STL 2.STL基本概念 STL(Standard 阅读全文
摘要:
1. 什么命令可用来将OpenGL显示窗口的颜色设定为浅灰色?什么命令可用来将OpenGL显示窗口的颜色设定为黑色? 浅灰色的RGB值为(211, 211, 211) 2. 列出OpenGL显示窗口左下角设定到像素位置(75,200)、窗口宽度为200像素且高度为150像素的语句。 3. 显示窗口的 阅读全文
摘要:
1.类模板语法 类模板作用: 建立一个通用类,类中的成员 数据类型可以不具体制定,用一个虚拟的类型来代表。 语法: 解释: template —— 声明创建模板 typename —— 表明其后面的符号是一种数据类型,可以用class代替 T —— 通用的数据类型,名称可以替换,通常为大写字母 2. 阅读全文
摘要:
C++另一种编程思想称为 泛型编程 ,主要利用的技术就是模板 C++提供两种模板机制: 函数模板 和 类模板 1.函数模板语法 函数模板作用: 建立一个通用函数,其函数返回值类型和形参类型可以不具体定制,用一个 虚拟的类型 来代表 语法 : 解释: template —— 声明创建模板 typena 阅读全文
摘要:
1.多态的基本概念 多态是C++面向对象三大特性之一 多态分为两类: 静态多态:函数重载 和 运算符重载属于静态多态,复用函数名 动态多态:派生类和虚函数实现运行时多态 静态多态 和 动态多态 区别: 静态多态的函数地址早绑定——编译阶段确定函数地址 动态多态的函数地址晚绑定——运行阶段确定函数地址 阅读全文
摘要:
继承是面向对象的三大特性之一 1.继承的基本语法 例如我们看到很多网站中,都有公共的头部,公共的底部,甚至公共的左侧列表,只有中心内容不同 接下来我们分别利用普通写法和继承的写法来实现网页中的内容,看一下继承存在的意义以及好处 继承的好处 :减少重复代码 语法 : 子类 也称为 派生类 , 父类 也 阅读全文