- 博客(62)
- 收藏
- 关注
RSS订阅
2原创 有1、2、3一直到n的无序数组,求其排序算法，要求时间复杂度为O(n),空间复杂度为O(1)
【代码】有1、2、3一直到n的无序数组,求其排序算法，要求时间复杂度为O(n),空间复杂度为O(1)
2023-11-14 00:24:07
70
原创 ! [rejected] master -＞ master (fetch first) error: failed to push some refs to ‘https://gitee
Linux上传gitee错误
2023-09-23 15:46:24
46
原创 美团2024届秋招笔试第一场编程[汇总](上课口胡一下)
因为每次操作，对某个数加一，对另外一个数减一，这样相对于总数组的和还是不变的。所以从数组总和开始考虑：对数组中的所有数求和，然后除以数组的元素个数。因为预处理二维前缀和复杂度是O(n*n)，枚举横刀是O(n)，竖着也是O(n)，所以总时间复杂度是(n*n)O)，晚上自习去验证，如有一些错误，下期会纠正这期的解法。操作后的元素是 (n-1)个x 和 一个特殊的数(拿总和减去(n-1)*x)因为只能切一刀，总共的可能性就是(n+m-2)刀。求出操作完之后应该变成的值，也就是sum/n。时间复杂度：O(n*n)
2023-09-22 16:11:24
545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人