02 2022 档案
摘要：一、算法 1.欧几里得算法(辗转相除法求最大公约数) int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } 辗转相减法（求最大公约数） 即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。例如 ：两个自然数35和14，用大数减去小数，(35,14
阅读全文
摘要：一、题目特点 跳跃性很强 结论证明很难 二、解题策略 找相似 猜想 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的二进制表达式中最
阅读全文
