最新 最热

DragonOS新版地址映射管理及VMA机制设计

每个进程都有自己的UserMapper实例,用于管理自身的用户地址空间。在用户空间的映射,必须通过VMA来管理。

2023-10-18
0

【算法与数据结构】--常见数据结构--数组和链表

数组是一种基本的数据结构,它用于存储相同数据类型的元素,并且这些元素在内存中是连续存储的。数组是计算机科学中最常用的数据结构之一,具有许多重要的特性和用途。...

2023-10-17
0

【数据结构与算法】单链表反转、双链表反转(含相关题型)

给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right 。请你反转从位置 left 到位置 right 的链表节点,返回 反转后的链表 。

2023-10-17
1

【力扣】设计内存分配器(高效实现)

给你一个整数 n ,表示下标从 0 开始的内存数组的大小。所有内存单元开始都是空闲的。

2023-10-17
1

算法高频题讲解!

经过四个月的迭代,帅地录制的第一门算法课程,终于更完了,这应该算是帅地第一门录制的算法付费视频,目前各方面反馈都特别好

2023-10-17
1

算法高频题讲解!

经过四个月的迭代,帅地录制的第一门算法课程,终于更完了,这应该算是帅地第一门录制的算法付费视频,目前各方面反馈都特别好

2023-10-17
1

心一言 VS 讯飞星火 VS chatgpt (111)-- 算法导论10.2 2题

在这个实现中,Push 操作在链表头部插入新节点,时间复杂度是 O(1);Pop 操作删除头部节点并返回其值,时间复杂度也是 O(1)。

2023-10-17
1

文心一言 VS 讯飞星火 VS chatgpt (110)-- 算法导论10.2 1题

在单链表中,INSERT 和 DELETE 操作的时间复杂度通常是 O(n),其中 n 是链表中的元素数量。这主要是因为当你插入或删除元素时,你需要遍历链表来找到正确的插入或删除位置。...

2023-10-17
0

跳表很难吗?手把手教你如何跳跃它!

​ skiplist是一种随机化的数据结构,基于并联的链表,实现简单,插入、删除、查找的复杂度均为 O(logN)(大多数情况下,因为是实现上是概率问题),因为其性能匹敌红黑树且实现较为简单,因此在很多著名项目都用 skiplist 来代替红...

2023-10-17
0

算法学习笔记

腾讯云开发者社区是腾讯云官方开发者社区,致力于打造开发者的技术分享型社区。提供专栏,问答,沙龙等产品和服务,汇聚海量精品云计算使用和开发经验,致力于帮助开发者快速成长与发展,营造开放的云计算技术生态圈。...

2023-10-17
1