NOT

## 一、单调栈 ### 1. 概念 满足单调性的栈结构，常用于 RMQ 问题。 ### 2. 实现 为满足单调性，我们在栈的基础上额外判断以下栈顶元素是否大于/小于当前元素。以下面的序列 $1\;7\;4\;3\;2\;8$ 为例，需要求每一个数右边第一个比它大的数。考虑维护单调递减栈，才能保证不 ......

## 35.浅拷贝和深拷贝的区别 **浅拷贝** 浅拷贝只是拷贝一个指针，并没有新开辟一个地址，拷贝的指针和原来的指针指向同一块地址，如果原来的指针所指向的资源释放了，那么再释放浅拷贝的指针的资源就会出现错误。 **深拷贝** 深拷贝不仅拷贝值，还开辟出一块新的空间用来存放新的值，即使原先的对象被析 ......

简单插入排序是一种基本的排序算法，它的思想是将待排序的元素逐个插入到已经有序的数组中，从而得到一个新的有序数组。它的时间复杂度是O(n^2)，空间复杂度是O(1)，是一种稳定的排序算法。 简单插入排序的过程如下： 从第二个元素开始，依次取出每个元素，与前面已经有序的元素进行比较。 如果当前元素小于前 ......

简单选择排序是一种基本的排序算法，它的思想是每次从待排序的序列中选择一个最小（或最大）的元素，放到已排序的序列末尾，直到所有元素都排好序。它的时间复杂度是O(n^2)，空间复杂度是O(1)。 下面是简单选择排序的JAVA实现： public class SelectionSort { public ......

计数排序是一种非比较的排序算法，它的时间复杂度是O(n+k)，其中n是待排序数组的长度，k是数组中的最大值。计数排序的基本思想是，对于每个输入元素x，确定小于等于x的元素个数，然后把x放在输出数组中对应的位置上。为了实现这个过程，需要一个额外的数组C，用来存储每个元素出现的次数，以及一个累加数组D， ......

桶排序是一种排序算法，它的原理是将数组分到有限数量的桶里，每个桶再个别排序，最后依次把各个桶中的记录列出来。桶排序的效率取决于映射函数的选择和桶的数量。桶排序适用于数据分布比较均匀，或者比较侧重于区间数量的情况。 下面是我为你写的博客正文，希望对你有帮助： 桶排序算法及其Java实现 什么是桶排序？ ......

5、利用接口实现动态的创建对象[选做题] • 5.1 创建4个类： • 苹果 • 香蕉 • 葡萄 • 园丁 • 5.2 在三种水果的构造方法中打印一句话. • 以苹果类为例 • class apple • { • public apple() • { • System.out.println(―创建 ......

**static** ●不考虑类的情况 ○隐藏。所有不加static的全局变量和函数具有全局可见性，可以在其他文件中使用，加了之后只能在该文件所在的编译模块中使用 ○默认初始化为0，包括未初始化的全局静态变量与局部静态变量，都存在全局未初始化区 ○静态变量在函数内定义，始终存在，且只进行一次初始化， ......

任意常量对象为**顶层const**，包括常量指针；指向常量的指针和声明const的引用都为**底层const** 顶层const（top-level const）表示指针本身是个常量int* const ptr=&m； 此时指针不可以发生改变，但是指针所指向的对象值是可以改变的 底层const（l ......

- 二者均可通过增减偏移量来访问数组中的元素。 - 数组名不是真正意义上的指针，可以理解为常指针，所以数组名没有自增、自减等操作。 - **当数组名当做形参传递给调用函数后，就失去了原有特性，退化成一般指针，多了自增、自减操作，但sizeof运算符不能再得到原数组的大小了。** ......

在C++中，final是一个关键字，用于修饰类的成员变量和成员函数。 1.final修饰成员变量：当一个类中的成员变量被声明为final时，它就变成了常量，即它的值不能再被修改。final修饰的成员变量必须在类定义中进行初始化，且只能初始化一次。 假设我们有一个名为Person的类，其中包含一个成员 ......

●当用于类类型对象时，初始化的拷贝形式和直接形式有所不同：直接初始化直接调用与实参匹配的构造函数，拷贝初始化总是调用拷贝构造函数。拷贝初始化首先使用指定构造函数创建一个临时对象，然后用拷贝构造函数将那个临时对象拷贝到正在创建的对象。举例如下 ```C++ string str1("I am a st ......

在C++中，初始化和赋值是两个不同的概念。 需要注意的是，对于某些类型的变量，初始化和赋值的效果是一样的。例如，对于基本类型的变量，使用等号进行初始化和赋值的效果是一样的。但是对于一些复杂类型的变量，如类对象，初始化和赋值的效果是不同的。在这种情况下，初始化会调用类的构造函数，而赋值会调用类的赋值运 ......

为了能够**正确地在C++代码中调用C语言**的代码：在程序中加上extern "C"后，相当于告诉编译器这部分代码是C语言写的，因此要按照C语言进行编译，而不是C++； 哪些情况下使用extern "C"： （1）C++代码中调用C语言代码； （2）在C++中的头文件中使用； （3）在多个人协同开 ......

都是是指向无效内存区域(这里的无效指的是"不安全不可控")的指针，访问行为将会导致未定义行为。 ●野指针 “野指针”(wild pointer)：是没有被初始化过的指针，所以不确定指针具体指向。因为“野指针”可能指向任意内存段，因此它可能会损坏正常的数据，也有可能引发其他未知错误。在实际的程序开发中 ......

**什么是类型安全？** 类型安全很大程度上可以等价于内存安全，类型安全的代码不会试图访问自己没被授权的内存区域。“类型安全”常被用来形容编程语言，其根据在于该门编程语言是否提供保障类型安全的机制；有的时候也用“类型安全”形容某个程序，判别的标准在于该程序是否隐含类型错误。 类型安全的编程语言与类型 ......

（1）重载（overload） 重载是指在同一范围定义中的同名成员函数才存在重载关系。主要特点是函数名相同，参数类型和数目有所不同，不能出现参数个数和类型均相同，仅仅依靠返回值不同来区分的函数。重载和函数成员是否是虚函数无关。举个例子： ```C++ class A { ... virtual in ......

## 34.C++有哪几种的构造函数 C++中的构造函数可以分为4类： - 默认构造函数：在没有显式定义构造函数时，C++会自动生成一个默认构造函数，该函数没有参数，不执行任何操作。 - 初始化构造函数（有参数） - 拷贝构造函数：当使用现有对象初始化新对象时，拷贝构造函数被调用。它的语法是在函数声 ......

- sizeof是运算符，并不是函数，结果在编译时得到而非运行中获得；strlen是字符处理的库函数。 - sizeof参数可以是任何数据的类型或者数据（sizeof参数不退化）；strlen的参数只能是字符指针且结尾是'\0'的字符串。 - 因为sizeof值在编译时确定，所以不能用来得到动态分配 ......

## 1）常量指针（指向常量的指针） 语法：const 数据类型 *变量名; 不能通过解引用的方法修改内存地址中的值（用原始的变量名是可以修改的）。 注意： ●指向的变量（对象）可以改变（之前是指向变量a的，后来可以改为指向变量b）。 ●一般用于修饰函数的形参，表示不希望在函数里修改内存地址中的值。 ......

假设数组int a[10]; int (*p)[10] = &a;其中： - a是数组名，是数组首元素地址，+1表示地址值加上一个int类型的大小，如果a的值是0x00000001，加1操作后变为0x00000005。*(a + 1) = a[1]。 - &a是数组的指针，其类型为int (*)[1 ......

包括但不限于： - Python是一种脚本语言，是解释执行的，而C++是编译语言，是需要编译后在特定平台运行的。python可以很方便的跨平台，但是效率没有C++高。 - Python使用缩进来区分不同的代码块，C++使用花括号来区分 - C++中需要事先定义变量的类型，而Python不需要，Pyt ......

- C++中new和delete是对内存分配的运算符，取代了C中的malloc和free。 - 标准C++中的字符串类取代了标准C函数库头文件中的字符数组处理函数（C中没有字符串类型）。 - C++中用来做控制态输入输出的iostream类库替代了标准C中的stdio函数库。 - C++中的try/ ......

**语言特性** - Java语言给开发人员提供了更为简洁的语法；完全面向对象，由于JVM（Java虚拟机）可以安装到任何的操作系统上，所以说它的可移植性强 - Java语言中没有指针的概念，引入了真正的数组。不同于C++中利用指针实现的“伪数组”，Java引入了真正的数组，同时将容易造成麻烦的指针 ......

**相同点** - 两者都拥有成员函数、公有和私有部分 - 任何可以使用class完成的工作，同样可以使用struct完成 **不同点** - C中struct是没有权限的设置的，struct成员权限默认是公有的，且struct中只能是一些变量的集合体，可以封装数据却不可以隐藏数据，而且成员**不可 ......

**编译阶段** - define是在编译的**预处理**阶段起作用，而const是在编译、运行的时候起作用 **安全性** - define只做替换，不做类型检查和计算，也不求解，容易产生错误，一般最好加上一个大括号包含住全部的内容，要不然很容易出错 - const常量有数据类型，编译器可以对其进 ......

1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums ......

痛苦的周一对于一个放假大学生与普通日常没有什么不同； 1.今天做了什么：今天早起失败了（9点半起床）。洗漱后简单的学习了一些Java的基本知识，了解了一些Java与其他语言的不同，完成了几个简单的程序，，下午4点到6点跟哥们去打了会羽毛球（碰见了高中的老师，我还是很有人气的），之后跟朋友吃了顿饭，散 ......

# overview of flex & bison [flex manual](https://westes.github.io/flex/manual/) [bison manual](https://www.gnu.org/software/bison/manual/bison.html) # ......

Docker 是一个开源的应用容器引擎，让开发者可以打包他们的应用以及依赖包到一个可移植的镜像中，然后发布到任何流行的 Linux或Windows操作系统的机器上，也可以实现虚拟化。Docker是内核虚拟化，不使用Hypervisor是不完全虚拟化，依赖内核的特性实现资源隔离。本文主要介绍Docke ......