随笔分类 - 数据结构与算法
快速排序--洛谷卡TLE后最终我还是选择了三向切割
摘要:
在做洛谷的时候,遇到了一道卡优化的题,如果没有去对快排进行优化的话,会有几个点是TLE的,后边我们可以围绕这道题来做各种优化,比如考虑常数列双指针应该如何移动,以及三向切割法,先来认识一下快速排序。

"简单"的优化--希尔排序也没你想象中那么难
摘要:
最近我们进入了排序算法专题,上节课聊到了"简单"插入排序,那在简单的基础上,我们可以怎么做进一步的优化呢,这篇来看看优化版--**希尔排序**!

[算法]“简简单单”的插入排序,你还没掌握吗?
摘要:
接触了一些数据结构之后,我们也该来聊一聊一些更考验思维和逻辑的排序算法了。这节我们先从最“简单”的插入排序开始,文中还穿插了对continue耗时的一些理解和疑问,希望各位可以互相交流探讨一下!
![[算法]“简简单单”的插入排序,你还没掌握吗?](https://img2020.cnblogs.com/blog/2334298/202110/2334298-20211027223301780-713274895.png)
队列小哥哥喊你来排队了~(自带循环的那种)
摘要:
前几篇,我们已经接触了两个数据结构:链表和栈,这篇的主角呢,其实跟栈有点相似,队列和循环队列小哥哥也一样需要我们掌握,这篇带你来认识认识!

什么?入门链表后你还在栈堆里徘徊?
摘要:
栈是我们入门完数据结构后,第一个接触到的具有"只在一端操作,后进先出"特性的一种特殊结构,关于栈的应用也是很广泛,本篇将带你继续探索数据结构的奥秘,入门完链表后,一起来感受栈的不可思议(附有相应题目)

想入门数据结构,却总是拜倒在链表的石榴裙下?
摘要:
相信很多小猿人在初入数据结构的时候,或者说是在学习c语言的后期时分,总会遇到一个馋(缠)人的绕来绕去的家伙--就是我们今天要讲的链表。为什么说链表缠人呢,链表的分类,题型的多样性,链表的用途等等
