博客专栏  >  综合   >  数据结构

数据结构

数据结构中各种算法

关注
0 已关注
13篇博文
  • 内存池的实现

    根据C++STL中的空间配置器,实现一个轻量级的内存池,由于空间配置器虽然解决了外部碎片的问题,提高了效率,但它的缺陷在于若使用二级空间配置器,它不会主动释放已经空闲的内存块,还给操作系统,而是将自己...

    2017-04-18 16:48
    520
  • 并查集实现解决小米面试题朋友圈问题

    并查集:将N个不同的元素分成一组不相交的集合,开始时,每个元素就是一个集合,然后按规律将两个集合进行合并。 举例如:(1)现在有10个元素:0,1,2,3,4,5,6,7,8,9;分别将每个元素看成一...

    2017-03-17 17:19
    1048
  • STL库:set和map的使用和原理

    set和map是C++标准库中的关联容器,它们中的所有元素都会根据元素的键值(key)自动被排序,又由于红黑树(RB-tree)是一种平衡二叉搜索树,自动排序效果非常好,所以标准的STL中的set和m...

    2017-02-16 12:51
    232
  • 红黑树实现

    红黑树:是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示节点的颜色,可以是Red或Black。通过对任何一条从根到叶子简单路径上的颜色来约束,红黑树保证最长路径不超过最短路径的两倍,因而近似于平...

    2017-02-15 23:20
    389
  • 哈夫曼树

    哈弗曼树(Huffman tree):是最优二叉树,加权路径最短的二叉树。 贪心算法:是指在问题求解时,总是做出当前看起来最好的选择,即为贪心算法做出的不是整体最优的选择,而是某种意义上的局部最优解...

    2017-01-29 17:25
    458
  • 大数据处理堆实现N个数据找K个最大数据和堆排序

    在N个数据中找K个最大数据思想:用堆实现找最大的数据,则先建立一个N个数据中其前K个节点的最小堆,将没进入最小堆的节点依次与小堆的头节点比较,若大于头节点,则替换两个值,并且调用向下调整算法(其思想前...

    2016-12-31 15:10
    1259
  • 大小堆的实现与实现优先级队列

    堆:可视为一棵完全二叉树结构,最小堆每个父节点都小于孩子结点,最大堆每个父节点都大于孩子结点。 建堆思想:实现向下调整算法AdjustDown():即当一个节点的左子树和右子树都已为最大堆或最小堆(在...

    2016-12-31 14:44
    697
  • STL容器中list与迭代器iterator的模拟实现

    list在容器中结构是有一个头结点_head,头结点指向第一个结点,尾结点指向头结点,它为双向循环链表,在其中它有自己的迭代器可以类似于智能指针,用于数据的访问和算法的配合。 代码实现: #inc...

    2016-12-30 16:03
    1047
  • 单链表的面试题系列

    在这里简单实现了单链表的基本操作,重点实现单链表的各种面试题。 代码如下: 头文件LinkList.h: #ifndef __LinkList_H__ #define __LinkList_H_...

    2016-12-30 11:32
    712
  • 二叉树递归与非递归遍历实现

    二叉树:将一数组创建二叉树,四种遍历方法:前序,中序,后序,层次遍历,与求不同情况下的结点个数等。 代码实现: #include #include #include #include #i...

    2016-12-29 22:54
    1408
  • 对称矩阵和稀疏矩阵的压缩和转置

    对称矩阵:N*N方阵A,特点Aij=Aji,对角线分割为上三角和下三角,压缩存储只需存储下三角数据。 稀疏矩阵:矩阵中有效数据很少,在存储时只存储有效数据,非法数据不存,在实现中创建一个结构体表示一...

    2016-12-29 22:34
    760
  • 关于栈与递归求解迷宫与迷宫最短路径问题

    一、栈实现迷宫问题: 问题描述:用一个二维数组模拟迷宫,其中1为墙,0为通路,用栈方法判断迷宫是否有出口,下图为简单模拟的迷宫: 思想: 1.首先给出入口点,如上图入口点坐标为{2,0}; 2.从...

    2016-12-03 13:11
    1777
  • 栈与队列的实现

    一、栈: 特点:后进先出(LIFO),只允许在末端进行插入和删除,所以适用于用数组(即一段连续的空间)来实现,经常性在数组尾部插入删除 代码实现: #include #include #in...

    2016-11-29 16:42
    218

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部