数据结构与算法
文章平均质量分 90
算法从入门到入土
每天存两块
It is never too late to be what you might have been.
展开
-
十大排序
妈妈再也不用担心我不会排序了原创 2024-06-10 21:01:34 · 1234 阅读 · 3 评论 -
数据结构——图
图的英文有graph,chart,picture,map...原创 2024-06-02 23:39:11 · 1454 阅读 · 1 评论 -
数据结构——树
树是一种木本植物,陆地上(除沙漠地带)由地面长出来的那种物体,主要由根、干、枝、叶、花、果组成。原创 2024-05-26 19:19:50 · 1801 阅读 · 1 评论 -
数据结构——栈和队列
栈是一种常见的数据结构,它遵循先进后出(LIFO)的原则。栈由一系列元素组成,可以进行两种基本操作:压入(push)和弹出(pop)。压入操作将元素添加到栈的顶部,弹出操作则将栈顶的元素移除。在栈中,只能访问栈顶的元素,其他元素都无法直接访问。栈的一个典型应用是函数调用的过程中,函数的局部变量和返回地址都存储在栈中。栈可以使用数组或链表实现,具体的实现方式有很多种。以下是用c语言数组方式实现。原创 2023-11-02 18:08:07 · 370 阅读 · 1 评论 -
数据结构───链表
链表的操作虽然学会了,但放在题目还是不会,还是算法基础太薄弱了,已经准备买书买咖啡早起学算法了,希望终有一天我也能成为一个算法大佬。原创 2023-10-29 17:31:18 · 332 阅读 · 1 评论 -
环形链表问题
可以看到,当链表没有环形结构时,fast或者fast->next会先为空,这时就可以直接返回NULL。当链表存在环形结构时,便可以抽象成下图,方便分析。我们假设这两个指针进入环形后的距离是S,由于fast的速度是slow的2两倍,指针每一走,距离S减1,直到在这个环形中S减到0,快慢指针一定会相遇。由于fast的速度是slow的两倍,说明fast会先进入环形,slow会后进入环形。设head到pos距离为L,pos到meet的距离为X,设环长为C。这样当head和meet相等时,就是要返还的pos啦。原创 2023-10-26 18:58:14 · 107 阅读 · 0 评论 -
数据结构───顺序表(梦开始的地方)
数据结构之顺序表原创 2023-10-20 17:40:33 · 339 阅读 · 1 评论