![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论(第三版)
文章平均质量分 80
wangyanphp
这个作者很懒,什么都没留下…
展开
-
数据结构篇deque
这篇代码是写给自己看的,所以没什么注释,大家可以去看侯捷先生的《STL 源码剖析》//mydeque.h#include"myconstruct.h"#include"mymemory.h"using std::max;using std::copy_backward;/*deque是双向开头的连续线性空间,它动态地以分段连续空间组合而成,这个表面上deque的迭代器 *支持随机访原创 2013-07-23 19:39:38 · 884 阅读 · 0 评论 -
第十六篇--算法导论排序篇总结-开发实用quicksort算法
行百里者半九十,此言得之。当看完快速排序之后,我了解了它的思想,我也会实现它的代码,可是,这就是我所需要的quicksort算法吗?显然不是。习题7-1-2问道:如果数组中元素都相同,该怎么办? 如果采用伪代码直接实现的程序,时间复杂度为n的平方;作者提供了思路,当A[p..r]中的元素相同时,返回的q为(p+r)/2,这样就能保持最好的性能。习题7-4-5问道:难道一原创 2013-07-24 21:10:14 · 878 阅读 · 0 评论 -
算法导论第13章-红黑树
实际应用中,我们不会直接使用二叉搜索树,因为二叉搜索树的性能严重依赖于元素的插入顺序,尤其是当元素以递增的形式插入时,此时的二叉搜素树就会成为一条链表;我们在实际应用中,使用”平衡“二叉搜索树,包括AVL树,红黑树,AA树,最常用的是红黑树(其中STL中关联容器的底层实现都是使用的红黑树),可以保证最坏情况下基本动态集合操作的时间复杂度为O(lgn)红黑树在每个节点上,增加一个颜色原创 2013-08-05 09:11:52 · 916 阅读 · 0 评论 -
算法导论数据结构篇---vector
向量就是动态数组。原创 2013-07-22 16:24:38 · 663 阅读 · 0 评论