数据结构
追随远方的某R
世界在等待我所寻找的答案
展开
-
数据结构之二叉树遍历经典题目
我们都知道树的遍历有四种:前,中,后序和层序,其中除了层序。当我们知道 前+中or后+中就可以唯一确定一棵树。现在有问题:知道了前序和后序能确定出多少种不同的树。洛谷P1229思路:1.只有这样的节点才会有不同的二叉树的情况:只有一个儿子2.我们有n个满足条件的节点,那么就有2n个不同的树的情况3.这类节点出现的规律为前序中AB,则后序中BAtalk is cheap,show me your code#include <bits/stdc++.h>using namespa原创 2022-01-20 18:43:08 · 1544 阅读 · 0 评论 -
数据结构考试重点(个人复习用)
期末考前自复习整理原创 2022-01-18 18:11:41 · 833 阅读 · 0 评论 -
【数据结构常见题】判断出栈序列合法性
一句话对于给定的入栈顺序,每个数都有自己的入栈位次,我们姑且从左到右给他从小到大附上下标比如6 5 4 3 2 10 1 2 3 4 5这样那么给定的出栈序列如果合法必定有对于任意数,后方(右侧)数的下标如果比该数下标小,则他们的下标是降序排列看了很多文章,,说什么元素数值大小,,可真有你的啊我换成abcd呢?...原创 2021-12-19 09:21:53 · 928 阅读 · 2 评论 -
关于java实现十进制转换为任意进制
这原本是Noip2000的一个题目https://www.luogu.com.cn/problem/P1017被我们的伟大的唯心主义编程大师拿来当成了作业题,我正好复习一下进制问题首先十进制转换为任意进制我们需要考虑如下几种情况1.转换为正数10十进制之内的进制2.转换为正数10进制之外的进制3.转换为负数进制第一步普通的转换进制通过简单地模拟就可以做到,无非是取余操作,然后把对应原数值除对应的进制 r=n%t; n/=t;第二步考虑到负数进制问题r可能会小于0所以当r&原创 2021-12-03 15:34:30 · 2615 阅读 · 1 评论 -
深搜实现基于多叉树的操作(洛谷P6591)
今天做了个题https://www.luogu.com.cn/problem/solution/P6591无向无环连通图的子树遍历操作首先这个题分两种办法1.暴力平方复杂度级别这个具体代码就不展示了就是一一枚举每个节点作为father节点时的直连子节点的子节点数量,如果都相同那么就算上这个father2.深搜好家伙,题解写的有问题,看了tm的一个多小时才反应过来。服了,主要是这个题做的人还很少,所以题解也少,看题解的也少,就没多少人提出这个错误。#include <bits/stdc原创 2021-11-24 23:51:33 · 392 阅读 · 0 评论 -
并查集入门
并查集基础操作有:初始化,查找,合并。用数组来看,如果每个元素是一个集,每个元素对应着一个自己的下表,合并就是让我的值等于你的下标,你和他合并再是你的值等于他的下标,最后咱们仨串在一起了属于一个集,他就是代表元素。以下代码是基本操作的实现#include <bits/stdc++.h>using namespace std;int s[10000];void tset(int n){ for(int i=0;i<=n;i++) s[i]=i;}i原创 2021-10-10 13:10:34 · 105 阅读 · 0 评论