如何find两个最远的点?

这是我前段时间在面试时被问到的一个问题。 而我仍然无法弄清楚明智的答案。 问题是: 你有一组点(x,y)。 find2个最远的点。 彼此遥远。 例如,对于点(0,0),(1,1),(-8,5) – 最远的是:(1,1)和(-8,5),因为它们之间的距离大于(0,0) – (1,1)和(0,0) – ( – 8,5)。 显而易见的方法是计算所有点之间的所有距离,并find最大值。 问题在于它是O(n ^ 2),这对于大型数据集来说过于昂贵。 对边界上的第一个跟踪点有一个方法,然后计算它们的距离,前提是边界上的点比“内部”要less,但是它仍然很昂贵,在最坏的情况下会失败。 试图searchnetworking,但没有find明智的答案 – 虽然这可能只是我缺乏search技能。

使Objective-C类看起来很美

我想问你们所有的意见在目标C的代码气味,特别是cocoa触摸。 我正在制作一个相当复杂的游戏,并且即将开始伟大的12月重构。 我的很多课程,特别是模型,充满了处理内部商业逻辑的方法; 我将把这些隐藏在一个私人的类别中,在对抗大量头文件的战争中。 这些私有类别包含了大量的声明,这让我感到不安…就像Objective-C出来让我对所有这些方法感到内疚。 我重构得越多(一件好事!),就越需要保持所有这些重复(不太好)。 这只是感觉不对。 像Ruby这样的语言,社区非常注重非常简短,清晰,美丽的方法。 我的问题是,Objective C(特别是Cocoa Touch),你的方法有多长,你的控制器有多大,以及你们所有项目中你发现每种types的方法有多less? 在目标C中,有什么特别好的,美丽的由短方法构成的类的例子,还是不是语言文化的重要组成部分? 披露:我正在阅读“小小的Schemer”,这应该解释我的悲伤,重新:客观C.

iPhone“,超过最多5个过滤专辑列表试图注册。 这将失败。“错误

当我尝试从照片库中读取图像时,出现错误“超过最多5个已过滤的相册列表尝试注册,这将失败”。 图像不被读取。 任何想法如何解决这个问题?

哪个漂亮的打印库?

所以从乍一看,我可以看到5个漂亮的打印库: 好老HughesPJ在漂亮 WL-pprint,演员 WL-pprint-的terminfo WL-pprint ANSI-WL-pprint WL-pprint文本 哦,等等,是6? 6个漂亮的打印库…不用等,我们再来。 无论如何,除了HughesPJ,他们都是Wadler-Leijen。 我的理解是,WL更简单更快,所以可能是新代码的首选。 wl-pprint和wl-pprint-extras似乎是一样的…我不能说什么是关于后者的“额外”,或者“Free”在这里意味着什么(模块是Text.PrettyPrint.Free)。 wl-pprint-terminfo和ansi-wl-pprint都似乎是ANSIterminal颜色的变体,而且似乎是相同的,除了wl-pprint-terminfo没有任何文档。 wl-pprint-text当然使用文本。 我不知道有多less差距,实际上使速度。 让我担心的是,他们中的很多人都有很多发行版。 这意味着他们已经添加了function,修正了错误等。但是他们是否都有相同的错误修复? 我倾向于喜欢ansi-wl-pprint,因为它有文档,最后上传的时间是2012年,并且有一些版本暗示着作者仍然在上面。 但是我不确定。 任何人有任何build议? 而且我相信其他人也同意5个几乎不太完美的复制粘贴模块可以做一些整合。

git push和git pull有什么区别?

我今天偶然发现了一些奇怪的东西。 我在夏天的时候问过一个同事帮我为自己的代码build立了一个新的远程git仓库,对于他做了什么以及我想做什么感到困惑。 我请求他发送他的configuration,以便能够看到他的遥控器的path,发现他没有遥控器。 当我问他这个问题时,他这样解释他的工作stream程: 改变本地的东西 承诺 移到远程目录 git拉c:\ localdir 所以不是推到遥远的地方,而是不断地从他的本地回购站点到我们的服务器。 一些倒退的工作。 当我面对他的时候,他问我有什么不同,我不能回答他,但我认为有一些事情是正确的? 所以我对你们的问题是:推动遥控器和遥控器的区别是什么?

为什么ConfigureAwait(false)不是默认选项?

如您所知,在等待不需要捕获同步上下文的代码中的任务时调​​用Task.ConfigureAwait(false)是一个不错的主意,否则会导致死锁 。 那么,你需要多久才能捕获一个同步上下文呢? 我的做法很less。 在大多数情况下,我正在使用“库”代码,这几乎迫使我一直使用Task.ConfigureAwait(false) 。 所以我的问题很简单:为什么Task.ConfigureAwait(false)不是任务的默认选项? 强制“高级”代码使用Task.ConfigureAwait(true)不是更好吗? 有没有历史原因,还是我错过了什么?

反应路由器dynamic段访问时崩溃

我有一个像这样的路由configuration(只显示我认为可能相关的部分): var React = require('react'); var Router = require('react-router'); var { Route, DefaultRoute, NotFoundRoute } = Router; var routes = ( <Route handler={AppHandler}> <DefaultRoute handler={HomeHandler}/> <Route name='home' path='/home' handler={HomeHandler}/> <Route name='settings' path='/settings/?:tab?' handler={SettingsHandler}/> <NotFoundRoute handler={NotFoundHandler}/> </Route> ); Router.run(routes, Router.HistoryLocation, function (Handler) { React.render(<Handler/>, document.getElementById('application')); }); 现在,在我的设置反应文件,我有以下几点: var Settings = React.createClass({ mixins: [Router.State], render: function() { […]

如何使用android exoplayer

我正在寻找在我的应用程序中实施Google的ExoPlayer 。 他们的文档对我来说似乎非常模糊,而我所需要的只是从URL播放video,没有复杂的自定义设置或类似的东西。 没有find任何教程如何做到这一点。 他们在git上的例子太复杂了,因为我不熟悉videostream,所以我不太了解。 所有我设法做到这一点是显示一个com.google.android.exoplayer.AspectRatioFrameLayout 。 基本上,我有一个URL。 我需要播放video,并在用户翻转屏幕时处理onConfigurationChanged 。 谁能帮忙?

std :: function存储指针可以指向数据成员吗?

从cppreference ,我发现: 类模板std :: function是一个通用的多态函数包装器。 std :: function的实例可以存储,复制和调用任何Callable目标函数,lambdaexpression式,绑定expression式或其他函数对象,以及指向成员函数的指针和指向数据成员的指针 。 我不明白为什么一个std::function应该能够存储这样一个指针,我从来没有听说过这个function。 是真的有可能,我错过了什么,或者这是文档中的错误? 在这种情况下, operator()应该如何operator() ? 从文档 : 用参数args调用存储的可调用函数目标。 无论如何,这里没有存储可调用函数的目标。 我错了吗? 说实话,我甚至不知道这个函数的正确语法,否则我会写一个例子来testing它。 如何使用以下模板来定义数据成员的指针? template< class R, class… Args > class function<R(Args…)>

为什么自动返回types扣除没有完全定义的types工作?

考虑以下: template<typename Der> struct Base { // NOTE: if I replace the decltype(…) below with auto, code compiles decltype(&Der::operator()) getCallOperator() const { return &Der::operator(); } }; struct Foo : Base<Foo> { double operator()(int, int) const { return 0.0; } }; int main() { Foo f; auto callOp = f.getCallOperator(); } 我想根据派生类中operator()签名在CRTP基类中创build一个返回types的成员函数。 然而decltype(&Der::operator())不能编译; Foo的operator()成员函数不可见。 我认为这是因为基类模板在Foo完全定义之前被实例化。 令人惊讶的是,如果我放置auto返回types它编译。 […]