随笔分类 -  数据结构

排序算法总结
摘要：转自：http://blog.csdn.net/touch_2011/article/details/6767673 《漫谈经典排序算法:一、从简单选择排序到堆排序的深度解析》 《漫谈经典排序算法:二、各种插入排序解析及性能比较》 《漫谈经典排序算法:三、冒泡排序 && 快速排序》 《漫谈经典排序算 阅读全文
posted @ 2017-06-02 19:48 Bill_LHR 阅读(172) 评论(0) 推荐(0)
STL---heap概述及用法
摘要：介绍STL中与堆相关的4个函数——建立堆make_heap()，在堆中添加数据push_heap()，在堆中删除数据pop_heap()和堆排序sort_heap()： 头文件 #include <algorithm> 下面的_First与_Last为可以随机访问的迭代器（指针），_Comp为比较函 阅读全文
posted @ 2017-06-02 19:37 Bill_LHR 阅读(431) 评论(0) 推荐(0)
归并排序
摘要：今天做剑指offer上的一道求逆序对的题，用到了归并排序的思想，时间复杂度为O(nlogn)，空间复杂度为O(n)。 偷了个懒从网上找到别人总结的归并排序的算法思想和code，直接粘过来方便随时查。 原文：http://www.cnblogs.com/jianboqi/archive/2013/01 阅读全文
posted @ 2017-05-17 17:48 Bill_LHR 阅读(243) 评论(0) 推荐(0)
堆 栈-相关知识【转】
摘要：一、预备知识—程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与 阅读全文
posted @ 2017-05-04 19:30 Bill_LHR 阅读(244) 评论(0) 推荐(0)
逻辑结构和存储结构
摘要：这两天在复习数据结构部分的内容，之前考研的时候对数据结构的理解感觉不深，因为只是考研专业课要考数据结构，所以就单独看了数据结构的书，做了各种题，记了各种添加、删除、遍历等等。 那数据结构到底是什么？ 百度百科：数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数 阅读全文
posted @ 2017-04-24 20:22 Bill_LHR 阅读(23047) 评论(1) 推荐(3)
单链表节点的添加和删除
摘要：单链表的节点定义 struct ListNode{ int m_nValue; ListNode* m_pNext; }; 在单链表的末尾添加结点 void AddToTail(LIstNode** pHead,int value) { ListNode* pNew = new ListNode() 阅读全文
posted @ 2017-04-24 13:22 Bill_LHR 阅读(4391) 评论(0) 推荐(0)
树与二叉树之三--二叉树的遍历
摘要：二叉树的遍历包括：先序遍历、中序遍历和后序遍历。其实现的基本思想就是利用递归的方式，以先序遍历为例，首先访问根结点，然后依次分别对它的左子树和右子树进行先序遍历。接下来直接贴实现代码，假设二叉树的结点中存储的是一个整型数据，对二叉树分别进行先、中、后序遍历，依次打印出不同遍历方式下得到的整数序列。 阅读全文
posted @ 2017-04-24 13:12 Bill_LHR 阅读(190) 评论(0) 推荐(0)
树与二叉树之二--二叉树的性质与存储
摘要：二叉树的定义 1）每个节点最多只有两颗子树，即二叉树中结点的度只能为0、1、2； 2）子树有左右之分，不能颠倒。 二叉树的五种基本状态： 1）空二叉树 2）只有根节点 3）只有左子树，右子树为空 4）只有右子树，左子树为空 5）既有左子树，又有右子树 满二叉树： 所有的分支结点都有左孩子和右孩子结点 阅读全文
posted @ 2017-04-24 13:11 Bill_LHR 阅读(531) 评论(0) 推荐(0)
树与二叉树之一--基本概念与存储结构
摘要：树的基本术语 结点： 结点不仅包含数据元素，而且包含指向子树的分支。 结点的度： 结点拥有的子树的个数或者分支的个数。 树的度： 树中各结点度的最大值。 叶子结点： 又叫终端结点，指度为0的结点。 非终端结点： 又叫分支结点，指度不为0的点。 子结点： 指结点的子树的根。 双亲结点： 与孩子结点的定 阅读全文
posted @ 2017-04-24 13:10 Bill_LHR 阅读(697) 评论(0) 推荐(0)