随笔分类 - 刷题笔记
摘要：bfs 宽搜的一般格式： 1.定义一个判重数组st 2.队列初始化 3.while(queue非空) 从队首取出元素 扩展与取出元素相连且符合条件的元素，加入队列 4.可以使用C++提供的队列，但是定义结构体数组模拟队列也不复杂。 献给阿尔吉侬的花束 代码1 使用queue：
阅读全文
摘要：日志统计 思路： 1.如果对id排序，那么对每一个id的都要维护一个时间序列(或者对一个id使用完后清零) 2.如果对ts排序，那么只需要维护一个id数组，和一个st状态数组，相对方便简单 3.末尾时间i,开头时间j是双指针 代码：
阅读全文
摘要：买不到的数目 思路： 这类问题，没有什么思路时，可以采用打表找规律的方法：
阅读全文
摘要：归并排序 模板题 思路： 1.确定分界点 mid = l + r 2 2.递归排序Left、Right部分 3.使用双指针算法归并排序Left、Right部分 代码：
阅读全文
摘要：连号区间 思路： 1.暴力思路：枚举起始、终止位置；对子区间排序；依次判断相邻位置是否差1. 时间复杂度,显然需要优化 2.优化 性质：子序列中max min == r l 代码：
阅读全文
摘要：从集合角度分析DP 闫氏dp法 https://www.acwing.com 01背包问题 思路： 代码1：
阅读全文
摘要：前缀和 前缀和是快速求取 静态数组 内某一区间内所有数的和的一种方法。如果在求取的过程中数组发生变动，则可以采用树状数组、线段树等方法。 例题1 一维前缀和 输入一个长度为n的整数序列。 接下来再输入m个询问，每个询问输入一对l, r。 对于每个询问，输出原序列中从第l个数到第r个数的和。 输入格式
阅读全文
摘要：数的范围 给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。 对于每个查询，返回一个元素k的起始位置和终止位置（位置从0开始计数）。 如果数组中不存在该元素，则返回“ 1 1”。 输入格式 第一行包含整数n和q，表示数组长度和询问个数。 第二行包含n个整数（均在1~10000范围内），表示
阅读全文
