算法基础

算法基础

1 篇文章

论文解读

论文解读

6 篇文章

数据结构与算法之-----二叉树（一）
2021-08-20 1k 字 3 分钟

数据结构与算法之-----二叉树（一）

前言 写在前面的话：数据结构与算法。 对于初识数据结构的小伙伴们，鉴于后面的数据结构的构建会使用到同tag前面的内容，包括具体数据结构的应用，所使用到的数据结构，也是自己构建的，未使用系统的库文件，因此，建议这类小伙伴们按顺序进行学习； 对于想查询有关资料的小伙伴们，可以选择性地浏览。希望大家都能有所收获～ 二叉树基本概念 上一章，我们介绍了队列结构。从本章开始，我们会陆续接触到一些非线性数据结构，由前面的学习我们知道，对一个数据系统而言，如果查找操作比较频繁的话，一般采用顺序结构存储；如果删除，插入操作比较频繁的话，一般采用链式结构存储； 那我们想一想，有没有这样一种数据
数据结构与算法之-----队列（Queue）
2021-08-20 683 字 2 分钟

数据结构与算法之-----队列（Queue）

前言 写在前面的话：数据结构与算法。 对于初识数据结构的小伙伴们，鉴于后面的数据结构的构建会使用到同tag前面的内容，包括具体数据结构的应用，所使用到的数据结构，也是自己构建的，未使用系统的库文件，因此，建议这类小伙伴们按顺序进行学习； 对于想查询有关资料的小伙伴们，可以选择性地浏览。希望大家都能有所收获～ 队列（Queue） 上几章，我们介绍了栈的几个应用。本章来学习另外一种数据结构-----队列。队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（队首）进行删除操作，在表的后端（队尾）进行插入操作。 和栈一样，队列也是一种操作受限的线性表。特点：先进先出（FIFO）
数据结构与算法之-----栈的应用（三）
2021-08-20 1.4k 字 6 分钟

数据结构与算法之-----栈的应用（三）

前言 写在前面的话：数据结构与算法。 对于初识数据结构的小伙伴们，鉴于后面的数据结构的构建会使用到同tag前面的内容，包括具体数据结构的应用，所使用到的数据结构，也是自己构建的，未使用系统的库文件，因此，建议这类小伙伴们按顺序进行学习； 对于想查询有关资料的小伙伴们，可以选择性地浏览。希望大家都能有所收获～ 栈的应用（三） 本章为栈的第三个应用： 问题描述：如何计算一个字符串表达式的值？ 咱也可以从另一个角度来认识这个问题： —如何制作一个简易的计算器？，实际上，要想实现一个计算器的功能，是一个非常复杂的问题， 下面我们将问题简化一下，假设此表达式中，运算符只有：“+”
数据结构与算法之-----栈的应用（二）
2021-08-20 650 字 2 分钟

数据结构与算法之-----栈的应用（二）

前言 写在前面的话：数据结构与算法。 对于初识数据结构的小伙伴们，鉴于后面的数据结构的构建会使用到同tag前面的内容，包括具体数据结构的应用，所使用到的数据结构，也是自己构建的，未使用系统的库文件，因此，建议这类小伙伴们按顺序进行学习； 对于想查询有关资料的小伙伴们，可以选择性地浏览。希望大家都能有所收获～ 栈的应用（二） 本章我们来看看栈的第二个应用： 问提描述：如何判断一个表达式中的 (), [], {} 是否匹配？ 比如，表达式“ 3*(8+3*2) ”是匹配的，表达式“ (3*4+33 ”是不匹配的。 问题解决（ParenMatch.h）： 1234567891
数据结构与算法之-----栈的应用（一）
2021-08-20 545 字 2 分钟

数据结构与算法之-----栈的应用（一）

前言 写在前面的话：数据结构与算法。 对于初识数据结构的小伙伴们，鉴于后面的数据结构的构建会使用到同tag前面的内容，包括具体数据结构的应用，所使用到的数据结构，也是自己构建的，未使用系统的库文件，因此，建议这类小伙伴们按顺序进行学习； 对于想查询有关资料的小伙伴们，可以选择性地浏览。希望大家都能有所收获～ 栈的应用（一） 上一章我们简单的介绍了栈这种数据结构，下面，我们来看看它的第一个应用： 问题：如何将一个十进制数转化为n进制数？ 代码实现较为容易： 1234567891011121314151617181920212223242526272829303132333
数据结构与算法之-----栈（Stack）
2021-08-20 725 字 2 分钟

数据结构与算法之-----栈（Stack）

前言 写在前面的话：数据结构与算法。 对于初识数据结构的小伙伴们，鉴于后面的数据结构的构建会使用到同tag前面的内容，包括具体数据结构的应用，所使用到的数据结构，也是自己构建的，未使用系统的库文件，因此，建议这类小伙伴们按顺序进行学习； 对于想查询有关资料的小伙伴们，可以选择性地浏览。希望大家都能有所收获～ 栈的基本特点 上一篇我们介绍了链表，本章我们接着来看另外一种数据结构-----栈。 栈是一种非常重要的数据结构，在许多系统级的架构中，大量使用了栈。 栈的核心：后进先出（LIFO），简单说来，就是对于栈，我们只能操作栈顶元素（出栈，压栈等），我们可以从两个例子里理解栈的
数据结构与算法之-----总览
2021-08-20 515 字 1 分钟

数据结构与算法之-----总览

为什么会有数据结构和算法的出现？ 本tag着重从开发者的角度去介绍算法和数据结构，需要读者有一定的算法编程能力。 本tag的部分代码比较长，建议查询有关资料的小伙伴们，有选择性的浏览即可；而对于初识数据结构的小伙伴们，希望你们能仔细地理解每一句代码，对数据结构和算法一定会有一个新的认识！ 计算机的基础：数据结构 在上世纪，许多人还没有认识到数据结构的重要性，认为只要代码能够无误的运行起来，实现公司的业务需求，就算是成功的代码了，但是，随着业务处理的数据越来越庞大，效率要求越来越高，已有的存储机制以及运行性能已经不太能够处理如此庞大的数据了。 渐渐地，计算机领域的科学家开始寻找更为有效的数据
数据结构与算法之-----链表（List)
2021-08-18 3.2k 字 16 分钟

数据结构与算法之-----链表（List)

前言 写在前面的话：数据结构与算法。 对于初识数据结构的小伙伴们，鉴于后面的数据结构的构建会使用到同tag前面的内容，包括具体数据结构的应用，所使用到的数据结构，也是自己构建的，未使用系统的库文件，因此，建议这类小伙伴们按顺序进行学习； 对于想查询有关资料的小伙伴们，可以选择性地浏览。希望大家都能有所收获～ 向量与链表的区别 本章的主要内容：链表。 上一篇文章笔者分享了数据结构中最为基础的结构-----向量（顺序表），它的特点是，数据存储在内存的一块连续区域中，如果该区域末端的内存区域已被占用，再使用扩容操作就可能会导致意外结果。 再比如说，如果一个业务逻辑中，插入和删除操
数据结构与算法之-----向量（Vector)
2021-08-18 3.5k 字 17 分钟

数据结构与算法之-----向量（Vector)

前言 写在前面的话：数据结构与算法。 对于初识数据结构的小伙伴们，鉴于后面的数据结构的构建会使用到同tag前面的内容，包括具体数据结构的应用，所使用到的数据结构，也是自己构建的，未使用系统的库文件，因此，建议这类小伙伴们按顺序进行学习； 对于想查询有关资料的小伙伴们，可以选择性地浏览。希望大家都能有所收获～ 向量构建 本章的主要内容：数据结构之-----向量 数据结构中最基础也是最重要的一个数据结构----向量。笔者大学所学的数据结构貌似与当前流行的学习内容有些不同，如果将数据按逻辑结构来简单划分的话，可以分为线性结构和非线性结构，线性结构里有一个顺序表的概念，其实，您可以