我正在尝试根据面试过程创建一个程序(我选择 Java，但可以是 C/C++ 或 GoLang)来表示/模拟 Linux/Unix 环境中存在的包安装和系统依赖项。 基本上，我会执行以下要求:
1) 维护已安装包及其依赖项的记录。
2) 支持响应命令显式安装包(除非已经安装)。
3) 如果需要安装另一个包，支持隐式安装一个包。
4) 支持显式删除一个包以响应命令(如果不需要支持其他包)。
5) 如果不再需要支持另一个组件，则支持隐式删除包。
在安装包之前，自动安装它需要的所有包。 在删除包之前，请确认没有其他包需要它。在删除包之前，必须手动删除依赖包。
我想要最好的数据结构(以及我可以检查的链接)的提示，我可以用它来做到这一点。我尝试使用队列列表作为存储依赖项的方式，并使用队列来存储已安装的包，但我不确定这是否是最好的方法，例如:
...
ArrayList<Queue<String>> dependencies = new ArrayList<>(capacity);
Queue<String> pkgInstalled = new LinkedList<String>();
...
该过程将捕获来自用户的条目数据，直到 END 命令。 命令语法是:
DEPEND item1 item2 item(n):包item1依赖于包item2(和item3或任何；
INSTALL item1:安装 item1 和 item1 所需的任何其他包。
REMOVE item1:删除 item1，如果可能，删除 item1 所需的包。
LIST:列出所有当前安装的包的名称。
END:标记输入的结束，单独在一行中使用时。
1) 在每个回显的 INSTALL 或 REMOVE 行后面加上响应所采取的操作，确保以正确的顺序给出操作。
2) LIST命令，显示当前安装的组件名称。
3) 对于 DEPEND 和 END 命令，除了回显外，没有输出。
4) 对于DEPEND命令，每一项只有一个依赖列表。
最佳答案
我不知道本练习中 Queue 的值(或 LinkedList)，因为您将希望能够随机访问包的依赖关系。
我会建议
Map<String, Set<String>> dependsOn = new HashMap<>();
Map<String, Set<String>> requiredBy = new HashMap<>();
这样，当您删除一个包时，您可以找到它已拉入的所有包 (dependsOn.get(packageToDelete)) 并从每个包中删除 packageToDelete他们在 requiredBy 中的条目；如果这使得 requiredBy 设置为空，那么也可以删除该包。
我还建议您在添加新的根包时使用 Set 来添加要添加的依赖包。以什么顺序处理它们并不重要，快速和避免重复更有用。
最初我假设使用唯一的完全限定包名称作为键会更简单 - 更容易编码和调试。这需要一种根据名称查找包的方法，但该方法应该已经存在。但是，如果您愿意，可以为您的 Package 类实现 equals() 和 hashcode() 并将它们直接用作 Map 键。
为了阐明这是如何工作的，这里有一个例子:
public Set<String> addDependencies(Item pkg, Item... dependencies) {
Set<String> pkgDependsOn = dependsOn.get(pkg.getFullyQualifiedName());
if (pkgDependsOn == null) {
pkgDependsOn = new HashSet<>();
dependsOn.put(pkg.getFullyQualifiedName(), pkgDependsOn);
}
pkgDependsOn.addAll(Stream.of(dependencies).map(dep -> dep.getFullyQualifiedName()).collect(Collectors.toSet()));
return pkgDependsOn;
}
(我可能使用了 Map.merge() 来代替，但是写出来之后我觉得它太复杂了，容易混淆。)
返回生成的 Set 依赖项可能有点矫枉过正，但我可以想象在某些情况下它可能会有用。
如果您确实选择使用包本身作为键，它看起来像这样:
public Set<Item> addDependencies(Item pkg, Item... dependencies) {
Set<Item> pkgDependsOn = dependsOn.get(pkg);
if (pkgDependsOn == null) {
pkgDependsOn = new HashSet<>();
dependsOn.put(pkg, pkgDependsOn);
}
pkgDependsOn.addAll(Arrays.asList(dependencies));
return pkgDependsOn;
}
我也没有做错误检查(比如如果你让一个包依赖于它自己)、空检查等。
关于java - 表示包安装和系统依赖关系的最佳数据结构，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/50632731/
很好奇，就使用rubyonrails自动化单元测试而言，你们正在做什么？您是否创建了一个脚本来在cron中运行rake作业并将结果邮寄给您？git中的预提交Hook？只是手动调用？我完全理解测试，但想知道在错误发生之前捕获错误的最佳实践是什么。让我们理所当然地认为测试本身是完美无缺的，并且可以正常工作。下一步是什么以确保他们在正确的时间将可能有害的结果传达给您？ 最佳答案 不确定您到底想听什么，但是有几个级别的自动代码库控制:在处理某项功能时，您可以使用类似autotest的内容获得关于哪些有效，哪些无效的即时反馈。要确保您的提
我想将html转换为纯文本。不过，我不想只删除标签，我想智能地保留尽可能多的格式。为插入换行符标签，检测段落并格式化它们等。输入非常简单，通常是格式良好的html(不是整个文档，只是一堆内容，通常没有anchor或图像)。我可以将几个正则表达式放在一起，让我达到80%，但我认为可能有一些现有的解决方案更智能。 最佳答案 首先，不要尝试为此使用正则表达式。很有可能你会想出一个脆弱/脆弱的解决方案，它会随着HTML的变化而崩溃，或者很难管理和维护。您可以使用Nokogiri快速解析HTML并提取文本:require'nokogiri'h
我想为Heroku构建一个Rails3应用程序。他们使用Postgres作为他们的数据库，所以我通过MacPorts安装了postgres9.0。现在我需要一个postgresgem并且共识是出于性能原因你想要pggem。但是我对我得到的错误感到非常困惑当我尝试在rvm下通过geminstall安装pg时。我已经非常明确地指定了所有postgres目录的位置可以找到但仍然无法完成安装:$envARCHFLAGS='-archx86_64'geminstallpg--\--with-pg-config=/opt/local/var/db/postgresql90/defaultdb/po
我主要使用Ruby来执行此操作，但到目前为止我的攻击计划如下:使用gemsrdf、rdf-rdfa和rdf-microdata或mida来解析给定任何URI的数据。我认为最好映射到像schema.org这样的统一模式，例如使用这个yaml文件，它试图描述数据词汇表和opengraph到schema.org之间的转换:#SchemaXtoschema.orgconversion#data-vocabularyDV:name:namestreet-address:streetAddressregion:addressRegionlocality:addressLocalityphoto:i
我打算为ruby脚本创建一个安装程序，但我希望能够确保机器安装了RVM。有没有一种方法可以完全离线安装RVM并且不引人注目(通过不引人注目，就像创建一个可以做所有事情的脚本而不是要求用户向他们的bash_profile或bashrc添加一些东西)我不是要脚本本身，只是一个关于如何走这条路的快速指针(如果可能的话)。我们还研究了这个很有帮助的问题:RVM-isthereawayforsimpleofflineinstall?但有点误导，因为答案只向我们展示了如何离线在RVM中安装ruby。我们需要能够离线安装RVM本身，并查看脚本https://raw.github.com/wayn
我有一个奇怪的问题:我在rvm上安装了rubyonrails。一切正常，我可以创建项目。但是在我输入“railsnew”时重新启动后，我有“程序'rails'当前未安装。”。SystemUbuntu12.04ruby-v"1.9.3p194"gemlistactionmailer(3.2.5)actionpack(3.2.5)activemodel(3.2.5)activerecord(3.2.5)activeresource(3.2.5)activesupport(3.2.5)arel(3.0.2)builder(3.0.0)bundler(1.1.4)coffee-rails(
我刚刚为fedora安装了emacs。我想用emacs编写ruby。为ruby提供代码提示、代码完成类型功能所需的工具、扩展是什么？ 最佳答案 ruby-mode已经包含在Emacs23之后的版本中。不过，它也可以通过ELPA获得。您可能感兴趣的其他一些事情是集成RVM、feature-mode(Cucumber)、rspec-mode、ruby-electric、inf-ruby、rinari(用于Rails)等。这是我当前用于Ruby开发的Emacs配置:https://github.com/citizen428/emacs
我正在尝试在我的centos服务器上安装therubyracer，但遇到了麻烦。$geminstalltherubyracerBuildingnativeextensions.Thiscouldtakeawhile...ERROR:Errorinstallingtherubyracer:ERROR:Failedtobuildgemnativeextension./usr/local/rvm/rubies/ruby-1.9.3-p125/bin/rubyextconf.rbcheckingformain()in-lpthread...yescheckingforv8.h...no***e
我的最终目标是安装当前版本的RubyonRails。我在OSXMountainLion上运行。到目前为止，这是我的过程:已安装的RVM$\curl-Lhttps://get.rvm.io|bash-sstable检查已知(我假设已批准)安装$rvmlistknown我看到当前的稳定版本可用[ruby-]2.0.0[-p247]输入命令安装$rvminstall2.0.0-p247注意:我也试过这些安装命令$rvminstallruby-2.0.0-p247$rvminstallruby=2.0.0-p247我很快就无处可去了。结果:$rvminstall2.0.0-p247Search
我实际上是在尝试使用RVM在我的OSX10.7.5上更新ruby，并在输入以下命令后:rvminstallruby我得到了以下回复:Searchingforbinaryrubies,thismighttakesometime.Checkingrequirementsforosx.Installingrequirementsforosx.Updatingsystem.......Errorrunning'requirements_osx_brew_update_systemruby-2.0.0-p247',pleaseread/Users/username/.rvm/log/138121