cpp_learner的博客

动态规划算法，以最小的消耗解题！

分治算法，也就类似二分查找，这里使用递归实现！

使用多线程，将一组数据拆分成多组进行查询，提高查询效率！

穷举搜索算法，将所有结果都查询一遍。优化穷举搜索想法！

用最简单的方式实现二分查找算法！

哈希表的简介今天写下一篇哈希表算法，他的查找效率可是比二叉树还要高。哈希表的运用场景还是挺多的，比如‘分布式文件系统存储引擎’、‘基因测试’等。哈希表 又称 散列表，它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。他主要是由五部分组成：––键(key)组员的编号 如， 1 、 5 、 19 。 。 。值(value)组员的其它信息（包含 性别、年龄和战斗力等）索引数组的下标(0,1,2,3,4) ，用以快速定位和检索数据哈希桶保存索引

详细展开讲解二叉树的形成与应用！

栈是一种特殊的算法，由于他的特性是“后进先出”，使得它特别适合用来求解迷宫！我们以下面图片的小迷宫为例：迷宫中的小人呆在迷宫的入口位置，他需要找到迷宫的出口，进而走去迷宫。迷宫对应的二维数组也在上图中标明出来了。0表示墙，1表示可以走的路径。找迷宫通路需要使用回溯法，找迷宫通路是对回溯法的一个很好的应用，实现回溯的过程用到数据结构—栈！回溯法：对一个包括有很多个结点，每个结点有若干个搜索...

栈的原理精讲栈是一种线性结构，即线性排列。好比如一条胡同：先进来的车子只能等后面进来的车子出去后，他才能出去，也就体现了栈的特性：“后进先出”！栈也是一种线性表，只不过它是操作受限的线性表，只能在一端操作。进出的一端称为栈顶（top），另一端称为栈底（base）。栈可以用顺序存储，也可以用链式存储。我们先看顺序存储方式：其中，base 指向栈底，top 指向栈顶。注意：栈只能在一...

观看本系列博文提醒：你将学会堆的原理 和 算法实现；一个企业级应用：堆实现优先队列；还有堆排序；最后还有一道检测是否掌握堆算法的作业。这已经是本系列博文的第三篇了，还没看过第二篇博文：C/C++ 入门核心算法：堆的企业级应用 之 堆实现优先队列 的朋友可以点击下面链接去了解一下。https://editor.youkuaiyun.com/md/?articleId=105602667我们下...

观看本系列博文提醒：你将学会堆的原理 和 算法实现；一个企业级应用：堆实现优先队列；还有堆排序；最后还有一道检测是否掌握堆算法的作业。这已经是本系列博文的第二篇了，还没看过第一篇博文：C/C++ 入门核心算法大局观：堆 的朋友可以点击下面链接去了解一下。https://blog.youkuaiyun.com/cpp_learner/article/details/105599877由于本篇...

观看本系列博文提醒：你将学会堆的原理 和 算法实现；一个企业级应用：堆实现优先队列；还有堆排序；最后还有一道检测是否掌握堆算法的作业。堆的原理精讲堆是算法中一种特别的树状数据结构，堆是一棵完全二叉树。但他又和二叉树有区别。（不懂二叉树？没关系，下面我也会有简单的介绍，在后续的博文中会有详细讲解，敬请期待！）什么是二叉树呢？如上图就是一个简单的二叉树。也是一个堆。对就是...

观看本系列博文提醒：你将学会队列的两种最基本的表现形式：顺序存储队列 和 链式存储队列；一个扩展队列的使用方法：循环队列；两个企业级队列的应用：线性池中的任务队列 和 优先链式存储队列。

上集回顾：线性池中的任务队列第一集：顺序存储队列第二集：链式存储队列第三集：线性池中的任务队列观看本系列博文提醒：你将学会队列的两种最基本的表现形式：顺序存储队列 和 链式存储队列；一个扩展队列的使用方法：循环队列；两个企业级队列的应用：线性池中的任务队列 和 优先链式存储队列。队列的原理队列是一种受限的线性表，(Queue)，它是一种运算受限的线性表,先进先出(FIFO F...

上集回顾：链式存储队列第一集：顺序存储队列第二集：链式存储队列队列的原理队列是一种受限的线性表，(Queue)，它是一种运算受限的线性表,先进先出(FIFO First In First Out).例如上图中，圆球1先进，也是圆球1先出。队列是一种受限的线性结构它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。生活中队列场景随处可见: 比如在...

上集回顾：顺序存储队列第一集：顺序存储队列观看本系列博文提醒：你将学会队列的两种最基本的表现形式：顺序存储队列 和 链式存储队列；一个扩展队列的使用方法：循环队列；两个企业级队列的应用：线性池中的任务队列 和 优先链式存储队列。队列的原理队列是一种受限的线性表，(Queue)，它是一种运算受限的线性表,先进先出(FIFO First In First Out).例如上图中，圆...

观看本篇博文提醒：你将学会队列的两种最基本的表现形式：顺序存储队列 和 链式存储队列；一个扩展队列的使用方法：循环队列；两个企业级队列的应用：线性池中的任务队列 和 优先链式存储队列。队列的原理队列是一种受限的线性表，(Queue)，它是一种运算受限的线性表,先进先出(FIFO First In First Out).例如上图中，圆球1先进，也是圆球1先出。队列是一种受限的线性结...

俗话说得好，不懂链表的程序员，不配称为C/C++程序员。继单向链表和循环链表之后，今天给大家分享链表的最后一片文章，双向链表。如果不懂单向链表点下面这条链接，前去学习，学习！https://blog.youkuaiyun.com/cpp_learner/article/details/105015219如果不懂循环链表点下面这条链接，前去学习，学习！https://blog.youkuaiyun.com/cpp...

俗话说得好，不懂链表的程序员，不配称为C/C++程序员。继上一篇博客“单向链表”之后，现在给大家分享第二篇：循环链表。循环链表是建在单向链表之上的，所以，学习了单向链表再来学习循环链表，就游刃有余的了。不懂单向链表的朋友可以点击下面链接去学习！https://blog.youkuaiyun.com/cpp_learner/article/details/105015219言归正传，循环链表，就是和...

俗话说得好，不懂链表的程序员，不配称为C/C++程序员。为什么呢？链表的存储主要依据指针来实现，而指针又是C/C++独有的特性，是其他语言没有的。今天，你点进来看了这篇博客，说明你还是不懂C/C++当中链表的算法。不懂没关系，看了这篇博客，只要是懂得指针的小伙伴，都会学会使用单向链表。链表是什么？链表是线性表的链式存储方式，逻辑上相邻的数据在计算机内的存储位置不必须相邻，那么，怎么表...

顺序表简介：顺序表是简单的一种线性结构，他们可以说是连续存储元素的，也可以称之为数组。顺序表可以快速定位到第几个元素的位置，中间不允许有空值。插入、删除时需要移动大量的元素！顺序表的三个要素：用elems记录存储位置的基地址；分配一段连续的存储空间size；用length记录实际的元素个数，即顺序表的长度。顺序表的结构体定义#define MAX_SIZE 100stru...