问题列表 - 第47759页

0
推荐指数
1
解决办法
743
查看次数

我的天真最大集团发现算法比Bron-Kerbosch的运行速度更快.怎么了?

简而言之,我的天真代码(在Ruby中)看起来像:

# $seen is a hash to memoize previously seen sets
# $sparse is a hash of usernames to a list of neighboring usernames
# $set is the list of output clusters

$seen = {}
def subgraph(set, adj)
    hash = (set + adj).sort
    return if $seen[hash]
    $sets.push set.sort.join(", ") if adj.empty? and set.size > 2
    adj.each {|node| subgraph(set + [node], $sparse[node] & adj)}
    $seen[hash] = true
end

$sparse.keys.each do |vertex|
    subgraph([vertex], $sparse[vertex])
end
Run Code Online (Sandbox Code Playgroud)

我的Bron Kerbosch实施:

def bron_kerbosch(set, points, exclude)
    $sets.push …
Run Code Online (Sandbox Code Playgroud)

ruby algorithm max clique

7
推荐指数
1
解决办法
1564
查看次数

BackboneJS vs JavaScriptMVC vs KnockoutJS

我想将JavaScript框架用于复杂的Web应用程序.我一直在看Backbone.js,knockout.js和JavaScriptMVC.作为客户端JavaScript重型网络应用程序的新手,我不确定选择哪一个.每个人都有一个非常不同的方法来分离关注点.模型/视图/控制器与模型/视图/ ViewModel与模型/视图/集合.

你们有什么感想?决定因素是什么?哪一个最容易上手?你的经历是什么样的?

javascript javascriptmvc backbone.js knockout.js

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

AppEngine:我可以获取内部网址吗?

有谁知道,如果我可以从我的AppEngine应用程序中获取内部AppEngine网址?

官方URL Fetch Python API没有涵盖这一点. http://code.google.com/intl/et-EE/appengine/docs/python/urlfetch/overview.html

我尝试了不同的可能性,但似乎没有任何作用.以前有人这样做过吗?

urllib2.urlopen('http://127.0.0.1:8080/start_something/')或urllib2.urlopen('/ start_something /')...

提前致谢.

python url google-app-engine fetch

0
推荐指数
1
解决办法
366
查看次数

按类名选择div

我得到了这个div ...

<div tabindex="0" class="button-base inline-block button aw-btn button-base-active">
    <input type="text" tabindex="-1" style="opacity: 0; height: 1px; width: 1px; z-index: -1; overflow-x: hidden; overflow-y: hidden; position: absolute; ">
 </div>
Run Code Online (Sandbox Code Playgroud)

在我的页面中间,它没有ID,我无法编辑HTML页面,我也无法使用jQuery.还试图用IE7和IE8做到这一点.

梦魇在这里:)

解决方案是document.getElementsByClassName,但不是ie7和ie8兼容.

这个div埋藏在大约10个div中,所有这些都是类似的风格,没有id等等.这个div的类是独一无二的!

我能看到的唯一解决方案是获取所有div并循环查找hasAttriutes类似.

谁有更好的主意?

javascript select elements

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

使用<span>突出显示html

我正在使用<span>要突出显示的内容周围的标签突出显示HTML文档中的文本.span类具有已background-color定义的,并且border-radius还设置了a.这很好用.

我希望突出显示的<span>内容远远超出内容的正常范围.也就是说,span-start左边的几个像素,以及span-end右边的几个像素.理想情况下,我会这样做而不会将内容分开.

我可以使用任何好的CSS技巧来达到这个目的吗?

html css highlighting

4
推荐指数
1
解决办法
2224
查看次数

我可以在像素着色器中生成随机数吗?

我正在尝试编写一个非常简单的着色器,它可以为适用的对象添加随机闪烁.我想这样做的方法是在像素着色器中为像素值添加一个白色的随机阴影(R = G = B).

它似乎noise()不像我希望的那样工作:

float multiplier = noise(float3(Input.Position[0], Input.Position[1], time));
Run Code Online (Sandbox Code Playgroud)

它给我"错误X4532:无法将表达式映射到像素着色器指令集",指的是调用noise().

由于我不知道在着色器调用之间保留数字的方法,我认为我不能只根据渲染前传入的种子编写一个简单的随机数生成函数.

有没有办法从像素着色器内部生成一个随机数?如果有办法,怎么样?

random hlsl pixel-shader directx-9

8
推荐指数
3
解决办法
3万
查看次数

使用Node.js,Express和Mongoose上传图像

随着事情多年来的变化,请考虑更新的答案,这些答案包含更多最新信息!

由于许多新的Node.js库很快就被淘汰了,而且我想要询问有关使用以下内容上传图像的例子相对较少:

  • Node.js(v0.4.1)
  • 快递(1.0.7)
  • 猫鼬(1.1.0).

别人怎么做的?

我发现:node-formidable,但我不熟悉上传图片,所以我想学习一般的东西以及使用Node.js和Express这样做的方法.

file-upload image mongoose node.js express

102
推荐指数
7
解决办法
12万
查看次数

2D平台碰撞处理

我正在尝试创建一个2D平台游戏(马里奥型)游戏,我有些问题正确处理碰撞.我用C++编写这个游戏,使用SDL进行输入,图像加载,字体加载等.我也通过FreeGLUT库与SDL结合使用OpenGL来显示图形.

我的碰撞检测方法是AABB(Axis-Aligned Bounding Box),这是我真正需要的.我需要的是一种简单的方法来检测碰撞发生在哪一侧并正确处理碰撞.所以,基本上,如果玩家与平台的顶部发生碰撞,请将他重新定位到顶部; 如果两侧发生碰撞,请将玩家重新定位回对象的一侧; 如果底部发生碰撞,请将玩家重新放置在平台下.

我已经尝试了许多不同的方法,例如尝试找到穿透深度并通过穿透深度向后重新定位玩家.可悲的是,我尝试过的任何东西似乎都没有用.玩家的动作最终会非常小问题,并在我不想要的时候重新定位玩家.部分原因可能是因为我觉得这样的事情很简单,但我过分思考它.

如果有人认为他们可以提供帮助,请查看下面的代码,如果可以,请帮助我尝试改进.如果可能的话,我想避免使用库来处理这个问题(因为我想自己学习)或类似SAT(分离轴定理).预先感谢您的帮助!

void world1Level1CollisionDetection()
{
for(int i; i < blocks; i++)
{
    if (de2dCheckCollision(ball,block[i],0.0f,0.0f)==true)
    {
        de2dObj ballPrev;
        ballPrev.coords[0] = ball.coords[0];
        ballPrev.coords[1] = ball.coords[1];
        ballPrev.coords[2] = ball.coords[2];
        ballPrev.coords[3] = ball.coords[3];
        ballPrev.coords[0] -= ball.xspeed;
        ballPrev.coords[1] -= ball.yspeed;
        ballPrev.coords[2] -= ball.xspeed;
        ballPrev.coords[3] -= ball.yspeed;

        int up = 0;
        int left = 0;
        int right = 0;
        int down = 0;

        if (ballPrev.coords[0] < block[i].coords[0] && ballPrev.coords[2] < block[i].coords[0] && (((ball.coords[1] < block[i].coords[1]) || (ball.coords[3] < …
Run Code Online (Sandbox Code Playgroud)

c++ opengl sdl 2d collision-detection

4
推荐指数
1
解决办法
5649
查看次数

jQuery没有关闭窗口

我正在为电子商务网站制作一个表单,供用户请求有关项目的PDF.表单工作正常,并将用户发送到"谢谢"页面.在感谢页面上,我让jQuery在5秒后设置了关闭窗口的间隔.但它不起作用,也没有在一个链接中嵌入close命令.但是,如果"谢谢"页面在新选项卡中打开,则间隔将起作用.

这是php文件中的代码(在表单成功提交后调用).

/* Results rendered as HTML */

    $theResults = <<<EOD
<!DOCTYPE html>
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=UTF-8" />
<title>Thanks</title>
<script type="text/javascript" src="css/00000001/jquery-1.4.2.min.js"></script>
<script type="text/javascript">
$(document).ready(function()
{
    //wait a few seconds and close the window
    setInterval(function()
    {
        window.close();
    }, 5000);
});

</script>
<style type="text/css">
body{
    background-color: transparent;
    margin: auto auto auto auto;
    border: none;
}

#general-copy{
    background-color: transparent;
    margin: -5px auto auto 0px;
    position: absolute;
    width: 300px;
    height: 350px;
    padding: 0px 15px 15px 15px;
    font-family: Georgia, "Times New Roman", …
Run Code Online (Sandbox Code Playgroud)

jquery window

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