小编use*_*325的帖子

匹配算法

我有一份铅笔清单和一份橡皮擦清单.目的是检查所有橡皮擦是否可以放在铅笔上.橡皮擦可以放在多个不同的铅笔上.铅笔最多可以有1个橡皮擦.

如果我只是穿过所有的橡皮擦并将它们放在铅笔上,我最终会得到不适合没有空置铅笔的橡皮擦,即使有一个解决方案都有铅笔上的所有橡皮擦.

我可以使用什么算法来找出适合铅笔上所有橡皮擦的组合?

public class Eraser(){
    public boolean matches(Pencil p){
    //unimportant
    }
}

public class Pencil(){
}
Run Code Online (Sandbox Code Playgroud)

我的尝试

public boolean doMatch(List<Eraser> erasers, List<Pencil> pencils){
for (Eraser e : erasers) {
        boolean found = false;
        Iterator it = pencils.iterator();
        while (it.hasNext()) {
            Pencil p = (Pencil) it.next();
            if (e.matches(p)) {
                found = true;
                it.remove();
                break;
            }
        }
        if (!found) {
            return false;
        }
}
return true;
}
Run Code Online (Sandbox Code Playgroud)

java algorithm matching

6
推荐指数
2
解决办法
151
查看次数

React JSX 风格指南

jsx 的标准样式是什么?特别是当 HTML 与 js 交织在一起时。返回后的括号是否在正确位置?任何人都知道任何不会把一切都搞砸的好的格式化程序?

render: function(){
    return (
      <li>
        <input id={this.props.id} type="checkbox" />
        <label htmlFor={this.props.id}>{this.props.tag}</label>
      </li>
    );
  }
Run Code Online (Sandbox Code Playgroud)

coding-style reactjs react-jsx

5
推荐指数
1
解决办法
5595
查看次数