一手BellmanFord算法送给大家（感觉应该是最容易写的）  我把自己给坑到了！注意此题是无向图，所以两个方向的边都需要存下！  #include<bits/stdc++.h> using namespace std; using ll = long long; struct node{ ll u,v,w; }; int main () { int n,m; cin>>n>>m; ll u,v,w; vector<node>graph(m*2); //注意题目是无向图！！！需要存储两个方向的边！ for(int i=0;i<m;i++)...

题目  OJ平台 题目解析  题意：给出一个数字N，然后给出 0~n-1 的乱序，需要我们给出最少通过多少次与 0 进行交换得出最后的排序情况？  这题乍一看毫无思绪，但其实之前有做这类限定和数组下标挂钩的序列，很快能想到用不断的下标交换法，但是这题是要求和 0这个数 进行交换而不是和 0 这个下标位置，那该怎么办呢？ 这个完全不用担心，我们只需要用一个数组下标存储的是 0~n-1 的值，而数组的值对应的是这个值目前的下标即可，我们观察题目的例子，实际上也是一样的通过将 0 这个值的下标位置和本应该在这个下标上的数的位置进行交换，一直这样下去就行了。 如下图：  总的来说，这和我之前做的一道l...

C++手写AVL树全面详解 AVL树简介 AVL树的名字来源于它的发明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最先发明的自平衡二叉查找树（Self-Balancing Binary Search Tree,简称平衡二叉树）。 一棵AVL树有如下必要条件：  条件一：它必须是二叉查找树。 条件二：每个节点的左子树和右子树的高度差至多为1。   图一中左边二叉树的节点45的左孩子46比45大，不满足二叉搜索树的条件，因此它也不是一棵平衡二叉树。 右边二叉树满足二叉搜索树的条件，同时它满足条件二，因此它是一棵平衡二叉树。 左边二叉树的节点45左子树高度2，右...

因为这道题，我写了一个类(BigInteger--cpp实现  为什么需要大数加减类？  对于计算机而言，基本的数据类型一般最多为64位数据表示范围，这个范围是有限的，没法无限的表示所有的数据，那么有没有一种方式能够表示所有的大数，并完成加减乘除呢？  答案肯定是有的，由于数据都是由一位一位的数字所组成，我们只需要用数组中的每一位表示一位数字，便可完成对大数的模拟了。 那么我们说明时候需要用到大数模拟呢？对竞赛人而言，有很多题目实际上就是高精度大数模拟类型，而对于普通的程序员而言，大数模拟也仅是在做某个逻辑运算而保证不会溢出的最佳策略，那么大家难道不好奇如何实现一个大数模拟类吗？ 现在就从封装...

更多PAT甲级题解--acking-you.github.io 题目  OJ平台 题目解析 题目大意：  二叉搜索树大家都不陌生，这个题需要你构造的二叉树二叉搜索树同时也是完全二叉树，然后打印出它的层序遍历序列。   这道题把我坑到了，我竟第一时间想的并不是从它的中序重新构建出这颗二叉树，我开始想的非常复杂🤣  首先根据二叉搜索树的性质可知它的中序遍历序列(直接排个序)，实际上知道了中序遍历序列就已经可以构造出对应的完全二叉树了，根据中序利用递归反向推导即可。 然而我却第一时间想到的是先求出这颗完全二叉树的层数，然后根据这个求出这颗完全二叉树左子树的个数，然后便可以得出这颗完全二叉树的根结点...

更多PAT甲级题解--acking-you.github.io 题目  OJ平台 题目理解  这又是一场关于题目理解的博弈！！！  关键句意：  where Nc is the number of distinct common numbers shared by the two sets, and Nt is the total number of distinct numbers in the two sets.  翻译：  这里的Nc是两个不含相同数字集合的公共数字的数量，Nt是两个不含相同数字集合的数字总量。   没错，这个题意乍一看根本就翻译不准，得结合题目的示例进行翻译，其实也就是...

更多PAT甲级题解--acking-you.github.io 题目  OJ平台 题目分析 这道题有有点坑坑的，最开始的前情提要过于的晦涩，开始无故就说一个机器只能保存三个有效数字，结果没给出丝毫有用的信息总结！ 我后面翻了下别人的题解，发现原来是这个题意：  给出两个数，问将它们写成保留N位小数的科学计数法后是否相等。如果相等，输出YES，输出他们的科学记数法表示方法。如果不相等输出NO，分别输出他们的科学计数法。  好了，题意弄懂了，准备开始敲代码吧！ 代码详解 得到科学计数法的指数大小  直接利用 '.' 和 第一个非0有效数 的位置关系可以得到转换为科学计数法时的指数大小！  int ...