题目： 解法： 方法一： 下面是brute force code，虽然不是很高效，但是可以工作。 1 bool isSubTreeLessThan(BinaryTree *p, int val) 2 { 3 if (!p) 4 { 5 return true; 6 } 7 return (p->da ...
分类：
其他好文 时间：
2020-05-02 12:12:16
阅读次数：
56
"题目" For their physical fitness program, $N (2 ≤ N ≤ 1,000,000)$ cows have decided to run a relay race using the $T (2 ≤ T ≤ 100)$ cow trails througho ...
分类：
其他好文 时间：
2020-04-28 15:29:35
阅读次数：
57
解题报告 感觉这道题gyz大佬以前好像讲过一道差不多的？然鹅我这个蒟蒻发现矩阵快速幂已经全被我还给老师了...又恶补了一遍，真是恶臭啊。 题意 给定一个`T(2 include include include include define ll long long define Dio ios::s ...
分类：
其他好文 时间：
2020-04-28 15:27:07
阅读次数：
72
[USACO17JAN]Secret Cow Code S 题解 ...
分类：
其他好文 时间：
2020-04-26 10:33:02
阅读次数：
66
"CodeForces 1209D " 题意 现在n种点心，每种点心只有一份，有k位客人，每位客人有两种想要吃的点心，你可以安排他们进场的顺序，每位客人会吃掉所有他想要吃的，并且还没被吃掉的点心。如果客人一个也没吃到，他就会不开心，问最少的不开心的人是多少？ 思路 刚开始以为只会吃掉一个，直接按照第 ...
分类：
其他好文 时间：
2020-04-25 12:32:20
阅读次数：
63
查看执行计划 db.find(query).explain() “cursor”:“BasicCursor” --说明没有索引 “nscannedObjects”:1000 --理论上要扫描的行数 “cursor”: “BasicCursor sn_1” --用到了btree索引 2. 查看索引 d ...
分类：
数据库 时间：
2020-04-25 11:04:04
阅读次数：
69
题意描述 "Cow Toll Paths G" ~~这道题翻译的是真的不错，特别是第一句话~~ 给定一张有 $n$ 个点 $m$ 条边的无向图，每条边有边权，每个点有点权。 两点之间的路径长度为所有边权 + 点权的最大值，求 $q$ 组 $s\to t$ 的最短路径。 算法分析 数据范围 $n\le ...
分类：
其他好文 时间：
2020-04-24 01:45:39
阅读次数：
66
51.索引的优缺点：可以增加查询效率，但降低update,insert,delete的效率，需要维护索引的结构。 2.5叉B树：key的数量[ceil(m/2)-1]<=n<=m-1，n>4时，中间节点向上分裂，两边节点分裂。 3.m叉BTree: 1.树中每个节点最多有m个孩子 2.除了根节点与叶 ...
分类：
数据库 时间：
2020-04-20 14:01:45
阅读次数：
70
A.Binary Tree Traversals（二叉树） 题意： 给出一颗二叉树的先序和中序，求后序 题解： 递归建树，细节不表。 #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const i ...
分类：
其他好文 时间：
2020-04-16 20:57:57
阅读次数：
66
首先根据定位主机id 寻找主机的基镜像及差异镜像 qemu-img convert -c 衍生-差异镜像文件 衍生基本镜像文件 -O qcow2 one.qcow2; ...
分类：
其他好文 时间：
2020-04-15 16:27:38
阅读次数：
71
