小编Mat*_*cel的帖子

算法设计:你能为多背包问题提供解决方案吗?

我正在寻找一个伪代码解决方案,实际上是多个背包问题(优化声明在页面的中间).我认为这个问题是NP Complete,因此解决方案不需要是最优的,而是如果它是相当有效且易于实现的,那将是好的.

问题是这样的:

  • 我有很多工作项目,每个项目都有不同的(但是固定的和已知的)时间来完成.
  • 我需要将这些工作项分成几组,以便拥有最少数量的组(理想情况下),每组工作项不超过给定的总阈值 - 比如1小时.

我对阈值很灵活 - 它不需要严格应用,但应该接近.我的想法是将工作项分配到箱中,其中每个箱代表阈值的90%,80%,70%等等.然后,我可以将占90%的项目与占10%的项目相匹配,依此类推.

有更好的想法吗?

algorithm knapsack-problem

11
推荐指数
1
解决办法
1万
查看次数

通过SSH隧道连接到gitosis服务器

我的macbook上有一个SSH隧道设置,就像这样......

$ ssh -o ServerAliveInterval=3 -N -L 22222:gitosis-server:22 user@firewall.domain.com

所以我可以ssh到localhost:22222并最终将防火墙后面的gitosis服务器.

我创建了一个本地id_rsa.pub文件,将其复制到gitosis服务器(运行Centos5),然后使用...将其导入gitosis.

# sudo -H -u gitosis gitosis-init 

It was successful as I can see the public key in /var/lib/gitosis/.ssh/authorized_keys.

Back on my macbook I setup a ~/.ssh/config file with the following...

Host gitosis-server
Hostname localhost
HostKeyAlias gitosis-server.domain.com
  Port 22222

所以...我认为这个命令应该有效......

$ git clone gitosis@gitosis-server:gitosis-admin.git

然而,它不会因为它要求输入密码....当公钥应该工作时.

Initialized empty Git repository in /Users/USER/Development/gitrepo/gitosis-admin/.git/
gitosis@localhost's password: 

关于让git工作到防火墙后面的gitosis服务器的任何想法?

谢谢,
马特


编辑 - 从SSH尝试添加调试

我做了这个命令,'ssh -vvv gitosis @ gitosis-server'.我得到了一些调试,它似乎不喜欢我的身份.

debug2: key: /Users/USER/.ssh/id_rsa.gitosis (0x1019b0)
debug1: Authentications …

git ssh firewall tunnel gitosis

10
推荐指数
1
解决办法
9096
查看次数

如何告诉Java使用哪个StringEscapeUtils.escapeXML()?

我正在尝试使用org.apache.commons.lang中的StringEscapeUtils.escapeXML()函数...

该函数有两个版本,一个期望(Writer,String)和一个期望(String)....

http://commons.apache.org/lang/api/org/apache/commons/lang/StringEscapeUtils.html#escapeXml(java.lang.String)

我正在尝试使用只需要没有Writer的String参数的版本,但Java抱怨我没有给它一个Writer.

我如何在我的程序中使用它,以便我不需要Writer?

String escXml = StringEscapeUtils.escapeXml(attr.get());
xml = xml.concat("<"+attr.getID()+">"+escXml+"</"+attr.getID()+">");
Run Code Online (Sandbox Code Playgroud)

我也试过在字符串本身内联它.

xml = xml.concat("<"+attr.getID()+">"+StringEscapeUtils.escapeXml(attr.get())+"</"+attr.getID()+">");
Run Code Online (Sandbox Code Playgroud)

这两次尝试都给了我关于它期待Writer的错误.谁能帮我这个?

谢谢,马特

java xml jsp

3
推荐指数
1
解决办法
5807
查看次数

标签 统计

algorithm ×1

firewall ×1

git ×1

gitosis ×1

java ×1

jsp ×1

knapsack-problem ×1

ssh ×1

tunnel ×1

xml ×1