单调栈 单调栈就是在先进后出的特性上加了栈内所有元素是单调递增的或者是单调递减的。单调递增栈能表示入栈元素左边第一个比它大的元素单调递减栈能表示入栈元素左边第一个比它小的元素模板题题干 给定一个长度为n的整数数组a,你需要求出每个元素的左边第一个比它小的元素。 输入 第一行:一个整数n。(1≤n≤2×10^5) 第二行:n个整数,表示整数数组a。(1≤ai≤10^9) 输出 共一行,n个整数 2023-10-31 #基础算法
Hexo部署出现错误 Error Spawn failed hexo发生error:spawn failed错误的解决方法_error: spawn failed-CSDN博客 2023-10-30 #博客
set(STL) set的性质Sets(组) are a type of associative container(容器) in which each element(元素) has to be unique(独特) because the value of the element(元素) identifies(识别) it. The values are stored in a specific(特定) sor 2023-10-30 #基础算法
map(STL) 性质Each element(元素) has a key value and a mapped value. No two mapped values can(可以) have the same key values.借用网站上的话解释的非常清晰。一些常用的函数1234567891011//创建mapmap<string,int> mp//begin函数,返回第一个元素的迭代器,要专门 2023-10-28 #基础算法
优先队列 优先队列(priority_queue)是堆的排列优先队列的一些性质首先优先队列是默认是大根堆一些操作12345q.size();//返回q里元素个数q.empty();//返回q是否为空,空则返回1,否则返回0q.push(k);//在q的末尾插入k q.pop();//删掉q的第一个元素q.top();//返回q的第一个元素 而优先队列的强大功能就是可以自动排序https://download 2023-10-28 #基础算法
栈 首先是先进后出的数据结构https://download.tooc.xlj0.com/uploads/179/%E7%AE%97%E6%B3%95/Pasted%20image%2020231018220744.png STL中栈的一些函数12345678910//元素访问st.top()//返回栈顶//修改st.push()//传入参数到栈顶st.pop()//弹出栈顶//容量st.empty( 2023-10-27 #基础算法
PropEmit和pinia 一,PropEmit父子组件传通信例子:想在登录框中上方出现用户登录这四个大字此时我们就可以用到PropEmit父子组件我们在component和pages分别有login和Login的Vue文件(图片如下)https://download.tooc.xlj0.com/uploads/179/%E5%89%8D%E7%AB%AF/%E5%B1%8F%E5%B9%95%E6%88%AA%E5%9B% 2023-10-12 #前端
排序 一,第一种排序12345678910111213141516171819202122232425262728293031323334353637383940#include <bits/stdc++.h>using namespace std;using ll = long long;const int N = 2e5 + 10;vector<int> a;int b[N] 2023-09-26 #算法基础
双指针 1,双指针的用途就是a,有的是快慢指针操作b,可以用来维护一段区间2,双指针感觉没有模板,比较灵活1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556//这个题就是找出最小不重复区间#include <bits/stdc++.h>us 2023-09-26 #基础算法
位运算(最好提前看一下逻辑运算符) 作用:a,可以用来考试b,线性基(异或)(数论)c,0,1串d,计数e,集,或者状态一,与运算(&)$$(3)_{10} =(011)_2$$$$(6)_{10}=(110)_2$$如果二者取与运算(&)那么就是$$(010)_2$$就是可以看出来如果两个不一样。那么就是0,两个都是0那么取与运算也是0或运算(|)$$(3)_{10} =(011)_2 2023-09-24 #算法基础