AVL树和平衡二叉树 平衡因子 右旋转LL 左旋转RR LR RL
摘要：前言 今天要介绍几种高级数据结构AVL树，介绍之前AVL，会先说明平衡二叉树，并将树的学习路线进行总结，并介绍维持平衡的方法：右旋转、左旋转。 一、树学习路线 1、路线总结 总结了一下树的学习路线，如下图： 2、说明 上面这个图要从上往下进行一步一步学习；首先，从二叉树开始学习，要对树的一些概念有一
阅读全文
posted @ 2018-10-31 16:51
10 2018 档案
线段树（区间树）之区间染色和4n推导过程
摘要：前言 线段树（区间树）是什么呢？有了二叉树、二分搜索树，线段树又是干什么的呢？最经典的线段树问题：区间染色；正如它的名字而言，主要解决区间的问题 一、线段树说明 1、什么是线段树？ 线段树首先是二叉树，并且是平衡二叉树（它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一
阅读全文
posted @ 2018-10-30 19:56
cmake安装配置及入门指南
摘要：前言 今天，从github下载代码学习，让我用cmake编译，纳尼？make我知道，cmake是啥鬼？天啊，无知很可怕！赶紧mark一波，虽然很耽误学习进度，但感觉还是要get一波！ 一、安装准备 感觉大部分找cmake的，应该都想自己安装一下，所以我就先把安装流程说明一下。 1、查看安装环境 2、
阅读全文
posted @ 2018-10-30 15:53
【算法篇】栈和队列专题之广度优先遍历和深度优先遍历
摘要：前言 今天要介绍栈和队列相关算法，栈和队列这种数据结构相对简单，但是结合算法就变化莫测了，一起来看一下吧 一、栈 1、简介 栈这种数据结构可以用数组、线性表和链表等来实现，但要保证先进后出这种性质； 可能会问栈有什么应用呢？ 应用非常广泛，像编辑器的撤销功能，先把“操作”入栈，然后最后入栈的，先弹出
阅读全文
posted @ 2018-10-29 16:11
【算法篇】链表专题
摘要：前言： 从今天开始要攻克算法专题了，今天是链表篇，关于链表相关的考题，不会太多涉及时间复杂度，而主要考察链表和指针操作；为啥大厂喜欢考察数据结构和算法？因为这些是对基本功的升华，不会考察数组指针、函数指针等，考一个链表，就能考察对指针的理解，我相信不理解指针，链表学起来很费劲！ 一、简介 我会一个模
阅读全文
posted @ 2018-10-26 14:58
玩转C线性表和单向链表之Linux双向链表优化
摘要：前言： 这次介绍基本数据结构的线性表和链表，并用C语言进行编写；建议最开始学数据结构时，用C语言；像栈和队列都可以用这两种数据结构来实现。 一、线性表基本介绍 1 概念： 线性表也就是关系户中最简单的一种关系，一对一。 如：学生学号的集合就是一个线性表。 2 特征： ① 有且只有一个“首元素“。 ②
阅读全文
posted @ 2018-10-24 15:24
二分搜索树
摘要：前言： 先立flag吧，18年每天一个算法或数据结构知识点的学习与总结！每周5个，大约会有50个吧，感觉基础的数据结构和算法都应该掌握了！但不能每天都写博客，时间有限，每周一篇或两篇进行分享，年底进行检验结果，加油！ 这次要介绍的是二分搜索树，从名字也能看出它的实现和作用了，实现是以二叉树为基础来实
阅读全文
posted @ 2018-10-23 15:02
排序算法总结-选择排序、插入排序、归并排序和快速排序
摘要：前言： 感觉好久没写博客了，十月份的计划是：要开始深入攻克数据结构和算法，耽误好久了，这都月末了，抓紧时间又学习了一波，赶紧来分享了一下，使用的语言是C++，最开始学数据结构一定要用C，掌握扎实之后，想学算法，用C++比较好，C封装没有那么好，写起来没有那么容易了。 一、准备工作 这部分会封装一些接
阅读全文
posted @ 2018-10-22 16:43
C语言程序猿必会的内存四区及经典面试题解析
摘要：前言： 为啥叫C语言程序猿必会呢？因为特别重要，学习C语言不知道内存分区，对很多问题你很难解释，如经典的：传值传地址，前者不能改变实参，后者可以，知道为什么？还有经典面试题如下： 这段代码执行了会怎么样？接下里我会解释这道面试题。 一、内存布局 可能网上有很多把内存分的很多、很细，但觉得很难记，并对
阅读全文
posted @ 2018-10-08 19:07
