小编Mic*_*x2a的帖子

P = NP:最有前途的方法是什么?

我知道,P = NP一直没有解决到现在,但有谁能够告诉我一些关于以下内容:当前什么是最有前途的数学/计算机科学的方法是可以有助于解决这个问题?或者到目前为止还没有任何已知的方法可能有用吗?是否有关于此主题的任何(免费)纲要,我可以在这个领域找到所有/大部分研究成果?

theory computer-science p-np np

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

"ImportError:没有名为pwd的模块",但它存在

我正在尝试在本地测试gae-boilerplate,但是当我尝试创建一个新帐户时,会出现以下错误.

奇怪的是,如果我打开python解释器并输入"import pwd"就行了.

Internal Server Error

The server has either erred or is incapable of performing the requested operation.

Traceback (most recent call last):   File "/Applications/GoogleAppEngineLauncher.app/Contents/Resources/GoogleAppEngine-default.bundle/Contents/Resources/google_appengine/lib/webapp2-2.5.2/webapp2.py", line 1535, in __call__
    rv = self.handle_exception(request, response, e)   File "/Applications/GoogleAppEngineLauncher.app/Contents/Resources/GoogleAppEngine-default.bundle/Contents/Resources/google_appengine/lib/webapp2-2.5.2/webapp2.py", line 1529, in __call__
    rv = self.router.dispatch(request, response)   File "/Applications/GoogleAppEngineLauncher.app/Contents/Resources/GoogleAppEngine-default.bundle/Contents/Resources/google_appengine/lib/webapp2-2.5.2/webapp2.py", line 1278, in default_dispatcher
    return route.handler_adapter(request, response)   File "/Applications/GoogleAppEngineLauncher.app/Contents/Resources/GoogleAppEngine-default.bundle/Contents/Resources/google_appengine/lib/webapp2-2.5.2/webapp2.py", line 1102, in __call__
    return handler.dispatch()   File "/Users/moisesguimaraes/workspaces/python/mtgtradelist/boilerplate/lib/basehandler.py", line 88, in dispatch
    webapp2.RequestHandler.dispatch(self)   File "/Applications/GoogleAppEngineLauncher.app/Contents/Resources/GoogleAppEngine-default.bundle/Contents/Resources/google_appengine/lib/webapp2-2.5.2/webapp2.py", line 572, in dispatch
    return self.handle_exception(e, self.app.debug)   File "/Applications/GoogleAppEngineLauncher.app/Contents/Resources/GoogleAppEngine-default.bundle/Contents/Resources/google_appengine/lib/webapp2-2.5.2/webapp2.py", …
Run Code Online (Sandbox Code Playgroud)

python macos google-app-engine pwd python-2.7

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

预期的无限递归,无返回函数

无限递归通常是不希望的,当它发生时通常会导致堆栈溢出或段错误.

但是出于理论的缘故和普通的好奇心,我一直在想是否有可能有意识地创造实际的无限递归.

在C++和C中工作,其中堆栈通常为每个函数调用增长,并且每个函数返回并弹出它处理的堆栈部分.

这是想法.是否可以强制函数清除它自己的堆栈空间然后调用另一个函数,以便新函数有效地替换第一个函数,而第一个函数不需要返回,然后通过循环再次触发.

我不只是考虑将普通循环作为一种可能的用途,如果有的话.循环通常可以很好地完成他们的工作.但是,如果您使用它通过节点网络发送信号,那么它会在自己的进程线程中无限期地继续运行,直到它们达到某个条件.它可能是一个可用于解决某些问题的工具.

记住,我不是在问它是否实用,只有在可能的情况下.对于科学!

c c++ theory

7
推荐指数
2
解决办法
613
查看次数

使用Python将我的Windows计算机与wifi AP关联

我正在尝试编写一个python脚本,可以使我的计算机与无线访问点关联,并将名称作为字符串.例如,我可能会指定我要连接到linksys,我的脚本将导致计算机执行此操作.

我看了这个问题,但是从查看提供的链接无法理解该怎么做.

有人能指出我正确的方向吗?

python windows networking pywin32 802.11

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

c#中有"拆分列表"方法吗?

在C#中,调用该.Split方法会根据某些字符或字符串将字符串拆分为字符串数组.

是否存在列表或数组的等效方法?

例如:

var foo = new List<int>() { 1, 2, 3, 0, 4, 5, 0, 6 };
var output = Split(foo, 0);
// produces { { 1, 2, 3 }, { 4, 5 }, { 6 } }
Run Code Online (Sandbox Code Playgroud)

这就是我到目前为止 - 是否有更清洁或更有说服力的方式来完成同样的任务?

IEnumerable<IEnumerable<T>> Split<T>(IEnumerable<T> list, T divider)
{
    var output = new List<List<T>>();
    var temp = new List<T>();
    foreach ( var item in list )
    {
        if (item.Equals(divider))
        {
            output.Add(temp);
            temp = new List<T>();
        }
        else
        {
            temp.Add(item); …
Run Code Online (Sandbox Code Playgroud)

c# linq algorithm list

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

C程序设计

对于强大的C程序来说,这样做是好/正确的方法吗?

//File1 => Module1.h

static int Fun(int);

struct{
int (*pFn)(int)
}Interface;
Run Code Online (Sandbox Code Playgroud)

// File2 => Module1.c

static int Fun(int){
//do something
}

Interface* Init(void)
{
  Interface *pInterface = malloc(sizeof(Interface));
  pInterface->pFn = Fun;
  return pInterface;
}

//File 3 => Module2.c
#include"Module1.h"
main()
{
  Interface *pInterface1 = Init();
  pInterface1->pFn(5);
}
Run Code Online (Sandbox Code Playgroud)

我的目的是让每个模块暴露一个接口......

问题:

  1. 编写一个像上面这样的C代码来暴露一个接口是不是很好......
  2. 有哪些更好的方法可用于暴露界面?
  3. C编程(不是C++)的设计原则是否有任何参考?

c

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

在ast中实现goto

背景:作为一个关于寒假的短期项目,我正在尝试使用Python和PLY实现一种名为Ax(专为图形计算器设计)的编程语言.简要说明:该语言仅允许全局变量并大量使用指针.

我正试图用这种语言实现goto,但不知道该怎么做.

我的一般方法是首先使用PLY将代码解析为ast,然后在我执行时执行它.

例如,声明

If 3
    Disp 4
    Disp 6
End
Run Code Online (Sandbox Code Playgroud)

......会变成......

['PROGRAM', 
  ['BLOCK', 
    ['IF', 
      ['CONDITION', 3], 
      ['BLOCK', 
        ['DISP', 4], 
        ['DISP', 6]
      ]
    ]
  ]
]
Run Code Online (Sandbox Code Playgroud)

...我将以递归方式执行(为了便于阅读,我添加了缩进).

因为ast是树,我不确定如何在不同节点之间跳转.我考虑过将树转换成平面数组,['IF', ['CONDITION', 3], ['DISP', 4], ['DISP', 6]]这样我就可以使用flat-ish数组的索引转到代码中的特定行,但这似乎缺乏一定的优雅,几乎感觉就像一步向后(虽然我可能是错的).

我看过这个,但无法理解它是如何工作的.

任何帮助或提示将不胜感激.

python interpreter goto ply abstract-syntax-tree

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

默认情况下如何在ipython notebook markdown中制作新单元格?

目前,无论何时在iPython笔记本中创建新单元,它都默认为打开Python代码的单元格.然后,我可以通过按键盘快捷键将其更改为markdownctrl m m

我可以调整任何方法或任何设置,以便新单元格默认处于"降价模式"吗?

我确实发现这个问题似乎问了同样的问题,但它被错误地标记为重复并且没有得到回答.

python ipython ipython-notebook

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

将值乘以两个"Maybe"monad?

我目前正在尝试学习Haskell,并遇到了一个关于Maybemonad 的奇怪问题,我似乎无法弄明白.

作为一个实验,我正在尝试取一个字符串,将每个字母转换为任意数字,然后将它们相乘或组合在一起.这是我到目前为止所拥有的:

lookupTable :: [(Char, Int)]
lookupTable = [('A', 1), ('B', 4), ('C', -6)]

strToInts :: String -> [Maybe Int]
strToInts = map lookupChar
    where 
        lookupChar :: Char -> Maybe Int
        lookupChar c = lookup c lookupTable

-- Currently fails
test :: (Num n, Ord n) => [Maybe n] -> [Maybe n]
test seq = [ x * y | (x, y) <- zip seq $ tail seq, x < y ]

main :: IO ()
main …
Run Code Online (Sandbox Code Playgroud)

haskell maybe

6
推荐指数
2
解决办法
2242
查看次数

如何在Firebase中检查写入任务是否成功

我对Firebase完全不熟悉并且需要知道如何检查我的写作任务是否成功,因为如果我不这样做,那么MainActivity启动会让我的Register进步变得混乱.

这将检查是否Username已经采取并注册用户,如果不是:

Query usernamequery = myRef.orderByChild("Username").equalTo(Username);

usernamequery.addListenerForSingleValueEvent(new ValueEventListener() {
    @Override
    public void onDataChange(DataSnapshot snapshot) {
        if (snapshot.exists()) {
            // TODO: handle the case where the data already exists
            editText.setError("Username taken!");
            return;
        }
        else {
            // TODO: handle the case where the data does not yet exist
            myRef.child("Users").child(Username).child("Userid").setValue(user.getUid());
            myRef.child("Users").child(Username).child("Username").setValue(Username);
            startActivity(maps);
            finish();
        }
    }

    @Override
    public void onCancelled(DatabaseError databaseError) {
        Toast.makeText(Username.this, "Error", Toast.LENGTH_LONG).show();
    }
});
Run Code Online (Sandbox Code Playgroud)

但我希望只有在激活时才会触发Intent to Main Activity(地图) myRef.child("Users").child(Username).child("Userid").setValue(user.getUid());

另一个完成任务并取得成功.

我能做什么?

android firebase firebase-authentication firebase-realtime-database

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