懒散之魂

题解

/ 注册

全部文章 / 题解（共26篇）

题解 | #小木乃伊到我家#

一手BellmanFord算法送给大家（感觉应该是最容易写的）我把自己给坑到了！注意此题是无向图，所以两个方向的边都需要存下！ #include<bits/stdc++.h> using namespace std; using ll = long long; struct no...

C++

2022-02-22

0 531

题解 | #Sort with Swap(0,*) (25)#

题目 OJ平台题目解析题意：给出一个数字N，然后给出 0~n-1 的乱序，需要我们给出最少通过多少次与 0 进行交换得出最后的排序情况？这题乍一看毫无思绪，但其实之前有做这类限定和数组下标挂钩的序列，很快能想到用不断的下标交换法，但是这题是要求和 0这个数进行交换而不是和 0 这个下标...

C++

2021-10-17

0 472

题解 | #Root of AVL Tree (25)#

C++手写AVL树全面详解 AVL树简介 AVL树的名字来源于它的发明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最先发明的自平衡二叉查找树（Self-Balancing Binary Search Tree,简称平衡二叉树）。一棵AVL树有如下必要条件： ...

C++

2021-10-13

0 666

题解 | #A+B and C (64bit) (20)#

因为这道题，我写了一个类(BigInteger--cpp实现为什么需要大数加减类？对于计算机而言，基本的数据类型一般最多为64位数据表示范围，这个范围是有限的，没法无限的表示所有的数据，那么有没有一种方式能够表示所有的大数，并完成加减乘除呢？答案肯定是有的，由于数据都是由一位一位的数字所...

C++

2021-10-06

0 567

题解 | #Complete Binary Search Tree (30)#

更多PAT甲级题解--acking-you.github.io 题目 OJ平台题目解析题目大意：二叉搜索树大家都不陌生，这个题需要你构造的二叉树二叉搜索树同时也是完全二叉树，然后打印出它的层序遍历序列。这道题把我坑到了，我竟第一时间想的并不是从它的中序重新构建出这颗二叉树，我开始想的...

C++

2021-10-05

0 588

题解 | #Set Similarity (25)#

更多PAT甲级题解--acking-you.github.io 题目 OJ平台题目理解这又是一场关于题目理解的博弈！！！关键句意： where Nc is the number of distinct common numbers shared by the two sets, and...

C++

2021-10-04

0 571

题解 | #Are They Equal (25)#

更多PAT甲级题解--acking-you.github.io 题目 OJ平台题目分析这道题有有点坑坑的，最开始的前情提要过于的晦涩，开始无故就说一个机器只能保存三个有效数字，结果没给出丝毫有用的信息总结！我后面翻了下别人的题解，发现原来是这个题意：给出两个数，问将它们写成保留N位小数的...

C++

2021-10-03

0 0

题解 | #Prime Factors (25)#

直接计数就可为什么这题通过率可以这么低？？？更多PAT甲级题解---acking-you.github.io 题目 OJ平台题目详解直接看例子就知道了，就是把N进行质因数分解，然后注意的是有多个相同的质因数时需要把它们以指数形式输出。感觉算是入门的的水题了，咋通过率这么低。。。。 ...

C++

2021-10-02

0 504

题解 | #A+B in Hogwarts (20)#

没得别的说法，就是水题！ #include<bits/stdc++.h> using namespace std; int a[3],b[3],c[3]={0,17,29}; void solve(){ scanf("%d.%d.%d %d.%d.%d",&a[0],&a...

C++

2021-10-02

0 558

题解 | #Stack (30)#

更多PAT甲级题解--acking-you.gtihub.io 最易理解的Stack实现方式，没有树状数组，没有堆！题目 OJ平台题目分析关键就是要我们实现以下这个操作： PeekMedian -- return the median value of all the elements...

C++

2021-10-01

0 590