随笔分类 - 数据结构与算法
发表于 2022-08-03 20:09阅读：212评论：0推荐：0
摘要：今天抽时间来和大家一起捋一下二分法查找的解题思路和通用模板。笔者也从leetcode上面找了几道二分查找的题目来摸出一些类似的规律。首先，什么是二分查找？其实质就是折半查找，先缩小一半，再缩小一半，再一步步的缩小范围，直至找出确定的目标。先看题目一： https://leetcode.cn/prob
阅读全文 »
发表于 2021-11-25 20:36阅读：221评论：0推荐：0
摘要：一、递归什么是递归？从字面意思来看，递 传递，归 回归。那么从传递开始回归到传递的开始，就是从一个地方出发，回到了出发的地方，就完成了一次循环，而不断地重复这个循环，就是递归。这里有一个耳熟能详的故事：从前有座山，山里有一座庙，庙里有一个老和尚和小和尚，他们在说故事，故事是什么呢？从前有座山，山里有
阅读全文 »
发表于 2021-11-18 21:14阅读：499评论：0推荐：0
摘要：一、快速排序什么是快排？快速排序的原理是什么？能不能用python代码敲出一个实例？同样的，这篇文章也是要为大家揭开这几个疑惑。快速排序：基本思想是任取待排序序列的一个元素作为中心元素(可以用第一个，最后一个，也可以是中间任何一个)，习惯将其称为pivot，枢轴元素；将所有比枢轴元素小的放在其左边；
阅读全文 »
发表于 2021-11-18 19:58阅读：313评论：0推荐：0
摘要：一、归并排序什么是归并？归并排序的原理是什么？能不能用python代码敲出一个实例？同样的，这篇文章的目的也是要为大家揭开这几个疑惑。归并排序：从字面意思上来看，主要是归和并，也就是先归类，分开，然后再合并起来。采用"分治法"的思想，分而治之，一半一半的拆分去排序我们通过例子来一步步看懂它的原理。比
阅读全文 »
发表于 2021-11-11 22:02阅读：201评论：0推荐：0
摘要：一、插入排序什么是插入排序？插入排序的原理是什么？能不能用python代码敲出一个实例？带着以上三个疑问来阅读笔者的这篇文章；也正是如此，该篇的目的就是要清清楚楚的回答这些问题。插入排序：首先，从字面意思上理解：是插入，将元素插入进去，因为，跟中间性的插入密切相关；至于到底怎么插入，我们通过例子来一
阅读全文 »
发表于 2021-11-11 21:26阅读：158评论：0推荐：0
摘要：依照惯例，在写每一篇帖子之前，笔者都会遵循以下几点原则： 1、如果一个什么都不懂的人都能把这篇文章看懂，那就说明这篇博客通俗易懂 2、尽量保持排版整齐，让读者阅读起来不是那么累，简单舒服即可 3、尽可能的保证所写的东西是正确的，若能帮到疑惑中的你一点点小作用，是笔者坚持写下去的动力一、选择排序什么是
阅读全文 »
发表于 2021-11-11 20:51阅读：373评论：0推荐：0
摘要：今天咱们把常见的几种排序算法，整理了一下，希望能对正在看这篇帖子的你有轻微的小帮助依照惯例，在写每一篇帖子之前，笔者都会遵循以下几点原则： 1、如果一个什么都不懂的人都能把这篇文章看懂，那就说明这篇博客通俗易懂 2、尽量保持排版整齐，让读者阅读起来不是那么累，简单舒服即可 3、尽可能的保证所写的东西
阅读全文 »
