线性表分为：顺序表和链表
1.腾讯面试题（快速找到未知长度单链表的中间节点？）
普通算法：先遍历一个遍单链表以确定，链表长度，然后再次从头节点出发循环L/2次找到单链表的中间节点。时间复杂度为O(L+L/2)=O(3L/2)。
最有算法：设置两个指针，一个指针指向下个节点，一个指针指向下下个节点。当第二个节点指向末尾时，第一个节点刚好指向中间。时间复杂度为O（L/2）。
2.约瑟夫问题（41个人围成一圈，分别为1到41号，每隔两个人消失一个人，存活下来的号数？）
3.魔术师发牌。
4.拉丁方正
（注意循坏链表的创建）
5.输入任意数，遍历字母的顺序。
（注意双向链表的创建）
继续学习数据结构和算法绪论，最近感觉有点乱，有点学不进去，但是算法基础这块还的继续。 线性表基础 算法小体验 线性...
前言 记录数据结构与算法学习，内附详细实现方法，方便后续回顾。 一、线性表基础概念 线性表存储方式包括：顺序存储和...
线性表分为：顺序表和链表 1.腾讯面试题（快速找到未知长度单链表的中间节点？） 普通算法：先遍历一个遍单链表以确定...
完整代码需结合前面一篇顺序表数据结构学习-线性表之顺序表各种操作网易云课堂小甲鱼课程链接：数据结构与算法 线性表的...
数据结构与算法之美 - 数组 数据结构与算法之美-学习大纲 什么数组？ 数组是一种 线性表 数据结构。它用一组 连...
线性表：数组、栈、队列、链表...非线性表：二叉树、图、堆... LRU Cache算法 解释：Least Rec...
今天看数据结构中线性表，还有算法设计与分析，
本文记录一下我学习数据结构与算法中算法的知识点，使用的语言是C/C++语言 查找 二分查找又叫折半查找，要求线性表...
数据结构与算法-目录 1、线性表的链式存储结构 1.1、线性表链式存储结构定义 线性表的链式存储结构的特点是用一组...
一、绪论二、算法概论三、时间复杂度与空间复杂度四、线性表(一)、概念四、线性表(二)、线性表的抽象数据类型四、线性...
本文标题：算法学习——线性表
本文链接：https://www.haomeiwen.com/subject/tgjznxtx.html
网友评论