我也改个名

分类

题解(4)

/ 注册

全部文章（共4篇）

c++ 快排+二分

思路：快排+二分法像快排一样，但是每次排完需要与k进行比较，具体比较看代码。1.由于一般排序是从小到大排的；所以注意这里比较的时候是 n-i 与 k进行比较；2.或者从大到小排，则比较 i+1 与 k的大小；代码： 1. 从小到大排序： class Finder { public: int...

2020-09-05

12 1763

c++head-tail哈希双链表

看题解太少了，小白也贴一个c++版本的。思路借鉴的@Kid201805122110924博主分享的题解思路。开始初始化一个head节点与一个tail节点，方便以后插入节点和删除节点，中间放置操作的节点。 [1,1,1] 当我们遇到第一个set方法的时候就需要插入到head 和tail 之间， ...

2020-09-05

83 3065

multiset c++实现

法一：用Multiset做的，因为它有个自动排序功能 class Solution { public: void Insert(int num) { stream.insert(num); } double GetMedian() { ...

2020-05-06

2 873

当各段绳子相等时，乘积最大，所以主思路就是尽量让各段绳子长度相等

思路：当各段绳子相等时，乘积最大，所以主思路就是尽量让各段绳子长度相等；然后，遍历截取各段的情况，最后去最大值；当绳子长度能被绳子段数整除时，乘积就是各除数的乘积；当绳子长度不能被绳子段数整除时，取靠近 n / m 的整数，这里是 ceiling(n/m)，因为还有一个余数，不然截断后绳子数量会...

2020-04-15

0 592