weixin_42765365的博客

有不懂的算法，自己找点数据去试一遍，跟着代码走一遍，就基本可以弄懂了，这是郝斌老师说的#include <cstdio>using namespace std;void quicksort(int a[], int l, int r){ if(l<r){ //终止递归条件： 左边界不小于右边界，即，范围内至少要有两个元素 int i=l, j=r, x=...

★实验任务A国有 N个城市，这些城市编号为 1到 N，有一天，他们调查出恐怖分子在每个城市中都安放了炸弹，于是他们给炸弹也编上了序号，第 i 个城市里的炸弹编号为 i。现在他们想把这些炸弹转移，以便于销毁炸弹。由于炸弹是通过不同人转移的，所以需要一个指挥部门来记录转移炸弹的信息，以便于有些人要查询这些信息。我们有两个操作：1.将 a 炸弹目前所在城市中所有的炸弹转移到 b 炸弹所在的城...

★实验任务fd 是一个公认的美丽校园。一天，fd 来了一群地鼠,编号为 1 到 n，他们希望 在这里定居。现在先由第一只地鼠往下打一个单位的距离，并且在那里安家。对 于每一个已经安家的地鼠，如果他左下或右下没有邻居，那还没安家的地鼠就可 以在他的左下或者右下安家。地鼠们已经建完所有的窝了，他们评价这些窝合格 的标准是它们能不能形成一颗二叉搜索树。现在需要你帮助他们评估一下他们的 窝挖的是否合格...