月光下の魔术师

摘要： 插入排序#include #include #include using namespace std;int const N = 10 + 5;int main(){ int n = 10; int ... 阅读全文

摘要： 相关知识点最小点覆盖 = 最大匹配。 最大独立集 = 所有顶点数 - 最小顶点覆盖 最大团 = 补图的最大独立集 最小路径覆盖 = |G|-最大匹配最大匹配算法匈牙利算法bool dfs(int u){ f... 阅读全文

摘要： HDU2089题解代码（无前导0）#include using namespace std;typedef long long ll;int const N = 10;int n,m,dp[N][N],a[N];... 阅读全文

摘要： 安装SublimeREPL菜单栏中：设置->Browser Packages->SublimeREPL->config->Python->Main.sublime-menu修改Main.sublime-menu中... 阅读全文

摘要： pip在C:\Users\\AppData\Roaming下创建pip文件夹 在pip文件夹内创建pip.ini文件，内容为 [global]index-url=http://mirrors.aliyun.co... 阅读全文

摘要： https://pintia.cn/problem-sets/994805342720868352/problems/994805347523346432题意：经过最少的站，如果经过的站数相同，那么换乘数量最少。... 阅读全文

摘要： PTA1123： Is It a Complete AVL Tree (30 分)记录一下，以后方便复习AVL树的构造是模板题。 完全二叉树的判断：层次遍历，如果出现一个结点不存在左或右儿子，标记一下。如果出现结... 阅读全文

摘要： https://pintia.cn/problem-sets/994805342720868352/problems/994805385053978624题解：模拟很复杂，以下介绍一种简单的递归调用的方法。先处理... 阅读全文

摘要： 模拟题，细节很多，操作麻烦，实属不易，纪念一下。重要是细节的处理如果没有花费不必输出。 对于每一个人，把off和on分别储存在两个结构体中，结构体保存对应的时间。 对于匹配的一对，可以先找到on[i]对应的下一个... 阅读全文

摘要： 题意：判断所给的前序是否构成BST或者Mirror Image of a BST.题解： 如果是BST，那么直接根据前序和中序找到后序。中序为升序排列。 如果镜像BST，那么中序为降序排列。 注意在sol... 阅读全文