数据结构
Apare_xzc
CCNU 2017级计科本科生
QQ: 1363581749 Apare
展开
-
三种方法求逆序数(暴力、归并排序、树状数组+离散化) Apare_xzc
三种方法求逆序数(暴力、归并排序、树状数组+离散化)Apare_xzc2021.3.20先挂一张今日讲课画的图:直接上代码吧…可读性还是可以的/*** Author: xzc* 2021.3.20 21:30*/#include <bits/stdc++.h>using namespace std;namespace BstRev { // 树状数组求逆序数 int lowbit(int x) { return x & (-x); } void原创 2021-03-20 22:22:47 · 355 阅读 · 0 评论 -
链表总结 Apare_xzc
链表总结定义: 链表是由若干个结点组成的,内存可以不连续。一般定义数据域和指针域,一般链表的结点我们可以用结构体定义 由于链表的内存不连续,所以不支持随机访问(redis的跳表可以支持),但是插入和删除复杂度为O(1)//单链表结点struct ListNode{ int val; struct ListNo原创 2020-09-07 00:18:57 · 178 阅读 · 0 评论 -
[LCA入门]——看这一张图就够了 by Apare_xzc
LCA入门——看着一张图就够了Apare_xzc 2020.1.30LCA:最近公共祖先全称为Lowest Common Ancestors,求一棵树上两个结点最近的公共祖先RMQ:可以区间查询最大或最小值,预处理ST表,可以O(1)查询欧拉序:即为对树进行先序遍历,按顺序记录遍历中经过的所有结点(包括回溯时经过的)LCA的一些用途:求树上两点之间的最短距离…我画了一上午的图:...原创 2020-01-30 12:03:48 · 4045 阅读 · 0 评论 -
《xzc最喜欢的二叉树》 部分数据&标程 Apare_xzc
《xzc最喜欢的二叉树》 部分数据&标程题目链接:xzc最喜欢的二叉树大致展示输入先序遍历和中序遍历,还原二叉树,并得到后续遍历,求叶子节点的个数,树的最大深度输入保证每个节点的值各不相同输入的先序遍历为:ABDHIORSEJKCFLPQTUGMN输入的中序遍历为:HDIROSBJEKAFPLTUQCMGN先序遍历如下:A B D H I O R S E J K...原创 2020-04-04 17:57:33 · 1756 阅读 · 0 评论 -
xzc最喜欢的二叉树 Apare_xzc
题目名称:XZC最喜欢的二叉树题目时限:1000ms最大内存:128M题目描述: 众所周知,树是XZC最喜欢的数据结构。 二叉树是树的一种,是每个节点的子节点个数都不超过2的树。经典的二叉树有:红黑树,替罪羊树,胜者树,败者树…二叉树的遍历方式也有很多种,如:层序遍历,先序遍历(有人也称作前...原创 2020-01-27 19:14:19 · 1973 阅读 · 1 评论