摘要：
类比快排思想 class Solution { public: void reOrderArray(vector<int> &q) { if(!q.size()) return; int l=-1,r=q.size(); while(l<r) { do l++;while(l<r&&q[l]&1); 阅读全文
posted @ 2023-03-22 14:07
穿过雾的阴霾
阅读(13)
评论(0)
推荐(0)
摘要：
1. 随着free的次数增加，空闲列表的元素个数增加，因为不会合并，每次分配内存时，开销也增大，内存碎片增加 2. 采用最差匹配策略，空闲列表的元素个数增加了。因为每次选择与请求大小最不接近的块进行分配，因此大概率是分割已有的大块空闲空间，因此空闲列表元素个数一般不会减少，会产生更多碎片 3. 不用 阅读全文
posted @ 2023-03-22 13:36
穿过雾的阴霾
阅读(28)
评论(0)
推荐(0)
摘要：
思路 因为找的是字典序升序的下一个排列，因此要尽量保证前面不动，我们从后往前考虑 从后往前找到第一个非降序的位置，然后把这个位置的数字和最小的比它大的数字交换，最后从该位置后整理为升序 这样保证了值变大，且增大的最少 从数组末尾往前找，找到 第一个 位置 j，使得 nums[j] < nums[j 阅读全文
posted @ 2023-03-22 10:57
穿过雾的阴霾
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号