-
13 votesanswersviews
Scala:类型类和ADT之间的区别?
类型类和抽象数据类型之间有什么区别? 我意识到这对于Haskell程序员来说是一个基本的东西,但我来自Scala背景,并且会对Scala中的示例感兴趣 . 我现在能找到的最好的是类型类是“开放的”而ADT是“封闭的” . 将类型类与结构类型进行比较和对比也是有帮助的 . -
291 votesanswersviews
如何在R中正确使用列表?
简要背景:广泛使用的许多(大多数?)当代编程语言至少有一些共同的ADT [抽象数据类型],特别是 string (由字符组成的序列) list (有序的值集合),和 map-based type (将键映射到值的无序数组) 在R编程语言中,前两个分别实现为 character 和 vector . 当我开始学习R时,几乎从一开始就有两件事情是显而易见的: list 是R中最重要的... -
8 votesanswersviews
我应该什么时候输入structdef struct to指向struct?
我不是低级非面向对象编程语言的专家,我正在为工作中的项目编写一些C代码 . 我正在尝试创建一些不错的抽象数据类型,并且谷歌搜索让我意识到人们在两个方面使用基于结构的ADT . 有些人将数据类型定义为结构: typedef struct adt { //content here } adt; 并在头文件中将其公开给世界 . 其他人将数据类型定义为struct的指针: // In .c fi... -
0 votesanswersviews
二叉树上的逐元素迭代器
我想为我正在实现的二叉树创建pre / in / post / level-order迭代器 . 如果我只想打印整个数据,那么大多数theese只是一个三行递归函数,但我想逐个迭代 . 为了做到这一点,我需要打破我将用于'init'/'getcurrent'/'next'和'valid'函数的任何遍历算法,所以我想我可以存储遍历的状态(数组) / pointer)作为迭代器类的属性 . 对于树的表... -
14 votesanswersviews
Trie实施
我试图在Java中实现一个非常简单的Trie,支持3个操作 . 我希望它有一个insert方法,一个has方法(即trie中的某个单词),以及一个以字符串形式返回trie的toString方法 . 我相信我的插入工作正常,但是并且toString被证明是困难的 . 这是我到目前为止所拥有的 . 特里班 . public class CaseInsensitiveTrie implements Si... -
2 votesanswersviews
“错误:未知类型名称......”在使用第二级ADT进行融合的一流ADT时 .
大家早上好 . 我是新来的,所以我问这个问题,因为我必须重新调整昨天的算法和编程考试 . 在CodeBlocks上输入我的考试时,我收到了一个我无法解决的错误 . 基本上,考试要求在数据结构中从文件(格式:char * namecity,int population,int distance)加载内存中的一些信息,然后要求计算每个城市的相互距离并将其收集到另一个数据中结构体 . 我决定制作2个AD... -
0 votesanswersviews
在深度为k的树中找到最大和最小节点,并且分支因子为n
我有一棵深度为k的树,分支因子为n . 我一直试图找到一个通用公式: 此树中可能的最大节点数 此树中可能的最小节点数 有什么建议?提前致谢 .