Accsc的博客

补数据结构的作业的时候，被老师要求写出时间复杂度为O(n)，空间复杂度为O(1),的算法。断断续续想了一天，终于有了一个大概思路，写出来自己跑了几组数据，没发现什么问题。在LeetCode上找到了这道题提交了一下，用时战胜了89%的提交者（最优的那种算法真的是简单又高效，但是我实在是没有想出来，就不在这里剽窃了）。下面叙述一下我的想法。 首先明确，k>=n时，应有k%=n，因为移动一圈跟不...

将a[]数组排序，求它的逆序和即可，这个很直观但是需要数学证明，证明见排序不等式 需要注意的是ai的最大值为10，0000，ai*ai的最大值为10^10,超过了INT_MAX=2147483647,需要使用long long 类型 还有就是最后要求结果取余10007 AC代码如下 #include<iostream> #include<algorithm> us...