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