标签: 笔记

68 篇文章

单调栈
模版 //以下所有将b[i]=q.top().second改为b[i]=q.top().first 即可得到元素的值而不是坐标。 //n为数组规模,默认下标从1开始 //数组a为原数组 //数组b为查找到的坐标(元素值) void findRMin(int n,int a[],int b[]) //寻找右边第一个比自己小的元素的坐标 { stack<pair&…
Linux利用systemctl新建开机启动
cd /etc/systemd/system/ sudo nano myprogram.service 在.service文件中输入以下内容: [Unit] Description=Your Program Description After=network.target [Service] ExecStart=/path/for/program User=yourusername…
ESP8266 OTA
ESP8266的OTA升级有两种方式,一种是利用ArduinoOTA库,另一种是通过ESP8266HTTPUpdateServer库。 ArduinoOTA库 使用ArduinoOTA库可以在Arduino IDE内直接进行远程更新。优势的代码简洁,操作方便。 #include <ArduinoOTA.h> //头文件 //setup: ArduinoOTA.setHostname("ESP…
算法基础训练 50 题(四)搜索
#JC0401. 自然数的拆分问题 题目描述 利用回溯算法,每次都从1遍历到上限,并记录当前搜索的值以及总和。每当总和等于n时,输出所有记录的值。 using namespace std; int t,n,m,a[100],ans; string s; int run(int l,int s,int sum) { if (sum==n) { if (s==1) return 0; for …
Codeforces Round 920 Div. 3 题解
题目链接:Codeforces Round 920 (Div. 3) A. Square 难度800 输入矩形的四个坐标,计算四边形的面积。 获取到输入坐标中x和y轴的最小值最大值,相乘计算面积即可。 int t; int a[4][2],minx,miny,maxx,maxy; int main() { // ios::sync_with_stdio(0),cin.tie(0),…
DHT11湿温度传感器
接线 参数 VCC:3-5.5V DATA:采用单总线协议 温度测量范围:0-50℃ 误差±2℃ 湿度测量范围:20%-90%RH 误差5%RH 在获取数据时,返回的是上一次测量的数据,然后再进行测量并存储数据,所以获取数据间隔长时需要连续获取两次数据才能得到实时数据。 程序 库 函数 #include <DHT.h> //头文件 #define DHTPIN 2 // 设置DHT11…
算法基础训练 50 题(三)二分
#JC0301. Angry Cows 题目描述 利用二分,来查找距离值,通过判断该距离值是否能安排的下所有的牛来调整l和r。 int n,m,a[100005]; int main() { // ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); CI n>>m; F(i,1,n) CI a[i]; sort(a+1,a+n+1); i…
算法基础训练 50 题(五)前缀和与差分
#JC0501. Subsequences Summing to Sevens S 题目描述 先对输入数据求前缀和,同时将前缀和模7。从头开始遍历,对于每一个数,再从末尾往前寻找,找到和模7为0的数,并记录区间长度。直接这样会导致超时。实际上由于记录前缀和时进行了模7,所以前缀和只会是0-6中的数,区间开始位置的数相同时区间的结尾也相同,但是后遍历的开始位置区间长度必定比第一次遍历时的短,所以可以…
前缀和与差分
模版 //用a表示原数组originalArray,用p表示前缀和prefixSum,用d表示差分difference //一维前缀 a[0]=p[0]=0; p[i]=a[i]+p[i-1]; //生成前缀和 a[i]=p[i]-p[i-1]; //还原原数组 sum=p[r]-p[l-1]; //求区间l-r的和 …
算法基础训练 50 题(二) 贪心
#JC0201. 活动安排 题目描述 对数据按照结束时间从小到大排序,相同结束时间的按开始时间从大道小排序。然后使用一个变量记录时间指针,不断选取开始时间大于等于时间指针的会议并把指针移到该会议的结束时间。 #include<bits/stdc++.h> pair<int,int> p[1001]; int n,ans,t; int main() { // ios:…