摘要：这个题题意是：给你两个数N1，N2，然后告诉你其中一个数的进制，问你在哪个最小的进制下，已知进制的那个数等于另一个数。 比如样例：6 110 1 10；10进制的6，在哪个进制下等于110，很明显是二进制。 这个题PAT官网和牛客网的数据差距挺大的，建议两边都AC。 这个题的坑点主要有两个： 1、即 阅读全文

摘要：这个题就是很简单的最短路问题。这里记录下康复训练的代码。 spfa最坏时间复杂度是O(VE)，Dijkstra时间复杂度是O(E+VlogV)。 spfa: Dijkstra: 然而第一次的AC代码是不加vis数组优化的spfa，这样会使得时间增加（好久没写了就乱写一通QAQ） 阅读全文

摘要：这个题就是给你二叉树的先序和中序遍历，让你输出后序遍历的结果。 按照顺序出现的节点值就是节点的先序，但是中序是根据栈操作得到的。 那么直接根据先序和中序建树即可。 但是这里有一个问题，就是输入的节点值可能存在相等的情况，这会使得遍历出现各种段错误和答案错误。 所以我们可以按照每个节点出现的顺序的编号 阅读全文