jjzjj

结构与算法

全部标签

ruby - 构建Trie数据结构的Ruby代码讲解

所以我从维基百科上抓取了这段ruby​​代码并做了一些修改:@trie=Hash.new()defbuild(str)node=@triestr.each_char{|ch|cur=chprev_node=nodenode=node[cur]ifnode==nilprev_node[cur]=Hash.new()node=prev_node[cur]end}endbuild('dogs')puts@trie.inspect我首先在控制台irb上运行它,每次我输出node时,每次{}都会给我一个空哈希值,但当我实际调用时该函数使用参数'dogs'字符串构建,它确实有效,并输出{"d"=>

ruby - MRI 内部结构 : detailed explanation of rb_id2str

在MRI中,似乎rb_id2str()当您调用Symbol#to_s时负责完成所有工作.我惊讶地发现这是一个极其神秘的函数,而我认为这是一个相当直接的操作。我正在寻找有关此功能的详细说明。作为引用,这里是1.9.3中源代码的链接:http://rxr.whitequark.org/mri/source/parse.y?v=1.9.3-p195#9950一些具体问题:什么是四大ifblock在做什么?if(idif(idif(st_lookup(global_symbols.id_str,id,&data))if(is_attrset_id(id))如果能大致了解if语句中每个代码块的作

c# - 以与 SO 在版本页面上相同的方式区分两个字符串的算法是什么?

我正在尝试按短语区分两个字符串,类似于StackOverflow在版本编辑页面上区分两个字符串的方式。执行此操作的算法是什么?是否有gems或其他标准库可以实现此目的?编辑:我见过其他差异算法(Differ与Ruby),它们似乎导致以下结果:>>o='nowisthetimewhenallgoodmen.'>>p='nowsometimethementimewhenallgoodmen.'>>Differ.diff_by_word(o,p).format_as(:html)=>"nowsomeistimethementimewhenallgoodmen."请注意每个单词的单词是如何区分

ruby - 在 Ruby 中漂亮地打印树数据结构

我正在构建一个编译器,并在其中生成一棵树来表示传入的源程序。我想展示这是一棵时尚的树,以便我可以向任何感兴趣的人展示程序的结构.现在我只是像这样在一行中打印树:ProgramNode->'Math'BlockNode->DeclarationNode->ConstantDeclarationNode->constConstantListNode->[m:=7,ConstantANode->[n:=StringLiteralNode->""TEST""]];我想要的是这样的:ProgramNode/\'Math'BlockNode|DeclarationNode|ConstantDecl

ruby-on-rails - 如何遍历 ruby​​ 中的 yaml 哈希结构?

我的yaml文件中有一个HashMap,如下所示。我如何在简单的ruby​​脚本中遍历它?我想在迭代期间将键存储在我的ruby​​程序中的一个变量和另一个变量中。source_and_target_cols_map:-com_id:community_idreport_dt:note_datesitesection:site_sectionvisitor_cnt:visitorsvisit_cnt:visitsview_cnt:viewsnew_visitor_cnt:new_visitors我从yaml文件中获取数据的方式如下:#!/usr/bin/envrubyrequire'ya

ruby - 使用 rake 复制保留目录结构的文件

我的目标是将一组由模式指定的文件复制到目标目录。源目录中的文件可以有子目录。我试过:cp_r(Dir.glob('**/*.html'),@target_dir):和cp_r(FileList['**/*.html'],@target_dir):但都不起作用。它只在我做类似的事情时有效:cp_r(Dir['.'],@target_dir):但我只需要复制*.html文件而不是其他任何文件。我需要什么cp--parents命令确实对使用现有的Ruby/Rake方法有什么建议吗?更新看起来用Ant更容易做的事情,用Ruby/Rake堆栈是不可能的-可能我需要研究其他东西。我不想编写自定义代

ruby-on-rails - 我们是否将 Rails ActiveRecord 用作混合结构,即数据结构 + 对象?

我使用Rails已经4年多了,所以很明显我喜欢Rails并且喜欢按照Rails方式做事,但有时我会在不知不觉中陷入阴暗面。我最近学习了UncleBob的CleanCode。我在看第6章,有点困惑我们作为Rails开发人员是否违反了OO设计的最基本规则,即Demeter法则或封装?得墨忒耳法则指出,一个对象不应该知道另一个对象的内部结构,也不应该调用方法返回的对象的方法,因为当你这样做时,它表明一个对象对另一个对象了解太多。但我们经常从一个模型中调用另一个对象的方法。例如,当我们有像“订单属于用户”这样的关系时。然后很多时候我们最终会执行order.user.name或者为了防止它看起来

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​​,还没有找到任何工具来执行此操作...但是语言并不是非常重要,因为算法可以很容易地移植。谢谢。