我有一组非重叠的矩形,覆盖一个封闭的矩形.找到包含鼠标单击的矩形的最佳方法是什么？

显而易见的答案是拥有一个矩形数组并按顺序搜索它们,使搜索O(n).有没有办法按位置排序,以便算法小于O(n),比如O(log n)或O(sqrt(n))？

我想在yui压缩器中压缩javascript,如何编写压缩javascript的make文件.

因为语法很难而且不理解,你能给我一个样本Makefile吗？

部分

我正在开发针对两个Pylons服务器并在本地进行测试.一台服务器在端口5000上,是被叫服务器.另一个是在端口7000上.后者创建一个cookie,指定前一个服务器使用的域.实质上,第一台服务器使用第二台服务器提供的凭据来模拟用户.

第一台服务器希望在运行时在其response.environ中找到一个auth令牌(确实是一个cookie).当我在端口7000上的服务器上进行身份验证并在浏览器上对端口5000上的服务进行身份验证时,后一个服务器使用前者创建的cookie并且应用程序正常工作.

美中不足的是,第一台服务器创建了一个HTML5应用程序,它使用ajax调用第二台服务器,我无法将cookie包含在ajax调用中.我认为Chrome(我们正在使用/需要HTML5支持的浏览器)因跨域原因拒绝发送cookie:从哪里foo.net:7000开始foo.net:5000被视为跨域.

哦,ajax调用是通过jQuery.

这个问题

有没有办法从同一域中的端口上创建的HTML5应用程序到同一域但不同端口的服务器进行ajax调用？

我已经尝试过或放弃了什么

我不相信我可以使用动态脚本标记插入,因为我正在从javascript进行调用,并且HTML在客户端运行时从其他javascript生成.至少,我认为这不是一个理想的解决方案.

我不相信Access-Control-Allow-*是适用的,因为我是从客户端到服务器,而不是其他方式.

我在jQuery和ajax调用中的端口上看到了这个.我也见过这个.

我知道同源政策.

而这不起作用.

我正在使用Mechanize和Beautiful汤从Delicious中删除一些数据

from mechanize import Browser
from BeautifulSoup import BeautifulSoup

mech = Browser()
url = "http://www.delicious.com/varunsrin"
page = mech.open(url)
html = page.read()

soup = BeautifulSoup(html)
print soup.prettify()

这适用于我抛出它的大多数网站,但是使用以下输出在Delicious上失败

Traceback (most recent call last):  
File "C:\Users\Varun\Desktop\Python-3.py",
line 7, in <module>
    page = mech.open(url)
File "C:\Python26\lib\site-packages\mechanize\_mechanize.py",
line 203, in open
    return self._mech_open(url, data, timeout=timeout)   File
"C:\Python26\lib\site-packages\mechanize\_mechanize.py",
line 255, in _mech_open
    raise response httperror_seek_wrapper: HTTP Error
403: request disallowed by robots.txt
C:\Program Files (x86)\ActiveState Komodo IDE 6\lib\support\dbgp\pythonlib\dbgp\client.py:1360:
DeprecationWarning:
BaseException.message has been deprecated as of …

如果您要发送base64编码和压缩的数据(比如使用python的zlib.compress()),您可以使用本机Chrome函数window.atob()将base64转换为二进制数据.是否有任何类似的原生javascript函数来解压缩zlib压缩数据？有没有做到这一点的黑客？

我知道解压缩数据的代码已经在浏览器中,因为它可以接收使用gzip头发送的HTML.

我不是在寻找一个javascript库来进行解压缩.

如果你在浏览器上出现解压缩方案,我可以用这种格式压缩它以进行传输.换句话说,任何减压程序都是可以接受的.

我想介绍一下我的部署服务发现/集群管理解决方案.据我所知,Mesos是一种解决方案,但我担心在安装马拉松,cronos,mesos等代理时,它在RAM方面消耗了多少; 我的盒子最多有512mb的RAM.在资源较少的盒子上安装Mesos是可行的吗？领事是Mesos的替代品吗？

在用户请求页面时构建或"动态"(可能具有缓存).

每个人的优势/优势是什么？

我差不多完成了我的网站,目前正在优化它; 我想知道包含所有外部JavaScript文件的最佳和最快的方法.我希望网站尽快下载,但它有很多(10个左右)需要加载的外部javascript文件; 一些是来自谷歌AJAX API的jQuery库文件,有些是我的.

我确定我刚才读过,我可以使用一些javascript代码调用所有外部脚本,实际上,只从浏览器的角度调用一个外部文件.

你明白我的意思吗？

非常感谢

背景

该算法操纵财务分析。有多个相同大小的列表，将它们过滤到其他列表中进行分析。我正在对不同的并行列表进行相同的过滤。我可以对其进行设置，以便 a1、b1、c2 作为列表中的元组出现，但随后分析必须以另一种方式对元组进行条带化以进行分析（一个列表相对于另一个列表的回归、β 等）。

我想做的事

我想根据第三个列表生成两个不同的列表：

>>> a = list(range(10))
>>> b = list(range(10,20))
>>> c = list(i & 1 for i in range(10))
>>>
>>> aprime = [a1 for a1, c1 in zip(a,c) if c1 == 0]
>>> bprime = [b1 for b1, c1 in zip(b,c) if c1 == 0]
>>> aprime
[0, 2, 4, 6, 8]
>>> bprime
[10, 12, 14, 16, 18]

似乎应该有一种 pythonic/函数式编程/itertools 方法来创建两个列表并仅迭代三个列表一次。就像是：

aprime, bprime = [a1, b1 for a1, b1, c1 in zip(a,b,c) …

我有一个整数列表,看起来像这样:

["1e-04", "1e-06", "1e-08", "1e-10", "1e-12"]

我需要将这个字符串列表转换为正常数字列表,但是基数10让我陷入困境.有什么建议？谢谢.

是否有任何好的模块可以针对您的代码运行以捕获编码错误？我希望pylint能够在使用默认参数时捕获错误,如下所示:

>>> def spam(eggs=[]):
...     eggs.append("spam")
...     return eggs

但却发现他们没有报告,感到很失望.我正在寻找PEP8格式以外的东西.

我试图从mongo中选择(使用pymongo),查询纪元时间戳.我的数据库中的一个样本(为了简洁起见):

{
    "_id": "",
    "tweet": {
        "iso_language_code": "en",
        "to_user_name": null,
        "timestamp": 1355325948,
        "created_at": "Wed, 12 Dec 2012 15:25:48 +0000"
    }
}

以及代码和python控制台中的查询:

<console>
db.tweets.find({
    "tweet.timestamp":{'$gte':1355391000},
    "tweet.timestamp":{'$lte':1355414400}
})

<code>
cursor = db.tweets.find({"tweet.timestamp":{'$gte':startEpoch},
                         "tweet.timestamp":{'$lte':endEpoch}})

哪个是 星期四,2012年12月13日09:30:00 GMT和星期四,2012年12月13日16:00:00 GMT.

它应该说,让我所有的推文gte这个int和lte这个其他int.但是,它会返回所有内容 - 它似乎根本不限制这些值.

例如,返回此条目,时间戳为:1355325948,即:Wed,12 Dec 2012 15:25:48 GMT

另外,我理解使用params列表查找(...)是一个隐含的AND.

天哪!

我有一个非常大的文件集,我正在迭代计算所有的单词.我正在计算的单词可以在其中加上标点符号,例如"超高速"或"12:30",但如果标点符号位于单词的末尾,则应对其进行修剪.示例("scary!"=>"scary","rip-"=>"rip").这是我的算法.传递给此函数的所有内容都是小写的.

def cleanWord(word):
   if len(word) <= 2:
        return word
    if word[0] in string.punctuation:
        return cleanWord(word[1:])
    if word[-1] in string.punctuation:
        return cleanWord(word[:-2])
    return word

有时在我的计数中用尴尬的方式(例如"philidelphi"或"组织")修剪单词,我想知道这是因为在这么大的数据集中有一些错误拼写或我的算法是否有缺陷？