小编650*_*502的帖子

方形子序列

如果可以通过连接相同字符串的两个副本来获取字符串,则将其称为方形字符串.例如,"abab","aa"是方形字符串,而"aaa","abba"不是.给定一个字符串,该字符串的子序列有多少是方形字符串?可以通过从中删除零个或多个字符并保持剩余字符的相对顺序来获得字符串的子序列.子序列不必是唯一的.

例如,字符串'aaa'将具有3个方形子序列

string algorithm dynamic-programming

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

用C++分隔字符串

我试图将一个字符串分成多个字符串,以制作一个自定义的终端.到目前为止,我一直在使用strtok分离控制信号,但是我不明白如何分离角色的特定实例.例如:

string input = "false || echo \"hello world\" | grep hello";

当试图strtok这个input并试图分开使用|输出将是:

false ,echo "hello world" , grep hello

相反,我希望输出为:

false || echo "hello world" , grep hello

怎样才可以有函数strtok治疗|||不同的,而不是它说他们是一样的吗?

c++ string system-calls strtok

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

IE9 javascript eval()的问题

有什么理由吗?

eval("(function(x){return x*x;})")
Run Code Online (Sandbox Code Playgroud)

没有返回IE9的功能?

javascript internet-explorer-9

12
推荐指数
2
解决办法
6664
查看次数

operator [](const char*)歧义

以下代码

#include <string>

struct Foo {
    operator double() {
        return 1;
    }

    int operator[](std::string x) {
        return 1;
    }
};

int main() {
    Foo()["abcd"];
}
Run Code Online (Sandbox Code Playgroud)

使用g ++进行编译很好,但由于声明的方法和本机运算符之间存在歧义,因此使用clang和intel编译器会失败[].

如果Foo有一个隐式转换int,我会很清楚,但转换是这样的double.这不是解决歧义吗?

c++

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

LISP本地/全局变量赋值

如果我们定义一个类似的函数

(defun foo(x)
  (setf x somevalue))
Run Code Online (Sandbox Code Playgroud)

x定义为局部变量还是全局变量?使用setf/q将值设置为全局.如果它是全局的,任何人都可以告诉我如何在lisp中定义局部变量而不是let

谢谢!

请考虑以下示例

(let ((x 0)) 
  (defun foo (y) 
    (when (equal x 0) (setq x y)) 
    (when (< x y) (setq x y))
    x))
Run Code Online (Sandbox Code Playgroud)

当我给一些输入到foo喜欢(foo 2),它返回2,如果我们再次执行功能与(foo 1)它仍返回2和(foo 3)返回3,本是问题是我真正想要什么do.But这怎么可能,因为如果我尝试x从clisp终端访问函数外部的变量,我无法.如果我再次访问该函数,它似乎保留了以前的值x.

谢谢!

lisp common-lisp

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

Javascript明显的疯狂

可能重复:
空JavaScript阵列的冲突布尔值

这个事实背后的理由是什么?

[ ([] == false), ([] ? 1 : 2) ]
Run Code Online (Sandbox Code Playgroud)

回来了[true, 1]

换句话说,空列表在布尔上下文中逻辑上为真,但等于false.

我知道使用===解决了这个问题,但这个显然完全不合逻辑的选择背后的解释是什么?

换句话说,这被认为是语言中的一个错误,一些无意识的事情刚刚发生并且无法修复,因为它太晚或者真的在语言设计中有人认为这种明显的疯狂是我很酷的我是对许多程序员来说肯定很混乱?

对于如何发生这种情况的技术解释同时令人惊讶和惊吓,但我对这种设计背后的内容更感兴趣.

编辑

我接受了非常详细的Nick Retallack解释,即使它只是关于为什么[]==false是真的技术原因:令人惊讶的是它发生的原因是因为[]转换为字符串是一个空字符串而空字符串数值是特殊的来自0而不是显然更符合逻辑NaN.例如,对于空对象,比较({}) == false返回false,因为空对象的字符串表示形式不是空字符串.

我的好奇心仍然是所有这一切都是出乎意料的(现在不幸在标准中固化).

javascript language-design

8
推荐指数
2
解决办法
579
查看次数

gcc优化跳过初始化分配的内存

使用gcc 4.9.2 20150304 64位我碰到了这个看似奇怪的行为:

double doit() {
    double *ptr = (double *)malloc(sizeof(double));
    ptr[0] = 3.14;
    return (double)((uintptr_t) ptr);
}
Run Code Online (Sandbox Code Playgroud)

在代码中我double在堆上分配一个,初始化它然后返回另一个double初始化的第一个转换为a的地址intptr_t.通过优化-O2,这将在32位模式下生成以下汇编代码:

sub    $0x28,%esp
push   $0x8                   ;; 8 bytes requested
call   8048300 <malloc@plt>   ;; malloc 'em
movl   $0x0,0x14(%esp)        ;; store zeros in upper 32bits
mov    %eax,0x10(%esp)        ;; store address in lower 32bits
fildll 0x10(%esp)             ;; convert a long long to double
add    $0x2c,%esp
ret    
Run Code Online (Sandbox Code Playgroud)

令人惊讶的是,分配的初始化double完全消失了.

生成代码时,-O0一切都按预期工作,而相关的代码是:

push   %ebp
mov    %esp,%ebp …
Run Code Online (Sandbox Code Playgroud)

c gcc strict-aliasing

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

关于在绝对定位的textarea上使用left/top/right/bottom

我试着设置position:absolute,然后left,top,rightbottom以像素为固定值,但除非我还设置widthheight我不能让它在Firefox 11正常工作.

在safari/chrome上渲染看起来没问题......但是这是一个Firefox bug还是其他不符合标准的东西?使用100%width并且height有时是解决方案,但不是在元素未完全覆盖父容器时.

http://jsfiddle.net/EjS7v/6/

镀铬,没有100%的宽度/高度 这是Chrome(和期望的结果)

Firefox,宽度/高度为100% Firefox(宽度/高度为100%)

Firefox,没有宽度/高度 Firefox(没有宽度/高度)

有没有其他方法可以使用Javascript在运行时计算宽度和高度?

请注意,在此示例中,我使用固定大小的div作为容器,但最有趣和最有用的情况是容器是弹性的.

html css firefox

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

SVG路径命令"s"和"t"

实现"s"(相对三次贝塞尔弧)和"t"(相对二次贝塞尔弧)命令时,隐含定义的控制点的坐标是否用作下一个相对坐标的基础?

换句话说,考虑以下立方弧:

立方弧示例

  • cp 目前的观点
  • ip 隐式控制点计算镜像前一个弧的最后一个控制点
  • ep 明确的控制点
  • fp 弧的最后一点

应该是使用的相对坐标ep作为基数ip(隐含点)还是应该相对于cp(路径的当前点)?

在官方文档中,我发现这个不清楚,并且在这些情况下没有使用相对坐标的示例.

svg

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

这是什么类型的Python数组?它是否已经存在于Python中?

我有一个numpy数组:

m = array([[4, 0, 9, 0],
          [0, 7, 0, 0],
          [0, 0, 0, 0],
          [0, 0, 0, 5]])
Run Code Online (Sandbox Code Playgroud)

m列的4列标记为:

c = array([ 10, 20, 30, 40])
Run Code Online (Sandbox Code Playgroud)

我希望能够切割一个对象o:

o.vals[0,:] = array([4, 9])
o.vals[1,:] = array([7,])
o.vals[2,:] = array([])
o.vals[3,:] = array([5])
o.cols[0,:] = array([10, 30] )# the non-zero column labels from row 0
o.cols[1,:] = array([20,])
o.cols[2,:] = array([])
o.cols[3,:] = array([40])
Run Code Online (Sandbox Code Playgroud)

是否有现成的Python对象可以让我这样做?

我看过Scipy Sparse Matrices,但它并不是我想要的.

2015年8月17日的最新消息:我已经有了一些想法,想出了这个,这与我上周描述的几乎相同:

python arrays numpy scipy sparse-matrix

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