慧聪睿

你这里举例子 shared_ptr 用的是栈，，哪来的二次调用new。。。栈在编译的时候就已经 执行 push 了。。

C++11 make_shared

make_shared的使用: 尽量使用make_shared初始化 C++11 中引入了智能指针, 同时还有一个模板函数 std::make_shared 可以返回一个指定...

宋大壮

192933 11 47

慧聪睿

无锁队列要用到处理器原子操作！x86 cmpxchg指令。对应c++的 atomic

多线程之无锁队列

1. 什么是无锁队列 字面意思理解，就是两个线程同步操作某种数据时，不能加锁；因为加锁是会拖慢效率，造成延时的； 2. 什么场景需要用到无锁队列呢？ 最典型的是生产者和消费者...

cpp加油站

11685 5 3

慧聪睿

n*lg(n/k)

k路归并 O(nlogk)

题目 假定有k个有序数组，每个数组中含有n个元素，您的任务是将它们合并为单独的一个有序数组，该数组共有kn个元素。设计和实现 一个有效的分治算法解决k-路合并操作问题，并分析...

你猪头啊

4107 2 1

慧聪睿

你确定不是 n*k ??明显错的啊

k路归并 O(nlogk)

题目 假定有k个有序数组，每个数组中含有n个元素，您的任务是将它们合并为单独的一个有序数组，该数组共有kn个元素。设计和实现 一个有效的分治算法解决k-路合并操作问题，并分析...

你猪头啊

4107 2 1

慧聪睿

举的例子有问题，，，都是 2^n 。。。。还有图也有问题。。。这样让人容易理解成 先 2 再 4 依次等。。。。，，而不是每层 /2 的操作。。 最好 举 10-15个数的例子。。
最好把/2 一直 到数 1的时候，，分出来，，，然后再合并进去的操作。。。

[图解] 归并排序

1. 图示过程 (1) 归并排序的流程 (2) 合并两个有序数组的流程 2. 动图展示 3. Java代码实现 4. 复杂度 时间复杂度：O(nlogn) 空间复杂度：O(N...

CoderJed

115384 29 127

慧聪睿

2.1.2.2 根本不可能存在这种情况啊？？？删除前 根本不是一颗平衡树

30张图带你彻底理解红黑树

写在前面 当在10亿数据进行不到30次比较就能查找到目标时，不禁感叹编程之魅力！人类之伟大呀！ —— 学红黑树有感。 终于，在学习了几天的红黑树相关的知识后，我想把我所学所想...

安卓大叔

659881 262 1258 9

慧聪睿

当在10亿数据中只需要进行10几次比较就能查找到目标时 ？？？老哥 确定？？ 2^32 ~ 40 亿 左右 能超过 二分法？

30张图带你彻底理解红黑树

写在前面 当在10亿数据进行不到30次比较就能查找到目标时，不禁感叹编程之魅力！人类之伟大呀！ —— 学红黑树有感。 终于，在学习了几天的红黑树相关的知识后，我想把我所学所想...

安卓大叔

659881 262 1258 9