文章 2024-04-30 来自:开发者社区

数据结构第二课 -----线性表之单向链表

动态顺序表的缺陷 尾部插入效率还不错,但是头部 和随机删除和随机插入效率很低 容量满了就要扩容。扩容分为两种,一种为原地扩容,一种为异地扩容(效率低下),扩容一般都会存在一定的空间浪费,(一次扩大50,而使用就使用一两个) 动态顺序表的优点 连续存储说明只需要知道一个地址就可以访问剩下的元素 ...

数据结构第二课 -----线性表之单向链表
文章 2024-01-02 来自:开发者社区

Algorithms_基础数据结构(02)_线性表之链表_单向链表

大纲图链表的经典面试题目如何设计一个LRU缓存淘汰算法tip:单向链表约瑟夫问题N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。举个例子: 假设N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。现在问你最后留下的人是谁?比如N=6,M=5 ,留下的就是11 2 3 4 5 6 => 6 1 2 3 4 => 6 1 2 3 =>1 2 3....

Algorithms_基础数据结构(02)_线性表之链表_单向链表
文章 2023-05-27 来自:开发者社区

Algorithms_基础数据结构(04)_线性表之链表_单向循环链表&约瑟夫环问题

大纲图链表的经典面试题目如何设计一个LRU缓存淘汰算法tip:单向链表约瑟夫问题N个人围成一圈,从第一个开始报数,第M个将被杀掉,最后剩下一个,其余人都将被杀掉。举个例子: 假设N=6,M=5,被杀掉的顺序是:5,4,6,2,3,1。现在问你最后留下的人是谁?比如N=6,M=5 ,留下的就是11 2 3 4 5 6 => 6 1 2 3 4 => 6 1 2 3 =>1 2 3....

Algorithms_基础数据结构(04)_线性表之链表_单向循环链表&约瑟夫环问题

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注