安河桥北i的博客

摘要： 一、枚举 1210. 连号区间数 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 10005; int a[N],n,ans; int Max,Min; in 阅读全文

摘要： 一、数学 1.AcWing 1205. 买不到的数目 如果a,b均是正整数且互质，那么由ax+by,x>=0,y>=0不能凑出的最大整数是 ab - a - b 证明： 首先证明 ab−a−bab−a−b 不能被 ax+bx,x≥0,y≥0ax+bx,x≥0,y≥0表示出。 反正法，假设 ab−a− 阅读全文

摘要： 一、函数对象 1.概念 重载函数调用操作符的类，其对象常称为函数对象 函数对象使用重载的()时，行为类似函数调用，也叫仿函数 2.本质 函数对象(仿函数)本质是一个类，不是一个函数 3.函数对象使用 特点 函数对象在使用时，可以像普通函数那样调用，可以有参数，可以有返回值 class myAdd { 阅读全文

摘要： 一、二分 1.整数二分 整数二分步骤： 找一个区间[L,R],使得答案一定在该区间中 找一个判断条件，使得该条件具有二段性，并且答案一定是该二段性的分界点 分析中点M在该判断条件下是否成立，如果成立，考虑答案在哪个区间；如果不成立，考虑答案在哪个区间； 如果更新方式写的是R = Mid，，则不用做任 阅读全文

摘要： 一、STL基本概念 STL(Standard Template Library,标准模板库) 从广义上分为，容器(container)、算法(algorithm)、迭代器(iterator) 容器和算法之间通过迭代器进行无缝连接 STL几乎所有的代码都采用了模板类或者模板函数 STL六大组件 容器、 阅读全文

摘要： 一、模板的概念 模板就是建立通用的模具，大大提高复用性 C另一种编程思想称为泛型编程，主要利用的技术是模板 C提高两种模板机制：函数模板和类模板 二、模板的特点 模板不可直接使用，它只是一个框架 模板的通用并不是万能的 三、函数模板 函数模板作用：建立一个通用函数，其返回值类型和形参类型可以不具体制 阅读全文

摘要： 92. 递归实现指数型枚举 dfs递归做法 #include<iostream> using namespace std; const int N = 20; int n; bool st[N]; //1~N每个数的状态数组：0表示未选择，1表示已选择 void dfs(int u) { if(u 阅读全文

摘要： 基础课第六章：贪心（区间问题、哈夫曼树、排序不等式、绝对值不等式、推公式） 一、区间问题 905. 区间选点 思想： 将每个区间按右端点按小到大排序 从前往后依次枚举每个区间，如果当前区间已经包含选择的点，则直接跳过，否则选择当前区间的右端点 #include<iostream> #include< 阅读全文

摘要： 程序运行时产生的数据都属于临时数据，程序一旦运行结束会被释放 通过文件可以将数据持久化 C++中对文件操作需要包含头文件< fstream > 文件类型分为两种： 文本文件：文件以文本的ASCII码形式存储在计算机中 二进制文件：文件以二进制形式存储在计算机中，人不能直观阅读数据 操作文件的三大类： 阅读全文

摘要： 一、深拷贝与浅拷贝 浅拷贝：简单的赋值操作，会导致指针指向同一内存地址 如果利用编译器提供的拷贝构造函数，会做浅拷贝操作 浅拷贝带来的问题是：堆区内存重复释放，引发崩溃 深拷贝：在堆区重新申请空间，进行拷贝操作 public: int age; string name; int *height; p 阅读全文