腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
Haskell
中
可用
的
最佳
(
可变
)
队列
数据结构
haskell
、
data-structures
、
functional-programming
、
queue
、
mutable
尊敬
的
(Est) Stack Exchangers: 我目前正在实现一些算法,这些算法需要访问“
队列
”(FIFO)
的
数据结构
。我正在使用ST monad,因此我正在寻找与ST monad
的
“内存
的
可变
性”相辅相成
的
队列
实现。在这一点上,我只是想在列表上使用newSTRef (但再次说明,访问最后一个元素
的
复杂度是O(n),这是我希望尽可能避免
的
)。我也想使用Data.Sequence,尽管我不确定如
浏览 63
提问于2021-10-04
得票数 1
4
回答
为什么要使用两个堆栈组成一个
队列
?
list
、
abstract-data-type
如果使用数组实现,我可以看到使用两个堆栈
的
优势,因为使用数组实现堆栈比使用
队列
更容易。但是如果使用链表,有什么好处呢?将堆栈弹出到
队列
的
行为增加了链表和数组实现
的
开销。
浏览 0
提问于2010-01-12
得票数 17
回答已采纳
2
回答
在
haskell
中
具有高性能
的
可变
随机访问阵列/矢量
arrays
、
haskell
、
vector
、
mutable
、
random-access
这是
Haskell
上
的
一个主题(例如),但我仍然不确定需要频繁修改和随机访问数组/向量
的
情况下
的
最佳
实践是什么。type Vect = [Int] f :: Vect ->
浏览 3
提问于2013-07-26
得票数 3
回答已采纳
3
回答
Clojure
中
的
不
可变
队列
algorithm
、
data-structures
、
clojure
、
queue
、
immutability
在Clojure
中
获得简单、高效
的
不
可变
队列
数据类型
的
最佳
方法是什么?理想情况下,对于入队和出队操作,我希望有一个合适
的
持久化
数据结构
,O(log )。
浏览 0
提问于2010-06-29
得票数 35
回答已采纳
1
回答
如果参数是不
可变
的
,函数式语言如何处理数组参数
的
操作?
functional-programming
我正在读关于函数式语言
的
文章,但我不能理解这个特殊
的
东西。假设一个函数接受一个数字数组,并且必须对每个数字进行平方运算。如果我们需要删除或插入一些元素怎么办?我们必须为每个操作返回一个变异数组
的
副本吗?如果是这样,那么如何合理地操作数亿个对象
的
数组呢?
浏览 0
提问于2021-07-16
得票数 3
3
回答
Haskell
:具有O(1)附加和O(1)索引
的
数据结构
?
haskell
、
data-structures
、
vector
我正在寻找一种在
Haskell
中支持快速索引和快速追加
的
数据结构
。这是为了解决由递归引起
的
记忆问题。从向量在c++
中
的
工作方式(它们是
可变
的
,但在这种情况下这不重要)看来,同时具有(摊余
的
) O(1)追加和O(1)索引
的
不变向量应该是可能
的
(ok,它不是,请参阅对此问题
的
注释)。这在
Haskell
中
是可行
的
,还是应该使用具有(A
浏览 0
提问于2012-05-04
得票数 8
回答已采纳
2
回答
Haskell
可变
堆结构
haskell
、
functional-programming
、
heap
、
mutable
我想使我
的
堆
数据结构
。另外,我还想在多线程应用程序中使用STM monad进行操作。堆
的
大小为1000万个元素。堆上有许多操作。 正如我猜
的
那样,我需要实现
可变
堆。谢谢。
浏览 6
提问于2011-06-03
得票数 2
回答已采纳
2
回答
Haskell
中
的
复杂
数据结构
-它们是如何工作
的
?
data-structures
、
haskell
、
immutability
据我所知,
Haskell
中
的
变量是不
可变
的
(因此,它们不是真正
的
“变量”)。 在这种情况下,如果我们有一个复杂
的
大
数据结构
,比如红黑树,我们应该如何实现真正改变
数据结构
的
操作呢?是否在每次插入或删除元素时创建树
的
副本?
浏览 1
提问于2011-01-05
得票数 16
回答已采纳
3
回答
lisp
中
的
副作用与非破坏性
的
比较
haskell
、
lisp
例如,在Mathematica程序
中
,为在list上执行
的
每一项操作生成一个新列表
的
速度比列表
中
的
就地操作(例如追加、删除等)要快得多。默认情况下,
Haskell
还为在list上执行
的
每个操作提供一个新列表。 我读到lisp提供了这两种工具,每次创建新
的
列表,或者选择在列表中进行适当
的
操作。但我感到困惑,因为它还指出,就位有助于再次重用相同
的
列表,从而减少垃圾。所以,哪种方式是有效
的
,因为我看到了两
浏览 3
提问于2014-04-14
得票数 2
回答已采纳
2
回答
对于不
可变
的
颜色,摊销
的
时间复杂度分析是否被破坏了?
scala
、
queue
、
complexity-theory
、
immutability
、
amortized-analysis
更新:这个问题是我们如何对不
可变
集合使用摊销分析?Scala
的
不
可变
队列
只是一个例子。从源
中
可以清楚地看到这个不
可变
队列
是如何实现
的
。“否”,因为
数据结构
可能是不
可变
的
,但不是持久
的
。如果我们忘记(或破坏)
数据结构
的
所有旧版本,那么
数据结构
是短暂
的
。
可变
的
数据结构</
浏览 10
提问于2022-09-19
得票数 -2
回答已采纳
2
回答
冻结
haskell
STrefs
haskell
、
data-structures
、
reference
、
mutable
、
freeze-thaw
我想实现一个在
Haskell
中使用
的
双向连接
的
边列表
数据结构
。此
数据结构
用于管理平面中线排列
的
拓扑,并包含面、边和顶点
的
结构。在我看来,这种
数据结构
的
一个很好
的
接口应该是Arrangement类型,它具有如下函数但通常
的
实现很大程度上依赖于引用(例如,每个面都有对相邻边
的<
浏览 3
提问于2012-11-29
得票数 4
2
回答
haskell
数据结构
用于存储
可变
树
haskell
、
dom
、
data-structures
、
tree
、
ioref
我在考虑用
haskell
写一个浏览器。中央
数据结构
将是表示文档
的
可变
树。除了使用完全由iorefs组成
的
树之外,还有更好
的
解决方案吗?我希望避免这样
的
事情:data DomNode = DomNode TagName NodeProperties (IORef DomNode) [IORef DomNode] (标记、属性、父级、子级) 问题是javascript可以保存树
中
节点
的
引用,并且它可以变异(添加子节点,修改属性)它所引用<
浏览 5
提问于2013-02-12
得票数 1
回答已采纳
1
回答
如何使用
Haskell
管理GUI应用程序
中
的
状态
haskell
、
monad
我正在使用wxHaskell创建一个简单
的
GUI,它具有典型
的
组件,如按钮、面板等。 当其中一些组件执行一个操作(如回调)时,应用程序
的
一般状态可能会发生变化。为了保持状态,我使用IORef作为指向具有状态自
的
所有属性
的
通用
数据结构
的
指针。无论如何,使用IORef作为一种顶级
可变
状态通常并不是一个好
的
基于https://wiki.
haskell
.org/Top_级别_易变_状态
的
浏览 0
提问于2015-06-28
得票数 4
1
回答
使用.each/iterator
的
线程安全Ruby
队列
ruby
、
concurrency
、
iterator
、
thread-safety
、
queue
看看,我不认为它有#each实现或任何类型
的
迭代运行。有没有什么办法可以将线程安全
的
队列
转换为数组或列表,而不需要操作
队列
中
的
任何元素?(让我们假设这个
队列
是不
可变
的
。)也许我在谷歌上搜索得不是很好,但是找不到任何与线程安全操作相关
的
东西。 任何回复都是非常感谢
的
。
浏览 1
提问于2015-02-23
得票数 4
2
回答
纯函数式编程语言如何处理快速变化
的
数据?
functional-programming
、
data-structures
您可以使用哪些
数据结构
以获得O(1)
的
删除和替换?或者当你需要所谓
的
结构时,你怎样才能避免这种情况?
浏览 0
提问于2014-02-19
得票数 22
回答已采纳
1
回答
哪个基于树
的
字典在功能上是最容易实现
的
?
data-structures
、
haskell
我正在寻找一种基于树
的
字典
数据结构
,它很容易在
Haskell
中
实现。 你有实现AVL树或RB树
的
经验吗?我也在考虑splay树,但不知道如何使用不
可变
的
数据来实现它们。
浏览 0
提问于2010-02-25
得票数 4
回答已采纳
3
回答
Haskell
中
的
快速
数据结构
haskell
、
containers
、
ghc
我发现在containers包
中
,像Data.Map或Data.IntMap这样
的
关键
数据结构
都是用纯
Haskell
实现
的
。问:我想知道,用C实现它们不是更高效吗?我知道ghc非常好,但绝对不能与优化
的
C代码竞争。
浏览 0
提问于2012-09-12
得票数 2
回答已采纳
2
回答
哈斯克尔:在哈斯克尔所有的名字都是不变
的
?数组和列表没有区别吗?
arrays
、
list
、
haskell
、
immutability
、
mutable
我有两个问题: 在像scala或F#这样
的
FP语言中,有一些关键字可以识别变量是否是
可变
的
。当我们说
Haskell
是一种纯FP语言时,一切都是“不变
的
”吗?
Haskell
说
的
是不同
的
,还是
Haskell
中
的
每个容器都是"list“或"tuple"?
浏览 1
提问于2016-02-04
得票数 0
1
回答
自平衡树或小高度树结构如何帮助高效
的
列表和抽象
数据结构
data-structures
、
binary-search-tree
、
tree-balancing
我正在读关于AVL树
的
文章,在那里我重定向到,在那里我读到了 小高度树如何为
可变
有序列表提供有效
的<
浏览 4
提问于2018-04-10
得票数 0
2
回答
在
Haskell
中
实现
队列
haskell
我教一门
数据结构
和算法课程。学生可以选择C++或Java。作为对我自己
的
练习,我正在
Haskell
做作业。我
的
主要目标是了解我们班
的
哪些方面在
Haskell
中
更容易,哪些方面更具有挑战性。我是个相当有名
的
Haskell
程序员。因此,我往往不知道
Haskell
社区
中
的
变化、
最佳
实践和“正确
的
事情”。这是我
的
次要目标。 该类包括一个
浏览 0
提问于2022-07-05
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
前端中的数据结构——队列篇
来测试一下你对数据结构中的栈和队列的了解有多少?
一文解决现代编程语言选择困难:响应式编程
Python中的数据结构详解
Clojure和Haskell——深度学习中的函数式语言之美
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券