小编Sir*_*mil的帖子

如何在线性时间内对2个可能值的元素进行"排序"?

假设我有一个函数f和元素数组.

函数返回AB任何元素; 你可以用这种方式想象元素ABBAABABAA.

我需要根据函数对元素进行排序,结果是: AAAAAABBBB

A值的数量不必等于B值的数量.元素的总数可以是任意的(不固定).请注意,您不对字符进行排序,您可以对具有单个char表示的对象进行排序.

更多的东西:

  • 排序应该采取线性时间 - O(n),
  • 它应该在适当的地方进行,
  • 它应该是一个稳定的类别.

有任何想法吗?


注意:如果上述情况不可能,那么您是否有牺牲上述要求之一的算法的想法?

language-agnostic sorting algorithm

6
推荐指数
1
解决办法
843
查看次数

IDEA 12禁用奇怪的XML突出显示

这就是我的pom.xml文件在IDEA 12中的外观.

我讨厌应用程序突出显示开启和关闭的< >迹象.

我该怎么禁用它?!

IDEA 12 XML亮点

intellij-idea

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

Scala enum扩展特性

我正在写一个简单的解析器是Scala.

我有一个基本特征,代表文件中的一个元素.

trait Token[T] {
    def stringValue: String
    def value: T
}
Run Code Online (Sandbox Code Playgroud)

这就是我需要的 - 字符串(文本)值和解析的值(有时会是相同的字符串).现在我想要一组子类:

  • 保留符号/关键字例如class,void
  • 特殊符号例如+,/等等.
  • 整数文字,例如123
  • 真正的文字,例如1.23
  • 字符串文字,例如'123'

你会如何实现这样的层次结构?由于这是有限的,所以使用案例类很好..我想.但是枚举也会很棒..如何结合?


换句话说,在Scala中以更加Scal-ish的方式编写这个(下面)的最佳方法是什么?

public interface Token<T> {
    String stringValue();
    T value();
}

public enum ReservedSymbol implements Token<ReservedSymbol> {
    CLASS('class'), VOID('void');

    private String val;
    private ReservedSymbol(String val) { this.val = val; }

    public String stringValue() { return val; }
    public ReservedSymbol value() { return this; }
}


public class IntegerLiteral implements Token<Integer> { …
Run Code Online (Sandbox Code Playgroud)

java enums scala

2
推荐指数
1
解决办法
1442
查看次数

要求node.js中的全局范围

在我的node.js脚本中,我有:

var wu = require('./wu-0.1.8.js');
Run Code Online (Sandbox Code Playgroud)

只是为了和一起玩.

如果是在浏览器中,那么我可以在wu任何地方使用,例如

wu([1,2,3]).map( function(n){ return n*n; } );
Run Code Online (Sandbox Code Playgroud)

在node.js中的Hovever我必须写:

wu.wu([1,2,3]).map( function(n){ return n*n; } );
Run Code Online (Sandbox Code Playgroud)

是否有可能附加 wu到全局范围,以便我不必一直打字wu.wu

javascript node.js

2
推荐指数
1
解决办法
952
查看次数