algorithm
ruby – 在大型列表中查找重复数字的最快方法
我正在处理一个大型列表(10 ^ 5的顺序)的ID(长数据类型).我必须在Id的列表中找到重复项.但我被限制使用ruby. 在这里,我找到了一种方法来做到这一点. 我将遍历列表并将Id放入哈希值,但在放入哈希值之前,我将检查它是否已经处于哈希状态. 我...[详细]
2020-08-05 21:05 分类：编程语言algorithm – 根据嵌套类型过滤对象列表
可以说我有一个课程如下： case class Person( name:String, age:Int, dependents:List[Person] ) 可以说我有以下四个人： val p1 = Person("Tom",50,List(p2,p4)) val p2 = Person("Bob",20,List(p3)) val p3 = Person(...[详细]
2020-07-27 10:10 分类：编程语言算法 – Scala与Java性能
我在 Scala和 Java性能之间遇到了一个非常奇怪的差异.我已经在Java中实现了一个反转计数例程,然后逐行将它移植到Scala,因为所有惯用的Scala版本(使用List或Stream)都非常慢或者因为堆栈溢出/内存不足而崩溃.但是这个版本也很慢 – 而Java...[详细]
2020-07-25 08:46 分类：编程语言ruby – Rails算法后的内存泄漏？
我写了一个灵感来自合并排序的合并部分的算法. def self.merge(arr) if arr.length == 1 return arr end groups = [] (0...-(-arr.length/2)).each do |i| groups << [] if !arr[2*i+1].nil? ...[详细]
2020-07-23 15:34 分类：编程语言ruby – 用于查找文本主体AKA趋势主题中最常见短语的有效方法
我之前在这个主题上问了一个 similar question,我最终得到了几个有效的解决方案,一个基于bloom过滤器ngrams,另一个基于哈希表ngrams.两种解决方案都能很好地处理小数据集(< 1000文本,通常是推文),但计算时间呈指数增长,这意味着10,000...[详细]
2020-07-23 12:41 分类：编程语言algorithm – 一种有效的技术,用于替换具有可变或不可变状态的序列中的出现
我正在寻找一种有效的技术来找到Seq [Op]中的Op出现序列.一旦发现,我想用已定义的替换替换出现并再次运行相同的搜索,直到列表停止更改. 场景： 我有三种类型的Op案例类. Pop()扩展Op,Push()扩展Op和Nop()扩展Op.我想用Nop()替换Push(),Po...[详细]
2020-07-20 16:17 分类：编程语言ruby-on-rails – 无法理解神经网络
我正在尝试使用神经网络来解决问题.我从Coursera上提供的机器学习课程中了解到它们,并很高兴地发现FANN是神经网络的 Ruby实现,所以我没有必要重新发明飞机. 但是,我真的不明白为什么FANN给我这么奇怪的输出.根据我从课堂上学到的知识, 我...[详细]
2020-07-19 19:44 分类：编程语言ruby – 高效的置换树算法
我试图编写一个算法来解决任何数独.然而,我原来的方法是有缺陷的,因为我没有意识到一个结构良好的数独应该只有一个解决方案. 因此,结果算法没有针对数独求解进行优化,并且更为通用：它递归地生成当前数独布局的每个可能允许的结果/布局.因...[详细]
2020-07-13 21:49 分类：编程语言ruby – 跨越检查板算法的改进
由于David Kahn的书 The Codebreakers,古老的密码学是我的爱好之一,我正在尝试使用Ruby类来处理旧密码,例如 Nihilist cipher和 ADFGVX.对于这些,一个有用的项目是 Straddling checkboard.我在Ruby中有以下实现并欢迎任何进步. class Key是...[详细]
2020-07-13 11:56 分类：编程语言scala – 从可变算法中发现功能算法
这不一定是 Scala问题,它是一个设计问题,与避免可变状态,功能思维和那种排序有关.碰巧我正在使用Scala. 鉴于这一系列要求： >输入来自1到10之间的基本无限的随机数流 >最终输出为SUCCEED或FAIL >在任何特定时间都可以有多个对象...[详细]
2020-07-12 20:55 分类：编程语言
加载中,请稍侯......