小编Gra*_*ate的帖子

正则表达式,两边都带有感叹号('!\ d!')

'!\d!'在PHP preg_match函数中看到了正则表达式.这到底是什么?

php regex

14
推荐指数
2
解决办法
3868
查看次数

保持NDB数据库中属性的唯一性

NDB模型包含两个属性:emailpassword.如何避免向数据库添加两条记录相同email?对于属性,NDB没有UNIQUE选项,就像关系数据库那样.

email在添加之前检查new 不在数据库中 - 不会让我满意,因为两个并行进程可以同时进行检查并且每个进程都添加相同email.

我不确定交易可以在这里提供帮助,在阅读了一些手册之后我感觉不到这种印象.也许是同步交易?这是一次一个吗?

google-app-engine webapp2 app-engine-ndb

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

最短的路径,一个可跳过的边缘

我有这样的问题:" 有一个可跳过的边缘最短路径.给定一个边加权有向图,设计一个E*log(V)算法找到最短路径s,以t在那里你可以改变任何一个边缘到零的重量假设边的权都是非负的. "

我不明白他们要我做什么.将重量变为零意味着什么?我认为我可以将任何最短路径中的任何边缘改为零,它仍然是最短的.

graph shortest-path

7
推荐指数
3
解决办法
1879
查看次数

复杂的寻址模式对于从内存加载是否有额外的开销?

这些加载指令之间的性能有差异吗mov?与简单的寻址模式相比,更复杂的寻址模式是否有额外的开销(延迟或吞吐量)?

# AT&T syntax                       # Intel syntax:
movq (%rsi), %rax                   mov  rax, [rsi]

movq (%rdi, %rsi), %rax             mov  rax, [rdi + rsi]

movq (%rdi, %rsi, 4), %rax          mov  rax, [rdi + rsi*4]
Run Code Online (Sandbox Code Playgroud)

performance x86 assembly micro-optimization

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

最短路径上最重要的边缘

我有这个问题上形成算法的塞奇威克的课程:" 批判锋芒给定一个边加权有向图,设计一个.E*log(V)算法找到一个边缘,其去除导致从最短路径的长度最大增加(可能是无限的)s,以t假设.所有的边权是严格正(提示:计算最短路径距离.d(v)形成sv并考虑降低成本c?(v,w)=c(v,w)+d(v)?d(w) ? 0.)"

我在互联网上看到,1989年有三(3)个人想出了一个复杂的算法,它O(E + V*log(V))需要先进的数据结构,我认为它是在图形上(不是有向图).如果它有三位先进的计算机科学家来开发这种算法,对于入门课程来说难道不是太大的问题吗?但也许它更容易O(E*log(V)).

你能帮我解决一下吗?我不明白问题中给出的提示.

graph dijkstra edge

5
推荐指数
2
解决办法
1310
查看次数

使用列表中的参数调用函数

有没有办法用列表中的参数调用函数?Python中的等价物是sum(*args).

// Scala

def sum(x: Int, y: Int) = x + y
val args = List(1, 4)

sum.???(args)      // equivalent to sum(1, 4)
Run Code Online (Sandbox Code Playgroud)

sum(args: _*)不会在这里工作.不管怎样,不要提供改变功能的声明.我熟悉一个具有重复参数的函数def sum(args: Int*).

scala

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

CPU会犯错误吗?

想象一下,一台普通计算机不间断地密集工作 5 年。CPU 始终以 100% 的速度工作,并不断读取和写入内存。计算机真的不会犯一个错误吗?

architecture memory cpu reliability

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

将原语绑定到控制器仅适用于构造函数

我将一个原始值绑定到一个类。

$this->app->when('App\Http\Controllers\TestController')
            ->needs('$numPages')
            ->give(1000);
Run Code Online (Sandbox Code Playgroud)

但该值仅注入到类的构造函数中,而不注入到其他方法中。

class TestController extends Controller
{
    public function __construct($numPages = 0)
    {
        // $numPages = 1000  WORKS
    }

    public function index($numPages = 0)
    {
        // $numPages = 0  DOESNT WORK
    }
}
Run Code Online (Sandbox Code Playgroud)

但是当我绑定一个常规类时,它的实例会被注入到所有方法中。这是有意的行为吗?

laravel

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

禁止在Scala中使用命名参数

Scala中有没有办法禁止使用函数的命名参数?

例:

def func(num: Int, power: Int) = math.pow(num, power)

func(3, 2)                   // OK
func(num = 3, power = 2)     // Forbidden
Run Code Online (Sandbox Code Playgroud)

scala

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

逻辑运算符可以使用尾递归吗

(define (fast-prime? n times)
  (cond ((= times 0) true)
        ((fermat-test n) (fast-prime? n (- times 1)))
        (else false)))
Run Code Online (Sandbox Code Playgroud)

此代码来自SICP,第 1.2.6 章。该过程使用tail-recursion,因此在计算时不会导致线性递归,换句话说,它是迭代的。如果我使用or / and而不是cond重写过程,会导致线性递归吗?

(define (fast-prime? n times)
  (or (= times 0)
      (and (fermat-test n) (fast-prime? n (- times 1)))))
Run Code Online (Sandbox Code Playgroud)

lisp recursion scheme sicp

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