duomiger的博客

我看见许多题解都说，需要将右侧的端点按照大小排序，并优先保留右端点更小的区间的存在，删去右端点较大的端点。为什么要这样做呢？很多题解没有给出解答。 原因是这样的：首先，将右端点从小到大进行排序。我们首先考察前两个区间的情况。 情况一：最理想的情况，线一和线二互不重叠，无需考虑删除。 情况二：也是一种很简单的情况。线二比线一覆盖的范围更广，能和线一重叠的，一定也会和线二重叠，所以优先删除线二。 情况三：这种情况比较复杂，需要引入对其他线段的考察。线一和线二部分重叠，但是并没有包含关系。 假设线三是除了.

#include <algorithm> #include <iostream> #include <vector> #include <cmath> using namespace std; void swap1(int a,int b) { int p = a; a = b; b = p; } void swap2(int *a, int *b) { int p = *a; *a = *b; *b = p

1、C语言程序可以分成三层 程序——数个.c文件（以及辅助的.h文件）——函数 函数外面定义int —— static int———————int f（int）（函数里面定义的量） static int a，则a可以被本文件访问，但是无法被本工程的其他文件访问； 对于变量作用域可以看下这片文章 这片文章总结下：1、静态变量的意思是，函数执行结束后，内存保留不释放；2、在函数中，形参如果和静态函...

1、拷贝构造函数 看这篇链接 重点在于拷贝构造函数的声明方式： 深浅拷贝的判准为：如果改变两个相等的值的其中一个，另外一个随之改变，则为浅拷贝，反之为深拷贝； 2、类的派生 基类：学校教职人员 子类：教师、食堂大妈、保安 下面在一个函数例子中阐述继承的基本要点 ...

1、运算符的重载 运算符的重载有两种形式，第一种是在类里面完成重载，作为成员函数，第二种是在外面，作为友函数。 某一类的友函数是可以访问该类所有成员变量和成员函数的非成员函数。在类的.h文件中可以规定哪些函数时该类的友函数。 下面是友元函数的示例。 class n { public： n(int a, int b); n(); friend void ... friend void .....

1、malloc和free malloc的作用是动态分配内存用的。 具体看这个链接，讲的非常详细 需要核心注意的地方是：malloc函数有返回值，返回的值是一个指针，是指向你开辟的那块内存空间的最低地址，所以我们在使用malloc的时候必须定义某一个指针被它赋值。 int* p =(int*)malloc(5*sizeof(int)); 当你想要释放掉这些内存的时候，你可以使用以下代码： fre...

#include<stdio.h> int main() { int i=0; printf("%d",&i);//这个&是一个动词，用于取出变量的地址并作为&i的值 //但是编译器会输出warning，因为输出地址应该用%p int q=&i;//在这一步会有warning，提示你&i，即int类型的地址和int q的类型不一样； //正确的做...