LRU链表

数据结构——链式循环队列

自己实现了一个链式循环队列（带头结点的），复习巩固队列与循环链表的知识吧。实现函数有：插入、删除、判断是否为空三个方法（链式存储结构就不太在意为满的情况了，因为内存是动态申请的）。
remember_me.·2024-08-25 18:09

LRU缓存算法

LRU算法就是计算机的缓存满了要删除一些内容给新内容腾出位置的缓存淘汰算法。LRU的全称是LeastRecentlyUsed，认为最近使用过的数据是有用的，内存满了，就删除哪些很久没有用过的数据。
猿系人生·2024-08-25 18:39

LRU缓存机制

146.LRU缓存机制运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。
Lucky小黄人·2024-08-25 18:39

数据结构之环形队列

概述队列是一种具有先进先出（FIFO）的数据类型，可以使用多种数据结构来实现队列：数组和链表。
johnny233·2024-08-25 18:38

LeetCode Hot100 146.LRU缓存

classLRUCache{public:intcapacity;intsize;unordered_map::iterator>>hash;listq;//backasbottom,frontastopLRUCache
doglc·2024-08-25 18:08

1110 区块反转——PAT乙级

给定一个单链表L，我们将每K个结点看成一个区块（链表最后若不足K个结点，也看成一个区块），请编写程序将L中所有区块的链接反转。
灰末·2024-08-25 15:17

1075 链表元素分类——PAT乙级

给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而[0,K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。
灰末·2024-08-25 15:47

数据仓库中的表设计模式：全量表、增量表与拉链表

全量表、增量表和拉链表是三种常见的数据存储模式，各自针对不同的数据管理需求提供了解决方案。
isNotNullX·2024-08-25 09:45

数据结构-栈与队列-数组和链表的推广运用-第六天

2.链表未绑定的存储顺序，具有更灵活快捷的增删改查。3.为了解决存储的问题，数组发展了动态数组的概念。2.栈和队列的定义总结：1.栈是一种先入后出的数据结构，类似于“铁饼堆叠游戏”。
科协软件2018·2024-08-25 07:02

Java数据结构——链表（LinkedList）

目录链表介绍链表的代码实现1.链表介绍在Java中，链表是一种基本的数据结构，用于按照线性方式存储数据集合。与数组不同，链表中的元素在内存中不是连续存储的，而是通过指针（或引用）连接在一起。
asta-wjb·2024-08-25 07:00

【408DS算法题】022进阶-递增输出单链表中的结点值

Index题目分析实现总结题目给定单链表的头结点，按照递增的顺序，输出单链表结点的值。分析实现对于单链表，很多操作与顺序表有很大的区别，而各种排序算法也都是针对顺序表的操作的。
LIC_woodBird·2024-08-25 06:56

算法的学习笔记—二叉搜索树与双向链表(牛客JZ36)

然而，在某些特定的应用场景中，我们可能需要将二叉搜索树转换为其他形式的数据结构，如双向链表。本文将详细探讨如何将一棵二叉搜索树转换为排序的双向链表，并通过代码实现这一过程。
尘觉·2024-08-25 05:18

c++中的list链表

一、List定义：List是stl实现的双向链表，与向量(vectors)相比,它允许快速的插入和删除，但是随机访问却比较慢。
学而見習·2024-08-24 22:05

链表OJ题——链表分割

文章目录一、题目链接二、解题思路三、解题代码一、题目链接链表分割题目描述：现有一链表的头指针ListNode*pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序
zhenzhizz`·2024-08-24 21:02

macos 升级ruby

brewinstallrubyRVM切换到rbenv[MacOS]-SegmentFault思否homebrew-NeedhelpinstallingRuby2.7.2onMac-StackOverflow
yaoyao66123·2024-08-24 17:08

链表中倒数第K个结点

classSolution:defFindKthToTail(self,head,k):#writecodehereifnotheadork1:ifp2.next:p2=p2.nextk-=1else:returnNone#两个指针一起走，一直到p2为最后一个,p1即为所求whilep2.next:p1=p1.nextp2=p2.nextreturnp1
momo1023·2024-08-24 16:06

最近最少使用数据结构(LRU)

抛开算法刷题的角度，LRU数据结构可根据访问时间远近自动排序，在有些场景下还是很有用的，如统计用户活跃度，API调用热力图分析，缓存块管理等。下面基于c++模板提供一个通用的LRU类，以供参考。
MOONICK·2024-08-24 06:25

【0315】Postgres内核之VACUUM （FULL）运行 portal query （10）

该过程由Postgres内核中的PortalRun()函数完成。该函数原型如下：///<运行porta
内核之道·2024-08-24 05:16

2024计算机保研真题与面试资料整理（自己整理）

3.1考察范围3.2常见问题3.3遇到的问答*4计算机语言4.1考察范围4.2常见问题4.3遇到的问答*5其他专业课5.1考察范围5.2常见问题5.3遇到的问答*1数据结构1.1考察范围堆、栈、队列、链表等数据结构树
Better Rose·2024-08-24 03:37

搜索二叉树进阶之AVL树

然而，在最坏的情况下，普通的BST可能会退化成一条链表，导致操作效率降低。为了避免这种情况，出现了自平衡二叉搜索树，AVL树就是其中的一种。一、什么是AVL树？
渡我白衣·2024-08-24 02:29

[LeetCode]160.相交链表(python)

1.代码classSolution:defgetIntersectionNode(self,headA:ListNode,headB:ListNode)->Optional[ListNode]:ifnotheadAornotheadB:returnNonepoint1=headApoint2=headBhas_switched1=Falsehas_switched2=Falseintersecti
xyhaaab·2024-08-23 21:58

高性能内存对象缓存Memcached原理与部署

概述一套开源的高性能分布式内存对象缓存系统所有的数据都存储在内存中支持任意存储类型的数据提高网站的访问速度数据存储方式与数据过期方式数据存储方式：SlabAllocation按组分配内存，每次分配一个Slab，相当于一个大小为1M的页，然后再1M的空间里根据数据划分大小相同的Chunk数据过期方式LRU
Small Cow·2024-08-23 19:16

C语言--静态链表

静态链表使用数组来模拟链表，数组中的每个元素包含数据和下一个元素的索引。
魔同·2024-08-23 04:15

两两交换链表中的节点 19.删除链表的倒数第N个节点 面试题 02.07. 链表相交 142.环形链表II

文章目录一、两两交换链表中的节点二、删除链表的倒数第N个节点三、链表相交四、环形链表Ⅱ总结一、两两交换链表中的节点leetcode24两两交换链表中的节点思路：使用cur_ptr和next_ptr进行链表的节点交换
小俞不是小鱼·2024-08-23 03:07

Linux C语言学习 内存管理 链表

内存管理：1.操作野指针会导致程序崩溃注意：操作指针时,注意指针指向的空间是否存在？是否可用？2.避免产生内存溢出:1.存储越界当使用strcat、strcpy、strcmp函数时可能会产生内存越界应该用strncat、strncpy、strncmp函数替代2.越界访问数组避免越界访问字符串缺少\0导致的越界访问3.堆区空间的使用：mallocvoid*malloc(size_tsize);fre
linux快速学·2024-08-23 02:02

数据结构——关于队列

队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出的特性入队列：进行插入操作的一端称为队尾出队列：进行删除操作的一端称为队头2.队列的实现队列也可以数组和链表的结构实现
迷迭所归处·2024-08-22 17:40

【数据结构篇】~顺序表

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理
旺小仔.·2024-08-22 17:07

实用库/函数之链表的使用

目录1.1结点的建立1.2为链表结点分配内存空间1.stdlib:malloc函数与free函数2.new运算符与delete运算符1.3链表的基本操作1.链表的创建（1）头插法（2）尾插法2.查找3.
周哈里窗的编程·2024-08-22 17:36

后端实习面试题(二）

java集合分三种，List、Set、Map，这三种集合适用于不同的场景List：适用于有序，可重复的集合ArrayList：数组实现的，常用于查询，因为他不需要移动指针，玩的是数据LinedList：链表实现的
小柒xq·2024-08-22 15:26

双向链表如何实现插入

指向下一个节点的指针structnode*prior;//指向前一个人节点的指针}node_t,*node_p;typedefstructdoublelinklist{node_phead;//指向双向链表的头指针
weixin_63207763·2024-08-22 09:52

LeetCode 355 - 设计推特

题目描述355.设计推特解法：哈希表+单链表+堆（C++）其实设计类问题都不难解，主要是想明白采用什么样的数据结构intglobal_Time=0;//发表推文的时间//推文类classTweet{public
大白羊_Aries·2024-08-22 09:18

JAVA面试八股文【全网最全】

一、java（1）集合1.list：LinkedList、ArrayList和VectorLinkedList接口实现类，链表，插入删除，没有同步，线程不安全ArrayList接口实现类，数组，随机访问
Java-之父·2024-08-22 08:10

C++ | Leetcode C++题解之第355题设计推特

题目：题解：classTwitter{structNode{//哈希表存储关注人的Idunordered_setfollowee;//用链表存储tweetIdlisttweet;};//getNewsFeed
Ddddddd_158·2024-08-22 07:08

代码随想录算法训练营day6｜哈希表part1

第一种办法就是在冲突处使用链表，就可以把小李和小王的数据都存在索引为1的链表中。第二种就是要求tableSize大于dataSize的时候，哈希表可以将冲突
翼1001·2024-08-22 06:03

栈和队列(源码+lw+部署文档+讲解等)

文章目录前言栈和队列数组和链表数组链表泛型泛型的使用泛型类泛型的通配泛型擦除栈队列源码获取前言博主介绍：✌全网粉丝15W+,CSDN特邀作者、211毕业、高级全栈开发程序员、大厂多年工作经验、码云/掘金
青蛙java·2024-08-22 06:31

leetcode--合并两个有序链表

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
出门遇见山·2024-08-22 05:41

简单通讯录

3.知识点及参考资料知识点：文件、循环、数组、嵌套结构体、链表（选用）、函数等。参考资料：C语言程序设计（第二版）（教材）。
一顾498·2024-08-22 05:24

C# 集合(Collections)，数组与集合的区别，集合与列表的区别

数组在添加，插入，删除等比方便，说明数组不是链表，但数组的读取(查询)速度比集合快。集合是线性表，在插入，添加，删除数据时比较方面，性能比数组高。C#中的集合（Collection）和数组（A
月落.·2024-08-22 00:26

python nonlocal 什么意思_python nonlocal的理解使用

nonlocal可以将一个变量声明为非本地变量,在python的lru_cache看到了使用defdecorator(func):a=1defwrapper(*args,**kwargs):nonlocalaa
weixin_39801714·2024-08-22 00:51

使用PowerShell自动化Windows系统管理任务（下）

6.1添加防火墙规则New-NetFirewallRule-Name"AllowHTTP"-DisplayName"AllowHTTP"-Direction这个命令添加了一个新的防火墙规则，允许从任何源到本地端口
Good_tea_h·2024-08-21 19:49

华为OD机试 - 单向链表中间节点（Java & JS & Python & C & C++）

感谢支持文章目录须知题目描述输出描述解析代码题目描述给定一个单链表L，请编写程序输出L中间结点保存的数据。如果有两个中间结点，则输出第二个中间结点保存的数据。
华为OD题库·2024-03-29 13:48

Java中HashMap底层数据结构及主要参数?

在Java中，HashMap的底层数据结构主要基于数组和链表，同时在Java8及以后的版本中，当链表长度超过一定阈值时，链表会转换为红黑树来优化性能。
山间漫步人生路·2024-03-28 22:27

【Linux】PyCharm无法启动报错及解决方法

安装过程可以参考我的博客Ubuntu安装PyCharm），无法启动，报错：CannotconnecttoalreadyrunningIDEinstance.Exception:Process2574isstillrunning
不是AI·2024-03-28 14:47

单链表的基本操作

链表文章目录链表创建链表单链表实现一：实现二：错例循环链表单独创建逐节点创建约瑟夫环问题删除节点实现方式一：实现方式二：删除节点并建立新链表逆置链表实现：链表排序实现一：实现二：实现三：链表查询(跳表)
stoAir·2024-03-28 10:11

408-计算机组成原理-注意点

LRU标记为一组有n个，就需要用logn表示区分计算cache数据区与cache容量，cache容量需要包括标志位。标志位大体包括
猫毛已经快要掉光的小猫·2024-03-27 01:48

C++面试题

的区别三、什么是源对象四、C++有哪些设计模式五，你使用过C++哪些类型的指针一、堆和栈的区别特性堆栈申请方式由程序员显式申请和释放由系统自动分配和释放分配方式动态分配自动分配分配效率相对较慢，需要遍历内存链表寻找合适空间相对较快
虾仁A·2024-03-27 01:17

C#杨辉三角形

目录1.杨辉三角形定义2.用数组实现10层的杨辉三角形3.使用List泛型链表集合设计10层的杨辉三角形（1）代码解释：（2）算法中求余的作用4.使用List泛型链表集合设计10层的等腰的杨辉三角形1.
wenchm·2024-03-26 14:02

数据结构——单向链表（C语言版）

在数据结构和算法中，链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在C语言中，我们可以使用指针来实现单向链表。下面将详细介绍如何用C语言实现单向链表。
GG Bond.ฺ·2024-03-26 10:26

Python之functools模块之lru_cache

Python之functools模块之lru_cachelru_cache@functools.lru_cache(maxsize=128,typed=False)lru即Least-recently-used
Runaway-·2024-03-25 22:11

数据结构——双向链表（C语言版）

上一章：数据结构——单向链表（C语言版）-CSDN博客目录什么是双向链表？双向链表的节点结构双向链表的基本操作完整的双向链表示例总结什么是双向链表？
GG Bond.ฺ·2024-03-25 08:54
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他