Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
有效地生成链表的所有可能排列?
有许多算法可用于生成给定值集的所有可能排列 通常 这些值表示为具有 O 1 随机访问权限的数组 然而 假设要排列的元素表示为双向链表 在这种情况下 您无法在 O 1 时间内随机访问列表中的元素 因此许多排列算法将经历不必要的减速 是否有一种
Algorithm
datastructures
LinkedList
complexitytheory
permutation
如果最终删除/插入数组的时间复杂度相等,为什么要使用链表?
我有以下问题 如果删除数组元素的时间复杂度是 O n 并且链表 给定索引 的时间复杂度也是 O n 因为我还需要搜索整个列表 为什么要使用链表 虽然渐近复杂度可能相同 但常数因子可能非常不同 特别是 您可能拥有一组 大 的东西 移动或复制的
datastructures
LinkedList
如何将二叉搜索树转换为双向链表?
给定一个二叉搜索树 我需要仅使用指向 C 中结构的指针将其转换为双向链表 通过以锯齿形顺序遍历 如下所示 给定树 1 2 3 4 5 6 7
c
datastructures
LinkedList
为什么在链表中间插入是O(1)?
根据维基百科关于链接列表的文章 http en wikipedia org wiki Linked list Linked lists vs arrays 在链表中间插入被认为是 O 1 我认为这将是 O n 您是否不需要找到可能靠近列表末
LinkedList
bigo
链表与向量
在过去的几天里 我一直在为软件开发工作的第一次电话面试做准备 在研究我提出的问题时本文 http www codinghorror com blog 2008 01 getting the interview phone screen ri
datastructures
vector
LinkedList
在C中逐行读取文件
Preface 这道题是关于逐行读取文件 并将每一行插入到一个链表中 我已经编写了链表的实现 并测试了insert 手动功能 这有效 我还编写了从文件中读取文本并将其写出的代码 同样 这也有效 好的 这是我的问题 我怎样才能合并这些概念 以
c
file
LinkedList
从给定的链表在 C++ 中创建反向链表
我在从给定的链接列表以相反的顺序创建链接列表时遇到一些问题 我有java背景 刚刚开始做一些C 你能检查一下我的代码并看看有什么问题吗 我猜我只是在操纵指针而不是创建任何新内容 this is a method of linkedlist
c
LinkedList
如何在链表中的给定位置插入项目?
这是添加项目的方法 public void insert Object item Link add new Link add data item add next head head add listsize 但是如何在给定位置添加项目 到
Java
LinkedList
为什么 getaddrinfo 有多个结果?
我正在尝试创建一个简单的程序 获取给定特定主机名的 IP 地址 我的代码片段附在下面 include
c
LinkedList
getaddrinfo
C++“对象”类
在Java中 有一个通用类 称为 Object 其中所有类都是其子类 我正在尝试制作一个链表库 用于学校项目 并且我已设法使其仅适用于一种类型 但不适用于多种类型 那么有类似的东西吗 编辑 我会发布代码 但目前我没有它 C 中没有通用基类
Java
c
class
object
LinkedList
快速获得多个链表的部分排序的算法
我有一个情况 如下 I have n双向链表 每个列表都有一个哨兵开始和结束 这些列表都有same开始和结束节点 不是必需的 但为了简单起见 这些列表是同质的并且可能共享项目 我想找到所有节点的部分排序n列表 从开始节点开始 到结束节点结束
Algorithm
list
LinkedList
存储 1 到 1000 素数的链表
正如您将在以下程序的注释中看到的那样 我应该创建一个列表来存储从 1 到 1000 的所有素数并释放节点 其中只有两个功能是我的工作 然而 我很长时间都没有弄清楚为什么这个程序不能编译 你们看到错误了吗 这是已经交的作业 仅供我个人参考 i
c
LinkedList
双端链表和双向链表的区别
我不明白双端列表和双链表之间的区别 两者之间的主要区别是什么 在双向链表中 每个节点都有两个指针 一个朝向其下一个节点 另一个朝向其前一个节点 在双端链表中 每个节点只有一个指向其下一个节点的指针 它与单端链表的区别在于 它不是只有一个 头
datastructures
LinkedList
doublylinkedlist
java合并两个链表
我有一个关于组合两个链表的问题 基本上 我想将一个链表附加到另一个链表 这是我的解决方案 有没有更有效的方法来做到这一点而不循环第一个链表 任何建议将不胜感激 static Node connect LinkedList list1 Lin
Java
Collections
LinkedList
C++ 中的动态数组 VS 链表[重复]
这个问题在这里已经有答案了 当我们有动态数组列表时 为什么还需要链表 我研究过静态列表和链表 我了解动态数组列表 但我无法找出两者之间的确切区别 有人请帮我回答这个问题 动态数组是一种根据内容数量向上或向下调整自身大小的数组 优势 通过索引
c
Arrays
datastructures
LinkedList
使用链表压栈操作失败
我正在尝试使用单个链表创建堆栈 我的推送操作不会将数据插入链表 这是我到目前为止所尝试过的 typedef struct element int data struct element next node 推送方法 void push no
c
LinkedList
stack
Java双向链表克隆方法
我正在利用自己的时间编写一些数据结构 我注意到克隆方法没有按照我的预期复制列表 我将把我的结果发布在代码下面 因为主要方法位于类的底部附近 这是我到目前为止写的课程 public class DoublyLinkedList
Java
list
LinkedList
clone
doublylinkedlist
网格数据结构
通常 可扩展 网格表示为列表列表 行列表 每行都有单元格列表 这些列表是某种链接列表 在此数据结构中操作 删除 插入 行既简单又便宜 只需重新链接以前的节点即可 但是当涉及到列时 例如删除列 它会变成一个非常长的操作 我需要 循环 要删除索
Algorithm
datastructures
grid
multidimensionalarray
LinkedList
Java 内部 LinkedList 是如何工作的?
据我所知 链表的概念是一堆相互连接的对象 通过具有 下一个 有时是 上一个 属性来遍历对象 我注意到在 Java 中 您可以创建一个 LinkedList 对象 但通过使用相同的方法 如 add get 等 将其视为数组 列表 序列 那么
Java
LinkedList
Linux 中 C 代码的大括号用法(include/linux/list.h)的用途?
我在 Linux 中遇到了以下代码 include linux list h 我对第 713 行感到困惑 特别是 我不明白 n pos gt member next 1 大括号是做什么的 为什么这个语句中有一个 1 如果有人能解释这条特定的
c
Linux
LinkedList
curlybraces
«
1 ...
3
4
5
6
7
8
9
...12
»