![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
psych0path
这个作者很懒,什么都没留下…
展开
-
Accelerated C++ Exercises Ch12
Ch12原创 2015-02-24 22:02:57 · 519 阅读 · 0 评论 -
Accelerated C++ Exercises Ch10
10-2Rewrite the median function from §8.1.1/140 so that we can call it with either a vector or a built-in array. The function should allow containers of any arithmetic type.#"median.h"#ifndef GUARD_MED原创 2015-02-24 21:46:26 · 549 阅读 · 0 评论 -
Accelerated C++ Exercises
准备完整地学习一下C++了,第一本书选择了Accelerated C++,课后习题基本凭心情做一些,暂且在这里做一个记录。原创 2015-02-24 21:24:59 · 248 阅读 · 0 评论 -
Accelerated C++ Exercises Ch14
14-1 14-4原创 2015-02-25 11:09:33 · 308 阅读 · 0 评论 -
Accelerated C++ Exercises Ch3
3-23-3原创 2015-02-24 21:33:35 · 501 阅读 · 0 评论 -
Accelerated C++ Exercises Ch4
4-2原创 2015-02-24 21:35:15 · 568 阅读 · 0 评论 -
LeftistHeap左式堆的C++实现
算法导论4.14:构造一个堆,包含k个堆中所有元素。算法的复杂度是多少?思路这题可以用Divide and Conquer,迭代分组合并两个堆。假设每个堆元素最多为n个,用数组实现的算法因为每次merge比较复杂,会有O(nk*log(n))的复杂度,用链表实现因为直接连起来就可以,所以复杂度只有O(log(k)log(n))。所以这题最好使用链表实现堆来写,但书上给的堆都是用数组实现的,所以就自己原创 2015-04-10 08:20:39 · 722 阅读 · 0 评论