![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 64
SR-Einstein
享受着最后的时光
展开
-
map 查找一个字符串出现过几次
map 定义:map<string,int> mp; 使用: string a; mp[a]++; mp数组记录的就是字符串a出现的次数; map<string ,int> mp; int main() { string a; for(int i=1;i<=5;i++) cin>>a,mp[a]++; for(int i=1;i<=3;i++) cin>>a,cout<<map[a]<<endl; r原创 2021-09-07 18:27:19 · 155 阅读 · 0 评论 -
0X10(基本数据结构)(栈,队列,二叉堆,priority_queue的使用) 超级详细
栈 栈是和队列类似的算法,其本质就是一个数组,元素后入先出。进入的元素作为栈的栈顶。 单调栈,就维护一个单调的栈,可以写查找元素左右第一个比其小的值,或者比其大的值。 其运行原理是:开一个数组,单调的数可以进入这个数组中,而当不单调时,当前的数是栈顶元素的第一个大于或小于的数。 这里可以给出一个找到第一个左边元素小于当前元素坐标的代码。 样例 输入 5 6 3 2 4 3 3 2 1 输出 3 3 4 9 6 8 8 9 10 const int N=1010; struct aaa{ int dx,r;原创 2021-07-04 16:34:01 · 259 阅读 · 0 评论 -
算法竞赛0-00 (基本算法)(位运算,前缀和,差分,排序,倍增,贪心)
1.位运算 最基本的是几种运算的法则: 按位与: 1|0=1 0|1=1 1|1=1 0|0=0 与运算: 1&1=1 1&0=0 0&0=0 0&1=0 异或: a^a=0 a^0=a a^b = b^a a^ b ^c=(a ^ b)^c a>>1=a/2; a<<1=a ×\times× 2 a&1=a%1 ...原创 2021-06-25 07:31:32 · 128 阅读 · 0 评论