哈斯克尔。在两个Data.Map中查找相似元素的最快方法
哈斯克尔（Haskell）是一种纯函数式编程语言，它具有静态类型系统和惰性求值特性。它被广泛应用于函数式编程、并发编程和形式验证等领域。
哈斯克尔的主要特点包括：
- 纯函数式编程：哈斯克尔鼓励使用纯函数式编程风格，即函数没有副作用，只依赖于输入参数，并且输出结果是确定的。
- 静态类型系统：哈斯克尔使用静态类型检查，可以在编译时捕获许多常见的错误，提高代码的可靠性和性能。
- 惰性求值：哈斯克尔采用惰性求值策略，只在需要时才计算表达式的值，这可以提高程序的效率和灵活性。
- 高阶函数：哈斯克尔支持高阶函数，可以将函数作为参数传递给其他函数，或者将函数作为返回值返回。
- 强大的类型系统：哈斯克尔的类型系统非常强大，支持多态、代数数据类型、模式匹配等高级特性，可以帮助开发人员编写更安全、可靠的代码。
在云计算领域，哈斯克尔可以用于开发云原生应用、编写并发和分布式系统、进行大规模数据处理等。由于其纯函数式编程的特性，哈斯克尔在处理并发和并行任务时具有一定的优势。此外，哈斯克尔还可以与其他编程语言进行互操作，例如通过FFI（Foreign Function Interface）与C语言进行交互。
腾讯云提供了适用于哈斯克尔开发的云产品和服务，例如：
- 云服务器（ECS）：提供灵活可扩展的虚拟服务器实例，可用于部署和运行哈斯克尔应用。
- 云数据库MySQL版（CDB）：提供高可用、可扩展的关系型数据库服务，可用于存储和管理哈斯克尔应用的数据。
- 云函数（SCF）：无服务器计算服务，可用于运行无状态的哈斯克尔函数，实现按需计算和事件驱动的应用。
- 对象存储（COS）：提供安全可靠的云存储服务，可用于存储和管理哈斯克尔应用的静态文件和数据。
- 人工智能平台（AI Lab）：提供丰富的人工智能服务和工具，可用于集成和部署与哈斯克尔相关的机器学习和自然语言处理模型。
以上是关于哈斯克尔的概念、分类、优势、应用场景以及腾讯云相关产品的简要介绍。如需了解更多详细信息，请访问腾讯云官方网站：https://cloud.tencent.com/
相关·内容
从我对Haskell有限的知识来看，Maps (来自Data.Map)似乎应该像其他语言中的字典或哈希表一样使用，但却被实现为自平衡的二进制搜索树。
为什么会这样呢？使用二叉树可以减少查找O(log(n))的时间，而不是O(1)，并要求元素在Ord.中。当然有一个很好的理由，那么使用二叉树的优点是什么呢？
另外：
在哪些应用程序中，二叉树会比哈希表糟糕得多？那另一个方向呢？在许多情况下，其中一种会比另一种更可取吗？哈斯克尔有传统的哈什表吗？
浏览 1提问于2013-09-20得票数 20
回答已采纳
我想计算两个向量之间的相似度(距离)：
v1 <- c(1, 0.5, 0, 0.1)
v2 <- c(0.7, 1, 0.2, 0.1)
我只想知道一个包是否可以用来计算R中不同的众所周知的相似性(距离)度量？例如，"Resnik"，"Lin"，"Rel"，“酱”，...
这些方法的实现并不难，但我真的认为它必须在R中的一些包中定义。
经过一些谷歌搜索后，我发现了一个包，其中包含大多数度量，但它特定于生物医学应用程序，我不能使用它们来计算两个向量之间的相似度。
浏览 0提问于2014-01-05得票数 7
我想在哈斯克尔建立一个生物系统模型。我想这样做如下。
每个单元格都是一个实体；就像面向对象编程中的一个对象。该实体可以读取全局变量并更新它们。每个实体可以有多个函数。当某些全局变量达到一定值时，每个函数都会计算某些值。根据计算结果，每个函数都会更新一些全局变量。类似于硬件描述语言，如VHDL、Bluespec和Verilog。
在Haskell中，推荐的方法是什么。我很了解基本的Haskell。我对Monad和Arrow也很满意。当我阅读反应性香蕉库时，我能掌握很多东西。
浏览 4提问于2014-02-07得票数 1
1回答
在以下代码中
Idris> :t \x => x + x
\x => x + x : Integer -> Integer
Idris为x变量派生了一个Integer类型，我认为它应该得到一个接口限制，如Haskell中的那样：
Haskell> :t (\x y -> x + y)
(\x y -> x + y) :: Num a => a -> a -> a
然后，它甚至不像一个整数，接受双重类型：
Idris> (\x => x + x) 2.0
4.0 : Double
有人能给我解释一下吗？
浏览 2提问于2017-08-13得票数 1
回答已采纳
1回答
这个月咖喱是本月最流行的语言。和一些用户开始进入它，所以让我们一起来一些提示。
Haskell和Curry在很多方面都是相似的，而Haskell的许多技巧在咖喱中也很管用，反之亦然。因此，在这个问题中，我想收集一些关于咖喱中的密码-高尔夫的技巧，这对于那些已经广泛阅读了我们哈斯克尔提示的人来说是有用的。
这将涵盖你可以做的酷的事情，你不能在哈斯克尔，以及技巧，以绕过你不能做的酷的事情，你可能会习惯从哈斯克尔。
请每个答复只发一条小费。
浏览 0提问于2022-04-05得票数 11
1回答
我目前正在为矢量化操作编写一个高度模板化的C++助手类，我需要一个特定操作的名称。
我已经有两个函数，它们的名称取自向量语言：
将函数应用于向量的每个元素的apply()
reduce()，它对向量应用约简运算并返回标量。
现在，我想实现另一个函数，它是这两者的混合:它以几个向量作为输入，并在每一行上应用一个约简操作，并返回一个向量。
为了说明这一点，我们有：
apply(func, vec) ->返回{func(vec[0]), func(vec[1]), ..., func(vec[n])}
reduce(func, vec) ->返回func(vec[
浏览 6提问于2012-12-14得票数 1
回答已采纳
根据Hoogle的说法，<=< (Kleisli组合物，或称“左鱼”)和=<< (反向monad )的固定性是infixr 1。如果我没看错的话，比如说
print <=< return =<< return "foo"
应该是无效的，因为它相当于同样无效的
print <=< (return =<< return "foo")
但出于某种原因，虽然第一个表达式在Haskell中似乎是无效的，但正如预期的那样，Frege似乎没有抱怨，并在<=<之前对=<<进行了评估。
浏览 4提问于2016-10-06得票数 5
回答已采纳
1回答
目标：
我希望实现一个函数，该函数具有一系列输入"X1，.，Xn“，并输出一个有序列表"Xp，.，Xq”，其中所有元素都是不同但有序的。
要求：
对于序列"X1，.，Xn“中的每一个Xi，它都是一个256位长的字符串。
输入序列"X1，.，Xn“可能具有相同的元素，这意味着可能存在满足Xi=Xj的两个元素Xi和Xj。
对于"X1，.，Xn“顺序相同的元素，我们只输出有序列表中的一个元素。
功能的速度应该尽可能快。而且不管在功能上使用了多少存储量。
序列"X1，.，Xn“的大小是n，n是一个不超过10,000的数字。
我
浏览 3提问于2018-04-03得票数 3
回答已采纳
1回答
给定包含小写字母的文本字符串，将其编码如下：(我将使用abcdef)
首先，对字母密码进行编码，但这次是0索引.000102030405
倒过来。504030201000
通过字符串循环。
如果下两个数字加在一起是25或更小，则对这两个数字进行编码。5 04 03 02 01 00 0
否则，对一个数字进行编码。f e d c b a a
加入。fedcbaa
测试用例
abcdef fedcbaa
abcdefghijklmnopqrstuvwxyz fyxwvucjsrqponmlktihgfedcbaa
helloworld
浏览 0提问于2016-11-06得票数 4
我读到过，可以使用foldr定义map，即它是一个原始的递归函数。至少对于列表是这样的。
现在我的问题是:为什么Functor不是Foldable的子类型类？如果fmap只能根据列表的foldr定义，那么它们的特殊之处在于什么呢？
使用foldr查看map的定义：
myMap f xs = foldr step [] xs
where step x ys = f x : ys
我可以使用Monoid来达到以下目的：
myMap f xs = foldr step mempty xs
where step x ys = f x : ys
但遗憾的是，我不是一个足够的哈斯克尔魔术师
浏览 3提问于2017-03-17得票数 0
3回答
可以重命名当前模块吗？假设我想引入数据构造器Left和Right，但是这些构造器会与Prelude.Left和Right冲突。我不想到处写MyModule.Left和MyModule.Right，我更喜欢以某种方式将其重命名为MyModule作为M，并编写M.Left。有可能吗？有什么替代方案吗？
浏览 3提问于2010-07-31得票数 3
1回答
我在本地有多个不需要的数据库。我可以运行curl脚本或REST API命令来删除数据库、服务器和所有林，这样我就可以使用gradle重新部署它们了吗？ 我尝试先手动删除服务器，然后删除数据库，然后删除林。这是一个漫长的过程。 我想要一个单一的命令来为我做整个工作，而不是手动删除组件一个接一个，这是可能通过管理界面。
浏览 15提问于2019-04-12得票数 0
1回答
给你一个n到m的整数矩阵，其中n，m> 3，你的任务是找出平均值最小的3乘3子矩阵，并输出这个值。
规则和澄清：
整数为非负整数。
可选输入和输出格式
输出必须精确到至少两个小数点(如果是非整数)。
子矩阵可以由任意列和行组成。
测试用例：
1 0 4 0 1 0
1 0 4 0 1 0
4 3 4 3 4 3
1 0 4 0 1 0
Minimum mean: 0 (We have chosen columns 2,4,6 and rows 1,2,4 (1-indexed)
------------
浏览 0提问于2017-02-06得票数 15
3回答
为什么可以在Haskell列出这样的清单：
slist = [ [], [[]], [[],[[]]] ]
据我所知，这里的每个元素都有不同的类型(例如，在数学中，{}等等)。而ghci说：
> :t []
[] :: [t]
> :t [[]]
[[]] :: [[t]]
正式地说，我看到了不同的音符。
换句话说，第一个元素是一个简单的空列表，第二个元素是list (!)列表。诸若此类。
怎么啦？为什么哈斯克尔认为他们是相同的类型？
浏览 1提问于2018-09-23得票数 12
回答已采纳
1回答
我试图在第一行中读取n，然后从n行输入，并从每一行中打印前2个元素的和，例如：
输入：
2
1 2
3 4
输出：
3
7
到目前为止，我的代码看起来是：
import Control.Monad
fromDigits = foldl addDigit 0
where addDigit num d = 10*num + d
first (x:xs) = fromDigits x
second (x:xs) = fromDigits xs
main = interact processInput
processInput input = unlines [perL
浏览 3提问于2016-03-03得票数 1
回答已采纳
假设我有一个Data.ByteString和一个所需的更改列表，[(Int, Word8)]，其中Int是一个索引，而Word8是一个新的字节值。如何以最有效的方式应用这些变化？
在C中，它将是更改列表上的一个简单循环，并在其中直接进行就地突变：buffer[pos] = value。但我不能在哈斯克尔发生变异，是吗？这是否意味着，如果我有一个100 to的二进制blob，并且需要更改一个字节，在Haskell中，我必须制作一个完整的副本？
浏览 2提问于2021-03-02得票数 1
回答已采纳
我试图根据Haskell中每个列表中的最后一个元素将列表分组到一个2 2dlist中。如下所示：
[[0,1],[2,2],[0,2],[1,1]]
就会变成这样的3d列表：
[[[0,1],[1,1]],[[0,2],[2,2]]]
或者使用任何数据结构将数据划分为n个类别。
具体来说，我试图在本教程中实现seperateByClass方法
浏览 1提问于2016-03-15得票数 0
回答已采纳
1回答
单号开关
、、
编写一个函数，该函数只接受ASCII可打印的(所有字符代码的x )字符串输入，并提供一个仅可打印的ASCII输出字符串f(x)，以便对每一个x进行输出。
f(f(x))=x
f(x)是全数字(所有字符代码∈)当且仅当x不是全数字的
您可以假设输入不是空的，并且从不提供空输出，或者将空输入视为“全数字”。每种语言中最短的代码将获胜。
“并非全部数字”的一些例子：
abc
a1b2c3
a333333
浏览 0提问于2023-01-14得票数 8
2回答
作为与我的相关的后续问题，我想知道什么是搜索二叉树(基于Huffman编码输出)和存储特定节点路径的最快和最有效的方法。
这就是我目前的情况：
当队列不是空的时候，search 添加根节点到队列，弹出项离开队列检查它是否是我们正在寻找的是的:跟随一个指向根节点的头部指针返回，而在每个节点上我们访问检查它是左还是右，并记下它。<code>H 110</code>脱离了
- enqueue left, and right node
因为这是一个赫夫曼树，所有的条目，我正在寻找将存在。上面是广度优先搜索，这被认为是对Huffman树最好的搜索，因为源中的项更多地在树中
浏览 3提问于2009-04-30得票数 2
回答已采纳
使用Swift 4.1 (Xcode 9.3)，我尝试创建一组Int，但是我得到：
类型'Int‘不符合协议'Hashable’
但据我所知，说，只要数组的值符合哈斯可，它现在就符合哈斯可。作为一个解决办法，我有：
extension Array: Hashable where Element == Int {
public var hashValue: Int {
return debugDescription.hashValue
}
}
但我还是想知道为什么我不能免费得到哈斯。
浏览 1提问于2018-04-29得票数 3
回答已采纳
1回答
我需要比较两组文档(例如，一组可能有1000个文档)，并确定第二组中的哪个文档与第一组中的某个文档最相似。到目前为止，我使用了TF/IDF和余弦相似度，但我需要更快更准确的东西，比如TF/IDF :)你能给我一些更快的算法或改善TF/IDF的时间吗？
浏览 1提问于2013-07-09得票数 2
回答已采纳
1回答
我正在学习Haskell，我想编写函数来递归地处理嵌套的任意深度的列表。
例如，我想编写recurReverse，在基本情况下，它的作用就像在reverse中构建的那样，但是当传递一个嵌套列表时，是否也会递归地reverse子列表的所有元素：
recurReverse [1,2]
>> [2,1]
recurReverse [[1],[2],[3,4]]
>> [[4,3],[2],[1]]
recurReverse [[[1,2]]]
>> [[[2,1]]]
目前，我已经有了基本的reverse：
rev [] = []
rev (h:t) = rev
浏览 1提问于2016-03-04得票数 3
回答已采纳
在APL和Haskell中，monad是指两个完全不同的事物，还是从两个不同的角度来看相同的事物。
我对这两种语言都很陌生，并试图理解更高层次的概念。
浏览 9提问于2014-05-06得票数 10
回答已采纳
任务
基本上，你有一个随机整数数组。
I() = [1, 4, 3, 2, 5, 3, 2, 1]
并且您必须创建另一个长度相同的数组，该数组的数字1与数组的大小相同，而不是最小到最大的数字。
O() = [1, 7, 5, 3, 8, 6, 4, 2]
对于重复，第一次出现作为较小的指数。
测试用例：
Input: I() = [1, 5, 3, 4, 5, 3, 2, 4]
Output: O() = [1, 7, 3, 5, 8, 4, 2, 6]
Input: I() = [1, 5, 3, 2, 5, 3, 2, 4, 6, 6, 5]
Output: O() = [1
浏览 0提问于2017-04-13得票数 2
大多数数学学生和Haskellers熟悉的指出：
给定两个整数a和b，对于b≠0，存在唯一的整数q和r，使得a= bq +r和0≤r< two _x。
这给出了商和余数的传统定义。这个认为它们是用编程语言实现的最好的方法。那么，为什么divMod总是绕过负无穷大的红利呢？
表明，divMod已经在quotRem上做了一些额外的工作；似乎不太可能很难把它做好。
代码
我编写了以下基于GHC.Base实现的欧几里德风格的GHC.Base实现。我很确定这是对的。
divModInt2 :: Int -> Int -> (Int, Int)
divModInt2 (I# x)
浏览 2提问于2014-06-13得票数 11
回答已采纳
如何在未标注的数据集中实现STS(语义文本相似性)？dataset列包含Unique_id、text1 (包含段落)和text2 (包含段落)。
例:列表示法: Unique_id \x{e 010} Text1 \ Text2
Unique_id %0
Text1公开展示雷诺兹暂停他的教练执照。奥迈的肖像画约书亚·雷诺兹爵士()将在担心由于一场出口纠纷而隐藏起来之后，得到公众的关注。
Text2随后要求西班牙反暴力委员会这么做。罚款远远低于预期的数额大约22000英镑，甚至暂停他的教练执照。
Unique_id 1
Text1 Groening.Gervais已经开始写剧本了，但它的主题是一
浏览 0提问于2020-01-03得票数 1
我确实想对哈里斯拉普拉斯探测器有一个基本的了解。我确实认识哈里斯探测器，但我想不出哈里斯拉普拉斯探测器背后的想法。
假设我们有两个图像显示了几乎相同的东西，但是有一个图像是缩放的。我们希望找到所有的兴趣点，这样我们可以在以后检查它们的对应关系，然后计算出一个同形矩阵。显然，我们需要一个规模不变的兴趣点检测器。
我认为哈里斯-拉普拉斯的作品(非常抽象；如果我错了，请纠正我)：
将Harris检测器应用于这两幅图像
对Harris探测器返回的每个兴趣点应用一个函数
保留最大拉普拉斯值的所有点
缩放图像并再次将Harris检测器应用于这两幅图像
...repeat其他步骤..。
浏览 5提问于2013-08-15得票数 3
回答已采纳
1回答
我在读
如果需要有效地测试成员资格，并且不关心集合中元素的顺序，或者需要确保每个元素只在集合中出现一次，则可以使用集合而不是数组。
基本上，Set确保了唯一性，它有一些方法，并且依赖于Hashable。
使用contains(_:)方法测试一个集合是否包含特定的元素。
使用减(_：)方法创建一个新集，其中包含的元素也不在另一个集合或序列中
但是两个不同的对象可以具有相同的hashValue，如本文中的
不要假设具有相同哈希值的类型的两个实例相等。根据计算哈希值的方式，我们可以得到两个不同实例共享相同哈希值的冲突。哈斯可协议只需要反向-两个相同的实例具有相同的哈希值。
那
浏览 4提问于2017-07-03得票数 6
回答已采纳
4回答
互递归列表
、、
让我们定义一个简单的函数f，它接受一个整数并生成一个列表：
f(n) = [g(1),g(2),\dots,g(n)] \\ g(n) = [f(0),f(1),\dots,f(n-1)]
然后，我们可以计算f(n)的前两个值：
0 ->
[]
1 ->
[[[]]]
2 ->
[[[]],[[],[[[]]]]]
3 ->
[[[]],[[],[[[]]]],[[],[[[]]],[[[]],[[],[[[]]]]]]]
4 ->
[[[]],[[],[[[]]]],[[],[[[]]],[[[]],[[],[[[]]]]]],[[],[[[]]
浏览 0提问于2022-01-08得票数 16
昨天我问了这个，用户@dfeuer告诉我，作为初学者，我不应该定义我自己的课程。他的评论如下：
Haskell初学者根本不应该定义自己的课程。学习定义函数、类型和实例。这些都是Haskell实际代码的绝大部分。当您这样做时，您将很好地感受到是什么使某些类真正有用，而另一些类则不那么有用。您将了解如何使一些类易于使用，而另一些类则充满了陷阱。然后，当你找到一个很好的理由来定义你自己的类时，你会经历一系列糟糕的类设计，然后你才会变得足够好，以至于你的大部分尝试都会失败。设计好的课程真的很难，很少有必要。
我很好奇，为什么定义我自己的课程通常(对于初学者)是个坏主意？这些“诱杀陷阱”是什么?
浏览 4提问于2021-09-02得票数 0
3回答
背景
定点组合器 \textsf{fix}是一个高阶函数，它计算给定函数的不动点.
\textsf{fix}\ f = f\ (\textsf{fix}\ f)
在编程方面，它用于实现lambda演算中的递归，其中函数体通常不能访问自己的名称。一个常见的例子是递归阶乘(用类似Haskell的语法编写)。观察fix的使用如何“解开”fac的递归调用。
fix f = f (fix f)
fac = fix facFix where
facFix fac' n =
if n == 0
then 1
else fac' (n - 1) * n
-- whi
浏览 0提问于2021-06-14得票数 8
1回答
人们说Haskell没有状态。我认为实际的计划需要国家。哈斯克尔也是如此。Haskell没有保存状态的变量，haskell如何保存状态？我认为haskell在头脑中使用lambda变量作为记忆！
someAction1 >>= \result1 ->
( someAction2 >>= \result2 ->
( someAction3 >>= \result3 -> return (somef result1 result2 result3)))
最后一个函数通过someAction1，someAction2，someAc
浏览 4提问于2022-01-30得票数 3
回答已采纳
3回答
Haskell实时更新和查找性能
、、、、
我正在编写一个游戏-playing ai (aichallenge.org - and )，它需要大量更新，并参考数据结构。我尝试过数组和地图，但是基本的问题似乎是每次更新都会创建一个新的值，这会使它变慢。如果你花了超过一秒的时间移动，游戏就会启动你，所以这个应用程序被算作“硬实时”。在Haskell中有可能实现可变数据结构的性能，还是应该学习Python，或者用OCaml重写我的代码？
我已经彻底改写了蚂蚁的“初学者包”。从数组到地图，因为我的测试显示Maps更新得更快。
我运行了地图版本，分析显示大约20%的时间是由地图更新完成的。
这里简单演示了Array更新的速度有多慢。
slow_a
浏览 5提问于2011-11-20得票数 10
对于分而治之算法的一部分，我有以下问题，即数据结构不固定，因此不能从字面上考虑set：
给定一组X排序的wrt。由X中的所有元素组成的元素和子集A和B的某些排序，能否按X中元素数的时间线性来排序A和B的版本A‘和B’？
目前，我正在对每个递归步骤进行标准排序，给出递归。
T(n) = 2*T(n/2) + O(n*log n)
因为复杂性而不是
T(n) = 2*T(n/2) + O(n)
就像在过程版本中，我们可以利用一个在A和B上有固定时间查找的结构在线性时间中形成A‘和B’。
添加的log n因子将延续到总体复杂性，从而使O(n* (log n)^2)而不是
O(n* log n)。
编
浏览 2提问于2011-07-27得票数 0
2回答
我正在尝试用vuejs & 分页
v-for="(number, item) in items | filterBy name in 'name' | limitBy count offset"
我的问题是如何在分页中得到索引？
例如:我有分页或第一页中的数据：
索引:"1“-凯西·斯帕克斯
索引:"2“- Gladys Tate
然后，如果我单击分页2，我希望索引继续
指数:3-香农
指数:4- Rosetta Scott
浏览 2提问于2016-04-07得票数 0
8回答
这是强盗的线索。有关此挑战的主要规则，请参阅条子线
在这一挑战中，劫匪将选择警察的易受攻击或安全的职位，并试图找出两种语言，以便他们打印正确的结果，为这4个程序。
当你找到一个解决方案时，在这里发布一个答案，并在原始帖子上留下评论，链接到你的答案。
评分
抢劫犯将为他们解决的每一个易受伤害或安全的人提供1分。抢劫犯的目标是获得尽可能多的分数。
语言与输出
为了公平起见，我们将要求语言是自由的和合理的跨平台。您选择的两种语言都必须在Linux和FreeBSD (两个最大的自由和开放源码软件操作系统)上免费使用。这包括免费和开放源码的语言。
所选语言必须早于此挑战。
由于这一挑战要求A和B为同一程
浏览 0提问于2022-08-30得票数 9
根据教程，
集合可以是数组或对象，也可以是JavaScript中的关联数组。
这是否意味着collection下的所有函数都同样适用于对象文本。例如，我想根据条件选择值。说,
var obj = {
"1": {id: 1, val: 2},
"2": {id: 2, val: 5},
"3": {id: 3, val: 8},
"4": {id: 4, val: 1}
}
我想找到瓦尔菲尔德的麦克斯和米恩。看一下API，我想使用pluck来获取一个val数组，然后执行min和max。
我是否可以将pluck应用于对象
浏览 3提问于2013-04-06得票数 24
回答已采纳
1回答
有两个相似的CI: Hudson和Jenkins。詹金斯项目是在与甲骨文发生争执后从哈德逊分拆的。为什么它被重新命名为Jenkins，争论的焦点是什么？
浏览 0提问于2017-02-28得票数 4
回答已采纳
2回答
有限域GF(9)的定义
、、、、
GF(9)或GF(3^2)是最小的有限域，它的阶不是素数或2的幂。素数阶有限域不是特别有趣的领域，GF(2^8) (链接)和GF(2^{64}) (链接)已经面临挑战。
挑战
首先定义字段的九个元素。这些必须是从0到255的不同整数，或者它们的代码点所代表的单字节字符.在您的答案中说明您选择的表示形式。
然后实现两个二进制操作，加法和乘法，满足场公理场公理：
这两种运算都必须是可交换的和结合的。
加法具有恒等元素0和每个元素的相加逆。
乘法具有恒等元素1和除0以外的每个元素的乘法逆。
乘法分布于加法：a·(b+c) = (a·b)+(a·c)
加法和乘法可以实现为函数或程序，接受两个字段元素，
浏览 0提问于2019-12-22得票数 17
回答已采纳
1回答
正碳烷烃同分异构体计数
、、、
n -碳烷烃是由n个节点组成的无根树，其中每个节点的次数最多为4。例如，表示n的一些低值的枚举列表。
我正在寻找一种算法来计算这种n -碳脂肪族烷烃的数量，给定一个n。
我已经在化学堆栈交换中使用了。我也考虑过动态编程，即从较小的组件构建较大的图形，但我无法处理过多计算相同的异构体。
澄清:碳只是一个比喻。我不希望考虑C16和C17的不稳定性，也不关心立体异构体
浏览 3提问于2016-04-25得票数 5
2回答
目前我只使用哈多克，但是在看到一些非常有趣的例子(例如)后，我对在一个项目中尝试它感兴趣。
我要问的问题是：
你写什么作为哈多克注释，你写什么在识字部分？
如何将识字编程扩展到多个文件？有人能给我举一个例子，在一个包含多个模块的包中使用识字编程吗？您在较大的包中使用识字编程的经验是什么？
哪种味道(标记，乳胶，.)识字的哈斯克尔更好？
你为什么要用识字的Haskell或普通的香草Haskell编程？您是否使用这两种样式进行编程，如果是的话，原因何在？
你喜欢块式(\begin{code})还是鸟式(>)？为什么？
浏览 4提问于2010-04-25得票数 41
回答已采纳
1回答
这是粗糙列表模式匹配的续集。在此挑战中，通配符可能匹配任意长度的一系列项，而不仅仅是单个项。
给定一个模式和一个粗糙的整数列表，您的任务是决定该模式是否与粗糙的列表相匹配。
这一模式也是由一个衣衫褴褛的名单表示的。但除了正整数外，它还可能包含通配符值。
以下是匹配的规则：
一个正整数匹配同一个正整数。
通配符值匹配任意长度的项序列(整数或列表)，包括空序列。
如果模式中的每个项目与列表中的相应项匹配，则衣衫褴褛的列表将匹配该列表。
例如，如果我们将通配符写为0，那么模式[0, [4, [5], 0]]将匹配衣衫褴褛的列表[[1, 2], [3], [4, [5]]]：这里，第一个0匹配序列[1
浏览 0提问于2023-03-10得票数 4
如果list1 = [14,24,1,2,11,7,23,8,12,22,20,0,15,19,4,9,10,21,18,17,3,13,16,5,6,25]和list2 = [14,14,24,24,1,1,2,2]，我如何返回一个int列表，即[0,0,1,1,2,2,3,3]
我已经使用了这个功能
elemIndex' :: Eq a => a -> [a] -> Int
elemIndex' x = fromMaybe (-1) . elemIndex x
第一个0的结果是从列表1中获得一个个位数的索引，但我想要的是
findIndex :: [Int
浏览 5提问于2022-06-23得票数 1
下面是可扩展AST的代码。我的目标是允许以后在Expr类中添加更多的表达式类型，而不是在单个数据块中添加所有类型。
data Constant o = Constant o deriving (Show)
data Add l r o = Add (l o) (r o) deriving (Show)
class Expr e where
simplify :: (Expr a, Num o) => (e o) -> (a o)
instance Expr Constant where
simplify (Constant a) = Constant a
instan
浏览 1提问于2018-03-11得票数 1
回答已采纳
6回答
简化循环
、
或者:我忘记了我在沙箱里遇到的一个挑战，是关于离散数学的东西，就像5-6个月前我学到的，有点不记得了。
给定在图上形成圈的顶点的路径，输出循环的一个简单版本。也就是说，如果一个顶点出现了两次，那么在两个外观之间剪掉这个部分。
上下文
设u和v是图G的顶点。如果有一个从u到v of length n的循环，那么就会存在一个简单的循环，从u到具有length \le n的v。
这是因为任何具有顶点访问两次的循环v_1, e_1, v_2, e_2, ..., e_m, v_m (即v_i = v_j对G中的某些v_i和v_j，其中的i < j)可以简化为v_1, e_1, ..., e_i,
浏览 0提问于2023-01-20得票数 9
与我之前的挑战相比，这是一个稍微更具挑战性的挑战。给定正整数列表(>0)和正整数m，输出输入值的上限值的正整数列表，使上限值之和等于m。首先要控制最高值。保持同样的秩序。
病例
(给定“列表”和“和”输出“列表”)
给定4, 2和6输出4, 2不需要封顶(ncn)，保持秩序(ko)
给定2, 4和6输出2, 4 ncn，ko
给定3, 3和6输出3, 3 ncn
给定3, 3和7输出3, 3 ncn
然后是这个：
给定4, 2和5输出3, 2上限最高(cth)，ko
给定2, 4和5输出2, 3 cth，ko
给定3, 3和5输出3, 2或2, 3上限，任何最高值(cath)
然后是这个
浏览 0提问于2017-07-12得票数 7
回答已采纳
我需要这种类型的二进制组合器。
(a -> Bool) -> (a -> Bool) -> a -> Bool
或者也许
[a -> Bool] -> a -> Bool
(虽然这只是第一个布尔函数的foldr1，我通常只需要组合两个布尔函数。)
这些是内置的吗？
如果不是，则实现很简单：
both f g x = f x && g x
either f g x = f x || g x
或者也许
allF fs x = foldr (\ f b -> b && f x) True fs
anyF fs x
浏览 4提问于2010-02-04得票数 8
回答已采纳
1回答
我需要找到一种方法来检测一个大字符串是否包含一个特定的子字符串。
假设我在Python程序中将一个完整的契约页面转换为string。我想要做的是，在转换为字符串的页面中，是否存在一个特定的术语(比整个页面字符串更小的字符串)。匹配必须在语义上完成。
举个例子，在下面的例子中，我希望查询1有好的分数，查询2有不好的分数。注意，我的查询有可能有不止一个句子。
查询1
供应商将在一周内完成产品的交付
查询2
“我喜欢菲尔·科林斯”
页面文本
他说：“供应商每年七月将获发货款。
产品将在一周内交货。
.“
你将如何完成这项任务？
浏览 0提问于2021-01-11得票数 1
回答已采纳
我是一个Haskell初学者，目前工作通过工艺的功能编程，第二版。书中的一个练习要求我编写一个averageThree函数(我已经这样做了)，然后使用averageThree函数编写一个howManyAboveAverage函数。
我在如何做这个问题上有点纠结，但我发现了一个类似的问题，。我使用了我的代码中给出的解决方案，但是我得到了一个解析错误。
这是我的新代码：
averageThree :: Int -> Int -> Int -> Float
averageThree a b c = fromIntegral (a + b + c) / 3
howManyAvera
浏览 3提问于2017-04-04得票数 0
回答已采纳
我很难理解下面的fmap instance.Can有人解释我做什么fmap (在本例中)以及如何使用它？或者写得不那么模糊？谢谢!
newtype Parser a = P { getParser :: String -> Maybe (a, String) }
instance Functor Parser where
fmap f (P p) = P $ \s -> fmap (applyToFirst f) $ p s
{-|
Applies a function to the first component of a pair.
-}
applyToFi
浏览 0提问于2014-11-10得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
