屡战屡败的弱鸡

题解

日常学习(1)

/ 注册

全部文章 / 题解（共2篇）

题解 0x05 基本算法-排序货仓选址

直观的想，假设我们将货仓建在第k个商店的坐标上，那么货仓左边有 k - 1 个商店，右边有 n - k - 1 个商店，当我们将货仓向右移动一个单位，那么货仓距离左面所有的商店的距离就会增加一个单位，距离右面所有的商店的距离会减少一个单位，所以应当使左右商店的个数相同， k-1 = n-k-1, 那...

排序算法

2019-10-08

1 927

题解：0x05 基本算法-排序 Cinema

这里简单说一下，我联系这道题目，本来是想联系排序算法的，然后我用来系统函数sort排序，二分查找等等提高速度的方法；但是然并卵，每次都是运行超时啊，要疯掉了。看了一下大家的答案，发现自己陷入到排序的陷阱中了，根本不用排序的。就是一道数学题目！难受了我一晚上，睡觉前还在想到底是哪里的瓶颈，难为老年co...

2019-10-08

2 766