随笔分类 - stl函数||数据结构
摘要：就是一道离散化的裸题，但是在写的时候遇到了一些不可描述的问题，但是还是很顺利的。 题干： 代码：
阅读全文
摘要：平衡树题，求每个点的前驱，照例可以用set水过。。。（平衡树还是不会写） 又新学了一个用法： set <int> ::iterator s1; 这样s1就可以直接附为set中的地址了。但是调用值的时候要加一个*。 题干： 代码：
阅读全文
摘要：deque真的秀，queue和stack。。。没啥用了啊。操作差不多，就是在前面加一个front||back_就行了。 题干： 题目描述 题目描述 约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时候一只牛也没有．接下来发生了S(1≤S≤100000)次事件，一次事件可能是以下四种情况之一
阅读全文
摘要：这个题是一道splay裸题，但是我不太会写，所以用set直接水过去！！！哈哈哈哈，美滋滋。 set总结： set是一个集合，然后里面没用重复的元素。里面有一些函数： begin() ,返回set容器的第一个元素 end() ,返回set容器的最后一个元素 clear() ,删除set容器中的所有的元
阅读全文
摘要：类的构造函数 类的构造函数是类的一种特殊的成员函数，它会在每次创建类的新对象时执行。 构造函数的名称与类的名称是完全相同的，并且不会返回任何类型，也不会返回 void。构造函数可用于为某些成员变量设置初始值。 带参数的构造函数 默认的构造函数没有任何参数，但如果需要，构造函数也可以带有参数。这样在创
阅读全文
摘要：定义 C++ 对象 类提供了对象的蓝图，所以基本上，对象是根据类来创建的。声明类的对象，就像声明基本类型的变量一样。下面的语句声明了类 Box 的两个对象： 访问数据成员 类的对象的公共数据成员（public）可以使用直接成员访问运算符 (.) 来访问。同结构体，但private和protected
阅读全文
摘要：原来看其他人的代码，发现有好多class之类的语句，当时没太注意。可后来，我觉得应该有学习新知识的必要了。 类定义是以关键字 class 开头，后跟类的名称。类的主体是包含在一对花括号中。类定义后必须跟着一个分号或一个声明列表。这一点和struct差不多。 这里，public是关键字，确定了类成员的
阅读全文
摘要：堆（heap）不是stl中的东西。。。它分为 max heap 和min heap。 但我不想用这些，而是采用了priority_queue，优先队列，定义在queue中。顾名思义，它的作用就是无论怎么输入，第一个输出都是最大的。 当然，这个优先级可以改变：priority_queue<int,ve
阅读全文
摘要：其实今天我们主要讲的是搜索，但是留作业不知道怎么就突然全变成栈了。 其实栈和队列没什么区别，只是一个先进先出，一个先进后出。基本操作也是一样的。 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。 向一个栈插入
阅读全文
摘要：说到链表，不得不提指针。。。虽然个人一点不喜欢指针，但为了链表也得学。 链表基本操作： 1．类型和变量的说明struct Node{ int data;Node *next;};Node *p;2．申请存储单元 //动态申请、空间大小由指针变量的基类型决定p=new Node;3．指针变量的赋值指针
阅读全文
摘要：algorithm头文件定义了一个count的函数，其功能类似于find。这个函数使用一对迭代器和一个值做参数，返回这个值出现次数的统计结果。 编写程序读取一系列int型数据，并将它们存储到vector对象中，然后统计某个指定的值出现了多少次。 count(数组开头，数组结尾，数组要找的对象）； 核
阅读全文
摘要：Made by Duke.Lv——queue队列 队列是一种特殊的线性表，是一种先进先出(FIFO)的数据结构。它只允许在表的前端(front)进行删除操作，而在表的后端(rear)进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 当然了，刚才的那是百
阅读全文
摘要：atoi在一个叫<cstdlib>的库里，可以把字符串直接转换为整数，贼强势。 还有一个atof，就是换成浮点数，实质上是一样的。 例子： #include<cstdlib> #include<iostream> using namespace std; int main(void) { int n
阅读全文
浙公网安备 33010602011771号