草庐IT

查找算法

全部标签

ruby-on-rails - 给定记录和顺序条件,查找之后或之前的记录

例如,您有一个按优先级排序的项目列表。您有10,000件商品!如果您向用户显示单个项目,您如何为用户提供按钮以查看上一个项目或下一个项目(这些项目是什么)?您可以将项目的位置传递到项目页面并在SQL查询中使用OFFSET。这样做的缺点是,除了必须传递一个可能会改变的数字之外,数据库无法跳转到偏移量;它必须读取每条记录,直到到达第9001条记录。这很慢。寻找解决方案后,我找不到,所以我写了order_query.order_query使用相同的ORDERBY查询,但还包括一个WHERE子句,该子句排除当前记录之前(对于下一个)或之后(对于上一个)的记录。下面是标准的示例(使用上面的gem

ruby-on-rails - Act_As_Votable 与 Rails 中的 Reddit 风格加权算法

我正在创建一个Rails应用程序,它有一个实现Act_As_Votablegem的User和Post模型.我希望用户能够对帖子进行赞成票和反对票,但也希望通过weighted_score算法对帖子进行排名和排序,该算法考虑了赞成票、反对票的数量和帖子的创建时间。我的weighted_score算法取自Reddit并且描述得更好here.我的帖子模型:classPost0sign=1elsifraw_score我想使用Acts_As_Voteablegem,因为它支持缓存,可以减少硬盘写入次数并节省时间。目前,帖子的weight_score可以即时计算,但不会保存在数据库中,这意味着我无

华为OD机试 -旋转骰子(Python) | 机试题算法思路 【2023】

最近更新的博客华为OD机试-卡片组成的最大数字(Python)|机试题算法思路华为OD机试-网上商城优惠活动(一)(Python)|机试题算法思路华为OD机试-统计匹配的二元组个数(Python)|机试题算法思路华为OD机试-找到它(Python)|机试题算法思路华为OD机试-九宫格按键输入(Python)|机试算法备考思路华为OD机试-身高排序(Python)|备考思路使用说明参加华为od机试,一定要注意不要完全背诵代码,需要理解之后模仿写出,通过率才会高。华为OD清单查看地址:blog.csdn.net/hihell/catego

ruby - 最好的基于(单词或字符)的差异算法是什么?

所以,我希望能够在每个单词的基础上找到两个字符串之间的差异(可能比每个字符更快,但是,如果每个字符更快,那么我想这样做).这是我想要实现的一个例子:源文本:Hellothere!修改后的文字:Helayscere?差异:Hel[lo](ay)[th](sc)ere[!](?)括号内的是删除的内容,括号内的是添加的内容有一种使用命令行工具(例如opendiff)来执行此操作的superhackish方法。,但它需要在每个字符之间有一个换行符,因为opendiff是基于行的。我正在使用ruby​​,还没有找到任何工具来执行此操作...但是语言并不是非常重要,因为算法可以很容易地移植。谢谢。

ruby - 最近点算法

我有一个约5000个点的列表(指定为经度/纬度对),我想找到其中最接近用户指定的另一个点的5个点。谁能建议一个有效的算法来解决这个问题?我正在用Ruby实现它,所以如果有合适的库,那将是很好的了解,但我仍然对算法感兴趣!更新:一些人要求提供有关该问题的更多具体细节。所以这里是:这5000个点大部分位于同一城市内。它外面可能有一些,但可以安全地假设其中99%位于75公里半径内,并且所有它们都位于200公里半径内。积分列表很少改变。为了便于讨论,假设它每天更新一次,那段时间我们必须处理几千个请求。 最佳答案 您可以通过使用quad-tr

ruby - 使用 Mongoid 查找集合中的所有文档

我一直在摆弄Mongo,但无法让这个简单的示例发挥作用。我只是想检索集合中的所有文档:require'mongoid'#configuration...classCategoryincludeMongoid::Documentfield:name,type:StringendCategory.eachdo|test|putstest.inspectend我收到错误:未定义方法'each'forCategory:Class(NoMethodError)。与数据库的连接建立良好,名为categories的集合包含一些文档。 最佳答案 C

ruby-on-rails - Ruby 在文件中查找字符串并打印结果

我已经有很长时间没有使用ruby​​来做这样的事情了,但是,我忘记了如何打开文件、查找字符串以及打印ruby​​找到的内容。这是我所拥有的:#!/usr/bin/envrubyf=File.new("file.txt")text=f.readiftext=~/string/thenputstestend我想确定config/routes.rb中的“文档根目录”(路由)如果我打印字符串,它会打印文件。我不记得这是什么了,但我需要知道。希望我能让它打印出这个:#Routeis:blahblahblahblah 最佳答案 File.ope

css - 在 Capybara 中查找具有相同类的最后一个元素并用一些文本填充它

我有以下标记:我想在第二个.foo容器中填写输入。我如何在Capybara中实现这一目标? 最佳答案 关于:withinall('.foo').lastdofind('.bar').set'avalue'end检查within和set. 关于css-在Capybara中查找具有相同类的最后一个元素并用一些文本填充它,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/20443963/

ruby-on-rails - 使用 Facebook Graph API 查找用户的好友

我试图让已将他们的Facebook帐户连接到我的Rails应用程序的用户找到他们已经在该应用程序中注册的Facebook好友,最好以类似索引的格式(类似于Formspring的显示)。目前我正在使用Devise、OAuth+FbookJavascriptSDK和Koala。我有每个连接他们的Facebook的用户的FacebookUID保存在数据库中,但我不知道如何过滤FacebookAPI调用的结果@friends=@graph.get_connections("me","friends")以便显示具有与API调用数据匹配的UID的用户。有什么想法吗?可能有更好的方法,所以让我知道是

ruby - 使用 Ruby 和递归查找所有可能的排列

我一直在尝试解决一个简单的测验问题,以使用Ruby和递归找到字符串的所有可能排列。我有以下Ruby代码:defpermutation(string)return[string]ifstring.size每当我尝试使用putspermutation("abc")测试代码时,我都会得到以下输出:cacbccbabccbcaccbcacacbcbabcba从理论上讲,这应该是一个非常简单明了的问题,但我确定我做错了什么。很可能它与循环的范围有关。我知道RubyArray类有实例方法permutation来做到这一点,但我正在尝试解决它以进行练习。请注意,当前实现的复杂度为O(N!)。无论如何