数据结构与算法分析
文章平均质量分 72
不大好使
这个作者很懒,什么都没留下…
展开
-
二项队列添加元素
二项队列,添加一个元素到队列中,不可用使用二项树合并函数。 下面是函数 //insert x into the binomial queue BinQueue Insert(int x, BinQueue H){ int i; BinTree Carry; if(H->CurrentSize+1 > Capacity){ printf("no space for原创 2013-12-10 22:28:58 · 674 阅读 · 0 评论 -
左式堆合并的实现
这是第一篇博客,相信是个不错的开始! //define the leftist heap struct typedef struct Leftist pLeftist; struct Leftist{ int element; pLeftist left, right; int npl; }; //build the merged leftist heap and return it原创 2013-12-05 09:20:31 · 2047 阅读 · 0 评论 -
C++ STL容器(二)
下面列举一下容器和特性 顺序性容器 向量 vector 动态数组,创建后会在内存中分配一段连续的内存空间。 初始空间大小可以预先指定,当数据超过空间时会重新分配一块内存,将原数据拷贝到新的内存块中,然后销毁原内存块中的对象(调用析构函数),最后释放原内存。 所以尽量不要导致重复申请内存,只有预先知道大小的情况下vector性能最优,大多数情况下vector不是满存的。原创 2014-03-27 17:57:08 · 526 阅读 · 0 评论 -
C++STL容器(一)
OOP一次作业 发现之前的C++知识不够用了 特来学习一下标准库容器 C++标准模板库提供了10种容器 容器的概念基于数据结构的基本知识 数据结构中: 数据的逻辑结构 数据的存储结构 数据的操作 逻辑结构: 线性、非线性。 线性:除第一个和最后一个,其他元素都有且只有一个前驱和后继。 非线性:零到多个前驱后继。 存储结构转载 2014-03-27 11:51:56 · 654 阅读 · 0 评论