![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
wow_awsl_qwq
这个作者很懒,什么都没留下…
展开
-
840. 模拟散列表
维护一个集合,支持如下几种操作:I x,插入一个数 x;Q x,询问数 x 是否在集合中出现过;现在要进行 N 次操作,对于每个询问操作输出对应的结果。输入格式第一行包含整数 N,表示操作数量。接下来 N 行,每行包含一个操作指令,操作指令为 I x,Q x 中的一种。输出格式对于每个询问指令 Q x,输出一个询问结果,如果 x 在集合中出现过,则输出 Yes,否则输出 No。每个结果占一行。数据范围1≤N≤105−109≤x≤109输入样例:5I 1I 2I 3Q 2Q 5输出原创 2022-06-05 12:25:14 · 81 阅读 · 1 评论 -
二叉树的先中后序遍历 前中后缀表达式
后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中,先左后右再根,即首先遍历左子树,然后遍历右子树,最后访问根结点。前中后缀表达式分别对应先中后序遍历后缀表达式例子:...原创 2022-02-03 08:34:52 · 1071 阅读 · 0 评论 -
数据结构、图论---数组模拟单链表 邻接表
邻接表 可以用来存储图和树数组模拟可以达到一个比使用容器更高的效率数组模拟单链表// head存储链表头,e[]存储节点的值,ne[]存储节点的next指针,idx表示当前用到了哪个节点int head, e[N], ne[N], idx;// 初始化void init(){ head = -1; idx = 0;}// 在链表头插入一个数avoid insert(int a){ e[idx] = a, ne[idx] = head, head = idx.原创 2022-01-24 21:43:25 · 247 阅读 · 0 评论 -
一维二维三维 差分和前缀和的计算公式
下面只给出三维,一二维同理三维构造差分数组://偶加奇减(0写成=更好和后面构造s转化) p=get(i,j,k) bp[p]=s[get(i,j,k)]; bp[p]-=s[get(i,j,k-1)]; bp[p]-=s[get(i,j-1,k)]; bp[p]+=s[get(i,j-1,k-1)]; bp[p]-=s[get(i-1,j,k)]; bp[p]+=s[get(i-1,j,k-1)];原创 2022-01-22 23:11:40 · 564 阅读 · 0 评论 -
数据结构复习
线性表:(数组 链表 栈 队列)有顺序结构和链式结构线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。栈例题:列车调度括号匹配后缀表达式队列采用顺序存储的时候存在上溢出问题,即前面还有空间,但是不能用了解决办法,弄成循环队列,即需要首尾两个指针。例题:约瑟夫环问题(循环链表)树具有良好的递归特性,特别适合于程序设计存储结构:数组 树形单链表 树形双链表 二叉树型表示二叉树.原创 2022-01-14 20:17:28 · 121 阅读 · 0 评论