首页
学习
活动
专区
圈层
工具
发布
    • 综合排序
    • 最热优先
    • 最新优先
    时间不限
  • 来自专栏前行的CVer

    leetcode-链表linked-list

    静态建立:ListNode dummy(0)是在栈上定义对象,在栈中分配内存。栈由编译器自动分配释放。

    41020发布于 2021-03-04
  • 来自专栏各类技术文章~

    JS中的数据结构——链表(Linked-list)详解

    JS中的数据结构——链表(Linked-list)详解 海阔凭鱼跃,天高任鸟飞。Hey 你好!我是秦爱德。 之前看过这样一个问题“既然已经有数组了,为什么还要链表?”

    3.6K10编辑于 2021-12-06
  • 来自专栏小工匠聊架构

    Redis-05Redis数据结构--链表( linked-list)

    由于是双向链表,所以只能够从左到右,或者从右到左地访问和操作链表里面的数据节点。 但是使用链表结构就意味着读性能的丧失,所以要在大量数据中找到一个节点的操作性能是不佳的,因为链表只能从一个方向中去遍历所要节点,比如从查找节点 10000 开始查询,它需要按照节点1 、节点 2、节点 3……直至节点 10000,这样的顺序查找,然后把一个个节点和你给出的值比对,才能确定节点所在。如果这个链表很大,如有上百万个节点,可能需要遍历几十万次才能找到所需要的节点,显然查找性能是不佳的。

    81140发布于 2021-08-17
  • 来自专栏bug收集

    JS数据结构与算法 — 链表

    链表(Linked-list) ---- 在很多编程语言中,数组的长度都是固定的,如果数组已被数据填满,再要加入新的元素是非常困难的。 这时候,我们可以考虑使用链表(Linked-list) 来替代它,除了对数据的随机访问,链表几乎可以在任何可以使用一维数组的情况中。

    1.3K10编辑于 2022-07-21
  • 来自专栏程序IT圈

    ​LeetCode刷题实战23:合并K个升序链表

    Merge all the linked-lists into one sort linked-list and return it. 题意 将两个升序链表合并为一个新的 升序 链表并返回。

    31620发布于 2021-01-19
  • 来自专栏Netty应用与源码

    Netty源码—8.编解码原理二

    Entry(tailEntry) //The Entry that is the first in the linked-list structure that was flushed private Entry flushedEntry; //The Entry which is the first unflushed in the linked-list structure private Entry(tailEntry) //The Entry that is the first in the linked-list structure that was flushed private Entry flushedEntry; //The Entry which is the first unflushed in the linked-list structure private

    22510编辑于 2025-06-13
  • 来自专栏Netty应用与源码

    Netty源码—7.ByteBuf原理三

    //This is need as we may add it back and so alter the linked-list structure. //1.定位一个SubPage对象 next.prev = cur.prev; } } } //Moves the PoolChunk down the PoolChunkList linked-list //This is need as we may add it back and so alter the linked-list structure.

    23310编辑于 2025-06-13
  • 来自专栏Rust语言学习交流

    从LeetCode 61. Rotate List观常规Rust链表操作

    Option<Box<ListNode>> { if head.is_none() || k <= 0 { return head } // Step 1 - loop the linked-list

    76310发布于 2020-02-20
  • 来自专栏零域Blog

    「SF-LC」11 Rel

    Here is a better “linked-list”-ish one.

    56220编辑于 2022-03-14
  • 来自专栏芋道源码1024

    【Netty 专栏】深入浅出 Netty 内存管理 PoolSubpage

    . // This is need as we may add it back and so alter the linked-list structure.

    87800发布于 2018-07-31
  • 来自专栏C/C++进阶专栏

    数据结构小记【Python/C++版】——链表篇

    Solving with Algorithms and Data Structures Using Python, Second Edition》 https://www.programiz.com/dsa/linked-list

    63210编辑于 2023-02-23
  • 来自专栏JSCON简时空

    前端学数据结构 - 链表(Linked List)

    4、具体实现 参考现有的库: linked-list ds-linked-list linked-list-typescript 同时还借鉴了上述参考文章的写法,最终自己编写了一个 ss-linked-list

    1.2K20发布于 2020-03-31
  • 来自专栏公众号:拓跋阿秀

    读完两遍《STL源码剖析》后,我发现了一些辛秘

    hashtable 中的 bucket 是自己定义的,一种由 hashtable_node 的数据结构组成的 linked-list,并不是简单的list或者双向list,而 bucket 采用 vector 在创建 hashtable 时,会根据存入的元素个数选择不小于元素个数的那个质数来作为 hashtable 的容量(也就是bucket vector的长度),其中每个bucket所维护的 linked-list

    3.8K33发布于 2021-04-26
  • 来自专栏软件方法

    软件方法(下)第8章分析之分析类图—知识篇Part06(202205更新)

    For example, they have been building classes such as linked-list orset instead of classes such as user-interface

    33610编辑于 2022-05-27
  • 来自专栏采云轩

    Netty内存分配

    . // This is need as we may add it back and so alter the linked-list structure. owned by the PoolArena and synchronize on it. // This is need as we may add it back and so alter the linked-list

    1.6K20编辑于 2023-09-14
  • 来自专栏雪月清的随笔

    FFmpeg filter浅析--中篇

    buffersink" API来替代 AVFilterPad 过滤器的输入输出端口,一个过滤器可以有多个输入以及多个输出端口 AVFilterInOut 过滤器输入/输出的链接列表 /** * A linked-list

    1.2K50编辑于 2022-11-19
  • 来自专栏小樱的经验随笔

    ucoreOS_lab8 实验报告

    /* semaphore for link/unlink and rename */ list_entry_t inode_list; /* inode linked-list */ list_entry_t *hash_list; /* inode hash linked-list */ }; 其中,SFS 的前 3 项对应的就是硬盘文件布局的全局信息 /* semaphore for din */ list_entry_t inode_link; /* entry for linked-list in sfs_fs */ list_entry_t hash_link; /* entry for hash linked-list in sfs_fs */

    1.1K50发布于 2019-08-05
  • 来自专栏c++与qt学习

    MIT 6.S081 教材第八章内容 -- File systems -- 03

    sleep lock;之后获取了bcache的锁;之后减少了block cache的引用计数,表明一个进程不再对block cache感兴趣;最后如果引用计数为0,那么它会修改buffer cache的linked-list ,将block cache移到linked-list的头部,这样表示这个block cache是最近使用过的block cache。 cache中腾出空间来存放新的block cache,这时会使用LRU(Least Recent Used)算法找出最不常使用的block cache,并撤回它(注,而将刚刚使用过的block cache放在linked-list 的头部就可以直接更新linked-list的tail来完成LRU操作)。

    51231编辑于 2023-10-11
  • 来自专栏CodeGuide | 程序员编码指南

    netty案例,netty4.1源码分析篇五《一行简单的writeAndFlush的都做了哪些事》

    This is needed as {@link DefaultChannelPipeline} may already put the {@link ChannelHandler} in the linked-list

    78120发布于 2020-07-14
  • 来自专栏九州牧云

    链表

    E9%93%BE%E8%A1%A8; (2) Linked List Data Structure:http://www.java2novice.com/data-structures-in-java/linked-list

    68220发布于 2019-08-21
领券