安河桥北i的博客

摘要： 一、二分 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 阅读全文

摘要： Acwing 第五章 动态规划（一） 一、01背包问题 n个物品，容量为v的背包，每个物品有两个属性：体积vi，价值wi，每件物品只能用一次，目标求出最大价值是多少？ f(i,j) 从1 - i 个物品中选，总体积不超过 j 集合：表示所有的选法 状态计算 #include<iostream> us 阅读全文

摘要： 一、希尔排序 思路 先将待排序表分割成若干形如L[i,i+d,i+2d,…,i+kd]的“特殊”子表，对各个子表分别进行直接插入排序。缩小增量d，重复上述过程，直到d=1为止 即先追求表中元素部分有序，再逐渐逼近全局有序 过程 第三趟排序时，整个表已呈现出“基本有序”，对整体再进行一次“直接插入排序 阅读全文

摘要： 一、B树 引入 如何保证查找效率？ 若每个结点内关键字太少，导致树变高，要查找更多层结点，效率低 策略1：m叉查找树中，规定除了根结点外，任何结点至少有[m/2]个分叉，即至少含有[m/2]-1个关键字 [m/2]:向上取整 eg：对于5叉排序树，规定除了根结点外，任何结点至少有3个分叉，2个关键字 阅读全文