![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
ssqsssq
这个作者很懒,什么都没留下…
展开
-
C++ map 遍历
迭代器遍历:// it->first map的key// it->second map的valuemap<string, string>mp;for (auto it = mp.begin(); it != mp.end(); ++it){ cout << it->first << it->second << endl;}原创 2020-08-26 08:46:03 · 462 阅读 · 0 评论 -
二叉树的遍历(先中后层)
1、先序遍历(NLR, Preorder Traversal)根 —> 左 —> 右2、中序遍历(LNR, Inorder Traversal)左 —> 根 —> 右3、后序遍历(LRN, Postorder Traversal)左 —> 右 — > 根4、层序遍历按层,每层从左到右...原创 2020-04-03 21:51:11 · 290 阅读 · 0 评论 -
7-4 求前缀表达式的值 (25 分)
输入样例+ + 2 * 3 - 7 4 / 8 4输出样例13.0思路: 这题根据前缀表达式求值,可以根据要求,先将数字入栈,然后遇到符号就将栈顶的两个元素弹出,并计算答案,然后将结果入栈,最终的栈顶元素就是答案。但是!!!!!这题有几个点:1、可以输入负数。2、可以输入小数。3、可以输入多位数。4、不能忘了 ERROR,也就是除数为0.5、估计最后一组数据只有一个数字...原创 2019-11-03 00:02:02 · 1677 阅读 · 0 评论 -
并查集入门 + 模板题 亲戚(relation)
并查集入门建立并查集的步骤并查集,并–合并,查–查找,集–集合。并查集,简而言之就是将一些互相有关元素合成一个集合,然后在里面快速查找。通过建立一个类似树,同一类的元素有一个共同的祖先节点(可能会很长的单链,需要用路径压缩优化,即只有一个父节点,别的元素都作为其的子节点,这样每次查找只需一次)建立并查集的步骤初始化原数组每一个元素的初始的父节点都是自身for(i=1;i<=n...原创 2019-05-07 20:17:39 · 316 阅读 · 1 评论 -
牛客训练赛50 B.tokitsukaze and Hash Table
题目描述tokitsukaze有n个数,需要按顺序把他们插入哈希表中,哈希表的位置为0到n-1。插入的规则是:刚开始哈希表是空的。对于一个数x,在哈希表中,如果(x mod n)的位置是空的,就把x放在(x mod n)的位置上。如果不是空的,就从(x mod n)往右开始找到第一个空的位置插入。若一直到n-1都不是空的,就从位置0开始继续往右找第一个空的位置插入。因为哈希表总共有n个空...原创 2019-08-24 22:16:48 · 209 阅读 · 1 评论 -
区间和(单点修改,区间查询)(线段树)
题目描述这是一道模板题。给定数列 a[1], a[2], \dots, a[n] ,你需要依次进行 q 个操作,操作有两类:1 i x:给定 i,x ,将 a[i] 加上 x ;2 l r:给定 l,r ,求 \sum_{i=l}^ra[i] 的值(换言之,求 a[l]+a[l+1]+\dots+a[r] 的值)。输入格式...原创 2019-08-22 14:13:54 · 277 阅读 · 0 评论 -
B.so easy(2019 icpc网络赛徐州)
传送门样例输入5 31 22 22 1样例输出31思路: 假的so easy,其实和之前一道牛客很像,都是并查集维护空位,但这题的数据范围更大,用map来维护,而且一般并查集的初始化过程没有,剩下看代码吧。#include <bits/stdc++.h>using namespace std;const int maxn = 1e5 + 100;un...原创 2019-09-14 16:34:14 · 212 阅读 · 1 评论