随笔分类 - 算法学习
一些常见的算法题
摘要：摘要：本文时对堆排序进行的简单复习，因为已经基本上了解了堆排序的底层原理，因此本篇笔记更注重对堆排序代码的书写，本篇笔记将把堆排序分成两个部分：堆调整部分和堆排序部分。
阅读全文
摘要：栈和队列经典算法 —— 双栈实现队列与双队列实现栈 摘要：栈和队列是数据结构中经典且重要的两个成员，我们在学习完线性表之后接触的最早两个数据结构就是这两个，关于这两个数据结构的算法也是非常多且重要，最重要的是这两个算法 —— 两个栈实现一个队列和两个队列实现一个栈。 1.栈和队列 想要学习这两个算法
阅读全文
摘要：摘要：在详细的学习完八大排序之后，我们就要进行反复的练习了，我打算每天都写一遍，这样天天练习必然熟能生巧，还能练习打字速度，在这里我先来一次八大排序的代码汇编，以便有需要时直接查阅参考
阅读全文
摘要：摘要：归并排序是我们常用的八大排序中的一种，其排序思路中和快速排序算法一样使用到了递归的思想，同时在归并排序中还用到了一个算法，就是有序数组合并算法。配合递归与有序数组合并算法，归并排序能够高效且稳定的完成排序，归并排序的优点在于其时间复杂度低，稳定性高，但是缺点也是有的，那就是空间复杂度很高。
阅读全文
摘要：摘要：快速排序是一种使用到了递归的重要排序方法，其具备比较低的平均时间复杂度，但是它的最坏情况时间复杂度并不是特别优秀。在某些情况下存在使用快速排序的必要，因此其作为主要的八大排序还是有很大的学习价值的，在此我们详细分析整理快速排序。
阅读全文
摘要：基数排序详解 摘要：基数排序是一种代码量比较复杂，但是时间复杂度比较低的排序，其时间复杂度和数组规模以及使用到的桶的个数相关，基数排序和计数排序、桶排序有很大的相关性，我们在学习排序的时候一般会成套的学习这三种排序，基数排序是这三种使用到“桶”的排序中时间复杂度比较高的一个，但是它的最好情况与最
阅读全文
摘要：堆排序(第二遍分析) 摘要：堆排序作为最复杂的排序，值得我们进行深入的学习与反复的练习，具说通常情况下的堆排序是需要进行4~5轮学习的，因此我对堆排序进行了第二轮的学习，以增加熟练度与理解程度。 1.堆排序的算法详解 1.堆排序需要的基础知识 1.完全二叉树：完全二叉树是一种特殊的二叉树，它
阅读全文
摘要：算法学习——快慢指针与相遇问题 摘要：在之前上大学时我就对算法十分怵头，记得其他同学们应该和我也差不多，每到算法课的时候总能听见一片开游戏的声音，考研二战失败之后我打算找工作，结果发现找工作还是绕不过算法，真是难受。在算法的初级学习中，我遇到了一个快慢指针问题，其中有一个难度稍高的问题我认为非常
阅读全文
摘要：完全二叉树简析 摘要：解释了数据结构树中的重要形态之完全二叉树。 在数据结构的学习中，我们会学到重要的一章：树，树是一种逻辑结构，我们使用连续存储可非连续存储都能实现树，同时，就像顺序表和链表中都能实现栈和队列一样，不管是什么存储方式存储的树，都有操作受限的子逻辑结构，树也不例外，树存在：完
阅读全文
摘要：希尔排序详解 摘要：插入排序固然是个好排序，因为它的排序效率是和数组状态挂钩的，它的最好情况时间复杂度很理想，但是它存在一个巨大的问题，那就是在整个数组的前n-1个数字都有序，唯独最后一个数字的存在导致整个数组无序时，会出现比较严重的浪费现象，因此人们更新了插入排序，并命名这种更新的方法为希尔排
阅读全文
摘要：插入排序详解 摘要：插入排序是一种非常有意思且比较高效的排序方法，同时插入排序是希尔排序的基础，现在我们来看看插入排序。 1.插入排序算法详解 插入排序和选择排序有一个异曲同工的地方在于他们都存在一个：在原数组上创建子数组的思想，这两种排序方法都会将原数组分为两个部分：待排序数组与已排好序的
阅读全文
摘要：选择排序详解 摘要：选择排序算法是一种比较容易理解的排序算法，记得我在第一次学习C语言的时候，老师让我们自己尝试写一个排序，我们很多人下意识写出来的就是一种具有选择排序思想的排序算法，只不过那种算法会花费一个额外的数组进行存储，在学习了选择排序算法之后，我知道了那个数组是没有必要声明的。 1.选
阅读全文
摘要：堆排序详解 摘要：堆排序是一种效率非常高的排序算法，同时它的理解以及书写方式都是比较复杂的，以至于很多企业在进行面试的时候都喜欢考察堆排序的书写速度，而堆排序在项目应用中也是有着广泛的天地，因为它的高效率，使得很多数据统计场合都会有堆排序的身影。 1.什么是堆？ 想要学习堆排序，首先要明晰堆是什么概
阅读全文
摘要：冒泡排序 摘要：冒泡排序是是最为经典，最为简单也是最为易懂的排序方法，通常来讲我们最早学习的排序算法就是冒泡排序了，经典铸就永恒，冒泡排序算法是每个学习排序算法的人都必须学习的一个排序算法。接下来我们来详细解研究冒泡排序。 1.冒泡排序的排序方式 冒泡排序之所以被称为冒泡排序，是因为他真的和
阅读全文
