安河桥北i的博客

摘要： 一、题目特点 跳跃性很强 结论证明很难 二、解题策略 找相似 猜想 AcWing 1055. 股票买卖 II #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 阅读全文

摘要： 一、双指针(滑动窗口) 1238. 日志统计 以D为单位枚举时间段，删去区间开头时间的帖子数量，加上区间结尾的帖子数量 #include <iostream> #include <cstring> #include <algorithm> using namespace std; typedef p 阅读全文

摘要： int main(void) { float length; delay_init(); //延时函数初始化 NVIC_Configuration(); //设置NVIC中断分组2:2位抢占优先级，2位响应优先级 uart_init(9600); //串口初始化为9600 Hcsr04Init(); 阅读全文

摘要： 一、讲义 1. tmux教程 功能： (1) 分屏。 (2) 允许断开Terminal连接后，继续运行进程。 结构： 一个tmux可以包含多个session，一个session可以包含多个window，一个window可以包含多个pane。 实例： tmux: session 0: window 0 阅读全文

摘要： 讲义 常用命令介绍 (1) ctrl c: 取消命令，并且换行 (2) ctrl u: 清空本行命令 (3) tab键：可以补全命令和文件名，如果补全不了快速按两下tab键，可以显示备选选项 (4) ls: 列出当前目录下所有文件，蓝色的是文件夹，白色的是普通文件，绿色的是可执行文件 (5) pwd 阅读全文

摘要： 关机指令： shutdown：正常关机 -h now立刻关机；-h 10 10分钟后关机 halt：关闭内存 init 0 一、文件系统 Linux一切皆文件 1.文件与文件夹 文件：可以通过一些特定的工具打开 2.目录结构 Bin：全称binary，含义是二进制。该目录存放都是一些二进制文件，可以 阅读全文

摘要： 一、树状数组 下标从1开始 操作 O(logn) 单点修改： 给某个位置上的数加上一个数 区间查询：求某一个前缀和 离线做法：不支持修改 在线做法：支持修改 原理 层数的确定：x的二进制表示中末尾有几个0 c[x] = (x-lowbit(x),x]的和 lowbit(x):返回x的二进制表达式中最 阅读全文

摘要： 一、枚举 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 { 阅读全文