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

数据结构

带你玩玩转数据结构,任何困难那都不算事儿

关注
4 已关注
21篇博文
  • 【排序五】非比较排序(计数排序&&基数排序)

    比较排序: 【排序一】插入排序(直接插入排序&&希尔排序) 【排序二】选择排序(选择排序&&堆排序) 【排序三】交换排序(冒泡排序&&快速排序) 【排序四】归并排序 一、计数排序 1、基本思想...

    2017-03-06 22:39
    545
  • 【排序4】归并排序

    【排序一】插入排序(直接插入排序&&希尔排序) 【排序二】选择排序(选择排序&&堆排序) 【排三】交换排序(冒泡排序&&序快速排序) 一、归并排序 1、基本思想    归...

    2017-03-06 18:02
    473
  • 【排序三】交换排序(冒泡排序&&快速排序)

    【排序一】插入排序(直接插入排序&&希尔排序) 【排序二】选择排序(选择排序&&堆排序) 一、冒泡排序 1、基本思想     冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简...

    2017-03-04 21:45
    906
  • 【排序二】选择排序(选择排序&&堆排序)

    【排序一】插入排序 一、选择排序 1、基本思想     顾名思义,选择排序就是每次选一个数据放到其应该出现的位置,以升序(降序)为例,首先选最小(最大)的数据放到正确位置,接着再选次小(次大...

    2017-03-01 20:27
    721
  • 【排序一】插入排序(直接插入排序&&希尔排序)

    一、排序的分类

    2017-03-01 15:08
    785
  • 经典大数据面试题

    什么是大数据? 大数据(big data,mega data),或称巨量资料,指的是需要新处理模式才能具有更强的决策力、洞察力和流程优化能力的海量、高增长率和多样化的信息资产。 在维克托·迈尔-舍恩...

    2017-02-22 22:59
    1192
  • Can you use map and set???

    一、map和set的引入         我们都知道,STL在C++ 中得到了广泛使用,它不仅仅由于是提供了类似vector,list等方便使用的容器,更是因为它封装了许多复杂的数据结构算法和大量数据...

    2017-02-16 12:57
    506
  • 二叉树的线索化

    测试环境:VS2010  一、线索二叉树的引入         二叉树是一种非线性结构,遍历二叉树几乎都是通过递归或者用栈辅助实现非递归的遍历。用二叉树作为存储结构时,取到一个节点,只能获取节点的左孩...

    2016-12-31 19:33
    2775
  • 二叉树的非递归遍历

    上篇文章我们实现了二叉树

    2016-12-25 17:28
    1962
  • 树&&二叉树(递归实现)

    1、树的定义 2、树的基本术语 3、树的存储结构 1、二叉树的定义 2、二叉树的5种基本状态 3、满二叉树与完全二叉树 4、二叉树的主要性质 5、二叉树的存储结构 6、二叉树的遍历 7、代码模拟二叉...

    2016-12-17 19:51
    2807
  • 将链表的所有奇数元素放于偶数元素前面

    具体要求: 头文件: #pragma once #include #include #include typedef int DataType; typedef struct Node ...

    2016-09-22 23:30
    1130
  • 链表中的带环相交问题

    PNode CheckCircle(PNode pHead);//判断链表是否带环 int GetCircleLength(PNode pMeetNode);//如果带环,求环的长度 PNode Ge...

    2016-09-19 23:18
    616
  • 单链表的逆置,排序,合并有序链表,不带环相交

    PNode Reserse_LinkList(PNode *pHead);//逆置单链表 void Bubbleort(PNode pHead);//冒泡排序 PNode MergeOrder_Lin...

    2016-09-17 19:34
    602
  • 链表面试题逆序打印,删除无头非尾节点,非头位置插入,约瑟夫环,查找中间和倒数第k个节点

    PNode EndNode(PNode *pHead);//返回最后一个节点 void ReversePrint(PNode pHead);//逆序打印链表 void DeleteNotTail(PN...

    2016-09-15 20:16
    5635
  • 单链表的基本操作

    void Init_LinkList(PNode *pHead);//初始化 PNode BuyNode(DataType data);//创建新节点 void PushBack(PNode *pHe...

    2016-09-13 12:31
    657
  • C++实现动态顺序表

    #include using namespace std; #include #define DataType int class Seqlist { friend ostream& oper...

    2016-10-20 22:57
    2998
  • 模板实现顺序表和链表

    注:以下所有代码均在VS2010环境下测试 C语言实现动态顺序表:  http://blog.csdn.net/snow_5288/article/details/51558125 ...

    2016-11-12 14:05
    5863
  • 【STL】list的应用模拟实现

    STL:标准模板库,惠普实验室开发的一系列软件的统称。 STL的六大组件: 容器,迭代器,算法,适配器,空间配置器,仿函数。 下面模拟序列式容器的一个列表:list(本质:带头结点的双向循环链表)...

    2016-12-04 22:58
    5928
  • 【STL】C++模拟Vector容器

    #include #include using namespace std; //类型萃取 struct TrueType { bool Get() { return true; } ...

    2016-12-09 16:50
    4384
  • C++实现矩阵压缩存储与(快速)转置

    注意:以下所有代码均在VS2010环境下运行测试             了解了C语言以后,我们都知道,要存储一个矩阵,用一个二维数组即可实现,今天,由我来带领大家玩点新鲜的,对矩阵进行压缩存储并对其...

    2016-12-10 19:05
    7060

C++之行
1454192
C->C++过渡
1629784
C语言之旅
4657237

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