![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 61
熬夜学编程的小王
一名熬夜学编程的爱好者。
展开
-
Leetcode算法题(链表的中间节点+返回倒数第k个节点+合并两个有序链表)
本题力扣链接:https://leetcode.cn/problems/middle-of-the-linked-list/solutions/164351/lian-biao-de-zhong-jian-jie-dian-by-leetcode-solut/原创 2024-07-16 16:31:07 · 428 阅读 · 11 评论 -
leetcode算法题(反转链表)
创建新的链表,遍历原链表,将原链表的节点进行头插到新链表中。原创 2024-07-15 22:19:32 · 247 阅读 · 7 评论 -
数据结构(空间复杂度介绍)超详细!!!
实际中我们计算时间复杂度时,计算的也不是程序的精确的执⾏次数,精确执⾏次数计算起来还是很 ⿇烦的(不同的⼀句程序代码,编译出的指令条数都是不⼀样的),计算出精确的执⾏次数意义也不⼤, 因为我们计算时间复杂度只是想⽐较算法程序的增⻓量级,也就是当N不断变⼤时T(N)的差别,上⾯我 们已经看到了当N不断变⼤时常数和低阶项对结果的影响很⼩,所以我们只需要计算程序能代表增⻓量 级的⼤概执⾏次数,复杂度的表⽰通常使⽤⼤O的渐进表⽰法。随着时代的发展,计算机的容量得到了较快的发展,因此一个算法不在特别关注空间复杂度。原创 2024-07-14 00:56:03 · 635 阅读 · 7 评论 -
顺序表专题
顺序表的本质是数组,数据结构是计算机存储、管理数据内存的方式。线性表在物理结构角度看不一定连续,在逻辑结构角度下一定连续。前提:顺序表是线性表的一种,同时顺序表又分为。6. 指定位置之前插⼊数据。静态顺序表和动态顺序表。7.指定位置之前删除数据。10. 顺序表的头部删除。3. 顺序表的尾部插入。4. 顺序表的尾部删除。1. 顺序表的初始化。1. 顺序表的初始化。//顺序表的尾部插入。//顺序表的尾部删除。8. 打印数据的内容。原创 2024-06-18 23:15:00 · 374 阅读 · 9 评论