Yao's Blog

摘要： 归并排序也是属于效率较高的排序，时间复杂度O(N logn)，而且无论最好最坏情况都是O(N logn) 但是需要额外的O(N)的临时空间存放排序后的数组，这么说来是外部排序为不是内部排序 采用了分治的思想， 先分将数组元素分为最小只有一个元素的单位 分成两部分，称为二路归并，此外还有三路归并 2. 阅读全文

摘要： 只过了1/5 另外我觉得这个办法也挺不优雅的，效率估计也不是很高 int main() { int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2; vector<pair<int, int>> horse; // 要判断马的坐标和马可以到达的坐标是否合法 i 阅读全文