- 博客(2)
- 收藏
- 关注
RSS订阅原创 链表的归并排序 & leetcode 148. 排序链表
发现链表的归并排序要注意的点还真挺多。对元素的划分，即要把链表从中间断开，这个可以利用一个快指针每次走两步，一个慢指针一次走一步的做法来实现，并记录前半部分链表的最后一个节点。对链表的合并，这个我是利用递归，很容易理解与实现。代码实现如下:/** * Definition for singly-linked list. * struct ListNode { * int ...
2019-09-18 23:49:01
345
原创 C++ primer 内存管理 allocator类
当我们分配一大块内存时，我们通常计划再这块内存上按需构造对象，在次情况下，我们希望内存分配和对象构造分离。内存分配和对象构造组合在一起可能会导致不必要的浪费，比如数组等，有时我们并不需这么大的空间。allocator标准库allocator类定义在头文件memory中，它可以用来将内存分配和对象构造分离，它提供一种类型感知的内存分配方法，它分配的内存是原始的、未构造的。它也是一个模板对象，所...
2019-09-04 21:10:42
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人