逆袭之路666 - 博客园

线段树（区间树）之区间染色和4n推导过程

摘要：前言线段树（区间树）是什么呢？有了二叉树、二分搜索树，线段树又是干什么的呢？最经典的线段树问题：区间染色；正如它的名字而言，主要解决区间的问题一、线段树说明 1、什么是线段树？线段树首先是二叉树，并且是平衡二叉树（它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一阅读全文

posted @ 2018-10-30 19:56 逆袭之路666 阅读(1522) 评论(0) 推荐(0) 编辑

cmake安装配置及入门指南

摘要：前言今天，从github下载代码学习，让我用cmake编译，纳尼？make我知道，cmake是啥鬼？天啊，无知很可怕！赶紧mark一波，虽然很耽误学习进度，但感觉还是要get一波！一、安装准备感觉大部分找cmake的，应该都想自己安装一下，所以我就先把安装流程说明一下。 1、查看安装环境 2、阅读全文

posted @ 2018-10-30 15:53 逆袭之路666 阅读(28176) 评论(2) 推荐(4) 编辑

【算法篇】栈和队列专题之广度优先遍历和深度优先遍历

摘要：前言今天要介绍栈和队列相关算法，栈和队列这种数据结构相对简单，但是结合算法就变化莫测了，一起来看一下吧一、栈 1、简介栈这种数据结构可以用数组、线性表和链表等来实现，但要保证先进后出这种性质；可能会问栈有什么应用呢？应用非常广泛，像编辑器的撤销功能，先把“操作”入栈，然后最后入栈的，先弹出阅读全文

posted @ 2018-10-29 16:11 逆袭之路666 阅读(7176) 评论(6) 推荐(6) 编辑

【算法篇】链表专题

摘要：前言：从今天开始要攻克算法专题了，今天是链表篇，关于链表相关的考题，不会太多涉及时间复杂度，而主要考察链表和指针操作；为啥大厂喜欢考察数据结构和算法？因为这些是对基本功的升华，不会考察数组指针、函数指针等，考一个链表，就能考察对指针的理解，我相信不理解指针，链表学起来很费劲！一、简介我会一个模阅读全文

posted @ 2018-10-26 14:58 逆袭之路666 阅读(784) 评论(6) 推荐(3) 编辑

玩转C线性表和单向链表之Linux双向链表优化

摘要：前言：这次介绍基本数据结构的线性表和链表，并用C语言进行编写；建议最开始学数据结构时，用C语言；像栈和队列都可以用这两种数据结构来实现。一、线性表基本介绍 1 概念：线性表也就是关系户中最简单的一种关系，一对一。如：学生学号的集合就是一个线性表。 2 特征： ① 有且只有一个“首元素“。 ② 阅读全文

posted @ 2018-10-24 15:24 逆袭之路666 阅读(480) 评论(1) 推荐(1) 编辑

二分搜索树

摘要：前言：先立flag吧，18年每天一个算法或数据结构知识点的学习与总结！每周5个，大约会有50个吧，感觉基础的数据结构和算法都应该掌握了！但不能每天都写博客，时间有限，每周一篇或两篇进行分享，年底进行检验结果，加油！这次要介绍的是二分搜索树，从名字也能看出它的实现和作用了，实现是以二叉树为基础来实阅读全文

posted @ 2018-10-23 15:02 逆袭之路666 阅读(752) 评论(2) 推荐(1) 编辑

排序算法总结-选择排序、插入排序、归并排序和快速排序

摘要：前言：感觉好久没写博客了，十月份的计划是：要开始深入攻克数据结构和算法，耽误好久了，这都月末了，抓紧时间又学习了一波，赶紧来分享了一下，使用的语言是C++，最开始学数据结构一定要用C，掌握扎实之后，想学算法，用C++比较好，C封装没有那么好，写起来没有那么容易了。一、准备工作这部分会封装一些接阅读全文

posted @ 2018-10-22 16:43 逆袭之路666 阅读(1466) 评论(0) 推荐(1) 编辑

C语言程序猿必会的内存四区及经典面试题解析

摘要：前言：为啥叫C语言程序猿必会呢？因为特别重要，学习C语言不知道内存分区，对很多问题你很难解释，如经典的：传值传地址，前者不能改变实参，后者可以，知道为什么？还有经典面试题如下：这段代码执行了会怎么样？接下里我会解释这道面试题。一、内存布局可能网上有很多把内存分的很多、很细，但觉得很难记，并对阅读全文

posted @ 2018-10-08 19:07 逆袭之路666 阅读(1335) 评论(0) 推荐(0) 编辑

C语言用regcomp、regexec、regfree和regerror函数实现正则表达式校验

摘要：前言首先，祝大家国庆假期玩的嗨皮！可能有的人已经在回家的路上了，是不是都看不到我的真挚祝福了？ C语言对于一些东西的封装比较少，比如正则表达式，但速度快一直使它立于不败之地，今天就要介绍如何用C封装。一、正则表达式 1、介绍应该都听过正则吧？主要应用在字符串匹配，而且它是通用的，各种语言都支持阅读全文

posted @ 2018-09-29 16:20 逆袭之路666 阅读(12123) 评论(2) 推荐(7) 编辑

详解网络编程必会的poll和epoll函数

摘要：前言之前已经介绍过select函数，请参考这篇博客:https://www.cnblogs.com/liudw-0215/p/9661583.html,原理都是类似的，有时间先阅读下那篇博客，以便于理解这篇博客。一、poll函数 1、函数说明参数fds： struct pollfd { int 阅读全文

posted @ 2018-09-28 09:02 逆袭之路666 阅读(1718) 评论(3) 推荐(1) 编辑

liudw