weixin_38356640的博客

文章目录一、排序1.什么是排序2.常见排序方法二、查找1.定义2.二分法查找一、排序1.什么是排序排序(Sort)是将无序的记录序列（或称文件）调整成有序的序列。2.常见排序方法冒泡排序冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。选择排...

文章目录一、基础概念1.定义2.概念二、二叉树1.定义2.二叉树的遍历3.二叉树的顺序存储三、递归思想与实践1.什么是递归2.递归函数调用的执行过程分为两个阶段3.优点和缺点一、基础概念1.定义树（Tree）是n（n≥0）个节点的有限集合T，它满足两个条件：有且仅有一个特定的称为根（Root）的节点；其余的节点可以分为m（m≥0）个互不相交的有限集合T1、T2、……、Tm，其中每一个集合又是...

文章目录一、栈1.定义2.特点3.栈的操作二、队列1.定义2.特点3.队列的操作一、栈1.定义栈是限制在一端进行插入操作和删除操作的线性表（俗称堆栈），允许进行操作的一端称为“栈顶”，另一固定端称为“栈底”，当栈中没有元素时称为“空栈”。2.特点栈只能在一端进行数据操作栈模型具有先进后出或者叫做后进先出的规律3.栈的操作栈的操作有入栈（压栈），出栈（弹栈），判断栈的空满等操作...

文章目录

文章目录一、什么是数据结构二、数据之间的结构关系三、逻辑结构（关系）四、存储结构（关系）一、什么是数据结构数据数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称。数据元素数据元素是数据的基本单位，又称之为记录（Record）。一般，数据元素由若干基本项（或称字段、域、属性）组成。数据结构数据结构指的是数据元素及数据元素之间的相互关系，或组织数据的形式。...

文章目录一、什么是空间复杂度二、常见的空间复杂度1.空间复杂度O(1)2.空间复杂度O(n)三、练习分析一下空间复杂度一、什么是空间复杂度空间复杂度:Space Complexity我们前面说过时间复杂度。时间复杂度是指执行这个算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。但要解释清除空间复杂度，要先说一下算法存储量。算法存储量包括：程序本身所占空间输入数...

文章目录一、算法的选择二、时间复杂度概念三、最坏时间复杂度和平均时间复杂度四、求解算法的时间复杂度的具体步骤五、常用时间复杂度六、特殊时间复杂度七、常用排序算法的时间复杂度一、算法的选择我们都知道同一个问题有不同的算法解决，这些算法在运行时间、运行占用内存、代码易读性等方面都不相同，而在这些算法中，我们只能选择一种解决方案，这时判断选择哪个算法的依据是什么呢？在这里，我们引入了时间复杂度和空...

本文列出想要学习算法要学会的一些知识点，后续博主会根据此目录，逐个讲解知识点，有我自己学习后根据自己的理解，尽量写的通俗易懂、易于大家理解的文章，也有博主看到的特别好的文章转载过来，希望对有兴趣学习算法的同学有帮助。一、算法最最基础1.时间复杂度2.空间复杂度二、基础数据结构1.线性表列表（必学）链表（必学）跳跃表（知道原理，应用，最后自己实现一遍）并查集（建议结合刷题学习）...

写在前面：这篇文章是在公众号： 趣谈编程 中发布的,作者是涛声依旧。是我到目前为止所看到的关于时间复杂度介绍的最好的文章，简介 清晰 明了。所以拿来po出来 仅供学习交流，如侵则删。正文：另外，我这里有个问题，现在计算机硬件越来越强大了，为什么还这么重视时间复杂度呢？我们来举过一个栗子：算法A的相对时间规模是T（n）= 100n，时间复杂...