分类:数据结构域算法

  • 堆

    //数据结构-堆,用C++类实现,这里以小顶堆为例,所谓的堆,是一种以完全二叉树为基础的数据结构,二话不说,上代码; #include<iostream> #include<cstdlib> #include< ...

    阅读全文

  • vector方法和使用

    vector方法和使用

    /*在一边摸索中一边学习了STL,这里介绍一些vector的基本用法。*/ #include<iostream> #include<vector>//向量头文件 #include<algorithm>// ...

    阅读全文

  • 哈希

    哈希

    哈希表和完美哈希 我们知道,通过对数组进行直接寻址(Direct Addressing),可以在 O(1) 时间内访问数组中的任意元素。所以,如果存储空间允许,可以提供一个数组,为每个可能的关键字保留一个位置,就可以应用直接寻址技术。 哈希 ...

    阅读全文

  • Vector重写

    Vector重写

      #ifndef _vec_h #define _vec_h #include<memory> #include<algorithm> //#include<cstddef> template ...

    阅读全文

  • vector重写

    vector重写

    int main() {     Vector<int> vec;     //添加元素     vec.push_back(1);     vec.push_back(2);     vec.push_back(3);     ...

    阅读全文

  • STL

    STL

    STL:泛型程序设计(程序的通用性) 1、STL定义 STL(标准模板库)惠普实验室开发的一系列软件的统称。STL的目的是标准化组件,这样就不用重新开发,可以使用现成的组件。STL现在是C++的一部分,被内建在你的编译系统之内。 2、STL ...

    阅读全文

  • 链表模板

    链表模板

    之前经常写单链表,更是在课设写项目的时候,代码重复太多而无聊让我感到十分苦恼,于是有一天晚上突发奇想写一个链表模板,以后用到链表的时候就不用再写了,知道把之前写好的链表模板头文件包含进来就可以使用了,十分方便. //#include< ...

    阅读全文