您将在平面上获得一组U个n点,并且可以在恒定时间内计算任意一对点之间的距离.选择一个名为C的U的子集,使得C中恰好有k个点,并且C中最远的2个点之间的距离对于给定的k尽可能小.1 <k <= n
除了明显的n-choose-k解决方案之外,最快的方法是什么？
是否有任何好的javascript库用于在网页中绘制图形？我想要一个现代的HTML5库,最好使用canvas和/或webgl.我已经 发现 一 对夫妇 的 良好的 网络 库 ,同时 研究,但他们不扩展到我的(高达2000个顶点+ 20000个边缘),像桌面软件运行图的大小Gephi可以轻松地处理或他们闪光/ silverlight-根据.所以,到目前为止,我最好的发现是基于d3.js的实现.如果他们在Seadragon风格的缩放中内置了一些基于弹簧/力的自动布局/聚类算法也会很好.
javascript canvas cluster-analysis webgl graph-visualization
我向Java中的executorservice提交了大量工作,我想以某种方式暂时暂停所有这些工作.最好的方法是什么？我该如何恢复？或者我这样做完全错了？我应该遵循一些其他模式来实现我想要达到的目标(即暂停/恢复执行服务的能力)吗？
java parallel-processing concurrency multithreading executorservice
我想做这样的事情:
class Foo extends Ordered[Foo] {
val x
val y
val z
.
.
.
.
def compare(that: Foo) = {
val c0 = this.length compareTo that.length // primary comparison
lazy val c1 = this.x compareTo that.x // secondary comparison
lazy val c2 = this.y.size compareTo that.y.size // tertiary comparison
lazy val c3 = this.z.head compareTo that.z.head // final tie breaker
if (c0 != 0) c0 else if (c1 != 0) c1 else if (c2 != 0) c2 else if …我正在将我的Java代码库迁移到纯Scala,我仍然坚持使用这一段代码.我有一个让我们的IntervalMap即数据结构的实现你有效地映射范围[from,to]到values了哪里set,delete和get操作都O(log n)(从IntervalTree或线段树略有不同).
这段代码使用Java java.util.TreeMaps,在迁移到Scala时,我遇到了两个大问题:
Scala没有mutable.TreeMap- 我决定通过使用mutable.TreeSet(奇怪的是Scala mutable.TreeSet但没有mutable.TreeMap)来存储密钥并将值存储在辅助中mutable.Map.这是一个不愉快的黑客,但还有更好的方法吗？
接下来的问题是Scala的mutable.TreeSet没有类似的java.util.TreeSet的ceilingKey,floorEntry,pollFirst,pollLast这些都是O(log n)在Java操作.
那么,我怎样才能最好地将我的代码迁移到Scala？这些情况下的最佳做法是什么？我真的不想编写自己的树实现.有没有更惯用的Scala编写IntervalMaps的方式,我不知道？或者那里有一些有信誉的图书馆？或者Scala只是简单地用它的gimped TreeSet和不存在的TreeMaps来吸吮.当然,我可以TreeMap在Scala中使用Java ,但这很丑陋,我失去了所有不错的Scala集合功能,我不妨使用Java.
这是我目前的Java代码:https://gist.github.com/pathikrit/5574521
我继续在Scala中实现了Tarjan的SCC算法的教科书版本.但是,我不喜欢代码 - 这是非常必要/程序化的,有很多变异的状态和簿记索引.是否有更多"功能"版本的算法？我相信算法的命令式版本隐藏了算法背后的核心思想,而不像功能版本.我发现其他人遇到了与此特定算法相同的问题,但我无法将他的Clojure代码转换为idomatic Scala.
注意:如果有人想要试验,我有一个很好的设置,可以生成随机图并测试你的SCC算法与运行Floyd-Warshall
functional-programming scala clojure graph-algorithm tarjans-algorithm
我想要一个程序以递归方式查找给定目录和JSLints中的所有*.js,*.html和*.css文件,并且W3C分别验证它们并打印出找到的所有错误.另外,它单独使用JSLints和CSS验证嵌入在html文件中的脚本和样式标记内的任何内容.我还希望这可以使用W3C工具验证其他不太常见的Web内容.这些工具还应该具有为JSLint传递通用JavaScript框架的选项(例如,它应该可以与最新的JQuery一起使用).哪里可以买到这样的工具？
我正在使用Microsoft EWS Java API代表某些用户创建和接受约会.我这样做的方法是发送会议请求,然后在收件人的收件箱中设置收件箱观察者并接受传入的MeetingRequest项目:
import microsoft.exchange.webservices.data.core.service.item.MeetingRequest;
void accept(MeetingRequest request) {
assert(!request.getIsOutOfDate());
request.accept(false);
}
但是,当我尝试接受会议请求时出现此错误:
microsoft.exchange.webservices.data.core.exception.service.remote.ServiceResponseException: The meeting request is out of date. The calendar couldn't be updated.
at microsoft.exchange.webservices.data.core.response.ServiceResponse.internalThrowIfNecessary(ServiceResponse.java:278)
at microsoft.exchange.webservices.data.core.response.ServiceResponse.throwIfNecessary(ServiceResponse.java:267)
at microsoft.exchange.webservices.data.core.request.MultiResponseServiceRequest.execute(MultiResponseServiceRequest.java:165)
at microsoft.exchange.webservices.data.core.ExchangeService.internalCreateResponseObject(ExchangeService.java:270)
at microsoft.exchange.webservices.data.core.service.response.ResponseObject.internalCreate(ResponseObject.java:120)
at microsoft.exchange.webservices.data.core.service.response.CalendarResponseMessageBase.calendarSave(CalendarResponseMessageBase.java:98)
at microsoft.exchange.webservices.data.core.service.item.MeetingRequest.internalAccept(MeetingRequest.java:218)
at microsoft.exchange.webservices.data.core.service.item.MeetingRequest.accept(MeetingRequest.java:184)
这对应于此错误:ErrorMeetingRequestIsOutOfDate.我查看了MSDN的这个错误,但无法找到为什么这个错误可能发生在我身上.
我究竟做错了什么？
我想在bash中完成以下伪代码的等价物(a和b都是我脚本的输入):
String a = "some long string";
String b = "ri";
print (a.substring(a.firstIndexOf(b), a.length()); //prints 'ring'
我怎样才能在shell脚本中执行此操作？