博客专栏  >  编程语言   >  数据结构

数据结构

数据结构+算法 = 程序,带你走进数据结构大门

关注
3 已关注
23篇博文
  • 【数据结构】图

    本篇博文旨在介绍数据结构中的图;介绍了图以及图的有关概念;介绍了图的两种实现方式,并用代码进行了实现;介绍并实现了图的广度优先遍历和深度优先遍历; 图 图是数据结构中的一种非线性结构,由顶点以及顶...

    2017-03-19 17:52
    324
  • 【算法】排序算法(一)——选择排序

    选择排序 基本思想 图解 排序的时间复杂度和空间复杂度 代码的实现 堆排序 基本思想 图解 排序的时间复杂度以及空间复杂度 代码的实现

    2017-03-06 22:15
    409
  • 【算法】排序算法(二)——插入排序

    本篇博文旨在介绍排序算法中的插入排序;介绍了直接插入排序和希尔排序,并通过时间复杂度和空间复杂度进行了分析;最后用代码实现了直接插入排序和希尔排序 插入排序 基本思想 //第一部分有序,从无序区间...

    2017-03-08 22:00
    428
  • 【算法】排序算法(三)——归并排序

    本篇博文旨在介绍排序中的归并排序;介绍了归并排序的基本思想以及算法的执行步骤;并从时间复杂度和空间复杂度进行分析;最后用代码实现了归并排序 归并排序 基本思想 归并排序的主要思想,是将两个有序的数...

    2017-03-09 22:58
    524
  • 【算法】排序算法(四)——交换排序

    本篇博文旨在介绍排序算法中的交换排序;介绍了冒泡排序和快速排序的基本思想;介绍了冒泡排序和快速排序的几种实现方法;从时间复杂度和空间复杂度进行了分析;并用C++实现了冒泡排序和快速排序 交换排序 ...

    2017-03-11 18:04
    2170
  • 【数据结构】朋友圈问题的解决——并查集

    本篇博文旨在介绍一种数据结构——并查集;本文介绍了该数据结构的使用场景,并用代码进行了实现该数据结构 朋友圈问题: 1、已知,有n个人和m对好友关系(存于一个集合r中) 2、如果两个人是直接的或者...

    2017-03-06 20:46
    344
  • 【数据结构】B树/B+树

    B树的概念和性质 B树

    2017-02-28 21:37
    587
  • 【数据结构】布隆过滤器——位图扩展

    本篇博文,旨在介绍一种可以快速检索元素是否存在的数据结构 --- 布隆过滤器;本文从位图和布隆过滤器的对比,讨论了使用这两种数据结构的不同情况;并介绍了布隆过滤器的几种主要使用场景 布隆过滤器的引...

    2017-02-28 15:19
    374
  • 【数据结构】海量数据处理题

    哈希表的博客链接:http://blog.csdn.net/qq_31828515/article/details/56682501 位图的博客链接:http://blog.csdn.net/qq_3...

    2017-02-25 22:33
    317
  • 【数据结构】位图BitMap

    给40亿个不重复的无符号整数,没拍过序。给定一个无符号整数,如何可以高效的判断是否存在这些数据中。 直接的想法是,我们将这些的无符号整数存储到内存中,然后用给定的数进行一一比较。 我们分析一下,一...

    2017-02-24 21:21
    432
  • 【数据结构】哈希表/散列表

    本篇博文,旨在介绍哈希表的基本概念及其用法,实现了开放定址法和开链法的哈希表;介绍了减少哈希冲突的方法;最后介绍对哈希表进行了扩展,布隆过滤器 哈希表的基本概念 哈希表是一种存储结构,它通过key...

    2017-02-24 14:09
    517
  • 【数据结构】红黑树的实现

    本篇博文主旨是介绍红黑树的概念及其性质,并用C++代码进行实现;红黑树的重难点是剖析插入、删除节点的旋转情况;最后再进行了红黑树和AVL树的对比,说明为什么红黑树优于AVL树 红黑树的概念及其性质...

    2017-02-22 22:15
    417
  • 【面试题】栈和队列的面试题

    题目一:实现一个栈,要求其入栈,出栈,返回最小值的时间复杂度为O(1) 这道题目,主要问题在于如何时查找最小元素的时间复杂度为O(1),这里我们先想到了用一个变量存取最小值 在仅仅入栈时,我们可以...

    2017-02-20 11:21
    803
  • 【STL】map和set的基本用法

    pair 简介: pair是一个模板类,有两个模板参数,分别为 first 和 second; 定义: template struct pair; 模拟实现: template struct Pair...

    2017-02-17 11:49
    755
  • 【数据结构】二叉搜索树

    概念及其性质 二叉搜索树的查找 二叉搜索树的插入 二叉搜索树的删除

    2017-01-20 09:31
    401
  • 【数据结构】二叉树的实现

    上篇博客中,我们详细说明了树和二叉树的数据结构及其特征,本次,我们用C++来实现一下二叉树 定义二叉树节点结构 二叉树需要定义指向左孩子和右孩子节点的指针,还有存储的数据;我们在这把它的构造函数也写出...

    2016-12-27 12:12
    511
  • 【数据结构】树和二叉树

    树的一些概念 (1)树是n(n>=0)个有限数据的元素集合,形状倒过来像一颗树。 (2)节点:节点包含数据和指向孩子节点的指针 (3)叶子节点:没有孩子的节点,也就是度为0的 (4)节...

    2016-12-26 18:14
    310
  • 【数据结构】用回溯法求解迷宫问题

    今天呢,让我们来用栈求解一下数据结构中的著名问题---迷宫问题 我们先“制造”一个迷宫,把它放在Maze.txt文件中 Maze.txt 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

    2016-11-30 11:09
    2173
  • 【数据结构】用栈实现对后缀表达式的计算

    首先提一句,我所用的IDE是VS2013。编译器不同,所支持的特性也就不同; 现在的C++已经发展到C++11版本,因此VS2008基本就不支持C++11新的特性; 我们用后缀表达式,利用数据...

    2016-11-27 17:12
    498
  • 【数据结构】栈的队列的实现

    今天,再次实现一下数据结构中的栈和队列 这次我们用的是C++实现栈和队列,用到了C++多态的一种特性:泛型编程--模板 关于模板这个知识点,我们之前讲过,这次就不多说了 Stack.h #pr...

    2016-11-27 16:49
    313

Windows C/C++/C# 编程
1306392761
FFmpeg
1353653843
经典算法研究
323274701
微软面试100题系列
183182759
Java开发进阶
663049078
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部