- 博客(14)
- 收藏
- 关注
RSS订阅原创 【基础数据结构｜链表】
链表不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。和数组相比，链表更适合插入、删除操作频繁的场景，查询的时间复杂度较高。不过，在具体软件开发中，要对数组和链表的各种性能进行对比，综合来选择使用两者中的哪一个。
2024-02-04 09:58:17
929
1
原创 【基础数据结构｜数组】
数组（Array）：是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。线性表：是指数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。非线性表中，数据之间并不是简单的前后关系。链表、队列、栈等都是线性表结构。二叉树、堆、图等都是非线性结构数组支持随机访问，根据下标随机访问的时间复杂度为 O(1)对于业务开发，可以直接使用容器，虽然会损耗一些性能，但是不会对系统的整体性能造成影响。对于底层的开发，非常注重性能的开发，此时数组要优于容器。
2024-02-01 15:44:19
292
1
原创 【复杂度分析：最好、最坏、平均、均摊时间复杂度】
最好情况时间复杂度最坏情况时间复杂度平均情况时间复杂度引入这几个复杂度概念，是因为在同一段代码，在不同输入的情况下，复杂度量级有可能是不一样的。
2024-01-31 14:14:52
277
原创 【复杂度分析】
所有代码的执行时间 T(n) 与每行代码的执行次数 f(n) 成正比。大O时间复杂度表示法：也叫渐进时间复杂度，简称时间复杂度。它实际上并不具体表示代码真正的执行时间，而是表示代码执行时间随数据规模增长的变化趋势用大O表示法时，一般只需记录一个最大量级就可以了。比如，当代码执行次数为n2+3n+5，可以表示为O(n2。
2024-01-30 18:19:14
274
1
原创 【数据结构与算法基础知识】
数据结构和算法是相辅相成的。数据结构是为算法服务的，算法要作用在特定的数据结构之上。这个专栏为课程学习的个人笔记，记录在此以激励自己，并且方便之后的复习。数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。
2024-01-30 16:27:02
191
1
原创 【链表指定区间反转 + 链表中的节点每k个一组翻转】
反转整个链表与反转链表某一区间的对比。在反转整个链表中，需要两个指针pre（初始值设为nullptr）和cur进行移动，直到cur指向nullptr（while循环），另外还需要一个temp节点保存cur要指向的下一个位置。而在反转某一区间的链表中，需要设置一个虚拟头节点，以保证第一个节点永远不会反转到后面，用于最后return dummy->next。另外，反转某一区间的链表时可以采用两两节点进行交换相当于一直把temp节点往前移，移动到pre的下一个节点位置。
2023-06-29 15:25:31
86
1
原创 【力扣中链表的一些题目】
记录一下经常出错或者思路比较巧妙的链表题目。用于自己之后的查看。以上介绍了几个易错的链表题目，用于自己之后查看。注意虚拟头节点的建立！
2023-05-13 08:49:12
113
原创 【使用大小顶堆（优先级队列priority_queue）解决的题目（链表+数组）】
public ://采用lambda表达式自定义比较函数 priority_queue < ListNode * , vector < ListNode * > , function < bool(ListNode * , ListNode *) >> que([ ](ListNode * l1 , ListNode * l2) {});if(head!} while(!} };
2023-05-12 10:44:12
250
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人