随笔分类 -  数据结构与算法

本专栏会持续更新相关数据结构与LeetCode题解
摘要:快速排序--洛谷卡TLE后最终我还是选择了三向切割在做洛谷的时候,遇到了一道卡优化的题,如果没有去对快排进行优化的话,会有几个点是TLE的,后边我们可以围绕这道题来做各种优化,比如考虑常数列双指针应该如何移动,以及三向切割法,先来认识一下快速排序。 阅读全文
posted @ 2021-11-09 08:49 Melo~ 阅读(360) 评论(0) 推荐(0) 编辑
摘要:"简单"的优化--希尔排序也没你想象中那么难最近我们进入了排序算法专题,上节课聊到了"简单"插入排序,那在简单的基础上,我们可以怎么做进一步的优化呢,这篇来看看优化版--**希尔排序**! 阅读全文
posted @ 2021-10-21 13:38 Melo~ 阅读(156) 评论(0) 推荐(0) 编辑
摘要:[算法]“简简单单”的插入排序,你还没掌握吗?接触了一些数据结构之后,我们也该来聊一聊一些更考验思维和逻辑的排序算法了。这节我们先从最“简单”的插入排序开始,文中还穿插了对continue耗时的一些理解和疑问,希望各位可以互相交流探讨一下! 阅读全文
posted @ 2021-10-21 13:35 Melo~ 阅读(165) 评论(0) 推荐(0) 编辑
摘要:队列小哥哥喊你来排队了~(自带循环的那种)前几篇,我们已经接触了两个数据结构:链表和栈,这篇的主角呢,其实跟栈有点相似,队列和循环队列小哥哥也一样需要我们掌握,这篇带你来认识认识! 阅读全文
posted @ 2021-10-21 09:27 Melo~ 阅读(63) 评论(0) 推荐(0) 编辑
摘要:什么?入门链表后你还在栈堆里徘徊?栈是我们入门完数据结构后,第一个接触到的具有"只在一端操作,后进先出"特性的一种特殊结构,关于栈的应用也是很广泛,本篇将带你继续探索数据结构的奥秘,入门完链表后,一起来感受栈的不可思议(附有相应题目) 阅读全文
posted @ 2021-10-13 14:06 Melo~ 阅读(69) 评论(0) 推荐(0) 编辑
摘要:想入门数据结构,却总是拜倒在链表的石榴裙下?相信很多小猿人在初入数据结构的时候,或者说是在学习c语言的后期时分,总会遇到一个馋(缠)人的绕来绕去的家伙--就是我们今天要讲的链表。为什么说链表缠人呢,链表的分类,题型的多样性,链表的用途等等 阅读全文
posted @ 2021-09-09 10:47 Melo~ 阅读(187) 评论(0) 推荐(0) 编辑